Method and apparatus for constructing a convex polygon that encloses a set of points in a region
US7002572B1 · kind B1 · utility
10Cited by
8References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 19, 2002 |
| Grant date | Feb 21, 2006 |
| Priority date | — |
| Expiry date | Jul 19, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Some embodiments of the invention provide a method for constructing a convex polygon that encloses a set of points in a region. This method identifies a first polygon that encloses the set of points. It then identifies a second polygon that encloses the set of points. The method then specifies the convex polygon as the intersection of the first and second polygons.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.