Delaunay三角网剖分中嵌入约束边的局部调整算法

提出了一种建立约束Delaunay三角网（CDT）的算法，该算法对约束数据集先建立非约束Delaunay三角网，然后嵌入约束边对其影响域按角度最大原则进行局部调整，同时使其满足CDT的性质。详细地说明了在CDT中嵌入约束边的过程，同时给出了三角网拓扑关系更新的方法，最后对算法的时间效率进行了分析。该算法执行效率高，并且运行稳定。     

铁路车辆承载鞍鞍面内弧半径测量系统的研究

阐述了用线激光三角法进行铁路车辆承载鞍内弧半径测量的方法,提出了一种可行的标定方案,通过计算得到测量系统的参数初值,并由此确定标定点的选取,通过三坐标机的探针在平台上移动来获取标定点的坐标,得到二维标定表,利用插值获得承载鞍内弧曲面的坐标,由此拟合出内弧轮廓的方程并来求得承载鞍的半径.     

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

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

宽水网地区三角高程测量代替等级水准测量的可行性

对虎门大桥等4座特大桥三角高程网试验观测数据进行了统计分析,比较了往返测高差较差、环闭合差与三、四等水准相应限差的差异及公共点上三角高程值与二等跨河水准高程值的差异,证实在宽水网地区用对向三角高程代替四等水准进行跨河水准测量是完全可行的,但代替三等跨河水准测量,可靠性只有75%左右。     

不规则三角形网格(TIN)地形的生成

数字地形模型是地理信息的基础数据.讨论并对比了几种数字地形模型的表示方法,分析了采用不规则三角形网络模型来表示地形的优越性.在以Delaunay三角剖分作为理论的基础上,给出了基于离散无序散乱点来建立三角形网格地形模型的生成算法和数据结构.     

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

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

射线垂距法进行象对相对定向的理论与方法

在解析空中三角测量中,其象点坐标的量测误差是不可避免的。所谓同名点并非真正同名,象对左右射线束里的相应光线不可能同时相交。通过移动和转动一个线来的位置,可使对应射线间的垂直距离平方和最小,从而决定出最可能的相应交点,作为相对定向的结果。象对中的点数不限于六个,可增多到十四个或更多,但仍仅只有五个法方程式。本文中的数值实例结果表明,这种理论和方法是可行的。     

管线三维建模及可视化分析

管线是主要的城市基础设施之一，管线三维建模与可视化是构建“数字城市”的重要内容。采用断面与体面三角剖分拟合方法构建弯曲管线、三连通管线的三维模型，给出建模的方法和步骤，以OpenGL作为三维图形应用程序接口，实现管线三维建模及可视化。     

基于CGAL的单箱单室梁三维网格自动划分软件开发

以VS C＋＋为平台,利用CGAL（计算几何算法库）中Delaunay三角形网格划分功能,首先对单箱单室梁的一个横截面进行Delaunay三角形网格的划分;然后沿箱梁纵向一定距离新生成一个单箱单室截面,并采用映射点的原理,将已划分好Delaunay三角形网格的单箱单室截面上的节点,映射到新生成的单箱单室截面上形成新节点,并按已划分好Delaunay三角形网格的截面上节点的连接方式进行连接,即形成对新截面的Delaunay三角形网格划分;最后再将各个截面上相同编号的节点连接起来,实现以五面体六节点为基础的三维实体网格划分。为三维实体有限元软件开发提供一种有效的三维实体网格划分方法。     

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

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