一种快速构建Delaunay三角网的算法，该算法结合逐点插入算法和分治算法，具有建网速度快，耗费空间小的优点。采用多级自适应网格划分点集，对叶子网格内的点采用改进了的逐点插入算法生成了三角网，子三角网间利用分治算法的思想进行合并。经实践验证，算法复杂度与点数几乎成线性关系。
2019-12-21 19:29:17
1.99MB
1
Delaunay三角剖分在可视化，GIS，计算机图形学中有着广泛的应用。本文主要是针对3d三角网剖分算法的介绍，研究与应用。
2019-12-21 18:55:04
3.3MB
1