中文摘要：

为了提高现有弹簧-质点模型曲面展开算法的速度和稳定性,提出了自适应时间步长方法.通过计算模型中各质点的惩罚力,实现了三角片翻转区域的整体调整;同时结合了考虑初速度和忽略初速度2种方法的优点;最后对一些参数的计算方法做了改进.实验结果表明,该算法能够有效地消除初始展开及优化过程中出现的翻转三角片,提高了复杂曲面的展开质量.

英文摘要：

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.