使用Delaunay三角剖分创建网络X图
Delaunay三角剖分是一种用于创建网络X图的算法。它将给定的点集分割成一组不重叠的三角形，使得任意两个点之间的最小角度最大化，并且没有点在三角形的外接圆内部。这种剖分方法在计算机图形学、计算机视觉、地理信息系统等领域中被广泛应用。
Delaunay三角剖分的优势在于它能够保证生成的三角形具有良好的质量，即三角形的角度接近等边三角形，从而减少了计算误差和形变。此外，Delaunay三角剖分还具有唯一性和局部优化性质，即对于给定的点集，它的剖分结果是唯一的，并且在局部范围内的点变动不会影响整体的剖分结果。
Delaunay三角剖分在许多领域中都有广泛的应用。在计算机图形学中，它常用于三维建模、网格生成、形状重建等任务。在计算机视觉中，它可以用于图像处理、特征提取、目标跟踪等应用。在地理信息系统中，Delaunay三角剖分可以用于地形分析、地貌建模、地理数据可视化等方面。
腾讯云提供了一系列与Delaunay三角剖分相关的产品和服务。其中，腾讯云的云原生产品可以提供高性能的计算和存储资源，以支持大规模的Delaunay三角剖分计算。腾讯云的数据库产品可以提供可靠的数据存储和管理，以支持Delaunay三角剖分算法的输入和输出。此外，腾讯云还提供了网络通信、网络安全、音视频、多媒体处理、人工智能、物联网、移动开发、存储、区块链、元宇宙等相关产品和服务，以满足不同领域的需求。
更多关于腾讯云相关产品和服务的介绍，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
3回答
点云三角剖分算法
c++、algorithm、graphics、triangulation
我想创建一个简单的C++应用程序，给定100个随机点(带有凸包)，它将对这些点的云进行三角剖分。我已经搜索了这个主题，我可以看到Delaunay三角剖分是一种选择，但我仍然不能理解如何实现它(例如在c++中)。另外，在下一阶段，我想将所有的Delaunay“非法”三角形绘制成不同的颜色，以便更好地显示和理解Delaunay的算法。
谁能帮助我理解如何对这些点进行三角测量？也许是一小部分代码，或者是我需要实现的算法？
浏览 0提问于2013-03-29得票数 8
回答已采纳
1回答
单调多边形的Delaunay三角剖分
polygon、triangulation、delaunay
我在整个互联网和科学数据库中搜索了一篇关于单调多边形的Delaunay三角剖分的论文。我不是在搜索多边形的任意三角剖分，只是为了Delaunay三角剖分。有没有人知道这样的出版物，其中单调多边形是Delaunay三角化的？谢谢！
浏览 2提问于2012-04-25得票数 2
回答已采纳
1回答
在Python中使用scipy无法在凹面内部生成正确的三角形网格
python、scipy、mesh、delaunay
我在工作中遇到了一个任务，我需要使用Python在几个不同的多边形中创建三角形网格。虽然多边形是凸壳的分段，但每个分段本身都是凹形的。当我尝试使用scipy.spatial.Delaunay()时，该算法似乎假设多边形是凸的，并最终在凹壳区域之外生成三角形。代码和结果图如下所示。
for i in range(len(mp)):
dtri = np.array(mp[i])
plt.scatter(dtri[:,0],dtri[:,1])
plt.plot(np.array(fdc_seg[i])[:,0],np.array(fdc_seg[i])[:,1])
浏览 17提问于2020-05-14得票数 0
回答已采纳
1回答
试着理解协调Delaunay三角剖分
computational-geometry、triangulation、delaunay
其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。
在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。
Question1：我怀疑这种方法没有考虑到约束或漏洞，因为它将输入顶点看作一个点云，并且很难将其改造为一个受限的或符合条件的三角剖分。是这样吗？
Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆周测试的想法，因此，任何三角剖分方法如果应用到它，都可以成为Delaunay。是这样吗？
Question3：多年来处理三角剖分的算法有很
浏览 1提问于2018-01-18得票数 2
1回答
作为约束Delaunay三角剖分的结果识别出多边形三角剖分
c#、c、algorithm、matlab
我有一组多边形，它们可能共享公共边和节点。所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。
我想批量三角剖分所有这些多边形，因此，我能想到的解决方案是约束delaunay三角剖分。但是约束Delaunay三角剖分的输出将生成不在原始多边形中的三角形。
有没有办法识别这些多边形外的三角形？
编辑：；我正在寻找这样一个独立于语言的算法。
浏览 0提问于2011-11-30得票数 2
1回答
如何从Python的tri.simplices列表中删除一个delaunay三角形
python、arrays、numpy、delaunay、triangle
我从两个不同的numpy顶点数组构造两个Delaunay三角。
它们有两个相同的三角形，我想从其中一个三角剖分名单中删除。
如果有人能帮我，我会很感激的。提前谢谢。
cloud1 = numpy.array([[4.2, 4.5], [4.4, 5.3], [6.2, 5.6], [4.75, 5], [5.2, 4.8]])
cloud2 = numpy.array([[4.2, 4.5], [4.4, 5.3], [6.2, 5.6], [4.75, 5]])
tri1 = scipy.spatial.Delaunay(cloud1)
tri2 = scipy.spatial.Dela
浏览 5提问于2022-10-25得票数 1
回答已采纳
2回答
Delaunay:用最佳拟合网格三角剖分两个点集
algorithm、math、computational-geometry、triangulation
我得到了一个具有随机分布点的云和另一个具有相同点但随机移动的云。所以云A的每个点在云B中都有一个对应的点。
现在我想用相同的三角形网格对两个云进行三角剖分，找到两个云中交点最少的网格。
有什么想法吗？
谢谢
浏览 3提问于2012-07-20得票数 4
5回答
K-路三角形集相交与三角剖分
c++、performance、algorithm、graphics、computational-geometry
如果我们有K个潜在重叠的三角形集，那么计算一个新的、不重叠的三角形集的计算效率是什么？
例如，考虑以下问题：
这里我们有3个相互重叠的三角形集合A，B，C，并且希望得到不重叠的集合A'，B'，C'，AB，AC，BC，ABC，其中例如AC中的三角形将包含在A和C之间存在排他性重叠的表面；并且A‘将包含不与任何其他集合重叠的A的表面。
浏览 0提问于2013-01-31得票数 15
回答已采纳
3回答
从点云生成三角形网格的算法
algorithm、geometry、point、mesh
在一些模拟程序中，我们根据点来生成对象表面，每个点都有3D坐标和表示该点上曲面的法线的向量。为了可视化的目的，我们想生成一个由三角形组成的网格；每三个闭合点形成一个带有其法线的三角形。然后，我们可以将这些信息发送到一些标准的可视化程序，这些程序可以渲染表面，如VMD (视觉分子动力学)。
我们想知道哪种算法是最快的/可用的。
浏览 3提问于2011-10-25得票数 22
回答已采纳
1回答
严重约束的delaunay三角测量是如何工作的？
path-finding、navmesh、delaunay-triangulation
简而言之:我试图找到一种算法，用于执行严重受限多边形的Delaunay三角剖分(用于路径查找)，但有一项理解，即由于这些约束，大多数生成的三角形都是非法的(非Delaunay)。在可能的情况下，努力仍应有助于减少长/薄三角形的生成。
我试图了解约束Delaunay三角剖分是如何工作的，在游戏地图的上下文中，可用于导航和绘制的地面由平面二维平面上的多边形定义。在寻找路径时，需要对多边形进行三角剖分，这样从A点移动到B点的多边形越少越好(因此多边形需要尽可能大)。
我首先研究了常规的Delaunay三角剖分，有多种方法可用，但它们都假设有一个点云，目标是创建理想的无约束三角形。
然后我研究了受限的
浏览 0提问于2020-06-20得票数 3
4回答
如何确定Delaunay三角形是内部三角形还是外部三角形？
algorithm、geometry、computational-geometry、medial-axis
我正在写一个需要实现中轴提取的程序，其中Delaunay三角剖分是其中的一个步骤。外部中轴是不需要的，因此要删除相应的外部三角形。幸运的是，我在上看到了很多图表，也暗示了一种确定内部和外部Delaunay三角形的方法(“基于虚线周长”)，但这只是一个提示，没有详细的解释。有人知道算法吗？
编辑:我忘记提到初始点是从闭合多边形的边界采样的，我的目的是确定每个Delaunay三角形是否在多边形内部。
浏览 10提问于2009-06-15得票数 11
回答已采纳
6回答
大咖问答——计算机视觉的原理和最佳实践，你知道多少？
人脸识别、文字识别、图像处理、图像识别
相信大家对本期腾讯云开发者社区技术沙龙【计算机视觉的原理及最佳实践】还意犹未尽，所以我们请来了沙龙的五位分享嘉宾在本版块为各位开发者们继续解答关于计算机视觉的问题。同时，对本场沙龙感兴趣的小伙伴也可以点击链接直达沙龙活动页，观看沙龙回放并下载沙龙资料。
【分享嘉宾介绍】
image.png
范锦
腾讯云资深技术专家
冀永楠
腾讯云资深技术专家
陈琪
华图在线高级产品经理
卓伟
腾讯云高级研发工程师
周吉成
腾讯云高级产品经理
【问答内容】
1. 图像识别系统的原理和应用方法
2. 腾讯云API搭建图像识别应用的优势？
3. 人脸识别技术在各领域的解决方案
4. 文字识别的技术难点
5. 搭建人
浏览 898提问于2019-04-12
5回答
多边形的三角剖分
c、geometry、triangulation
我正在尝试三角剖分一个多边形，以便在3d模型中使用。当我尝试在具有如下所示点的多边形上使用ear方法时，我得到了红线所在的三角形。由于这些三角形内部没有其他点，因此这可能是正确的。但我希望它只对黑线内的区域进行三角测量。有人知道有什么算法可以做到这一点吗？
浏览 0提问于2012-01-17得票数 6
回答已采纳
1回答
SciPy Delaunay三角剖分因参数的微小变化而改变单纯形的多个点
python、scipy、delaunay、scipy-spatial
我使用Delaunay三角剖分来插值在一个规则的四维网格上的一组参数上计算的函数值。有时，当一个参数值发生少量的变化，从而使它变成一个新的单纯形时，单形中的多个点会发生变化。我希望，由于我不断地改变一个参数，我会从单纯形移动到单纯形，一次只改变单形中的一个点(通常在我的代码中也是这样)。相反，请考虑以下脚本：
import numpy as np
from scipy.spatial import Delaunay
# hideous construction to get the desired 4d grid of points
# with points at [-1, -0.5, 0
浏览 4提问于2021-09-07得票数 1
4回答
布鲁特力约束的Delaunay三角网？
computational-geometry、triangulation、delaunay
我需要从一组点创建一个三角形网格。这组有非常少的分数，所以它不需要快速或优化(我将处理100分上限)。网格需要有约束的"delaunay三角剖分“。在下面的图片中，我显示了(在左边)我开始的一组点(蓝色和红色的点)。我也知道这些点之间的联系(大纲以黑色)。网格需要看起来像右边的例子(包括外部和内部三角形形成的灰色边缘)。
我不能用图书馆。
我看了很多不同的算法。他们很多，很容易被混淆。我想知道是否有一个天真的，因此希望更简单的算法，我可以使用，以产生网格的权利？蛮力法很好(ps:我可以做Delaunay三角剖分)。
浏览 6提问于2017-02-06得票数 6
回答已采纳
1回答
基于无网格点云的点-点Delaunay测试
implicit、delaunay
有没有可能，给定一个任意点P，并假设我可以查找按距离排序的附近(无网格)点，有效地确定形成包含P的delaunay三角形的三个邻近点？如果是这样的话，是怎么做的？
浏览 2提问于2012-04-05得票数 1
回答已采纳
1回答
从点云创建网格？
computational-geometry、mesh
我想从视频跟踪生成的点云创建一个网格，最理想的情况是使用python作为某种原型。
最初，我认为这是一项相当简单的任务，连接顶点，创建脸谱，完成;)然后我读到屏蔽泊松曲面重建是目前最好的方法。虽然有一个不错的github储存库和代码可玩，这是很难理解的文件。
问:您是否会推荐另一种聪明的实现/方法，或者筛选Poisson曲面重建的方法？任何关于如何尽可能简单地实现这一点的建议都将不胜感激。
浏览 0提问于2016-12-08得票数 7
5回答
高效的Delaunay三角剖分
c#、.net、triangulation、delaunay
我正在寻找一个从一组点构建Delaunay三角剖分的.NET实现。
我已经测试了几个实现，但它们都只适用于少量的点(高达20000)。
我需要的东西，可以处理50万点在合理的时间。
浏览 3提问于2011-09-05得票数 41
2回答
用Matlab计算三维空间中点到三角剖分的距离
matlab、geometry、triangulation、delaunay
我有一个三维点云，我已经使用Matlab的函数DelaunayTri将其转换为Delaunay三角剖分。现在我在3D中有了一个测试点，并想在Matlab中计算这个点和三角剖分之间的最小距离。
到目前为止，我已经考虑过使用nearestNeighbor(...)成员函数，在三角剖分中找到离测试点最近的点，然后计算它们之间的距离。这是一些东西，但这不是我真正想要的。
通常，三角剖分上离我的测试点最近的点不是三角剖分的顶点，而是三角形面上的某个地方。我怎样才能找到这一点？
谢谢！
浏览 2提问于2013-08-14得票数 2
2回答
运行时点网格的三角剖分
optimization、triangulation
我熟悉各种三角剖分方法(如Delaunay)，但由于我有数十万个有规律的间隔点，可能需要在每个物理框架上这样重新检查，所以我希望有一种更有效的方法来做到这一点。
我需要做的是，考虑到这样的一系列要点：
📷
找到三角形和周界。虽然我还没有在这个图像中显示它，它应该可以在网格中形成洞，在下面所示的蓝色边界中有缺失的点。尽管如此，我还是需要找到所有的内部边界。
📷
或者，如果它更快
📷
我现时的计划是使用Delaunay三角剖分来建立网格，而不是将三角形合并，然后从任意点开始，选取符合边缘标准的点(少于5个三角形的成员？)。有没有更有效的方法来做到这一点？
浏览 0提问于2013-12-13得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
