Delaunay32:int32座標を10倍高速に処理する並列2Dドロネー三角形分割ライブラリ

Exact, parallel 2D Delaunay triangulation for int32 coordinates

Delaunay32:int32座標を10倍高速に処理する並列2Dドロネー三角形分割ライブラリ

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

大規模な点集合に対して、Delaunay32はdelaunator-cppより10倍以上、Fade2Dより約4倍高速です。

同じ日のその他の記事

2026-08-06