3次元平面上に正則グリッドを生成する

Question

3Dサーフェス上にある点を生成したい。私の場合、これらのサーフェスは3D都市モデルで壁と屋根をビルドしています。これらのポイントはどのように生成できますか？この目的のためのアルゴリズムは何ですか？添付画像のようにサーフェス上にポイントを生成したいpicture of points on surfaces

Answer 1

サーフェイスは、四角形と三角形で細分化することができます（矩形はしばしば2つの三角形と見なされます）。

すべての部分には、ベース頂点A0 (x0, y0, z0)と、2つの隣接する頂点A1とA2があります。 uおよびvが範囲0..1で等間隔のパラメータであるだけ

P(u, v) = A0 + V1 * u + V2 * v 

を計算し、基底ベクトル

V1 = A1 - A0 
V2 = A2 - A0 

が平面のこの部分の内部に規則的な格子点を作成することを可能にします。三角形の追加の制限

u+v <= 1