基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。     

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。     

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

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

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

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

一种大型带状数字地形模型建模方法

根据铁路选线系统海量地形数据的特点，以快速、自动为目标，通过在构网建模过程中对空白区域和分块边界的处理，综合利用图形子区边界提取、异侧找点、最短距离等原则，提出了一种基于约束Delaunay三角网建立大型带状三角网的快速建模方法．通过对建立的大型三角网模型进行四叉树分割和分块存储，有效提高了建模成果的利用效率．该方法已成功地用于“虚拟环境选线系统”的开发，通过几段实际线路的应用，证明了用此方法建立连续带状数字地形模型的有效性和可靠性．     

公路仿真系统设计与实现

对公路的特点和设计评价手段进行了分析，提出了建立公路仿真系统，对设计方案和设计指标进行评价的思路．分析了公路仿真系统的特点，建立了基于Multi—Agent的仿真系统框架，将仿真主体划分为反应Agent，合作Agent，界面Agent3类，分析了各Agent的结构特征．建立了多刚体汽车动力学模型、基于约束Delaunay三角网的公路视景模型、基于预瞄理论的驾驶员模型，并对仿真结果进行了初步的实验验证．     

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

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

一种Delaunay三角网数模快速定位算法

逐点插入法是构建Delaunay三角网的主流算法之一，在众多三角形中快速定位目标三角形是影响逐点插入法构网速度的一个重要因素，同时也是影响高程内插速度的关键。在分析多种已有定位法特点的基础上提出区域定位法，给出了详细的判断条件，并加以证明。通过对几种定位方法进行分析比较，在两种投点方式下用逐点插入法对四种算法进行了TIN的构网实验，结果表明均匀投点的构网速度都要快于任意投点的构网速度，区域定位法搜索方向唯一，算法稳健，具有较快的定位速度。     

表面重建中的三角网简化方法

讨论由大量的空间散乱数据点形成的三角网的简化技术。选择删除面方法作为简化方法，介绍了三角网简化准则和基于三角形法矢的简化权值计算方法。提出了在三角网简化过程中重新三角化的若干准则，并给出了基于边扩张的三角网重构算法。     

四正则图的自动生成及纵横嵌入的线性算法

刘彦佩教授论述的纵横嵌入术已为超大规模集成电路（VLSI）的平面设计提供了较完备的理论体系，本文以此为依据建立的算法能自动生成任意点数的四正则图例，并对其进行双极定向和双极标数，进而画出其纵横嵌入图，在对四正则图进行双极定向时，根据吸收规则的原理，设计了一种在计算机上易于实现的算法，该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图。     

Fast triangulation and local optimization for scan data of laser radar

In order to study the triangulation for the point cloud data collected by three-dimensional laser radar, in accordance with the line-by-line characteristics of laser radar scanning, an improved Delaunay triangulation method is proposed to mesh the point cloud data as a triangulation irregular network. Based on the geometric topology location information among radar point cloud data, focusing on the position relationship between adjacent scanning line of the point data, a preliminary match network is obtained according to their geometric relationship. A reasonable triangulation network for the object surface is acquired after the use of local optimization on initial mesh by Delaunay rule. Meanwhile, a new judging rule is proposed to contrast the triangulation before and after the optimization on the network. The result shows that triangulation for point cloud with full use of its own characteristics can improve the speed of the algorithm obviously, and the rule for judging the triangulation can evaluate the quality of network.     

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

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

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

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

FasFast Triangulation and Local Optimization for Scan Data of Laser Radar

In order to study the triangulation for the point cloud data collected by three-dimensional laser radar,in accordance with the line-by-line characteristics of laser radar scanning,an improved Delaunay triangulation method is proposed to mesh the point cloud data as a triangulation irregular network.Based on the geometric topology location information among radar point cloud data,focusing on the position relationship between adjacent scanning line of the point data,a preliminary match network is obtained acc...