将3D多边形绘制为网格

Question

我有一个三维点的列表，形成一个三维多边形。它们实际上是用户绘制的N>2线。

我想从这个多边形创建一个网格，并绘制具有纹理的多边形。为此，我需要从多边形形成的表面创建三角形。如何执行此三角测量？有没有我可以使用的库？

Answer 1

您应该首先通过找到面的平面将3D问题转换为2D问题。为此，可以使用三个顶点(形成两个向量)(避免距离太近或对齐太多)。

然后将每个顶点投影到该平面上。这可以通过使用矢量微积分或等效的格拉姆-施密特正交化(http://en.wikipedia.org/wiki/Gram%E2%80%93Schmidt_process)从两个矢量创建正交坐标框架来完成。执行坐标更改并放下Z。

通过“耳朵修剪”进行三角测量并不是很难实现(http://en.wikipedia.org/wiki/Polygon_triangulation)。

二维三角剖分后，您将把顶点转换回三维坐标。