1回答
用一个洞三角剖分多边形
、、、
我正在尝试使用Triangle project对一个带有一个洞的多边形进行三角剖分。 有没有人给这个算法提供了一个带洞的多边形的例子？
浏览 16提问于2020-08-01得票数 0
回答已采纳
1回答
我需要一个算法来填充一个二维非凸多边形，它可能有随机点的洞，然后构造一个voronoi图。图应该与多边形有界，算法应该在O(n log n)中运行。我的想法是通过测试多边形包围框中的随机点来填充多边形，并且只取多边形内的点，而不是在多边形上建立voronoi，而不是裁剪出多边形的图表的边缘。
问题是，测试随机点和裁剪边缘是O(n^2)。或者是否还
浏览 10提问于2014-05-23得票数 0
2回答
我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对</
浏览 1提问于2015-04-09得票数 1
2回答
我想用洞对复杂的(但不是自交的)多边形进行三角剖分，这样得到的三角形都位于多边形内部，完全覆盖该多边形，并遵守Delaunay三角形规则。显然，我可以为所有点构建Delaunay三角剖分，但我担心多边形的一些边不会包含在生成的三角<
浏览 6提问于2011-04-13得票数 15
回答已采纳
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
我一直在使用Triangle.Net对某些带有洞的多边形进行三角剖分时遇到问题。
问题似乎是在某些情况下，我使用轮廓定义一个孔，并将孔设置为'true‘(在第一次添加外轮廓之后，孔设置为false)。，结果是唯一被三角化的就是洞，多边形的其余部分被忽略。这个洞的内点被发现是(1.5, 2.5)，它就在
浏览 46提问于2020-05-15得票数 4
回答已采纳
2回答
带孔多边形的CGAL划分
、、、
我正在查看手册的Partition_2部分和示例，以了解CGAL是否能够处理带有孔的多边形的凸分区。所有的例子似乎使用多边形没有任何孔。有人知道CGAL分区算法是否支持这一点吗？
谢谢乔什。
浏览 24提问于2021-12-23得票数 0
我正在尝试对一些多边形进行三角剖分，以便这些三角形不会添加额外的点。因此，我有以下代码(based on the example)，以便首先获得圆，然后使用triangle project对它们进行三角剖分 import matplotlib.pyplot as plt，如这里所示 ?，显然忽略了这个洞。但是，通过设置'
浏览 61提问于2021-02-09得票数 0
回答已采纳
根据下面的帖子，我们已经使用了优秀的“三角形”库来生成网格区域，用于我们的游戏中的AI (机器人)：
然而，当我们想要为Debian打包我们的游戏时，我们遇到了一个小问题--使用“Triangle”库将使我们的游戏被认为是我们对“Triangle”库的性能非常满意，也不想放弃它；然而，我们也不喜欢处理许可证问题。因此，我们开始寻找一个合适的，许可许可的替代品，可以在健壮性和速度上与'Triangle‘相匹
浏览 1提问于2013-04-17得票数 17
回答已采纳
2回答
动态简单多边形三角剖分
、、、
正如问题的标题，如何对动态增长的简单多边形进行三角剖分，也就是说，每当用户或计算机动态添加新顶点时，就应该再次对多边形进行三角剖分。因此，与其在每个新顶点添加之后运行某种三角剖分算法，对于每个新输入，有没有什么聪明/高效(可能也很容易实现)的方法，
浏览 4提问于2015-12-28得票数 4
1回答
我为我的模型查看器写了一个collada加载器。如果模型不是三角剖分的，我有两个选择。我可以训练索引，因为它们被写入我的缓冲区(例如，计算并添加更多的索引来创建三角形)。
或者，我可以在编写缓冲区之前对整个网格进行三角剖分，并保留缓冲区系统的原样(它将假定网格是事
浏览 0提问于2012-06-22得票数 0
回答已采纳
1回答
如何在形状上对多边形进行三角剖分？Shapely实际上提供了一个函数，但它只将多边形的顶点作为一个点集进行三角剖分。对于凸多边形，解是相同的，但是对于非凸的，你会得到额外的三角形。我试着移除多边形之外的所有三角形，但有时<
浏览 3提问于2020-11-26得票数 4
1回答
我试图对复杂的三维物体进行三角剖分，这些物体上可能有洞。现在我试着自己研究这个问题，过了几个小时之后，我一直找不到任何有用的东西，所以我一直在四处寻找，却没有太多的运气。有谁知道任何符合我需要的算法或免费库吗？如能链接到任何相关文件，将不胜感激。我有一套点，我需要提供一个游戏引擎的形状三角形
浏览 0提问于2016-07-15得票数 8
4回答
简单二维多边形三角剖分
、、、
为了对一组简单的二维多边形进行三角剖分，我想出了一个算法：
4)取集合中的最后一个顶点，输出由它及其两个邻域形成的三角形。5)从集合
浏览 12提问于2011-03-09得票数 16
回答已采纳
2回答
我有一个多边形，它的点是共线的。我想对多边形进行三角剖分，同时保留所有共线点，因为我需要在生成的网格上使用这些顶点。目前我尝试使用poly2tri，但它不支持共线点。有没有支持共线点的多边形三角剖分算法？
浏览 0提问于2016-11-25得票数 2
我一直在做一个需要对球体进行三角测量的项目。我已经知道了耳朵修剪算法，并知道如何将其应用于非闭合多边形，如平面。
但是如何对封闭的多边形进行三角剖分，比如球体呢？
浏览 3提问于2017-11-11得票数 0
2回答
使用单调多边形进行多边形三角剖分
、、、、
我有一个没有洞的简单多边形，它需要被三角化为凸多边形，以便在物理引擎中使用，并且我可以使用这些凸多边形通过三角形条带进行渲染。
维基百科的一篇文章展示了如何使用单调多边形来对多边形进行三角剖分。它提供了它的工作原理的简短描述，但没有足够<e
浏览 6提问于2012-02-07得票数 4
回答已采纳
1回答
我正在研究一种有网格和给定平面的裁剪算法，它已经对网格进行了切片，但是我需要用一个或多个二维多边形来覆盖洞，我已经有了所有表示多边形的三维点，所以下一步是生成表示多边形的三角形，我已经找到了一种算法来对一个2d多边形进行三角剖分，但是我很难理解：“如何用给定的平面将三维点转换成2d”但我不
浏览 1提问于2014-12-01得票数 0
1回答
给定的是由具有自由点的点集(X，Y)定义的多边形，以及其中的另一个多边形。我需要平铺初始多边形由另一个，以便他们不交叉和触摸内部初始多边形和所有自由点应该在他们之内。另外，在接收到的多边形之间应该存在距离，这在给定的值之间得出结论。结果多边形不应超过六个角度。有任何已知的算法来计算这一点吗？
点数：
浏览 1提问于2015-10-07得票数 1
回答已采纳
6回答
我试着在堆栈上搜索和搜索，但是没有找到任何东西。( )如果可能的话，避免像Cocos2D这样太大的库。编辑：处理这个问题，下面是一些有用的链接(将进行编辑)
多边形
浏览 13提问于2010-10-06得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
