与えられたポリゴンとピラミッドのカットを決定する

Question

私は、C++で、与えられたポリゴンとピラミッドのカットを決定する関数を実装しようとしています。

これは、私が想像していたよりもはるかに単純であることが実際に分かっています。

最初に、ピラミッドの各エッジについて、ラインプレーンの交差をテストします（指定されたポリゴンは、3点で構成されるプレーンです）。これにより、切断平面に新しい頂点ができます。

第2に、ポリゴンは無限面ではないので、ポリゴンエッジ（3つ）と各エッジとの間のラインライン交差をテストする必要があります。

Answer 1

実際、これは単純な問題ではありません。簡単にするために、平行線分がないと仮定しましょう。

まず、凸多角形がある平面を決定し、その平面とピラミッドとの交差を決定します。これにより、第2の凸多角形が得られる。

ここで、2つの凸多角形の交点を見つける必要があります。どのようにこれを行うことができます、あなたはhereを見つけることができます。