1) Delaunay Triangulation methods
Delaunay三角剖分方法
2) Delaunay triangulation
Delaunay三角剖分
1.
Application of Delaunay triangulation to reconstruction of contour lines in TPS;
Delaunay三角剖分在放射治疗计划轮廓线重建中的应用
2.
Algorithm about Delaunay triangulations for 2D scattered datasets;
平面散乱点集的Delaunay三角剖分算法
3.
All-sky autonomous star map identification algorithm based on Delaunay triangulation cutting algorithm;
基于Delaunay三角剖分的全天自主星图识别算法
3) Delaunay triangulation
Delaunay 三角剖分
4) Constrained delaunay triangulation
约束Delaunay三角剖分
1.
Dynamical algorithm for constructing constrained delaunay triangulation;
约束Delaunay三角剖分动态算法研究
2.
Algorithm for constrained Delaunay triangulation Based on boundary characteristic points acquiring;
基于边界特征点提取的约束Delaunay三角剖分算法
3.
This paper proposed an algorithm of constrained delaunay triangulation based on function Qi(Xi, Yi) using the character of algorithm Qi.
利用Qi算法的性质,提出了一种基于Qi(xi,yi)函数的约束Delaunay三角剖分算法。
5) Delaunay Triangulation(DT)
Delaunay三角形剖分
6) localized Delaunay triangulation
局部Delaunay三角剖分
1.
Geometric routing protocols benefit from localized Delaunay triangulation,which guarantees the delivery of packets and bounds the length of routes.
几何路由协议受益于局部Delaunay三角剖分,因为Delaunay三角剖分可以保证消息转发的可达性和限制路由长度的界。
补充资料:三角剖分
Image:11733214645713634.jpg
三角剖分是代数拓扑学里最基本的研究方法。 以曲面为例, 我们把曲面剖开成一块块碎片,要求满足下面条件:
(1)每块碎片都是曲边三角形;
(2)曲面上任何两个这样的曲边三角形,要么不相交,要么恰好相交于一条公共边(不能同时交两条或两条以上的边)
拓扑学的一个已知事实告诉我们:任何曲面都存在三角剖分。
假设曲面上有一个三角剖分, 我们把所有三角形的顶点总个数记为p(公共顶点只看成一个,下同),边数记为l,三角形的个数记为n,则e=p-l+n是曲面的拓扑不变量! 也就是说不管是什么剖分, e总是得到相同的数值。 e被称为称为欧拉示性数。
假设g是曲面上洞眼的个数(比如球面没有洞,故g=0;又如环面有一个洞,故g=1),那么e=2-2g。
g也是拓扑不变量,称为曲面的亏格(genus)。
上面例举曲面的情形。对一般的拓扑对象(复形),我们有类似的剖分,通常成为单纯剖分。 分割出的每块碎片称为单纯形 (简称单形)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。