3维任意域内点集的Delaunay四面体化研究

Delaunay空球准则广泛应用于3维四面体剖分算法,但标准的Delaunay四面体化只适用于点集的凸包区域,且要求不存在多点共球。为了将Delaunay四面体化更广泛地应用于网络剖分,通过引入局部优化三角形面代替Deluany严格的空球准则,提出了3维任意域内点集Deluanay四面体化(DTETAD)的概念,并首先通过若干关键定理的证明,研究了一个四面体划分是DETEAD的充要条件,然后建立了DTETAD的空球准则。该研究成果为拓展Delaunay算法在更广泛范围的应用提供了理论依据。

3维离散数据四面体快速生成算法研究

文中系统地研究了使用逐点插入算法构建3维离散数据四面体模型中的几个关键问题,提出了动态创建和维护四面体拓扑关系的方法,建立了快速确定点在四面体中的算法原理及空外接球判断法则的简易表达式,实验分析证明本算法有着较高的执行效率,算法复杂度与点数几乎成线性关系。

混合3维地籍空间数据模型

分析了3维地籍的需求,提出了一种适用于3维地籍的混合3维空间数据模型。该模型由表达子模型和计算分析子模型构成,其中表达子模型用于描述产权体的空间权属范围,计算分析子模型用于3维地籍的空间分析和计算。两个子模型通过约束Delaunay四面体剖分算法和边界提取算法进行集成与转换。实验结果表明,所提出的模型和算法有效、可行。