HN221
int32座標向け!爆速で正確な並列2Dドロネー三角形分割アルゴリズム
Exact, parallel 2D Delaunay triangulation for int32 coordinates
oryx1729・6日前
Exact, parallel 2D Delaunay triangulation for int32 coordinates
int32座標系において、正確かつ並列処理が可能な2Dドロネー三角形分割(Delaunay triangulation)を実現する手法についての議論です。
素晴らしいプロジェクトだね!頂点の挿入や削除もサポート、あるいは高速化されてるの?あと、32bitに制限されてるのには何か妥協点があるのかな?ビット数を増やせば量子化誤差を減らせそうだけど、このパフォーマンスを出すために手動でSIMDを駆使してるなら、32bitに留めてる理由もわかる気がする。