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

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

基于Delaunay三角网的骨架提取算法研究

对目标图像提取其骨架,在目标检测、图像编码等计算机视觉、图像处理与模式识别领域有着广泛的应用。本文提出了一种基于Delaunay三角网的骨架提取改进算法,给出了实验效果。     

三角网数模管理策略

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

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

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

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

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

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

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

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

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

张荒地辽河大桥桥位三角网测量简介

结合张荒地辽河大桥桥位三角网测量的实际，对三角网测量的做法、计算过程等做以介绍，为桥位测量提供参考。     

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

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