algorithm - 離散ボリューム交差のアルゴリズム

Question

複数の 3D ボリュームの交点のサイズを取得できるアルゴリズム (または Python ライブラリ) を探しています。

ただし、ボリュームは方程式ではわかりません。境界内のポイントのリストがあるだけです。

実際、各ボリュームについて、(x,r) の対のリストを知っています。ここで、r は ay +bz = c のような y と z の関係です。関係 r に関する各 (y,z) のように、(x,y,z) はボリュームの境界にあります。

Answer 1

ポイントしかない場合は、最初にボリュームを構築してから交差を行う必要があります。VTK ライブラリを見ることをお勧めします。これはメッシュを処理でき、他にも多くの優れた機能を備えています。