资 源 简 介
应用背景 点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，由于其独特性，关于点集的很多种几何图都和Delaunay三角剖分相关，如Voronoi图，EMST树，Gabriel图等。Delaunay三角剖分有最大化最小角，“最接近于规则化的“的三角网和唯一性（任意四点不能共圆）两个特点。关键技术基于散点的构网算法理论严密、唯一性好，网格满足空圆特性，较为理想。由其逐点插入的构网过程可知，遇到非Delaunay边时，通过删除调整，可以构造形成新的Delaunay边。在完成构网后，增加新点时，无需对所有的点进行重新构网，只需对新点的影响三角形范围进行局部联网，且局部联网的方法简单易行。同样，点的删除、移动也可快速动态地进行。但在实际应用当中，这种构网算法当点集较大时构网速度也较慢，如果点集范围是非凸区域或者存在内环，则会产生非法三角形。
文 件 列 表
Triangulation_3
README
adding_handles_3.cpp
CMakeLists.txt
color.cpp
copy_triangulation_3.cpp
fast_location_3.cpp
find_conflicts_3.cpp
info_insert_with_pair_iterator.cpp
info_insert_with_pair_iterator_regular.cpp
info_insert_with_transform_iterator.cpp
info_insert_with_zip_iterator.cpp
linking_2d_and_3d.cpp
parallel_insertion_and_removal_in_regular_3.cpp
parallel_insertion_in_delaunay_3.cpp
regular_3.cpp
sequential_parallel.cpp
simplex.cpp
simple_triangulation_3.cpp
tds.cpp
