Patent ID: 8860723
Filing Date: 2014-10-14
Classification: G06T

Abstract:
1. A method of simplifying initial geometrical data to achieve a pre-defined metric bound, the initial geometrical data comprising an initial mesh in three dimensions or more and having a plurality of faces with each face defined by a plurality of vertices connected by edges, wherein one or more steps of the method are implemented by a processor, and wherein the method comprises the steps of: a) selecting one of the plurality of vertices in the initial mesh, b) identifying a set of edges connected to the selected one of the plurality of vertices, c) reconnecting the identified set of edges to an adjacent vertex, thereby forming a reduced mesh in three dimensions or more and having a reduced number of faces in a plurality of different planes, d) calculating a projection of the selected one of the plurality of vertices and the set of edges onto at least one face of the reduced mesh, e) calculating a reprojection of any previously projected vertices and edges onto the faces of the reduced mesh, f) saving the calculated projection of the selected one of the plurality of vertices and the set of edges and the calculated reprojection of any previously projected vertices and edges as projection data, and g) calculating a geometrical metric based on a relationship between the projection data and the initial mesh, wherein steps a)-g) are repeated until the calculated geometrical metric exceeds the predefined metric bound.