1) Constrained Delaunay Polygon Triangulation
约束Delaunay多边形三角剖分
2) 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三角剖分算法。
3) Dynamic Constrained Delaunay Triangulation
动态约束Delaunay三角剖分
1.
To get skeleton and pen- stroke of character contours, this paper presents an algorithm based on Dynamic Constrained Delaunay Triangulation.
针对字符图形的骨架化及笔划提取,本文提出了一种基于动态约束Delaunay三角剖分的算法。
4) strongly constrained delaunay TIN
强约束Delaunay三角形
5) Constrained Delaunay triangle
约束Delaunay三角形
6) Delaunay Triangulation(DT)
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)。
上面例举曲面的情形。对一般的拓扑对象（复形），我们有类似的剖分，通常成为单纯剖分。 分割出的每块碎片称为单纯形 （简称单形）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。