Method of mesh simplification via ununiform spatial division

A method of mesh simplification via ununiform spatial division, the method comprising the following steps of:

• calculating curvatures of all vertices composing a mesh;
• arranging the vertices in the order of curvature using the calculated curvatures of the vertices to produce a vertex weight list;
• producing a curvature tree while dividing a space using the produced vertex weight list;
• searching for an object node for simplification from a root node of the resultant curvature tree;
• searching an arbitrary number of lower nodes in the object node for search;
• judging whether a node value is null in the lower nodes, sequentially from the lowest node up to the highest node, and if the node value is null, judging whether a curvature value of a representative vertex in the object node for search is at least a constant value predetermined by a user;
• and
• if the curvature value of the representative vertex in the object node for search is at least constant value predetermined by a user, selecting the object node for search as the object node for simplification.

A method of mesh simplification via ununiform spatial division, the method comprising the following steps of:

• (a) calculating curvatures of all vertices composing a mesh;
• (b) arranging the vertices in the order of curvature using the calculated curvatures of the vertices to produce a vertex weight list;
• (c) producing a curvature tree while dividing a space using the produced vertex weight list;
• (d) searching a plurality of nodes to be simplified in a root node of the resultant curvature tree, and comparing a curvature value of a representative vertex of each of the searched nodes with a constant predetermined by a user to select an object node for simplification;
• (e) extracting a boundary flag value of the object node for simplification, and removing geometric data using an edge contraction method based upon the extracted boundary flag value;
• and
• (f) repeating the foregoing steps (a) to (e) by increasing the flag value of the object node for simplification by +1 to remove the geometric data.