METHOD AND DEVICE FOR RE-CONSTRUCTING SURFACE BY VORONOI FILTERING, AND COMPUTER MEDIUM

摘要

PROBLEM TO BE SOLVED: To effectively re-construct a dth dimensional surface from the aggregation of sample points. SOLUTION: A Voronoi drawing having plural Voronoi cells and Voronoi vertexes is generated from the sample points in a Voronoi drawing processing 130. The subset of the Voronoi vertexes is selected based on the geometrical shape of the Voronoi cells in polar selection 140 so that the conjunctive symbol axis of an original surface is re-constructed. Moreover, the Delaunay's triangle division of the sample points and a pole is calculated in a Delaunay's triangle division processing 145, a triangle where the three vertexes are not the sample points among the triangles obtained by Delaunay's triangle division is removed by a filter in filtering by a normal angle 150 and manifold extraction 155 and also the whole triangles having a side which is not adjacent to another triangle are excluded so that the surface is re-constructed.