摘要 |
PROBLEM TO BE SOLVED: To accurately generate a triangle meshes even from a point group having no phase information. SOLUTION: When generating the triangle meshes to be used for generating a free curved surface or the like from a three-dimensional(3D) point group composed of random plural measuring points having no phase information and outputted from a 3D measuring instrument, a virtual sphere is prepared for generating the triangle meshes, and the 3D triangle meshes are generated from the 3D point group by successively generating a triangle composed of three measuring points in contact with this virtual sphere while moving it without overlapping the virtual sphere. When the triangles are successively generated by continuously moving the virtual sphere without overlapping, even in the case of a point group mutually overlapped in any view from any direction, the accurate triangle meshes can be generated. Since three point in contact with the virtual sphere form an almost regular triangle, the aggregate of triangles composing the triangle meshes become the aggregate of almost regular triangles as well and the industrially valuable triangle meshes can be generated.
|