不规则三角网数模的快速搜索与定位

三角数模具有精度高的优点，但一般内插速度慢,缺乏有效的建网管理方法．本文 在独特建网方法的基础上，提出了一种三角形快速定位的方法，即对三角网用网格进行管理．并以西安至延安中一段线路进行试验，同时将内插结果与RACAD的离散点数模进行了比较，得出三角网数模内插精度高的结论     

快速构建Delaunay三角网算法研究

研究一种快速构建Delaunay三角网的算法，该算法结合逐点插入算法和分治算法，具有建网速度快，耗费空间小的优点。采用多级自适应网格划分点集，对叶子网格内的点采用改进了的逐点插入算法生成了三角网，子三角网间利用分治算法的思想进行合并。经实践验证，算法复杂度与点数几乎成线性关系。     

三角网数模管理策略

分析认为不规则三角网数模及地面高程内插系统的关键是数模的管理策略，并据此提出了三重正方形冈格索引的数据结构，保证了建模速度与数模规模的线性复杂度，内插速度与数模规模无关，适合于管理大型数模。     

快速构建三角网数字地形模型方法的研究

改进和优化了逐点插入算法，通过建立网格索引，实现了DTM数据的高效组织和管理，再结合有向查找技术，研究出了三角形的快速定位算法，采用Watson的空外接圆法优化构网，为减少优化时间，提出了按网格轮流取点的策略，在地性线的处理上，采用了先构建初级Delaunay三角网，再将地性线做为约束边嵌入初约网中的二级建网方案。经实践验证，该算法具有速度快，网形优，精度高，用途广的特点。     

三角网数模管理策略

分析认为不规则三角网数模及地面高程内插系统的关键是数模的管理策略 ,并据此提出了三重正方形网格索引的数据结构 ,保证了建模速度与数模规模的线性复杂度 ,内插速度与数模规模无关 ,适合于管理大型数模     

一种快速的逐点插入算法构建DTM

改进和优化了逐点插入算法,通过建立网格索引,实现了DTM数据的高效组织和管理,再结合有向杳找技术,研究出了三角形的快速定位算法.采用Watson的空外接圆法优化构网,为减少优化时间,提出了按网格轮流取点的策略.在地性线的处理上,采用了先构建初缀DeIaunav三角网,再将地性线做为约束边嵌入初级网中的二缀建网方案.实践验证,该算法具有速度快、网形优、精度高、用途广的特点.     

基于三角网数字地面模型快速定位算法的研究

Delaunay三角网在道路勘测设计一体化，地理信息系统等领域有着广泛的应用，逐点插入算法是生成Delaunay三角网的主流算法之一。其中，定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素，同时也是影响内插速度的关键。本文提出了两种快速定位目标三角形的算法，即方向定位算法和最速方向定位算法，同时对两种定位算法进行了分析和比较，得出方向定位算法定位路径具有随机性，算法不够移健，而最速方向算法定位跨径唯一，算法运行稳健，时间效率更高的结论。     

道路整体三维模型构建方法的研究

建立道路与地面的整体三维模型是实现道路三维可视化的关键。系统分析了现有的道路三维模型构建方法,针对其存在的不足,提出了一种将道路设计面模型与地形表面模型融为一体的整体模型构建方法,该方法基于在约束Delaunay三角网内插入点和约束边的理论,巧妙地解决了剔除落在道路设计面区域内的地形点的问题,实现了道路设计面与地形表面的整体建网。应用道路整体模型可以实现道路景观的三维漫游,评价三维立体线形以及与周围地形的配合情况。     

利用三叉树构建三角网数模的生成算法研究

本文提出了一种新的三角网数模生成算法，其特点是先生成一个包含所有要参加构网点的三角形，然后将点逐一插入到既有三角网中，采用三叉树来描述三角网的生成过程；此外，它还能将地理信息线作为三角形的边参加构网并且能对三角网进行优化，从而最大限度地保证了三角网密贴地面。     

三维平差技术在小范围变形监测中的应用研究

水准测量具有精度高、可靠性强等优点,但也同时存在着外业工作量大、成本高等不足等缺点。近些年,在一些专家学者的基于平面观测数据进行CPⅢ三角高程网建网方法研究成果启示下,本文提出了小范围变形监测网采用三维平差的思路,以期达到仅利用全站仪三维观测数据通过三维平差技术建立监测三维网,避免水准测量,降低建网费用的目的。     

大型带状DEM的构建及其快速检索方法研究

针对线路勘测设计一体化的趋势，探讨了适合线路ＣＡＤ大型数字高程模型（ＤＥＭ）不规则三角网（ＴＩＮ）的构建方法。线路ＣＡＤ中，频繁使用的如快速查询，实时高程内插，实时断面计算，等值线追踪、填挖方计算等操作都对ＤＥＭ的检索速度提出了很高的要求，本文在设计ＴＩＮ的数据存贮结构基础上，提出了效率较高的检索算法，并设计和开发了一个较为完善的ＤＥＭ软件包，最后结合实例验证了算法的正确性。     

160km/h有砟铁路轨道控制网建立新方法研究

在160 km/h标准铁路建设中,规范要求将轨道控制网(CPⅢ)布设在路肩,并采用导线方式建网,这种做法存在点位容易破坏、设站精度较低、使用不方便等弊端。提出基于抱箍方式进行"之"字形CPⅢ建网的方法。通过工程实践验证,该方法具有操作简便、设站精度高、使用方便、易于推广等特点,可以在160 km/h新建或既有运营铁路的建网工作中推广应用。     

DEM内插方法比较及ARC／INFO内插方法分析

本文分析了几种常用的ＤＥＭ空间内插方法，并比较了它们的适用范围。根据生产实际数据对利用地形图等高线矢量化生产ＤＥＭ的精度进行了分析，最后对ＡＲＣ／ＩＮＦＯ的内插方法特别是在ＴＩＮ模块上对加有断线处理的内插进行了较系统的分析。     

铁路平纵面设计中不规则三角网联结方法研究

三角网自动联结的质量和速度是三角网法自动绘制等值线的关键，本文提出了快速联结三角网的两条边扩展方法，针对铁路设计中带状制图区域的特点，本文提出了利用数模格网信息的改进方法。     

一种等高线内插的新方法

结合辅助线方法的特点,提出一种新的等高线内插方法,首先利用特征参数对已知的等高线节点进行描述;再利用特征参数进行等高线节点匹配,将等高线分割成不同的区域后分区域进行辅助线构建,利用构建的辅助线内插等高线;最后对内插出的等高线进行节点简化,得到最终结果。实验结果表明,利用该方法内插的等高线能够很好的顾及局部地形,有效解决等高线内插的问题。     

快速三解网数模建模技术

数字地面模型（DTM）是土木工程计算机辅助规划设计的基础，对铁路的勘测设计自动化而言显得尤为重要。本文结合铁路线路设计的强带状区域数模的特点，提出了一种考虑地形特征线的三重网格快速三角网数模的总体构思和实现技术。应用表明，该模型具有精度高、速度快的特点，达到了线路初步设计的要求和实时交互设计的速度要求。     

一种等高线内插的新方法

结合辅助线方法的特点,提出一种新的等高线内插方法,首先利用特征参数对已知的等高线节点进行描述;再利用特征参数进行等高线节点匹配,将等高线分割成不同的区域后分区域进行辅助线构建,利用构建的辅助线内插等高线;最后对内插出的等高线进行节点简化,得到最终结果。实验结果表明,利用该方法内插的等高线能够很好的顾及局部地形,有效解决等高线内插的问题。     

离散点集实时Delaunay三角网剖分算法的研究

为了解决分治算法、插入算法和生长算法都要求在构网之前给出所有点数据这个问题,实时三角网剖分算法先利用部分离散点生成一个外轮廓为凸包的初始三角网。然后将点加入到既有三角网中,如点落在既有三角网的某一三角形中,将该点与三角形的顶点相连构建新的三角网;如点落在既有三角网外,找出该点向既有三角网外轮廓围成的凸包发出的两条支撑线,这两条支撑线与既有凸包围成了一个多边形,再将这个多边形剖分成三角网即可。最后利用局部优化算法对所生成的三角网进行优化,使之成为Delaunay三角网。该算法构网时无需预先给定所有数据点,可用于实时生成三角网;此外,通过对凸包进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的生成速度。     

客运专线高精度无换带GPS控制网建网方法研究

提出了一种新的客运专线GPS控制网建网方法,在满足投影长度变形小于10 mm/km的前提下,实现了全网无换带坐标系统的建立。选取某新建东西走向铁路的GPS数据,以本文方法进行建网,并与采用传统方法建网的数据及全站仪实测边长进行了比对。结果表明,本文方法能够控制全网的方向,并更好地控制了边长投影长度变形。     

脸部网格模型中非特征点的自动调整

模型调整是虚拟人脸合成，基于模型的人脸图象压缩编码的重要步骤。本文提出了一种新的基于径向基函数RBF（Radial Basis Functions)内插的模型非特征点调整方法，基于径向基函数采用逆多二次式，由于RBF内插具有良好的全局连续性，而调整逆多二次式的衰减参数又可保证内插局部性，因此，可得到较好的模型调整效果。