Delaunay32:int32座標を10倍高速に処理する並列2Dドロネー三角形分割ライブラリ
Exact, parallel 2D Delaunay triangulation for int32 coordinates
Delaunay32は、C++17製の2Dドロネー三角形分割ライブラリで、整数座標を正確に処理し、浮動小数点入力も直接扱えます。モートン順序による分割統治アルゴリズムと並列処理により、100万点規模でdelaunator-cppの10倍以上、Fade2Dの4倍以上の速度を実現。制約付き三角形分割やポリゴン穴あき入力にも対応し、決定論的で堅牢な結果を提供します。
大規模な点集合に対して、Delaunay32はdelaunator-cppより10倍以上、Fade2Dより約4倍高速です。