1) 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三角剖分的算法。
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) Constrained Delaunay Polygon Triangulation
约束Delaunay多边形三角剖分
4) 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三角剖分的全天自主星图识别算法
5) Delaunay triangulation
Delaunay 三角剖分
6) constrained Delaunay triangulation
约束Delaunay三角网
1.
The program and achievement of the constrained Delaunay triangulationusing once for all generation;
一次性生成约束Delaunay三角网算法的编程与实现
2.
Research of constrained Delaunay triangulation generation with huge constraint edges
大量约束边条件下构建约束Delaunay三角网的研究
3.
The theory of inserting point and restraining line in constrained Delaunay triangulation, principle of incremen()tal insertion algorithm, and technology of Windows file mapping were used in the development of the method for quick establishment of the model of road design surface topographical surface.
在系统分析了现有的道路三维模型构建方法的基础上,提出了一种将道路设计面模型与地形表面模型融为一体的整体模型构建方法,该方法基于约束Delaunay三角网内插入点和约束边的理论,利用逐点插入算法原理和Windows文件映射技术,快速实现了道路设计面与地形表面的整体建网。
补充资料：三角剖分
Image:11733214645713634.jpg
三角剖分
三角剖分是代数拓扑学里最基本的研究方法。 以曲面为例， 我们把曲面剖开成一块块碎片，要求满足下面条件：
（1）每块碎片都是曲边三角形；
（2）曲面上任何两个这样的曲边三角形，要么不相交，要么恰好相交于一条公共边（不能同时交两条或两条以上的边）
拓扑学的一个已知事实告诉我们：任何曲面都存在三角剖分。
假设曲面上有一个三角剖分， 我们把所有三角形的顶点总个数记为p(公共顶点只看成一个，下同),边数记为l,三角形的个数记为n,则e=p-l+n是曲面的拓扑不变量！ 也就是说不管是什么剖分， e总是得到相同的数值。 e被称为称为欧拉示性数。
假设g是曲面上洞眼的个数（比如球面没有洞，故g=0;又如环面有一个洞，故g=1），那么e=2-2g。
g也是拓扑不变量，称为曲面的亏格(genus)。
上面例举曲面的情形。对一般的拓扑对象（复形），我们有类似的剖分，通常成为单纯剖分。 分割出的每块碎片称为单纯形 （简称单形）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。