在三維平面上生成規則點網格

Question

我想生成位於三維曲面上的點。在我的情況下，這些表面是三維城市模型中的builidng牆壁和屋頂。我怎樣才能產生這些點？什麼是這個目的的算法？我想要在表面上生成點，如附圖所示picture of points on surfaces

Answer 1

您的表面可以被矩形和三角形細分（矩形通常被認爲是兩個三角形）。

每一塊都有基本頂點A0 (x0, y0, z0)和兩個相鄰頂點A1和A2。使基矢量

V1 = A1 - A0 
V2 = A2 - A0 

爲了使這片平面內規則的網格點，僅僅計算

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

其中u和v是在範圍0..1等距參數。三角形的附加限制

u+v <= 1