Abstract:

A ripple-style initial flattening method was presented,which used the center-triangle as the base triangle.Then a flattening optimization algorithm based on the spring-mass model was given out. In the algorithm, time-step can be set adaptively during the course of optimization.Lastly,an adjusting algorithm based on the whole overlapping area was put forward and it can make use of the advantages from both using initial speed and ignoring initial speed. Experiments show that the method can give an optimized flattening of a complex surface without overlapping triangles rapidly and effectively and it can be used in many fields.

Key words: initial flattening;center-triangle;adaptive algorithm;adjusting the whole overlapping area

摘要：

提出了一种以中心三角片为基三角片的涟漪式初始曲面展开方法。给出了一种基于弹簧-质点模型的展开优化算法，实现了优化过程中时间步长的自适应选取，提出了三角片翻转区域整体调整方法，该算法综合了利用初速度和忽略初速度两种方法各自的优点。实验结果表明，该方法能够快速、有效地获得复杂曲面的不含翻转三角片的优化展开，具有一定的通用性。

关键词: 初始展开;中心三角片;自适应算法;翻转区域整体调整