二维域的有限三角剖分

本文提出了一种适用于多连通的多边形区域的三角剖分和非连通的受限数据的三角剖分算法。该算法简洁、直观，采用翼边型数据结构，用Ｄｅｌａｕｎａｙ剖分方法实现。

三维Delaunay剖分的断层直接插入算法

研究了在三维空间中进行的Delaunay四面体剖分。在讨论了四面体网格与插入的受限平面数据的各种相交构形的基础上，提出了一种断层直接插入的算法。该算法可以应用于三维数据点集的受限四面体剖分，也可以应用于不同的数据场网格之间的相交运算等问题。

面聚类网格简化新算法

三维物体表面重建广泛采用三角网格方法 ,密集的数据采样可以重建出精确的三维表面 ,但是庞大的数据量不利于多分辨率三维实时显示和三维物体网络传输 ,因此三维表面网格简化是迫切需要解决的问题之一 .近年来表面简化问题得到了广泛地研究 .本文提出基于面聚类的网格简化新算法 ,通过最小化最大类内距离算法进行面聚类实现区域划分 ,然后提取区域特征 ,进而根据特征点和边对区域进行受限三角剖分 .