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

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

三角网数模管理策略

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

快速三角网数模建模技术

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

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

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

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

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

不规则三角网法勾绘等值线的应用

不规则三角网法勾绘等值线克服了高程矩阵中数据冗余的问题,而且能更加有效地用于各类以DTM为基础的计算。为电测深数据的自动、快速解释奠定基础。异常值处理可靠,反映客观,较适合物探数据解释的特性,有效地避免遗漏有价值的异常,提高了勘察精度,具有创新性,特别是岩溶地区的勘察优势更为凸现。     

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

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

基于等高线特征的三维地形造型技术研究与应用

讨论基于矢量化的等高线生成数字高度图(Digital Elevation Map)的方法,并在此基础上进行三维建模,实现等高线的三维可视化,本文以线性内插为基础,采取了简化的基于等高线特性的内插方法,并提出一种等高线的快速搜索方法.该算法通过软件实现,已在铁路电力架空线路辅助设计系统平台上进行试验,实验结果证明,该算法可以大幅度提高三维地形造型速度,提高工程设计人员设计效率.