Method to convert non-manifold polyhedral surfaces into manifold surfaces
US6016153A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 24, 1997 |
| Grant date | Jan 18, 2000 |
| Priority date | — |
| Expiry date | Apr 24, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A is a computer implemented method for converting a non-manifold surface to a manifold surface. The method includes the steps of (a) providing data in a memory of a computer for representing a non-manifold polyhedral surface comprised of a plurality of triangles each bounded by edges and having vertices; (b) analyzing the data to determine and record singular edges and singular vertices; and (c) cutting through the singular edges and singular vertices, and optionally other edges and vertices, to provide a plurality of connected polygonal surfaces that are free of singularities. The step of analyzing may include the initial steps of analyzing the data to remove isolated vertices and repeated triangles. The step of cutting operates in accordance with one of a local cutting method or a global cutting method, and may further include a step of stitching the cut surface along boundary edges.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.