複数の2dセクションの三角形分割

Question

y方向とz方向の点から複数の2次元ポリゴンが構築されています。これらの「面」はそれぞれ座標xに配置されています。私はこれをソリッドモデルとして示したいので、セクション間のポイントを三角測量する必要があります。

ポイントが均等に分布し、各セクションに等しい量のポイントがあった場合、これは簡単になります。しかし、そうではありません。 1つのセクションは4ポイントを持つことができ、次は32を持つことができます。誰でもこれを行うためのアルゴリズムやメソッドを知っていますか？ どのように断面が見えるかを示す画像が添付されています。並列スライスの場合には

http://i.stack.imgur.com/f6B91.jpg

Answer 1

、あなたは、他の作品Boissonnat, Memari. 2007への参照を使用してこの論文をBoissonnat, Geiger 1993にし、一般的なケースのための外観を持つことができます。

Answer 2

セクションポイントを平面に展開する変換を作成し、Delaunay三角測量を使用してこれらのポイントを三角形分割し、三角形を座標系に戻します。与えられたサンプルでは、​​各セクションの重心または平均座標を取り、このポイントまでの距離を使用し、このポイントまでの距離を使用して展開した座標として半径方向にポイントを展開することができます。これはトンネルの内部を三角測量するために私が以前に見た方法です。