水深三角网的快速构建及优化算法

Delaunay三角网目前被广泛用于等深线绘制,但存在将浅水区划入深水区的可能性,形成不合理的海底地形走势,从而对舰船航行安全构成危险。讨论了快速构建水深三角网的基本策略,如网格划分、逐点插入法、Delaunay子三角网的合并,提出了浅点相割算法。此算法通过比较相邻三角形顶点水深,对Delaunay三角网进行局部优化,构建合理的、符合航行安全原则的等深线。通过实例分析,证明本文所提算法是切实可行的。     

基于约束的隧道及围岩体数字化建模方法

文章以真实地质钻孔、隧道横断面及线位设计文件为基础,引入虚拟钻孔,将地质剖面图与加密的地层建模边界作为地层建模约束条件,用三棱柱体建立地层三维模型,提高了地层建模精度;采用先规则建模后正则集合运算的方法生成复杂隧道实体,实现了隧道穿越地层的开挖、剖切等.该数字化建模方法在厦门翔安海底隧道工程应用中取得了较好的效果.     

带内外边界约束的平面点集Delaunay三角剖分

算法首先将离散点与约束边界点一起进行Delaunay三角剖分,形成初始Delaunay三角网,然后将约束边界上的各条约束线段通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形,从而得到带内外边界约束的平面点集Delaunay三角剖分.     

凹包内散乱点集Delaunay四面体角度剖分算法

在邵铁政[1]三维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通用的判定空间两三角形内交的算法,可以实现凹包内散乱点集的Delaunay四面体剖分。该算法已经通过Fortran语言编程实现并且给出了算例。     

双向分块快速Delaunay三角剖分算法

介绍一种双向分块快速Delaunay平面剖分算法,该算法有别于其他的分治算法,其特点是运算速度快,时间度为O（Nlog2N）,算法易于理解和实现．该算法在二维平面中首先把被三角剖分的点集均匀分为多个只有3点（最多有一个块不是3个点）的点块．首先对每一个点块进行Delaunay三角剖分,再对相邻的点块中三角剖分进行合并．并介绍了该算法的数据结构．充分说明了该算法的可操作性．     

一种自动划分三维有限元网格的新方法

提出了一种自动划分三维有限元网格的新方法，与其他方法相比，具有更高效和更灵活的特点。另外，还以Ｂｏｒｌａｎｄ Ｃ＋＋为全，介绍了该方法的面向对象程序实施。     

基于球面Delaunay三角网的GPS网络构造算法

根据球面Delaunay三角网的最大二面角性质，提出了一种GPS网络快速生长算法．采用国际大地坐标系的离散GPS站点，构造了全球球面Delaunay三角网，以验证该算法的可靠性．最后，对球面Delaunay三角网快速生长算法和球面Delaunay三角网直接搜索算法的效率进行了比较．结果表明，所提出的基于球面Delaunay三角网的GPS网络快速生长算法是有效的．     

基于Delaunay三角网的骨架提取算法研究

对目标图像提取其骨架,在目标检测、图像编码等计算机视觉、图像处理与模式识别领域有着广泛的应用。本文提出了一种基于Delaunay三角网的骨架提取改进算法,给出了实验效果。