Delaunay三角剖分算法 C++

时间:2020-11-17 03:11:55
【文件属性】:
文件名称:Delaunay三角剖分算法 C++
文件大小:3KB
文件格式:RAR
更新时间:2020-11-17 03:11:55
Delaunay 三角剖分算法 C++ 点集的三角剖分(Triangulation),对数值分析(比如有限元分析)以及图形学来说,都是极为重要的一项预处理技术。尤其是Delaunay三角剖分,由于其独特性,关于点集的很多种几何图都和Delaunay三角剖分相关,如Voronoi图,EMST树,Gabriel图等。Delaunay三角剖分有最大化最小角,“最接近于规则化的“的三角网和唯一性(任意四点不能共圆)两个特点。
【文件预览】:
DelaunayTriangulationAlgorithm.h
DelaunayTriangulationAlgorithm.cpp

网友评论

  • 连自己写的测试都不正确。