我遵循了这里报告的示例： (在第1.3段中的示例:创建一个符合Delaunay的三角剖分，然后再使用CGAL创建符合约束的Delaunay三角剖分)。使三角剖分协调可能在三角剖分本身中引入一些在原始输入点中不存在的Stei
浏览 9提问于2022-10-04得票数 1
回答已采纳
1回答
Question1：我怀疑这种方法没有考虑到约束或漏洞，因为它将输入顶点看作一个点云，并且很难将其改造为一个受限的或符合条件的三角剖分。是这样吗？Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆周测试的想法，因此，任何三角剖分方法如果应用到它，都可以成为Del
浏览 1提问于2018-01-18得票数 2
1回答
我在整个互联网和科学数据库中搜索了一篇关于单调多边形的Delaunay三角剖分的论文。我不是在搜索多边形的任意三角剖分，只是为了Delaunay三角剖分。有没有人知道这样的出版物，其中单调多边形是Delaunay三角化的？谢谢！
浏览 2提问于2012-04-25得票数 2
回答已采纳
我希望实现等同于CGAL (在C++中)--我想要多边形的凸划分，或者至少三角剖分。它也必须是免费的。之前的一个问题建议使用，但它似乎没有这些功能。
浏览 0提问于2011-04-04得票数 13
3回答
我拥有的是3D空间中的点( x，y和z坐标)，你可以在图像1中看到它。但我的问题是:我有三维点，你可以从图1中
浏览 21提问于2011-02-03得票数 48
回答已采纳
简而言之:我试图找到一种算法，用于执行严重受限多边形的Delaunay三角剖分(用于路径查找)，但有一项理解，即由于这些约束，大多数生成的三角形都是非法的(非Delaunay)。在可能的情况下，努力仍应有助于减少长/薄三角形的生成。
我试图了解约束Delaunay三角剖分</
浏览 0提问于2020-06-20得票数 3
我认为对于我的用例，约束一致的Delaunay三角剖分算法将是最合适的，但是我不知道如何实现这种算法。 CCDT可能的实际(非理论)实现是什么？或者至少我应该研究什么才能提出我自己的实现？我使用的是c#，但任何语言示例都会有所帮助。
浏览 39提问于2020-07-01得票数 1
将约束插入到受约束的delaunay三角剖分中的步骤之一是通过删除与约束相交的三角形来重新剖分左侧的型腔。
在下图中，约束u (A-F)被插入到三角剖分中，并且它与蓝色的三角形相交。这意味着蓝色的三角形将
浏览 12提问于2016-06-30得票数 1
所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。有没有办法识别这些多边形外的<
浏览 0提问于2011-11-30得票数 2
2回答
三角剖分3D算法
、、、
我要把每个多边形分割成一组三角形。我一直在互联网上寻找，我找不到任何算法在3D上这样做。我发现很多算法都在2D上工作，比如ear clipping和Delaunay triangulation。我在这个网站上看到了许多同样的问题，答案是“使用Delaunay三角剖分算法”。但是我已经看到这个算法适用于2D：
实现了一种求解给定点集二维约束Delaunay三角剖分
浏览 9提问于2014-07-30得票数 6
回答已采纳
1回答
我需要对这个网格进行三角剖分，以便最终的三角剖分包含初始边，然后我可以删除无法行走的区域以在导航网格中创建洞。例如，我需要这样做...三角形表示地图的可步行区域。这些洞代表不能步行的区域，如山脉或建筑物。网格可以被认为是二维的，因为高度是不相关的。这显然是一个非常简单的例子。我看过约束Delaunay三角</
浏览 0提问于2013-12-09得票数 7
3回答
我有一个平面点集P，我已经知道P中的点p属于边界B(p)。所述边界可以是凸的，也可以是非凸的。现在，我想找一个边界为B(p)的P的三角剖分。我的问题：
是否有一种算法可以直接实现这一点？最接近的候选人将是受限的Delaunay三角剖分(CDT)。但是，我认为CDT不适用于这里:我可以将B(p)中的<
浏览 2提问于2013-09-27得票数 1
回答已采纳
我正在开发一个程序，在二维空间中，一个随机的点集使用Delaunay三角剖分生成一个图。
对于这一部分，有大量的算法可以做到这一点。我要实现的第二部分是对点进行放松，即允许它们在2D空间中移动，以便彼此之间的距离相等。我知道，对于Voronoi图( Delaunay三角剖分的对偶图)，劳埃德算法可以执行这个任务，但是我似乎找不到
浏览 3提问于2015-10-26得票数 0
回答已采纳
我正在使用Constrained_Delaunay_triangulation_2创建多边形的2D约束三角剖分。多边形的边界以及可能的内部孔的边界将作为约束插入三角剖分中。然后，我改进了调用CGAL::refine_Delaunay_mesh_2的三角测量。 但是，在优化之后，一些边界(受约束
浏览 17提问于2020-04-09得票数 1
我试图使用spatstat函数' Delaunay‘在R中生成delaunay三角剖分。但是，我查看了文档，似乎没有设置最大长度的参数。我注意到了这篇文章：How to set maximum length of triangle side in Delaunay triangulation in R?这似乎和我想做的事情是一样的，但因为我的点模式很大，所以我更喜欢一个简单而快速的解决方案
浏览 11提问于2020-07-29得票数 1
回答已采纳
1回答
我有一项相当具体的任务。要点是，我有预定义的点子集(让我们称之为细节)，我不想改变它们的结构。例如，假设这些多边形是详细信息：然后，根据α半径的不同，下面的船体是可以的：
以下不是：简而言之，我希望在缩小半径的过程中，指定的点子集的结构保持不变。那么，你怎么认为：
我可以使用任何
浏览 0提问于2019-07-03得票数 0
我有一个约束delaunay三角剖分(CDT)算法，我有一个多边形(它可以是凹面或凸面)作为输入。如何使用约束delaunay三角剖分算法在不引入新点情况下将多边形分解为三角形？编辑:所有三角形的并集必须等于多边形。因此，不能只将CDT和边界作为约束边来生成三角形，因为这将生成一个凸多边形，而不管输入是凹的还是
浏览 2提问于2011-03-15得票数 4
回答已采纳
2回答
二维多边形的Voronoi图生成
、、、、
我试图在2D孔周围创建一个Voronoi图(最好是在PyGame或not中，但不是必要的)，并保存边缘。它应该是这样的：
我已经能够使用生成一个围绕点的图表，但我不知道如何处理2D障碍。我的处理要点的代码是：for vpair in self.vor.ridge_verticesstart_point = (v0[0], v0[1]) # start p
浏览 4提问于2016-03-15得票数 0
回答已采纳
是否有使用约束delaunay三角剖分进行3D网格生成的示例？
我看到在2d中有约束三角剖分，但在他们的3d网格生成中没有。
浏览 3提问于2018-10-12得票数 0
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
实时音视频活动推荐
腾讯云开发者
