标签: triangulation

我们试图在无头的GNU/linux服务器上使用GLU的tesselation函数.我们想使用PyOpenGL,但问题是它在调用gluNewTess时出现崩溃(分段错误)

gdb backtrace说它在glGetError中,这让我觉得GLU tesselation需要GL上下文？或者它只是PyOpenGL中的一些复杂性？

我试图找到一些关于如何在无头(和虚拟化)机器上初始化GL上下文的信息,没有运气.有关这些主题的任何信息表示赞赏.

我正在研究如何为我的工作创建一个应用程序,允许客户下载应用程序(最好通过应用程序商店),并使用某种wifi三角测量/指纹能够确定他们的位置,基本上是一个互动游览.

现在,我的问题具体是什么是最好的iPhone路线？预计没有一个客户会有越狱的iPhone.

根据我的理解,这需要使用wifi数据,这是一个私有API,因此不符合应用程序商店的要求.我遇到的最大问题是美国自然历史博物馆如何使用相同的技术,但仍可在应用商店购买？

如果您不熟悉美国自然历史博物馆互动旅游应用程序,请访问:http: //itunes.apple.com/us/app/amnh-explorer/id381227123？mt = 8

感谢您提供的任何说明.

我正在寻找一个图书馆或一篇论文来描述如何确定一个三角形网格是否与另一个三角形网格相交.

有趣的是,我很空虚.如果有一些方法可以在CGAL中做到这一点,它就是在逃避我.

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

试图对一组简单的2d多边形进行三角测量,我想出了这个算法:

• 1)对于多边形中的每个顶点,计算两个链接边之间的角度
• 2)通过相对于多边形内部减小角度来对顶点进行排序
• 3)如果集合中的顶点少于3个,我们就完成了
• 4)取出集合中的最后一个顶点,输出由它和它的两个邻居形成的三角形
• 5)从集合中删除顶点
• 6)更新两个邻居的角度
• 7)跳到2

我已经对它进行了测试,发现它甚至可以在非常大而复杂的简单2d多边形上工作(它不适用于带有孔或自相交多边形的多边形).

是否有会产生退化结果的角落案例？

这个算法是否已知？

如果没有,我想确定这个算法是坚如磐石的,但我没有数学背景证明它.

非常感谢.

我正在尝试实现一个活动外观模型(AMM),并在我需要的一个步骤中获得一个面的三角网格,例如:

Delaunay三角测量似乎非常适合这项任务(如果有更好的选择,请纠正我),OpenCV也有C API.但是否存在用于Delaunay三角测量的C++ API？当然,如果真的没有C++ API,为C版编写包装器并不是什么大不了的事,但是可能只是缺乏我对API的了解,而不是API本身.在这种情况下,我肯定更喜欢原生的OpenCV实现.

我有一个顶点表示三角形条带的数组.我需要将其转换为多边形.反过来有很多解决办法,但我找不到上述问题.或者它可能太容易了,我只是看不到它.请帮忙.

OpenGL =兼容,请参阅 http://en.wikipedia.org/wiki/Triangle_strip

示例:对于此条带http://en.wikipedia.org/wiki/File:Triangle_Strip_Small.png 我需要输出ABDFEC或ACEFDB

我正在寻找一种接收3d表面网格的算法(即由三维三角形组成,这些三角形是某些流形的离散化)并在网格体积内生成四面体.

也就是说,我希望3d相当于这个2d问题:给定一个闭合曲线,对它的内部进行三角测量.

如果不清楚,我很抱歉,这是我能想到解释它的最佳方式.

对于第二种情况,有三角形.对于3d情况,我找不到.

是否有将距离矩阵转换为一组坐标的包？我已经完成了以下问题.我希望有一个这方面的包.

从距离矩阵中寻找点的坐标

我已经考虑过Sammons Projection,但据我所知,它是一个优化器,可以为您提供最佳解决方案.我认为应该有一个算法来获得一个独特的解决方案.

我试图从两个视图的三角测量中得到一个点的3D坐标.我不确定我的结果是否正确.

例如,我不确定坐标的符号是否正确,因为我不确定相机框架是如何定向的.

z轴正面是进入或退出图像平面？而x和y？他们遵循右手规则吗？

在此先感谢您的澄清!

我想知道是否有可能通过使用无线电波以某种方式三角测量(或以其他方式)获得移动物体在定义区域内的位置,比如200m x 200m.我一直在寻找一些收发器,范围不应该是不可能的(预算并不重要).我需要什么？那里有一些阅读材料吗？

我想到的是在定义区域周围放置一些"天线",收听来自移动物体的射频信号 - 然后以某种方式计算物体到天线的距离,这样就可以得到物体的确切位置通过组合来自所有天线的数据.

这有点可能吗,有人关心我指向正确的方向吗？非常感谢你们.

编辑:忘记提到准确性不必如此精确,可能~15厘米？