Method and system for repairing triangulated surface meshes
First Claim
1. A system for repairing a surface mesh model for a three dimensional object, the surface mesh model including a plurality of vertices defining a plurality of triangular facets, wherein the surface mesh model is non-manifold at one or more vertices of the plurality of vertices, the system comprising:
- a vertex checking processor that identifies a non-manifold vertex of the plurality of vertices and determines a number of independent cycles of triangular facets sharing the non-manifold vertex; and
a vertex redefinition processor that redefines the non-manifold vertex for at least all but one of the number of independent cycles of triangular facets sharing the non-manifold vertex.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of repairing a three dimensional surface mesh model to be watertight and manifold generally includes identifying a plurality of hole edges in the surface mesh model, selecting one of the hole edges, creating a cycle of hole edges that defines a hole in the surface mesh model, converting the cycle of hole edges into two or more cycles of exactly three edges each, and adding a triangular facet to the surface mesh model for each of the cycles of exactly three edges. The process may be repeated until the model is substantially watertight. Non-manifold vertices may be repaired by selecting a vertex of the model, identifying a number of independent cycles of triangular facets sharing the selected vertex, and redefining the selected vertex for at least all but one of the number of independent cycles. This process may be repeated until the model is manifold.
48 Citations
12 Claims
-
1. A system for repairing a surface mesh model for a three dimensional object, the surface mesh model including a plurality of vertices defining a plurality of triangular facets, wherein the surface mesh model is non-manifold at one or more vertices of the plurality of vertices, the system comprising:
-
a vertex checking processor that identifies a non-manifold vertex of the plurality of vertices and determines a number of independent cycles of triangular facets sharing the non-manifold vertex; and a vertex redefinition processor that redefines the non-manifold vertex for at least all but one of the number of independent cycles of triangular facets sharing the non-manifold vertex. - View Dependent Claims (2, 3, 4)
-
-
5. A system for repairing a surface mesh model for a three dimensional object, the surface mesh model including a plurality of vertices defining a plurality of triangular facets, the system comprising:
-
a vertex checking processor that identifies a non-manifold vertex of the plurality of vertices; and a vertex redefinition processor that redefines the non-manifold vertex for at least some of the plurality of triangular facets sharing the non-manifold vertex such that the non-manifold vertex is eliminated. - View Dependent Claims (6, 7, 8, 9)
-
-
10. A system for repairing a surface mesh model for a three dimensional object, the surface mesh model including a plurality of vertices defining a plurality of triangular facets, wherein at least one of the plurality of triangular facets is non-manifold, the system comprising:
-
a facet checking processor that identifies a non-manifold facet of the plurality of triangular facets; and a facet removal processor that removes the identified non-manifold facet from the plurality of triangular facets. - View Dependent Claims (11, 12)
-
Specification