摘要：分析了约束 delaunay三角化中存在的边界一致性问题 ,给出了约束 delaunay三角化的理论依据 ,重点探讨了三维约束 delaunay三角化的可行性条件和范围 ,同时 ,给出了三维有限域约束 delaunay三角化的实现方法及其在石油地质勘探数据和机械零件方面的网格剖分实例 .

摘要：在移动数据点delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的delaunay三角化.基于以上问题,提出一种具有局部修复的双三角单元过滤算法,通过在局部区域检查三角单元反转并进行修复,避免对所有数据点进行重新delaunay三角化.实验结果表明,对于三角单元反转出现较多的情况,该算法能够节省约20%～30%的运行时间,提高了原有算法的效率.

摘要：对文献(Dwyer R ***-dimensional Voronoi diagrams in linear expected ***&ComputationalGeometry,1991,6(4):342-367)给出的对d≥2维空间站点集合构造delaunay超三角形算法做了改进,提高了其计算效率,并把站点的分布从限于单位球体扩展成d≥2维空间中任意凸的超多面体.证明了如果站点是独立地从一致分布在凸的超多面体的点集中取出,在线性期望时间内可对站点集实现delaunay三角化.该证明方法比较直观.虽然这类算法对输入点集有一致分布的要求,但在很多实际应用情况下这种要求常是被满足的,此时使用这类算法便可体现文中算法快速和易于实现的优点.

摘要：概述了约束三角化的研究进展 .着重分析了三维约束 delaunay三角化中存在的问题 ,提出并论证了边界边、边界面片在 delaunay三角化中存在的条件 ,讨论了存在性条件在实际工程中的应用范围 .充实了三维约束delaunay三角化的研究基础 ,为三维 delaunay三角化算法的设计提供了理论依据 .

摘要：针对在文献[1]中提出的边界边、边界面片在delaunay三角化中的存在条件的3个 命题，给出了采用Voronoi图和邻域的概念的证明过程。并在此基础上，给出了约束Delaun a y三角化的实现算法，进一步丰富了delaunay三角化的理论基础。

摘要：本文设计了一种逐点加入一局部换边法，提出并证明了二维约束边在约束Ｄｅｌａｕｎａｙ三角化中存在的条件，并据４匕用中点加点法实现了二维任意域的Ｄｅ．ｌａｕｎａｙ三角剖分，生成的网格均符合Ｄｅｌａｕｎａｙ优化准则，网格的优化在网格生成过程中完成，算法复杂度与点数呈近似线性关系，给出了算法在平面域剖分和包含复杂断层的石油地质勘探散乱数据点集剖分的应用实例。

摘要：将地质勘探中的钻孔数据抽象为离散点源信息,设计了离散点的二分拓扑数据结构;在此基础上,提出了用三角形表示地层的2D竖直剖面模型与2.5D叠层TIN模型,并采用delaunay算法构建模型,同时对断层、尖灭等突变信息的处理也作了初步探讨;最后对一些典型地层进行了重构。该模型具有三角网,便于数据存储、处理与可视化等固有优点,其建模方法也体现了充分利用计算机、适于海量数据的特点。

摘要：应用Lawson算法对网格的delaunay性质进行维护,利用单元尺度场控制生成网格的疏密分布;找到任一不满足尺度场要求的单元,在其可插度最大的边上按一定法则插入新节点,加密网格,实现内节点的生成与网格划分同步进行.该算法避免了搜寻包含三角形的过程,提高了效率.通过多次划分实验表明,该算法的时间复杂度约为O(N1.2).同时,由于在不满足单元尺寸要求的单元边上插入新节点,直接对单元的边长进行控制,使得网格的质量和自适性更加良好.

摘要：将源图像delaunay三角化,用弹簧分子系统模拟网格形变,网格点在系统力的作用下移动去拟合待配准的目标图像.力由互信息梯度定义,并利用已知解剖结构特征的对应关系对形变过程进行约束.经过一段时间,网格点停止运动,对每一个delaunay三角形计算局部仿射变换.实验结果表明,该算法能够快速准确地实现弹性医学图像配准.

摘要：给出二维约束Voronoi网格的有关概念,分析了约束线段在二维Voronoi网格存在的条件,提出了一种二维约束Voronoi网格构造算法;并对二维约束Voronoi网格的尺寸和质量控制进行了研究;最后给出了实例以说明算法的有效性.该算法计算快速,适应性广,在诸多领域具有广泛的应用前景.