3Dボロノイの細胞膜を取得するにはどうしたらいいですか？

Question

手続き型の世代で生物学的な遷移を行うには、選択された座標(x, y, z)が他のセルの距離d内にあることを知る必要があります。

私は、ボリューム内のセルのコアを配置することにより、簡単な3次元ボロノイを行い、その後、与えられた各(x, y, z)座標について、最も近いセルのコアを探しますが、この方法は、私が必要として、細胞の膜に距離dを取得するために動作しないことができます魔女を知ることは隣の細胞です。

2つのセルが隣接しているかどうかを知るための簡単な方法はありますか、むしろ別の方法を使用する必要がありますか？ （2番目のケースでは、どうすればよいでしょうか）

Answer 1

2つのボロノイ領域は、対応するドロネー三角測量で隣接している場合にのみ表示されます（一方のグラフは他方のグラフです）。

多くの実装ではDelaunayの三角測量の結果が計算されます&ボロノイのデータ - 自分のソルバを記述していない場合は、両方の構造の情報を提供するライブラリを探します。注意の注意：特定のエッジケースを確認する必要があるかもしれません。いくつかの実装では、無限大のダイアグラムで無限に会合するエッジを持つことがあります。