平面散点集Delaunay三角剖分的一种高效方法

以平面散点集逐点插入的Delaunay三角化的方法为基础，在三角化过程中采用一定策略，将其改进成为一种简单易行而高效的方法，能够适应包括多岛、多连通域等复杂情况的各种边界，能够生成贴体的三角网，网格能够保证符合Delaunay法则。     

ATLAS模拟机助测图系统的应用开发

本文介绍了ＡＴＬＡＳ模拟机助测图系统的性能，特点以及在数字化测图中的应用开发     

平面离散点集的不规则三角网自动生成算法的实现研究

本文结合逐点插入法和凸包收缩法的优点，给出了一种具体的Delaunay三角网实现算法。实验结果表明，该算法建立的二角网无交叉和重复，并具有Delaunay三角网的特性，同时兼顾了空间和时间性能，整个过程简单实用。     

城市典型房屋屋顶构网及可视化研究

介绍了房屋屋顶构网及其三维显示的方法,给出了具体的数据结构及相应的算法流程以及房屋屋顶构网的三维显示结果.     

基于三角网渐进式简化的等高线多尺度综合

提出了一种基于三角网渐进式简化的等高线多尺度综合方法,实验结果表明,其不仅可以较好地保留地形特征,而且可以完全避免等高线相交现象的产生.     

基于三角网的"种子法"多边形生成

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。     

城市点云的区域生长三角网构建方法

成熟的倾斜摄影测量及密集匹配技术可获取密集的城市点云,对点云进行三角网构建是真三维建模的关键技术之一。提出了基于区域生长的三角网构建方法,使用双约束条件提高点云的搜索效率,基于点边表数据结构进行网格生长,利用夹角约束和三角形孔洞修补优化网格。实验证明,该方法获取的三角网能够准确地表达楼体、桥状建筑等在内的城市实体,网格优化后的孔洞比例约为1‰并且该方法具有一定的抗噪能力。     

融合点、对象、关键点等3种基元的点云滤波方法

基元是影响点云滤波精度和效率的关键因素之一。本文提出了一种基于多基元的三角网渐进加密(MPTPD)滤波方法。它包括点云分割、对象关键点提取、基于关键点的对象类别判别3个主要阶段,且3个阶段的基元分别为点、对象、关键点。使用了4景机载激光雷达和摄影测量点云数据对MPTPD、三角网渐进加密(TPD)、基于对象的三角网渐进加密(OTPD)3种滤波方法进行了性能测试。试验表明,MPTPD方法具有整体上最优的性能:在精度方面,MPTPD与OTPD两种方法的精度相当,MPTPD方法的一类误差I、总误差T比TPD的相应误差分别低约22.07%和8.44%;在效率方面,多数情况下TPD、MPTPD、OTPD方法的效率依次降低,且MPTPD的平均耗时是OTPD平均耗时的57.93%。     

一种快速二维 Delaunay 三角网点定位算法

在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。     

狄洛尼三角网构建的目标点快速定位

针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。