一种改进的三角剖分算法

摘要

三角剖分技术作为计算几何的一个重要研究领域一直受到人们的关注。本文首先对传统的三角网生长算法进行了分析和讨论,然后针对其时间复杂度高、效率较差等弱点,提出了一种改进算法,在满足实际应用需求的情况下,在一定程度上提高了三角剖分的效率。实验结果验证了改进算法的有效性。