三维地形仿真中TIN数字高程模型的简化

研究了三维地形仿真中不规则三角网(TIN)的简化算法,提出了通过删除简化地形描述误差小于阈值的点,并对局部三角网进行重构进行简化的算法。该算法能较好地保留地形特征点,使简化后的地形与原地形保持最大的相似性。实验证明,本算法具有很好的简化效果和较高的效率。     

基于可见性预处理的地形模型视相关简化算法

提出了一种基于可见性预处理的点删除简化算法。该算法针对海量地形数据,首先建立了高效的空间索引系统,利用这一索引系统快速完成了视锥截取、背面剔除和隐藏面消除等可见性测试,再对预处理后的网格模型依据顶点曲率大小进行点删除简化。实验表明,采用可见性预处理可大大提高绘制速度,并且绘制帧速率基本独立于模型的复杂度。     

基于角度纹理特征及剖面匹配的高分辨率遥感影像带状道路半自动提取

提出了一种基于角度纹理特征及剖面匹配相结合的高分辨率遥感影像带状道路半自动提取方法.该方法由用户输入道路起点、初始方向及宽度,使用角度纹理特征模型预测初始的道路中线点,以抛物线方程参数构建道路中线轨迹参数模型.使用计算曲率变化的方法验证道路轨迹点,对验证失败的中线点位使用剖面匹配算法进行重新预测并确定,最终提取出该道路中线轨迹.本文使用Visual C 构建了原型系统,对QuickBird及IKONOS影像中具有一定宽度的带状道路进行了提取试验,并与经典的基于剖面匹配的半自动道路提取算法和基于Snakes的半自动道路提取算法进行了对比试验.经试验验证,本算法取得了较为理想的结果.     

融合倾斜摄影和点云的公路沿线精细化三维重建方法

融合倾斜摄影影像与激光雷达点云数据,通过迭代最邻近点配准法和人工配准相结合的方法进行匹配融合,得到高精度的点云模型,构建了京雄高速公路两侧500 m范围真实三维场景模型,并在全长27.37 km的道路中线两侧100 m范围进行1∶1 000 DEM和DOM数据制作。实测数据检查对比结果表明,真三维模型的平面和高程精度分别优于0.15 m和0.1 m,满足了京雄高速公路规划设计的精度要求。     

顾及三维形态特征的河流曲线化简方法

鉴于常规曲线化简方法应用于河流曲线化简时难以顾及河流要素的三维特征及其拓扑结构,提出了一种顾及三维形态特征的河流曲线化简方法。该方法利用河流曲线上散点的三维特征对散点进行选取进而实现河流曲线化简。在三维Douglas-Peucker（3D D-P）算法的基础上提出一种三维散点排队法,根据散点的三维特征对河流曲线的离散点集进行排队,并通过初始排队、"3合1"队列合并及约束点位置调整3个过程建立散点队列,然后根据压缩比从队列尾部删除相应比例的点数获得散点综合结果,将综合后的散点按照河流曲线的原始次序重构出化简后的河流曲线。实验结果表明,该方法既能最大程度地保留河流的三维形态特征,又能保证河流曲线之间的拓扑结构一致性。     

基于LIDAR回波信息的道路提取

机载激光扫描系统在采集三维坐标的同时,也提供回波信息(回波次数、回波强度).本文提出了一种利用回波信息提取道路的方法:逐层加密,TIN提取数字地形模型(DTM),根据点云的回波信息从DTM中提取道路信息,通过搜索孤立点的滤波算法删除其中的噪声点.最后用实测数据对提取的道路信息进行精度分析,验证了该提取方法的有效性.     

利用Sweep造型法进行管网精细化三维建模

管网三维建模中的一个重要问题是如何根据管线中心线坐标计算得到管网实体表面顶点的坐标,特别是管段与管点衔接处的表面处理。利用扫描(Sweep)造型法,根据实体之间的拓扑连接关系,将一条管线看作是整张连续的曲面,自动建立管线和管点的三维模型,可不必再做拼接处理。此方法通过对管线进行倒圆角及分段处理,在管线中心线各分段点上建立连续标架,计算得到分段点对应的管网实体表面顶点的坐标,并采用布尔并集运算合成管点模型的方法来建立各管网实体的精细化模型。实验结果表明,管网实体表面顶点坐标正确、光滑连续,建模程序简化,性能提高,效果良好。     

三维激光扫描点云数据压缩方法

三维激光扫描获得的点云数据,其数据量比较大,通过分析三维激光扫描数据的特点,本文提出了两个数据压缩方法,分别为区域重心数据压缩法和基于三维TIN数据的共顶点数据压缩法,介绍了两种数据压缩方法的原理和实现过程,并对区域重心数据压缩法进行实例分析,得出了压缩结果。     

基于顶点单位法向量法的模型简化算法研究

提出了改进的基于顶点视觉重要度的模型简化算法,该简化算法在顶点视觉重要度的计算中采用了顶点单位法向量法,目的是使处于平面内的顶点优先进行简化,从而使模型视觉尖锐的地方得到了很好的保持。在边折叠时,采用狭长三角形最大最小角方法及边角和法,增加模型的逼真性。最后,通过与QEM简化算法比较得出,本文简化算法较好地保持了模型的视觉特征,模型数据存储量也有大幅度减少,并缩短了简化时间。     

垂距法与道格拉斯-普克法删除冗余顶点效率的比较

在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。