我有一个3D点的列表，形成一个3D多边形。它们实际上是用户绘制的 N>2 条线。
我想从这个多边形创建一个网格，并用纹理绘制多边形。为此，我需要从多边形形成的表面创建三角形。如何执行此三角测量？有我可以使用的库吗？
您应该首先通过找到面部平面将 3D 问题转换为 2D 问题。为此，您可以使用三个顶点（形成两个向量）（避免靠得太近或对齐太多）。
然后，您将每个顶点投影到该平面上。这可以通过使用向量微积分或等效的 Gram-Schmidt 正交化 （http://en.wikipedia.org/wiki/Gram%E2%80%93Schmidt_process） 从两个向量创建正交坐标框来完成。执行坐标更改并放置 Z。
通过"耳夹"进行三角测量并不难实现（http://en.wikipedia.org/wiki/Polygon_triangulation）。
2D 三角测量后，您需要将折点变换回 3D 坐标。