在三维平面上生成常规点网格

时间:2016-11-29 12:31:30

标签: 3d computational-geometry

我想生成位于3d表面上的点。在我的例子中,这些表面是在城市模型中建造的墙壁和屋顶。我怎样才能产生这些积分?为此目的的算法是什么?我想在表面上生成点,如附加图片picture of points on surfaces

1 个答案:

答案 0 :(得分:0)

您的曲面可以通过矩形和三角形细分(矩形通常被视为两个三角形)。

每件都有基顶A0 (x0, y0, z0)和两个相邻顶点A1A2。制作基础载体

 V1 = A1 - A0
 V2 = A2 - A0

要在此平面内制作常规网格点,只需计算

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

其中u和v是范围为0..1的等间距参数。三角形的其他限制

u+v <= 1