An Improved Algorithm for Spring-Mass Model Based Surface Flattening

An improved algorithm of surface flattening based on spring-mass model is presented. The speed and stability of the algorithm are both increased by adopting adaptive time-step.Flipping triangles are eliminated by applying the penalty forces of each mass in the model.The algorithm takes both the advantages of accounting for or ignoring the initial velocity，and improves the calculation of some parameters in the model.Experimental results show that our algorithm can effectively eliminate triangle folding during the initial flattening and the later optimization process，hence enhancing the quality of the flattened surface.