geometry

4热度

2回答

我有一组笔画（来自墨迹），并希望找到那些参与线条，方形，圆形，三角形等几何形状的笔触，并识别它们。到现在为止，我已经看到了许多在位图上工作的算法。我的问题是更容易因为我已经有了很好的观点。但仍然需要找到最接近的几何形状。谢谢约翰

0热度

3回答

假设您在二维平面中有两个点（a，b）。考虑到这两点，找到线段上最大点的最佳方法是距离距离它最近的每个点等距离，并且距离最小。我使用C＃，但任何语言的示例都会有所帮助。 List<'points> FindAllPointsInLine(Point start, Point end, int minDistantApart) { // find all points }

3热度

3回答

OpenGL：绘制三角形和四边形混合的最快方法？

我有一个可以是三角形和四边形的多边形网格数据结构。什么是使用OpenGL绘制它的最快方法？缓慢的方法是迭代结构和每个多边形，以使10或GL_TRIANGLES为合适的glBegin() .. glEnd()。我想避免必须为每个多边形执行glBegin() .. glEnd()。另一种选择是将结构分成两个结构，一个包含三角形，另一个包含四边形，然后分别翻过来。这也是我想避免的，因为我真的想把它们

9热度

4回答

如何确定Delaunay三角形是内部还是外部？

我正在编写一个程序，需要实施中轴抽取，其中Delaunay三角测量是一个步骤。外部中轴是不需要的，因此相应的外部三角形将被删除。幸运的是，我用a page带来了很多图表，也提供了一种确定内部和外部Delaunay三角形（“基于虚线周长”）的方法，但这只是一个提示，没有详细解释。任何人都知道算法？编辑：我忘了提及初始点是从封闭多边形的边界采样，我的意图是确定每个Delaunay三角形是否在多边形内

3热度

2回答

如何在给定原点，距离和方向（方位角）的情况下在地球表面找到一个点

上一个问题"Geoalgorithm for finding coordinates of point from a known location by distance and bearing"询问同样的事情，但找到的解决方案是粗略的近似值。我想要一个更准确的解决方案。我将结果与Great Circle Distance公式进行比较，公式是已知的最佳Geographical Distance公式

7热度

3回答

将法向量旋转到轴平面上

我在3D空间中有一组数据点，这些数据点显然都落在特定的平面上。我使用PCA来计算平面参数。 PCA的第三个分量给出了平面的法向矢量（最弱的分量）。接下来我想要做的是将所有点转换到所述平面上并在2D中查看它。我的想法是做到以下几点：在飞机上。减去它找到一个中心点（平均分）从所有数据点来安排他们围绕原点旋转正常使之成为（0,0，-1）应用此旋转到所有数据点使用正交投影（基本上，跳过Z轴）

5热度

7回答

比较三维结构

我需要通过查找和比较适当的几何哈希来评估两组3d点是否相同（忽略平移和旋转）。我做了一些关于几何散列技术的论文研究，并且发现了一些算法，但是这些算法往往会因“视觉要求”（例如2d到3d，遮挡，阴影等）而变得复杂。此外，我会喜欢这个，如果两个几何图形略有不同，哈希值也没有什么不同。有没有人知道一些适合我需要的算法，并且可以提供一些链接供进一步学习？谢谢

0热度

3回答

如何在一个固定的速度/角度下将运动物体加速到其X和Y速度？

今天的数学逃避了我。如何以45度角定义的速度（例如5像素/秒）找到物体的X速度和Y速度？

8热度

5回答

相对于贝塞尔曲线的点的位置

我有一个由4点指定的贝塞尔曲线。我需要知道一个点是在贝塞尔曲线的左边还是右边。你能给我一个算法吗？编辑：我敢肯定，我的方式产生贝塞尔曲线不会形成环路。后来编辑我意识到我的最初的问题可以解决而不使用相对位置。当我发布这个问题时，我认为有一个相对位置的数学公式，类似地检查一个点是否在圆的内部。看来这是不可能的。所以我会接受这个答案，这将提供一个有效的解决方案。

2热度

4回答

在两条线的角处的角度

我搜索最快或最简单的方法来计算凸多边形任意点处的外角。这意味着，始终是更大的角度，而所讨论的两个角度总共可达360度。这里是一个例证： illustration http://fopref.meinungsverstaerker.de/div_priv/crap.png 现在我知道我可以计算两个向量A-B和C-B涉及的点积，归一化和余弦之间的角度。然后，我仍然必须确定两个角度中的哪一个（第二个是