标签: triangulation

要使用OpenGL绘制复杂的凹多边形,最好将其镶嵌成三角形,还是使用模板缓冲区？我猜测单个帧的模板缓冲区会更快,但如果多边形不变,则三角测量对于多个帧会更好.但是,我还没有尝试过,所以我不知道.

我想对非平面多边形进行三角测量(即顶点不在同一个3D平面中).多边形由许多点(数百个)组成.三角形表面不必是光滑的.事实上,它越密集越好.

我最初的想法是:

• NURBS
• 在"多边形内"生成附加点并应用3D Delaunay三角剖分.
• 只需将一个(或几个)顶点"放在中间"并将它们与轮廓顶点连接起来.

我不确定哪些想法适用于我的情况,或者可能还有更好的方法？

更多细节:即使轮廓上的点是数百个,它们也可以分组为3到10个子集,因此每个子集都非常接近一条线.这样生成的线仍然不在同一平面上.人们可以把它想象成一群鸟,它们以多边形飞行,但不完全在同一垂直高度上飞行.

我是 CGAL 库的新手。然而，我认为这是一个非常适合我想做的事情的包。我有一组代表 3D 表面的点（如图 1 所示）。 我想在这个表面上拟合 3d 三角测量。该表面不是封闭的，因此不占据体积。poisson_reconstruction_example.cpp中提供的代码似乎适合这项工作。但问题是，作为 poisson_reconstruction 算法的一部分，它封闭了表面的末端和下方，使其成为一个体积（见图 2）。 我想知道：

1-有没有一种方法可以在仅由点定义的表面上进行三角测量，而无需获得包围有限体积的闭合表面？ 这意味着最终的三角剖分具有边界边。我对可能需要的任何上采样或平滑感到满意。

2-如果第一个问题的答案是否定的，那么有没有办法保证输入点是生成三角形的顶点？

给定一个由三角网格表示的边界定义的 3D 多面体，如何实现一种算法来确定给定的 3D 点是否属于多面体的内部？

我已经使GPS的应用给了我当前位置的纬度和经度,但问题是在某些特定区域GPS不提供位置.任何人都可以建议我基于细胞信号或wifi信号的三角测量技术教程.

考虑到顶点V1 (x1,y1,z1),V2 (x2,y2,z2),V3 (x3,y3,z3)一个三角形T的,我必须要找到一个点的Z坐标通过它的X,Y坐标,如果我知道,(x,y)位于三角TP的投影范围内(x1,y1), (x2,y2), (x3,y3).

实际上,3D中的三角形平面由等式定义:Ax+By+Cz+D=0我可以找到z = (D-Ax-By)/C 问题是A,B,C,D在运行时计算起来太昂贵了:

A = y1(z2-z3) + y2(z3-z1) + y3(z1-z2)
B = z1(x2-x3) + z2(x3-x1) + z3(x1-x2)
C = x1(y2-y3) + x2(y3-y1) + x3(y1-y2)
D = -x1(y2*z3 – y3*z2) – x2(y3*z1 – y1*z3) – x3 (y1*z2 – y2*z1)

是否可以使用opengl着色器计算A,B,C,D？是否有优化算法来查找平面系数？

我看过许多有线模式的地形,所有这些地形都使用了三角形.如果你将它用于不同的高度,我会得到它但是为什么人们在它们的地形中使用这么多的三角形用于平坦区域？如果有一个大的平坦区域创建一个大正方形或至少一个大三角形(尽可能大)而不是使用这么多小三角形是不明智的？

所以我的问题是,是否有理由这样做(可能是纹理)？我知道tesselation会做这样的事情,但从我的观点来看仍然留下太多三角形.

如何在Matlab的三角函数中计算重投影误差？

遗憾的是,文档没有给出数学公式.

它只说: The vector contains the average reprojection error for each M world point.

在计算此错误时,Matlab使用了什么程序？

我搜索SOF但在这个恕我直言的重要问题上一无所获.

更新:他们如何使用此错误在此处过滤掉不良匹配:http://se.mathworks.com/help/vision/examples/sparse-3-d-reconstruction-from-two-views.html

我正在尝试scipy.spatial对Qhull的Delaunay三角测量的实现.

是否有可能以保留输入顶点定义的边的方式生成三角剖分？(编辑:即受约束的Delaunay三角剖分.)可以使用Python 的三角形包.

例如,在下图中,有几个三角形(蓝色)忽略由顶点定义的边缘(红色)的位置.有没有办法强制执行这些边缘,使它们在所有情况下都是三角测量结果的一部分？

我在笛卡尔坐标系中有一个点云.使用python我想将这些点包装在一个网格中,然后获取一定量的云.这些点分布在整个云中,而不仅仅是代表最外层的表面.我想包裹最外面的表面.任何人都可以指向一个可以帮助我的图书馆吗？你建议我用什么函数来包装然后计算音量？

我在这里先向您的帮助表示感谢!