delaunay三角剖分中考虑公共边的缩小空间

文章/答案/技术大牛

发布

1回答

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

c#、c、algorithm、matlab

我有一组多边形，它们可能共享公共边和节点。所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。我想批量三角剖分所有这些多边形，因此，我能想到的解决方案是约束delaunay三角剖分。但是约束Delaunay三角剖分的输出将生成不在原始多边形中

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

1回答

SciPy Delaunay三角剖分因参数的微小变化而改变单纯形的多个点

python、scipy、delaunay、scipy-spatial

我使用Delaunay三角剖分来插值在一个规则的四维网格上的一组参数上计算的函数值。有时，当一个参数值发生少量的变化，从而使它变成一个新的单纯形时，单形中的多个点会发生变化。我希望，由于我不断地改变一个参数，我会从单纯形移动到单纯形，一次只改变单形中的一个点(通常在我的代码中也是这样)。相反，请考虑以下脚本： import nu

浏览 4提问于2021-09-07得票数 1

1回答

如何使用CGAL库找出欧几里得最小生成树？

c++、triangulation、cgal、delaunay

我有一组二维点，并且考虑到每个点都连接到每个点，每个点都有一个“边”，权重等于它们之间的距离，我需要找到结果图的MST。我使用的事实是，EMST总是这个领域的delaunay三角剖分的一个子图。我需要三角形作为边的列表，从它生成一个图，然后在上面运行Kruskal。另外，我必须走Delaunay三角剖

浏览 0提问于2014-02-03得票数 1

1回答

python、numpy、scipy、triangulation、delaunay

import numpy as npfrom scipy.spatial import Delaunay tri = Delaunay(points) plt.triplot这是一个点阵列的delaunay三角剖分。从简

浏览 14提问于2021-07-03得票数 0

1回答

从具有由欧几里得距离截止点确定的边的点构造图

graph、distance、triangulation、edges

我在R^3中有一个具有欧几里德距离度量的点的集合。我想构建一个图，每个点用一个节点表示，边只在距离d< r的点之间，其中r是某个分界值。搜索stackoverflow产生了一个有趣的解决方案:计算数据点的Delaunay三角剖分，然后删除超过阈值距离的边。有没有其他更有效的方法来做这件事？另外，删除比截止距离更长的</

浏览 0提问于2012-08-03得票数 1

回答已采纳

2回答

欧氏最小生成树与Delaunay三角剖分

python、euclidean-distance、minimum-spanning-tree、delaunay

我要根据二维平面上一组点之间的欧几里德距离来计算最小生成树。我的当前代码存储所有的边，然后执行Prim的算法，以获得最小生成树。然而，我知道，这样做需要O(n^2)空间的所有边缘。研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树，从而优化内存和运行时。这是编程竞赛()的一

浏览 6提问于2017-01-03得票数 4

回答已采纳

1回答

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

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

回答已采纳

1回答

使用scipy.spatial.Delaunay查找给定点的所有邻居有困难

python、scipy、nearest-neighbor、voronoi

这里有一个关于使用scipy.spatial.Delaunay在点之间查找点的最近邻域的很好的讨论：import numpy as npfrom scipy.spatial import Delaunay########################################################## #

浏览 40提问于2019-08-12得票数 1

回答已采纳

1回答

试着理解协调Delaunay三角剖分

computational-geometry、triangulation、delaunay

其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question1：我怀疑这种方法没有考虑到约束或漏洞，因为它将输入顶点看作一个点云，并且很难将其改造为一个受限的或符合条件<e

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

2回答

delaunay三角剖分的输出代表什么？

matlab、triangulation、delaunay、voronoi

delaunay三角剖分的输出代表什么？如何找出三角形边的三角形长度的顶点，以求三角形的面积。我的输出是

浏览 3提问于2014-03-01得票数 0

回答已采纳

1回答

检查点集三角形细分是否为三角剖分

computational-geometry、triangulation、kdtree

我一直在学习 (不是家庭作业)，我思考了以下问题:给出平面上的一组S点(具有n的基数)和一组三角形T (应该是n-2的基数)--如何确定三角形集T是否构成Delaunay三角剖分DT(S) 第一个问题是Delaunay三角剖分并不是唯一的，所以重新为点集重建它并与三角形集进行比较不会给出答案。此外，最优Delaunay<

浏览 0提问于2012-04-14得票数 2

2回答

Delaunay三角剖分得到的Voronoi点

algorithm、math、computational-geometry、voronoi

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

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

回答已采纳

1回答

了解Steiner点属于约束协调三角剖分CGAL的约束边

c++、cgal

我遵循了这里报告的示例： (在第1.3段中的示例:创建一个符合Delaunay的三角剖分，然后再使用CGAL创建符合约束的Delaunay三角剖分)。使三角剖分协调可能在三角剖分本身中引入一些在原始输入点中不存在的Stei

浏览 9提问于2022-10-04得票数 1

回答已采纳

2回答

基于凸包的Delaunay三角剖分

computational-geometry、triangulation、delaunay

我需要写一些关于计算几何的代码并使用openMP.So far并行化它们，我已经完成了凸包和最近的点对。我需要写delaunay三角剖分并征服code.But我没有太多的时间。我在某处读到，如果凸包可以是calculated.So，delaunay三角剖分可以很容易实现如果有人可以为我提供DT的串行代码或至少让我知道如何从凸包生成delaunay三角</e

浏览 2提问于2012-03-23得票数 0

回答已采纳

0回答

约束delaunay三角剖分中的约束插入

triangulation、delaunay

将约束插入到受约束的delaunay三角剖分中的步骤之一是通过删除与约束相交的三角形来重新剖分左侧的型腔。在下图中，约束u (A-F)被插入到三角剖分中，并且它与蓝色的三角形相交。这意味着蓝色的三角形将从三角剖<

浏览 12提问于2016-06-30得票数 1

2回答

三角形多边形匹配Delaunay属性

polygon、triangulation、delaunay

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

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

2回答

如何对三维人脸进行三角剖分？

3d、triangulation

我的目标是关闭三维模型上的多边形孔。这种功能存在于许多3D建模软件中。电影4D中的“关闭多边形孔”工具：备注：我知道二维Delaunay三角剖分，我不想要给四面体的三维泛化，我想要三角形来创建一个脸。

浏览 1提问于2015-08-18得票数 0

1回答

需要帮助在Delaunay三角剖分中可视化Atom contact

graphics、computational-geometry、cgal、meshlab

我是CGAL的新手。我正在做一个学校项目来计算蛋白质结构的Delaunay三角剖分。如何在网格实验室中可视化DT结构。我尝试使用Poison曲面重建，但PSR使用约束DT并添加新的边，这不是我想要的。我想在Delaunay三角剖分中可视化3d原子点之间的边缘接触。有人能帮帮我吗。

浏览 1提问于2017-11-13得票数 0

1回答

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

algorithm、navigation、mesh、triangulation

我正在为一个RTS游戏寻找路径，我正在从游戏的网格中构建一个导航网格。我已经写了一个类似于行军方块的算法，它创建并简化了地图上可步行区域和不可步行区域之间的边界。现在我有了一个只包含边的“网格”。我需要对这个网格进行三角剖分，以便最终的三角剖分包含初始边，然后我可以删除无法行走的区域以在导航网格中创建洞。例如，我需要这样做..

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

1回答

构造有约束的多边形α形状

computational-geometry、concave-hull

我有一项相当具体的任务。要点是，我有预定义的点子集(让我们称之为细节)，我不想改变它们的结构。例如，假设这些多边形是详细信息：然后，根据α半径的不同，下面的船体是可以的：以下不是：简而言之，我希望在缩小半径的过程中，指定的点子集的结构保持不变。那么，你怎么认为：

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

点击加载更多

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

SciPy Delaunay三角剖分因参数的微小变化而改变单纯形的多个点

如何使用CGAL库找出欧几里得最小生成树？