一种改进的三角剖分算法

摘要：

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

关键词： 三角剖分算法 三角网生长算法 计算几何

作者: 陈羽 王相海

作者单位: 辽宁师范大学计算机与信息技术学院,大连,116029 辽宁师范大学计算机与信息技术学院,大连,116029;浙江大学CAD&CG国家重点实验室,杭州,310027

会议类型: 国内会议

会议名称: 第一届全国教育游戏与虚拟现实学术会议

会议地点: 大连

会议语种:中文

页码: 235-239

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）