带约束的动态Delaunay三角剖分算法研究
郝慎学1
崔晓明2
李静静3
1.山东英才职业技术学院,计算机信息工程学院,山东,济南,2501042.西安电子科技大学,软件学院,陕西,西安,7100713.山东科技大学,信息科学与工程学院,山东,青岛,271019
摘要：根据传统的三角网格生长算法和数据点渐次插入算法,改进了带约束的动态Delaunay三角剖分算法,进一步得到了优化三角网格的动态三角剖分算法,改进了以往三角剖分算法必须知道所有顶点后才能进行剖分的缺点,并引入合理的约束边插入算法,使得最终三角网格达到最优.
关键词：算法Delaunay三角剖分约束边
分类号：TP391(计算技术、计算机技术)
论文发表日期：2005-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 69-72 )
英文信息