3-D shape generation apparatus and a storage medium storing a program for performing 3-D shape generation method, the method

摘要

PROBLEM TO BE SOLVED: To provide a three-dimensional (3D) form generating method capable of solving problems that the ridge line of the acute angle of an angular form is lost in the case of generating a triangular mesh, a thin form equal to or smaller than a grid interval is lost or form is changed corresponding to a grid position.;SOLUTION: In the 3D form generating method for generating a 3D form by generating the triangular mesh from a distance image, a volume model composed of each of boxels having any one of three attribute values of contour, inside and outside is generated from the distance image, a thin plate boundary apex is detected out of that volume model (S31), and that thin plate boundary apex is moved closely to the real 3D form (S32). Next, a non-variation ridge line connection apex is detected (S33), that non-variation ridge line connection apex is moved by a method different from the case of thin plate boundary apex (S34), continuously, a non-variation apex is detected (S35) and that apex is moved (S36). Further, general apexes are moved (S37).;COPYRIGHT: (C)2002,JPO