问题标签 [triangulation]

我正在寻找描述如何确定一个三角形网格是否与另一个相交的库或论文。

有趣的是，我空空如也。如果在 CGAL 中有某种方法可以做到这一点，那我就想不通了。

看起来它显然应该是可能的，因为三角形相交是可能的，而且每个网格都包含有限数量的三角形。但我认为必须有一种比明显的 O(n*m) 方法更好的方法，其中一个网格有 n 个三角形，另一个网格有 m 个三角形。

我有多个从 y 和 z 方向的点构建的 2d 多边形，这些“面”中的每一个都位于坐标 x 处。我想把它展示为一个实体模型，因此需要对部分之间的点进行三角测量。

如果分数均匀分布并且每个部分的分数相等，这将很容易。但事实并非如此。一个部分可以有 4 分，下一个可以有 32 分。有谁知道任何算法或方法可以做到这一点？我附上了一张图片，显示了横截面的外观。

http://i.stack.imgur.com/f6B91.jpg

我在 OpenCV 2.3.1 中成功实现了轮廓的 Delaunay 三角剖分。

使用 cvPointPolygonTest 我可以得到凸包中的所有三角形，然后我尝试在三角形质心上执行另一个 cvPointPolygonTest 以了解它们是否在主轮廓中，这样我就可以对轮廓进行约束三角剖分。

但是，它不能很好地工作，因为一些三角形（例如，一个走路的人，他的两条腿很远）“越过”一个洞。

有谁知道执行约束三角测量的方法。我想到了convexityDefects，但无法理解如何从这个开始。

提前致谢 ！

本

实际上，这不是凸包缺陷问题，而是三角剖分问题。这张图片会告诉你麻烦：

特别是在三角包的底部，您可以看到三角剖分在轮廓之内和之外，因为 OpenCV 正在对凸包进行三角剖分。我想找到一种方法来对轮廓本身进行三角测量。

我发现了一些关于在轮廓本身中添加 Steiner Points 的想法，但找不到从 OpenCV 开始的地方。

我的想法是：

• 测试三角形是否在轮廓内和外；
• 如果为真：获取交点；
• 并将其添加到 cvSubdiv2D。

我说得对吗？

感谢您的耐心和您的回答！

我有一组连接它们对的点+边。有足够多的边，因此可以通过选择边的子集来对点进行三角剖分；这正是我想要做的 - 找到一个使用现有边并且不添加原始图中不存在的新边的三角剖分。是否有这样做的现有代码？

我正在制作一个程序，通过单击一系列点来选择画布内的一个区域。单击的点通过一些线以这种方式链接：每个新点都与第一个和最后一个点链接。我正在寻找一种计算所得多边形面积的算法。

交叉点是允许的，这就是复杂性，因此算法必须通过根据单击点的有序序列找到多边形并计算其面积来管理这种情况。

经过多次搜索，我发现最好的是http://sigbjorn.vik.name/projects/Triangulation.pdf，但我需要在 Processing.js 中更容易实现的东西。

我正在处理一对立体照片，并试图从这两张图像上的匹配点中获取一组 3D 点。3D 点究竟是如何进行三角剖分的？你会从相机针孔中心点投射光线吗？或者你会抛出垂直于照片的光线吗？

我是一个新的 MATLAB 用户，我正在尝试绘制一个函数：

调用：

我得到一个结果。但我想要一个完整的表面并调用：

我收到错误：“Z 必须是矩阵，而不是标量或向量。”

如何修改我的代码以便我的函数绘制一个表面？

提前致谢。拉尔夫。

我试图对多边形进行三角剖分以用于 3d 模型。当我尝试在具有如下点的多边形上使用耳朵方法时，我得到红线所在的三角形。由于这些三角形内没有其他点，这可能是正确的。但我希望它只对黑线内的区域进行三角测量。任何人都知道可以做到这一点的任何算法吗？

我正在寻找一种快速多边形三角剖分算法，该算法可以将不太复杂的 2D 凹多边形（无孔）三角剖分成三角形条带，准备发送到 OpenGL ES 以使用GL_TRIANGLE_STRIP.

我知道一些算法，但我找不到适合我需要的算法：

• http://www.flipcode.com/archives/Efficient_Polygon_Triangulation.shtml
  • 这个算法工作正常，但问题是它返回简单的三角形，你不能用它来绘制GL_TRIANGLE_STRIP，你需要使用GL_TRIANGLES它在大量顶点上不是很有效。
• http://code.google.com/p/iphone-glu/
  • 它没有任何关联的示例，我找不到任何人在 iOS 上通过 OpenGL ES 2.0 成功使用它
  • 我不知道它返回什么，而且它似乎也调用了我不想要的相应 OpenGL 命令——我只需要返回三角形
  • 它泄漏内存

我正在开发的平台是：iOS、OpenGL ES 2.0、cocos2d 2.0。

任何人都可以帮助我使用这样的算法吗？或任何其他建议将不胜感激。

Anyone can point to a resource with code example on generating triangles out of polygonal shape using BSP trees approach ? Thanks.