1) Delaunay Triangulation methods
![点击朗读](/dictall/images/read.gif)
Delaunay三角剖分方法
2) Delaunay triangulation
![点击朗读](/dictall/images/read.gif)
Delaunay三角剖分
1.
Application of Delaunay triangulation to reconstruction of contour lines in TPS;
![点击朗读](/dictall/images/read.gif)
Delaunay三角剖分在放射治疗计划轮廓线重建中的应用
2.
Algorithm about Delaunay triangulations for 2D scattered datasets;
![点击朗读](/dictall/images/read.gif)
平面散乱点集的Delaunay三角剖分算法
3.
All-sky autonomous star map identification algorithm based on Delaunay triangulation cutting algorithm;
基于Delaunay三角剖分的全天自主星图识别算法
3) Delaunay triangulation
![点击朗读](/dictall/images/read.gif)
Delaunay 三角剖分
4) Constrained delaunay triangulation
![点击朗读](/dictall/images/read.gif)
约束Delaunay三角剖分
1.
Dynamical algorithm for constructing constrained delaunay triangulation;
![点击朗读](/dictall/images/read.gif)
约束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)
![点击朗读](/dictall/images/read.gif)
Delaunay三角形剖分
6) localized Delaunay triangulation
![点击朗读](/dictall/images/read.gif)
局部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)。
上面例举曲面的情形。对一般的拓扑对象(复形),我们有类似的剖分,通常成为单纯剖分。 分割出的每块碎片称为单纯形 (简称单形)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。