【计算几何】Delaunay 三角剖分原理与实现_delaunay三角剖分-CSDN博客

网站介绍:文章浏览阅读4.6k次,点赞6次,收藏47次。摘 要: 平面点集的三角剖分在数值分析以及图形领域,都是极为重要的一项预处理技术。作为一种广泛应用的三角剖分技术,Delaunay三角剖分通过最大化最小角确保接近与规则的三角网和唯一性。本文通过概述 Delaunay 三角剖分的原理,实现了一种增量的 Delaunay 三角剖分构造算法。实验在真实人脸特征点数据和模拟数据上进行,并分别在不同数据规模下进行测试,结果表明了实现算法的有效性。关键词: Delaunay 三角剖分;Voronoi 图;Delaunay 图; 三角剖分引言在数学和计算几何._delaunay三角剖分