5 3Dポイントのセット用の最速のDelaunay三角形分割ライブラリ 3Dポイントの場合、何百万ものセットのドロネー三角形分割を実行するための最速のライブラリはどれですか？利用可能なGPUバージョンもありますか？反対側から、同じポイントのセットのボロノイテッセレーションがあると、（パフォーマンスの点で）ドロネー三角形分割を取得するのに役立ちますか？ 26 computational-geometry delaunay-triangulation voronoi-diagrams
5 ボロノイテッセレーションとDelaunayの三角形分割の問題は、どのように互いに双対ですか？ ボロノイ図はドローネ三角形分割問題の双対であるといつも言われてきました。彼らはどのような意味でお互いの双対になることができますか？二重問題（つまり、線形計画法）でも同じ答えが出るはずだと思いました。明らかに、2つの問題には同じ解決策がありません。どのようにしてそれらを双対と見なすことができますか？ 10 computational-geometry delaunay-triangulation voronoi-diagrams
5 ボックス内の領域のボロノイ図を計算する 私は次のような問題に直面しています。特定の未知の分布を持つポイントでいっぱいのボックスがあり、そのボロノイ図を計算したいと思います。問題は、ポイントの数が非常に多いため、完全な配布ではこれを実行できない場合があることです。 そのため、ポイント数がそれほど多くないボックス内の領域のみにそれを行うことを計画しました。そのためには、そのボックス内の特定の小さな領域のボロノイ図に影響を与える可能性のある最小領域を計算する方法を知る必要があります。 言い換えれば、以下の図の小さな立方体の内側の点のボロノイ図を計算し、メモリ上で可能な最小のボロノイ図を格納するフルボックスの点を持つボロノイ図に適合するようにします。 8 voronoi-diagrams