Delaunay32:比 Fade2D 快 4 倍的三角剖分库

Exact, parallel 2D Delaunay triangulation for int32 coordinates

Delaunay32:比 Fade2D 快 4 倍的三角剖分库

Delaunay32 是一个基于 C++17 的高性能库,专为大规模离散 2D 点集(如像素、体素投影)设计。它利用精确整数谓词和 Morton 排序的分治算法,在保持确定性和鲁棒性的同时,实现了惊人的速度提升。基准测试显示,在处理百万级点集时,Delaunay32 比 Fade2D 快约 4 倍,比 delaunator-cpp 快超过 10 倍。该库支持直接传入浮点数并自动量化,同时提供约束三角剖分和带孔多边形处理功能,且无需外部依赖,是图形学和空间数据处理领域的强力工具。

对于大型点集,Delaunay32 的速度比 delaunator-cpp 快 10 倍以上,比 Fade2D 快 4 倍左右。

同日更多故事

2026-08-05