大规模散乱点的三角面片建模

摘要

对于复杂曲面零件测得的大规模散乱点,本文提出基于区域增长的三角面片建模方法.采用环形数据结构以提高效率和节省存储空间.在三角面片集合的区域增长过程中,提出"最小边角积"方法搜索给定活动边的合适邻接点以形成新三角面片.实验结果表明算法效率高,耗用内存少,可获得可靠拓扑结构的优化三角面片模型。