2026年8月7日(金)掲載 3,313本日 0
HN221

int32座標向け!爆速で正確な並列2Dドロネー三角形分割アルゴリズム

Exact, parallel 2D Delaunay triangulation for int32 coordinates

oryx17296日前

議論

2
0oryx1729スレ主226日前

int32座標系において、正確かつ並列処理が可能な2Dドロネー三角形分割(Delaunay triangulation)を実現する手法についての議論です。

1hingler36約22時間前

素晴らしいプロジェクトだね!頂点の挿入や削除もサポート、あるいは高速化されてるの?あと、32bitに制限されてるのには何か妥協点があるのかな?ビット数を増やせば量子化誤差を減らせそうだけど、このパフォーマンスを出すために手動でSIMDを駆使してるなら、32bitに留めてる理由もわかる気がする。