3dの幅と断面

Question

グリーティング、

私たちは角と三次元のボディを持ち、頂点と面のリストとして表されています。各面は、3つの頂点で表される三角形です。本体はZ軸（高さ）に沿って配置されています。特定の高さでいくつかのカットをしたいと考えています。各切断（Z軸に垂直な平面）は、本体との1つ以上の断面を作成することができます（本体は複数の枝に分割されます）。問題は、それらの断面を見つける方法です。 もう1つの質問：身体の最大幅（同じ頂点のリストからは必ずしも必要ではない）の2つの点を、同じz座標とそれらの間の最大距離で見つける方法

三角形（またはより良いエッジ）の最初の部分バイナリ空間分割のためにあなた

Answer 1

ありがとうZ上の座標Z軸に平行な面で切断されているものの三角形（エッジ）に答えることができます。

第2部では、ポリゴンの頂点であるポイントだけが最大幅であるかどうかをチェックする必要があると私は考えます。しかし、最大幅は、元の頂点の2つの異なるZ座標の間隔であっても、Z座標の任意の間隔で単調（単なる降順のみ）である必要はないので、複雑である。