Opengl 将三维多边形绘制为网格

Opengl 将三维多边形绘制为网格,opengl,graphics,computational-geometry,Opengl,Graphics,Computational Geometry,我有一个3D点列表,形成一个3D多边形。它们实际上是用户绘制的N>2条线 我想从这个多边形创建一个网格,并用纹理绘制多边形。 为此,我需要从多边形形成的曲面创建三角形。 我如何进行三角测量? 有我可以使用的库吗?您应该首先通过查找面平面将3D问题转化为2D问题。为此,可以使用三个顶点(形成两个向量)(避免走得太近或对齐太多) 然后将每个顶点投影到该平面上。这可以通过使用向量演算或等效的Gram-Schmidt正交化()从两个向量创建正交坐标帧来实现。执行坐标的更改并放下Z 通过“耳朵剪辑”进行三

我有一个3D点列表,形成一个3D多边形。它们实际上是用户绘制的N>2条线

我想从这个多边形创建一个网格,并用纹理绘制多边形。 为此,我需要从多边形形成的曲面创建三角形。 我如何进行三角测量?
有我可以使用的库吗?

您应该首先通过查找面平面将3D问题转化为2D问题。为此,可以使用三个顶点(形成两个向量)(避免走得太近或对齐太多)

然后将每个顶点投影到该平面上。这可以通过使用向量演算或等效的Gram-Schmidt正交化()从两个向量创建正交坐标帧来实现。执行坐标的更改并放下Z

通过“耳朵剪辑”进行三角测量并不难实现()


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

我也想到了这种解决方案,但它仅适用于二维或“几乎二维”的形状。对于曲线,它不会很好地工作,因为它可能会创建太大的三角形。什么曲线??你的问题是关于多边形的!我回答了一个类似的问题,你的观点是否有序?也就是说,您知道这些点应该如何通过边和面连接起来吗?还是仅仅是一个点的集合?如果是后者,请参阅@concept3d的帖子。它实际上是第一个选项。我有周界的完整路径