腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >在Delaunay三角剖分D( P )中，如果在点集P中加一点，则所有三角剖分都被破坏？

问在Delaunay三角剖分D( P )中，如果在点集P中加一点，则所有三角剖分都被破坏？
EN

Stack Overflow用户

提问于 2016-09-27 23:21:22

回答 1查看 329关注 0票数 0

在维基百科，Delaunay三角剖分的定义，

三角剖分DT(P)，使P中没有点在DT(P)中任何三角形的圆周内

此外，wiki还说，"Delaunay三角网最大限度地利用三角剖分中所有三角形的最小角度“。

当一个点被加到其中一个三角形中，那么每个三角形的变化都不一样，或者仅仅是包含加点的三角形就会分裂成几个三角形？

如果你知道关于这个主题的研究论文或网站，请让我知道~ :)

unique

triangulation

delaunay

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-09-27 23:30:16

它不仅会影响包含点的三角形，但不会影响整个图。“直觉”是将三角形的分布重新排列到所有最近的点。

使用这个http://bl.ocks.org/mbostock/4341156可能会让您更好地了解它的行为。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/39740623

复制

点集合的三角剖分

cgal 对象集合设计算法

点集合的三角剖分是指如何将一些离散的点集合组合成不均匀的三角形网格，使得每个点成为三角网中三角面的顶点。这个算法的用处很多，一个典型的意义在于可以通过一堆离散点构建的TIN实现对整个构网区域的线性控制，比如用带高程的离散点构建的TIN来表达地形。

charlee44

2023/10/26

3200

Voronoi多边形和Delaunay三角剖分

编程算法

今天对计算几何中的Voronoi多边形（即泰森多边形）和Delaunay三角剖分进行了学习，整理资料如下（摘自百度百科）。

卡尔曼和玻尔兹曼谁曼

2019/01/22

2.5K0

P3384 树链剖分点操作

操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z

用户2965768

2019/08/29

3340

OpenCV系列(18)|三角剖分

应用：人脸检测的核心技术代码： #include <opencv2/imgproc.hpp> #include <opencv2/highgui.hpp> #include <iostream> #include <fstream> using namespace cv; using namespace std; static void help() { cout << "\nThis program demonstrates iterative construction of\n"

用户9831583

2022/06/16

6360

光怪陆离的世界之Delaunay三角剖分和Voronoi图

编程算法

缘起封面图是不是很酷炫? 该图的核心算法就是 Delaunay三角剖分. 这种低多边形的成像效果在现代游戏设计中越来越被喜欢，其中的低多边形都是由三角形组成的。于是我们来学习一下. 分析首先，先来

ACM算法日常

2020/09/18

4.2K0

点云处理算法整理（超详细教程）

编程算法 https 网络安全聚类算法线性回归

https://www.cnblogs.com/armysheng/p/3422923.html

全栈程序员站长

2021/04/07

5.3K0

OpenCV人脸检测与三角剖分绘制

opencv api 人脸识别

三角剖分最早是俄国数学家Delaunay提出来的，而他获得博士学位时候的老师是Georgy Voronoy，是维诺图概念的提出者，而且维诺是马尔可夫的学生，就是很难懂的马尔可夫链的鼻祖。所以三角剖分又常常被冠以Delaunay Triangulation。其基本思想就是对任意多的点，分割为多个三角形，任意一个三角形的外接圆都不应该包含其它顶点，如果包含则继续寻找组合，直到所有点满足此条件，最终得到的多个三角形就是三角剖分，三角剖分在人脸特征迁移、人脸合成与交换、图像合成与分割等方面应用广泛，最常见的就是通过三角剖分实现合成显示如下：

OpenCV学堂

2018/07/26

2.8K0

CGAL功能大纲

数据结构 cgal 函数框架算法

Computational Geometry Algorithms Library，CGAL，计算几何算法库。使用C++语言编写的，提供高效、可控的算法库。广泛应用于计算几何相关领域，如地理信息系统、计算机图形学、计算机辅助设计、信息可视化系统、生物医学等。

用户3519280

2023/07/08

1.4K0

推荐算法：HNSW算法简介

github git 开源编程算法

HNSW（Hierarchical Navigable Small Word）算法算是目前推荐领域里面常用的ANN（Approximate Nearest Neighbor）算法了。

codename_cys

2022/09/27

11K0

切呀切披萨——最优三角剖分

编程算法数据结构存储

有一块多边形的披萨，上面有各种各样的好吃的，我们希望沿着两个不相邻的两个顶点切成小三角形，尽可能少的切碎披萨上面的蔬菜、肉片。

rainchxy

2018/09/13

1.6K0

OpenCV+OpenGL 双目立体视觉三维重建

openstack opencv

这篇文章主要为了研究双目立体视觉的最终目标——三维重建，系统的介绍了三维重建的整体步骤。双目立体视觉的整体流程包括：图像获取，摄像机标定，特征提取（稠密匹配中这一步可以省略），立体匹配，三维重建。我在做双目立体视觉问题时，主要关注的点是立体匹配，本文主要关注最后一个步骤三维重建中的：三角剖分和纹理贴图以及对应的OpenCV+OpenGL代码实现。

流川疯

2019/01/18

5.4K0

从零开始一起学习SLAM | 点云到网格的进化

编程算法

用户1150922

2019/05/27

4.1K0

洛谷P3384 【模板】树链剖分

数据结构编程算法深度学习

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4：格式： 4 x 表示求以x为根节点的子树内所有节点值之和输入输出格式输入格式：第一行包含4个正整数N、M、R、P，分别表示树的结点个数、操作个数、根节点序号

attack

2018/04/11

6790

【失败也分享】C++ OpenCV人脸Delaunay三角形提取及仿射变换的使用

opencv c++c#https 网络安全

Vaccae

2021/03/12

1.6K0

维诺图（Voronoi Diagram）分析与实现

机器人编程算法

又叫泰森多边形或Dirichlet图，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。

恋喵大鲤鱼

2018/08/03

6.6K0

通过CGAL将一个多边形剖分成Delaunay三角网

qt 编程算法

对于平面上的点集，通过Delaunay三角剖分算法能够构建一个具有空圆特性和最大化最小角特性的三角网。空圆特性其实就是对于两个共边的三角形，任意一个三角形的外接圆中都不能包含有另一个三角形的顶点，这种形式的剖分产生的最小角最大。

charlee44

2020/03/19

3.1K0

自己动手制作“平均脸”【2】

图像处理

在本系列的上一篇中，我们讲解了用Image morphing方法合成人脸图片的基本原理。所有代码都在：https://github.com/juliali/AverageFace 和 https://github.com/juliali/FaceGenderClassification 用OpenCV + dlib 制作“平均脸” 既然知道了原理，我们现在就要开始动手制作了。再来回顾一下步骤，当我们要将N张人脸照片合称为一张平均脸的时候，我们首先要处理每一张照片：【1】获取其中的68个脸部特征点，并以

叶锦鲤

2018/03/15

1.7K0

理论基础 - 十大GIS相关算法

编程算法

道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默（Urs Ramer）于1972年以及大卫·道格拉斯（David Douglas）和托马斯·普克（Thomas Peucker）于1973年提出，并在之后的数十年中由其他学者予以完善。

DataCharm

2021/02/22

2.9K0

手把手：用OpenCV亲手给小扎、Musk等科技大佬们做一张“平均脸”（附Python代码）

opencv python

作者：SATYA MALLICK 编译：HAPPEN、Chloe、钱天培请紧盯这张照片5秒钟，你能否看出任何异样呢？照片中的女性同时拥有白人血统、西班牙人血统、亚洲人血统以及印度人血统。她皮肤光

大数据文摘

2018/05/24

1.5K1

hdu 3966 树链剖分点操作

/*by SilverN*/ #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> #define LL long long using namespace std; const int mxn=100010; int read() { int x=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-'

用户2965768

2019/08/29

3170

相似问题

Delaunay三角剖分

CGAL Delaunay三角剖分，移除点

点云的Delaunay三角剖分

并行delaunay三角剖分

Delaunay三角剖分: Matlab

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问在Delaunay三角剖分D( P )中，如果在点集P中加一点，则所有三角剖分都被破坏？
EN