METHOD AND DEVICE FOR ADAPTING CURVED SURFACE TO POINT- SET

摘要

PROBLEM TO BE SOLVED: To generates a curved line or a curved surface which consist of a set of polygons and change smoothly by relating each given point to its closest node, calculating quantity from an adjacent node and changing the positions of plural nodes of initial mesh. SOLUTION: Unit normals of all nodes are successively calculated (S1620). A displacement vector Vbend due to bending power from an edge node is calculated (S1630). A displacement vector Vstretch due to stretching power from an adjacent node is calculated (S1635). A displacement vector Vfit due to power from a related point is calculated (S1640). A final displacement vector Vall is calculated from the Vstretch, Vbend and Vfit (S1645), and the value of the Vall is added to the position vector of a node Pi (S1650). The new coordinate values of the node Pi are calculated by adding the Vall to the coordinates of a node being the current object (S1650).