2回答
我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对这些部分进行三角剖</
浏览 1提问于2015-04-09得票数 1
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
2回答
我想用洞对复杂的(但不是自交的)多边形进行三角剖分，这样得到的三角形都位于多边形内部，完全覆盖该多边形，并遵守Delaunay三角形规则。显然，我可以为所有点构建Delaunay三角剖分，但我担心多边形的一些边不会包含在生成的三角剖分中。
那么，这样的三角测量是可能的吗？如果是，我该怎么做呢？
浏览 6提问于2011-04-13得票数 15
回答已采纳
我遇到了以下问题:我正在研究一个算法，输出将是一个任意多边形。多边形可以是凹的，其中可以有洞，也可以具有具有180度角度的边的顶点。 我需要三角剖分所说的多边形，里面有和没有额外的顶点。delaunay三角剖分可以处理这个问题吗，特别是当我只有一个没有顶点的多边形的时候？我也许能够避免多边形内部的洞，如果这能让
浏览 59提问于2021-08-04得票数 1
1回答
用一个洞三角剖分多边形
、、、
我正在尝试使用Triangle project对一个带有一个洞的多边形进行三角剖分。 有没有人给这个算法提供了一个带洞的多边形的例子？
浏览 16提问于2020-08-01得票数 0
回答已采纳
1回答
我需要一个算法来填充一个二维非凸多边形，它可能有随机点的洞，然后构造一个voronoi图。图应该与多边形有界，算法应该在O(n log n)中运行。我的想法是通过测试多边形包围框中的随机点来填充多边形，并且只取多边形内的点，而不是在多边形上建立voronoi，而不是裁剪出多边形的图表的边缘。
问题是，测试随机点和裁剪边缘是O(n^2)。或者是否还有一个小型的库，或者其他什么东西？
浏览 10提问于2014-05-23得票数 0
我有一个受约束的Delaunay三角剖分，我想创建一个多边形形状的w孔。没有面的洞。我如何使用CGAL做到这一点？
浏览 1提问于2013-06-17得票数 0
我一直在使用Triangle.Net对某些带有洞的多边形进行三角剖分时遇到问题。
问题似乎是在某些情况下，我使用轮廓定义一个孔，并将孔设置为'true‘(在第一次添加外轮廓之后，孔设置为false)。，结果是唯一被三角化的就是洞，多边形的其余部分被忽略。这个洞的内点被发现是(1.5, 2.5)，它就在边界上。结果是外部多边形没有被三角化，但洞被三角化了。
浏览 46提问于2020-05-15得票数 4
回答已采纳
8回答
给定平面上的一组点，对于给定的正数α，α形状的概念是通过找到Delaunay三角剖分和删除至少一个边沿长度超过alpha的三角形来定义的。下面是一个使用d3的示例：
问题是，当有数千个点，简单地绘制所有的内部三角形是太慢的互动可视化，所以我只想找到包围多边形。这并不简单，因为你可以从这个例子中看到，有时候可能有两个这样的多边形。作为简化，假设执行了一些聚类，以保证每个三角剖分都有
浏览 1提问于2014-04-15得票数 18
回答已采纳
1回答
我在整个互联网和科学数据库中搜索了一篇关于单调多边形的Delaunay三角剖分的论文。我不是在搜索多边形的任意三角剖分，只是为了Delaunay三角剖分。有没有人知道这样的出版物，其中单调多边形是Delaunay三角化的？谢谢！
浏览 2提问于2012-04-25得票数 2
回答已采纳
根据下面的帖子，我们已经使用了优秀的“三角形”库来生成网格区域，用于我们的游戏中的AI (机器人)：
然而，当我们想要为Debian打包我们的游戏时，我们遇到了一个小问题--使用“Triangle”库将使我们的游戏被认为是因此，我们开始寻找一个合适的，许可许可的替代品，可以在健壮性和速度上与'Triangle‘相匹敌。我们正在寻找一个C或C++库，用于将大的、复杂的区域划分为三角形，可以处理以任何方式放置在一起的任何类型的不规则多边形，以及孔。健壮性是我们的主要需求，速度几乎
浏览 1提问于2013-04-17得票数 17
回答已采纳
2回答
我有一个空间数据集(多边形shapefile)，我需要对其进行三角剖分，创建三角剖分的对偶图，并在对偶图上应用一些算法，如A*和深度优先搜索。我在一个GIS软件(FME)中创建了三角剖分，我想用python处理它，以获得对偶图并应用上面提到的算法。 我的问题是如何同时维护三角剖分的几何和拓扑，以便用python
浏览 37提问于2019-03-03得票数 0
回答已采纳
2回答
我需要三角剖分在安卓上的OpenGL ES渲染一个多边形(没有GLU三角剖分可用)。
是否有已知的多边形三角剖分算法？多边形可以是凸的，也可以是凹的(没有孔)。
浏览 0提问于2011-03-12得票数 9
回答已采纳
2回答
动态简单多边形三角剖分
、、、
正如问题的标题，如何对动态增长的简单多边形进行三角剖分，也就是说，每当用户或计算机动态添加新顶点时，就应该再次对多边形进行三角剖分。因此，与其在每个新顶点添加之后运行某种三角剖分算法，对于每个新输入，有没有什么聪明/高效(可能也很容易实现)的方法，比如说，<= O(n)时间来三角剖分多边形。新添加的顶点将与当前<
浏览 4提问于2015-12-28得票数 4
1回答
我目前正试图找到一种方法，将不规则形状的多边形分割成尽可能少的四元数。1.首先获得最优三角剖分，然后将这些三角剖分转换为四元数。2.尝试从其2d多边形分区包中更改CGAL optimal_convex_partitions函数，以创建四边形分区。(编辑)包括一个样多边形-他们都不应该有洞，虽然他们可能有复杂的外部和凹。
浏览 6提问于2018-01-05得票数 0
回答已采纳
1回答
如何在形状上对多边形进行三角剖分？Shapely实际上提供了一个函数，但它只将多边形的顶点作为一个点集进行三角剖分。对于凸多边形，解是相同的，但是对于非凸的，你会得到额外的三角形。我试着移除多边形之外的所有三角形，但有时三角形可以跨越多边形边界(见下图)。我想我也可以去掉这些，然后从多边形减去
浏览 3提问于2020-11-26得票数 4
我有一组多边形，它们可能共享公共边和节点。所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。有没有办法识别这些多边形外的三角<
浏览 0提问于2011-11-30得票数 2
简而言之:我试图找到一种算法，用于执行严重受限多边形的Delaunay三角剖分(用于路径查找)，但有一项理解，即由于这些约束，大多数生成的三角形都是非法的(非Delaunay)。在可能的情况下，努力仍应有助于减少长/薄三角形的生成。
我试图了解约束Delaunay三角剖分是如何工作的，在游戏地图的上下文中，可用于导航和绘制的地面由平面二维平面上的多边形定义。在寻找路径时，需要对多边形进行<
浏览 0提问于2020-06-20得票数 3
3回答
我计算了一个区域的三角剖分，这个区域的边界用多边形来描述。但是，三角剖分是计算凸包，大于区域。
结果集中的一些三角形必须被丢弃。你知道这个操作的算法吗？
浏览 7提问于2014-11-05得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
