5 最快的Delaunay三角剖分库，可处理3D点集 如果有3D点，则哪个库可以最快执行包含数百万个集合的Delaunay三角剖分？还有GPU版本可用吗？从另一面看，具有相同点的voronoi镶嵌可以帮助（就性能而言）获得delaunay三角剖分吗？ 26 computational-geometry delaunay-triangulation voronoi-diagrams
5 Voronoi镶嵌和Delaunay三角剖分问题如何互为对偶？ 我一直被告知，Voronoi图是Delaunay三角剖分问题的对偶。他们在什么意义上可以互为偶像？我认为双重问题（即线性编程中的问题）应该产生相同的答案。显然，这两个问题没有相同的解决方案。我们如何看待它们对偶？ 10 computational-geometry delaunay-triangulation voronoi-diagrams