对x单调多边形进行三角剖分

computational-geometry

我在弄清楚如何对x-单调多边形进行三角剖分时遇到了麻烦。我引用的是。我不知道如何检查顶点是不是耳朵，以及是否有对角线。

浏览 14提问于2016-07-19得票数 0

回答已采纳

3回答

如何将多边形转换为不重叠三角形上的集合？

algorithm、graphics、topology、tesselation

我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。

浏览 3提问于2013-07-22得票数 4

回答已采纳

5回答

多边形的三角剖分

c、geometry、triangulation

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

浏览 0提问于2012-01-17得票数 6

回答已采纳

2回答

动态简单多边形三角剖分

algorithm、geometry、computational-geometry、triangulation

正如问题的标题，如何对动态增长的简单多边形进行三角剖分，也就是说，每当用户或计算机动态添加新顶点时，就应该再次对多边形进行三角剖分。因此，与其在每个新顶点添加之后运行某种三角剖分算法，对于每个新输入，有没有什么聪明/高效(可能也很容易实现)的方法，比如说，<= O(n)时间来三角剖</e

浏览 4提问于2015-12-28得票数 4

1回答

有什么更适合于实时计算网格平面交点、GPU或CPU？

shader、real-time、mesh、triangulation、tesselation

📷1)检查每个三角形是否位于平面上方、平面下或与平面相交，将所有顶点分配给VER_ABOVE或VER_UNDER列表，重新计算三角形，将它们放入TRI_ABOVE或TRI_UNDER列表中2)将相交的三角形分成三角形和四边形，最后对三角形进行剖分，并将它们放入相应的列表(TRI_ABOVE或TRI_UNDER)中。( 3)三角剖分曲面，将其划分为TRI_ABOVE和

浏览 0提问于2017-06-16得票数 4

回答已采纳

2回答

在“道路”假设下寻找连接两点的最短路径？

algorithm、computational-geometry

道路由点X=(x1，.，xk)和Y=(y1，.，yn)两个向量定义。我们假设问题不是棘手的(例如，路径X，Y不交叉，初始/终点在“道路”上，等等)。

浏览 4提问于2014-01-08得票数 0

回答已采纳

1回答

如何在形状上对多边形进行三角剖分？

python、triangulation、shapely

如何在形状上对多边形进行三角剖分？Shapely实际上提供了一个函数，但它只将多边形的顶点作为一个点集进行三角剖分。对于凸多边形，解是相同的，但是对于非凸的，你会得到额外的三角形。我试着移除多边形之外的所有三角形，但有时三角形可以跨越多边形边界(见下图)。我想我也可以去掉这些，然后从多

浏览 3提问于2020-11-26得票数 4

2回答

带洞的二维多边形的Delaunay三角剖分

java、algorithm、geometry、delaunay、medial-axis

我想用洞对复杂的(但不是自交的)多边形进行三角剖分，这样得到的三角形都位于多边形内部，完全覆盖该多边形，并遵守Delaunay三角形规则。显然，我可以为所有点构建Delaunay三角剖分，但我担心多边形的一些边不会包含在生成的三角剖分中。那么，这样的三角测量是可能的吗？如果

浏览 6提问于2011-04-13得票数 15

回答已采纳

2回答

三角形多边形匹配Delaunay属性

polygon、triangulation、delaunay

我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对这些部分进行三角剖分<

浏览 1提问于2015-04-09得票数 1

7回答

我需要以一种特殊的方式对点数组进行排序(点是一个具有两种float类型的结构--一个用于x，另一个用于y)。这些点必须进行排序，所以当它们被遍历时，它们形成一个从最左点开始的锯齿形模式，移动到最右端的点，然后向下移动到第二个最左边的点，到第二个最右边的点，等等。我需要这样才能将任意多边形转换成三角形条形阵列，然后我可以使用GLes绘制。什么是最有效的方法排序这些点，，通过使用指针(即。传递和重新排列指向点结构的指针)，还是直接复制和移动结构中的数据？

浏览 5提问于2012-08-31得票数 10

回答已采纳

2回答

使用共线点的多边形三角剖分？

node.js、three.js、triangulation

我有一个多边形，它的点是共线的。我想对多边形进行三角剖分，同时保留所有共线点，因为我需要在生成的网格上使用这些顶点。目前我尝试使用poly2tri，但它不支持共线点。有没有支持共线点的多边形三角剖分算法？

浏览 0提问于2016-11-25得票数 2

1回答

将边缘集合转换为三角形集合的算法

algorithm、graphics、polygon、computational-geometry、mesh

我在程序中实现了一个多边形三角剖分算法。该算法首先获取一个 (描述为2D点/顶点)，并将其拆分为。在此之后，该算法将每个单调多边形块分割成三角形块。我需要帮助的算法的输入是一个顶点数组，它以顺时针或逆时针顺序勾勒出y-单调多边形。输出是所有边的集合，既有原始多边形的边，也有三角剖分算法添加的新边，以便将这个y-单调块分割成三角<

浏览 0提问于2019-07-08得票数 0

4回答

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

algorithm、geometry、computational-geometry、medial-axis

我正在写一个需要实现中轴提取的程序，其中Delaunay三角剖分是其中的一个步骤。外部中轴是不需要的，因此要删除相应的外部三角形。幸运的是，我在上看到了很多图表，也暗示了一种确定内部和外部Delaunay三角形的方法(“基于虚线周长”)，但这只是一个提示，没有详细的解释。有人知道算法吗？编辑:我忘记提到初始点是从闭合多边形的边界采样的，我的目的是确定每个Delaunay三角形是否在多边形内部。

浏览 10提问于2009-06-15得票数 11

回答已采纳

2回答

三角剖分2d形状得到STL

python、scipy、shapes、delaunay、numpy-stl

在那之后，我希望他们被转换为一个3D STL文件进行3D打印。这种作品，但只有“简单”的形状，如三角形和广场。我用： for iy, y in enumerate(x): arr.append([ix, iy])

浏览 8提问于2020-04-28得票数 1

回答已采纳

1回答

复杂不规则凹凸多边形三角剖分的最佳方法

java、graphics、libgdx、triangulation、polygons

我需要对一个多边形进行三角剖分，这个多边形会有很多顶点在一起。多边形将代表国家的形状。我正在使用libgdx，并希望使用它的类：通过对顶点中的多边形坐标进行三角剖分来创建在libgdx中有用于三角多边形</e

浏览 2提问于2017-11-01得票数 1

回答已采纳

2回答

使用单调多边形进行多边形三角剖分

c++、algorithm、math、geometry、triangulation

我有一个没有洞的简单多边形，它需要被三角化为凸多边形，以便在物理引擎中使用，并且我可以使用这些凸多边形通过三角形条带进行渲染。维基百科的一篇文章展示了如何使用单调多边形来对多边形进行三角剖分。我一直在谷歌上搜索，寻找更好的算法解释，但我只能找到进行三角测量的库或源代码。我更喜欢学习它是如何工作的，并编写我自己

浏览 6提问于2012-02-07得票数 4

回答已采纳

1回答

网格三角剖分:分离与嵌套循环复杂性

c++、graphics、3d、directx

如果模型不是三角剖分的，我有两个选择。我可以训练索引，因为它们被写入我的缓冲区(例如，计算并添加更多的索引来创建三角形)。或者，我可以在编写缓冲区之前对整个网格进行三角剖分，并保留缓冲区系统的原样(它将假定网格是事先三角剖分的)。为了提前对模型进行三角剖分，我需要通过列表将整个内容加载到链表循

浏览 0提问于2012-06-22得票数 0

回答已采纳

1回答

计算几何.三角剖分

computational-geometry、triangulation

我试图对复杂的三维物体进行三角剖分，这些物体上可能有洞。现在我试着自己研究这个问题，过了几个小时之后，我一直找不到任何有用的东西，所以我一直在四处寻找，却没有太多的运气。我有一套点，我需要提供一个游戏引擎的形状三角形。我从形状中得到这些点，然后添加点以添加面积、减去区域或分割形状。在修改/添加点后，我需要给游戏引擎三角形形状以及其他信息。洞可能在任何形状的任何地方。

浏览 0提问于2016-07-15得票数 8

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

对x单调多边形进行三角剖分

相关·内容

单调多边形的Delaunay三角剖分

(多边形三角剖分，c#)