Apparatus, system, and method for simplifying annotations on a geometric surface
US6518964B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 2000 |
| Grant date | Feb 11, 2003 |
| Priority date | — |
| Expiry date | Mar 7, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/012
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer system and method for simplifying annotations on a surface includes a tolerance process creates a tolerance window lying in a plane and centered on the query point at the end of a test edge and perpendicular to the test edge. The tolerance window is defined by a first tolerance that specifies an amount of first error measured by the distance from a simplified path to an original path in the plane tangent to the surface, and a second tolerance that specifies an amount of second error measure by the distance from the simplified path to the original path in the plane perpendicular to the surface. The original path is a set of original edges on the surface. A point projection process that projects a second end point of one or more second edges onto the plane of the tolerance window. The second edges has the query point also as an end point where the projection of the second end points are projected points. An invalidation process marks an edge as “invalid” and removes it both from the list of simplifiable edges and the final list of simplified edges. A selection process selects one of the second end points that has a projected point within the plane containing th…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.