从由Delaunay三角剖分得到的三角形集合中获取具有共享边的三角形对

文章/答案/技术大牛

发布

1回答

algorithm、matlab、math、computational-geometry、triangulation

我想从Delaunay三角剖分得到的三角形集中得到三角形。我写了下面的代码。如何获取彼此有切碎边的三角形(如图所示)？根据这张图，我想从Delaunay三角剖分得到的三角形集中获得triangle1和2。

浏览 21提问于2021-05-30得票数 2

回答已采纳

2回答

Delaunay三角剖分得到的Voronoi点

algorithm、math、computational-geometry、voronoi

如何从Delaunay三角剖分确定确切的Voronoi位置(单元/区域)？如果已经建立了delaunay三角剖分，则可以通过简单地连接每个三角形的相邻外圆中心来计算voronoi的边。确定Voronoi点/站点也很容易，因为它们由Delaunay三角剖分中每个三角

浏览 28提问于2017-02-05得票数 3

回答已采纳

1回答

作为约束Delaunay三角剖分的结果识别出多边形三角剖分

c#、c、algorithm、matlab

我有一组多边形，它们可能共享公共边和节点。所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。有没有

浏览 0提问于2011-11-30得票数 2

2回答

Delaunay:用最佳拟合网格三角剖分两个点集

algorithm、math、computational-geometry、triangulation

我得到了一个具有随机分布点的云和另一个具有相同点但随机移动的云。所以云A的每个点在云B中都有一个对应的点。现在我想用相同的三角形网格对两个云进行三角剖分，找到两个云中交点最少的网格。

浏览 3提问于2012-07-20得票数 4

1回答

半边数据结构delaunay三角剖分

algorithm、data-structures、geometry、mesh、delaunay

我正在写半边数据结构的Python delaunay三角剖分。然而，这是非常多余的，不是吗？我有比描述三角形更多的边，因为一个三角形是由一个边定义的，并且可以很容易地遍

浏览 0提问于2012-09-10得票数 1

回答已采纳

2回答

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

java、algorithm、geometry、delaunay、medial-axis

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

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

回答已采纳

1回答

基于Delaunay三角剖分的图像变形

image、matlab、triangulation、delaunay、morphing

我正在开发一个简单的算法，用关键点和delaunay三角剖分来改变两幅图像。这个想法应该很简单：获取与像素所在的源三角形相关的像素重心坐标。获取与像素所在的目标三角形

浏览 0提问于2013-10-12得票数 1

回答已采纳

4回答

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

algorithm、geometry、computational-geometry、medial-axis

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

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

回答已采纳

1回答

我试图使用spatstat函数' Delaunay‘在R中生成delaunay三角剖分。但是，我查看了文档，似乎没有设置最大长度的参数。我注意到了这篇文章：How to set maximum length of triangle side in Delaunay triangulation in R?这似乎和我想做的事情是一样的，但因为我的点模式很大，所以我更喜欢一个简单而快速的解决方案。谢谢! 下面是我

浏览 11提问于2020-07-29得票数 1

回答已采纳

2回答

检查球边界上的点/检查Delaunay三角剖分的唯一性

python、geometry、computational-geometry、delaunay

关于d维中Delaunay三角剖分的作为三角剖分唯一性的先决条件：当P是一般位置的一组点时，P存在唯一的Delaunay三角剖分，即P的仿射壳是d维的，P中没有d+2点的集合位于不相交P的球的边界上现在我已经编写了自己的</em

浏览 7提问于2021-12-13得票数 2

1回答

CGAL:当三角形没有输出时，来自邻居的输出

c++、return-value、cgal

所以我想知道当你为一个不存在的邻居调用邻居函数时，在CGAL Delaunay三角剖分中会发生什么。在文档()中，它这样写道： The neighbor with index i is the neighbor which is opposite to the vertex with index i.但并不是所有的三角形都可以有3个邻居。边和角三角形只能与2相邻。假设它现在必须返回一个Face_handle，那么对于不存在的邻居会发生

浏览 0提问于2013-06-25得票数 3

回答已采纳

1回答

在边缘绘制CGAL::Triangulation_3故障

c++、rendering、metal、cgal、triangulation

我要如何进行Delaunay三维三角剖分？我在边缘有小毛病..。它是正常的，因为有三个面在那里碰撞，所以边周围有三个法线。我需要一个三角剖分，因为我工作在一个透明和内部方面的嵴外观，所以凸包是不够的。远半凸壳三角形非凸壳三角形按摄像机轴排序。近半凸壳三角形。

浏览 3提问于2020-12-10得票数 1

回答已采纳

1回答

带孔洞的最快三角剖分算法？

algorithm、navigation、mesh、triangulation

我正在为一个RTS游戏寻找路径，我正在从游戏的网格中构建一个导航网格。 <e

浏览 0提问于2013-12-09得票数 7

1回答

试着理解协调Delaunay三角剖分

computational-geometry、triangulation、delaunay

其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question2：我理解" Delaunay“只是对三角剖分中

浏览 1提问于2018-01-18得票数 2

2回答

有人能解释一下D3中delaunay实现的alpha过滤吗？

javascript、d3.js、convex-hull、delaunay

正如所显示的，您可以使用它来过滤delaunay三角剖分，并获得一个完美的限制。有人能解释magik算法吗？

浏览 3提问于2014-05-26得票数 2

回答已采纳

2回答

(用于Delaunay三角剖分)

geometry、computational-geometry、delaunay

问题如下:我必须将一个三角剖分$t1$转换为同一组点的三角剖分$t2$。我对第二个也是这样做的。现在的答案是，将$t1$转换为$t2$的正确方法是将$t1$转换为Delaunay

浏览 19提问于2017-12-29得票数 0

点击加载更多