Invalid shape detector (ISD)
US6870533B2 · kind B2 · utility
0Cited by
2References
8Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 27, 2001 |
| Grant date | Mar 22, 2005 |
| Priority date | — |
| Expiry date | Sep 2, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/203
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method to detect invalid polygons that are inputted by users using a graphical user-interface is presented. The method selects pairs of lines that are used to define the polygon and tests to determine if the lines crossover. If there are no crossovers, then the polygon is a valid polygon. If there is a pair of lines that do crossover one another, then the polygon is an invalid polygon. Such a method is useful in teaching polygons and their properties to novices and students.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.