带约束的动态Delaunay三角剖分算法研究

根据传统的三角网格生长算法和数据点渐次插入算法,改进了带约束的动态Delaunay三角剖分算法,进一步得到了优化三角网格的动态三角剖分算法,改进了以往三角剖分算法必须知道所有顶点后才能进行剖分的缺点,并引入合理的约束边插入算法,使得最终三角网格达到最优.     

一种快速建立道路整体模型的方法

在系统分析了现有的道路三维模型构建方法的基础上,提出了一种将道路设计面模型与地形表面模型融为一体的整体模型构建方法,该方法基于约束Delaunay三角网内插入点和约束边的理论,利用逐点插入算法原理和Windows文件映射技术,快速实现了道路设计面与地形表面的整体建网。应用道路整体模型可以实现道路景观的三维漫游,评价三维立体线形以及与周围地形的配合情况。     

GPS坐标成果的游动九参数转换法

介绍Delaunay三角形的基本概念,提出大区域GPS坐标成果转换采用基于Delaunay三角形的游动九参数转换法,利用该法对实际GPS控制网坐标成果进行转换,取得了较理想的结果,为大区域的GPS坐标成果转换提供了一种可行的方法。     

汽车仿真中三维路面模型生成系统开发

提出了根据多功能激光路面检测仪测得的路面信息,利用Delaunay三角剖分结合加权函数插值生成三维路面模型的算法,在此基础上开发了路面生成系统,该系统可以生成不同网格形式的路面模型及其相应的路面文件,可以直接被汽车仿真软件调用.通过功率谱对比与Adams仿真分析对生成的路面模型进行验证,结果表明生成的路面模型能够真实地反映实际路面不平度的特征.     

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

提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delaunay四面体的判定改进为量化的判定,这样的判定方法相对以前的方法更容易、更快捷。     

浅述DTM结合AUTOCAD在工程中的应用

本文介绍了地面数字模型在AutoCAD环境中实现的方法及其应用.     

基于图像变形的全景平滑漫游算法研究

针对目前全景漫游系统在切换视点时产生跳跃感的问题,提出了一种基于图像变形的平滑漫游算法.首先采用SIFT特征提取方法对过渡图像进行特征提取,同时采用图像区域划分的方法对特征点进行筛选,建立特征点集的映射关系;然后,构造特征点集的Delaunay三角剖分,在三角剖分的基础上,计算对应三角形区域的仿射变换参数;最后,对图像进行插值和生成中间过渡图像.实验表明该方法实现了特征点集的自动对应,提高了全景漫游系统的交互性和沉浸感,算法实用、高效,对于有诸多不确定性因素的过渡图像有较好的自适应性.     

ADAMS中三维虚拟路面的实现

提出一种在车辆虚拟样机动力学性能仿真分析中构建三维虚拟路面的方法,将路面节点连接问题简化为投影平面内点集的不规则三角形网格连接,依据delaunay算法进行求解。由于对节点的分布无过多的限制,从而大大简化了虚拟样机动力学分析中路面的构建过程,可用于复杂试验路面的数字实现。     

海洋数值计算中非结构化网格自动剖分的改进算法

基于Delaunay三角化技术,提出了一种对任意平面区域三角形网格自动剖分的改进算法。该算法在网格质量判断方面,提出了一个新的几何参数,即过渡因子β,该参数结合了三角形形状因子和三角形外接圆无量纲半径,它不仅能够实现网格疏密区域的平稳过渡,而且能够保证三角形最大可能的接近正三角形;在向计算区域内加点方面,提出了列表排序法,该方法能够保证新增的网格点整体质量向好的趋势发展;最后利用迭代的Laplacian算法对生成的网格进行光滑处理。该改进算法具有区域适应性强、网格质量高、自动化程度高的优点。     

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

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