上下扫描线的Delaunay三角剖分算法

为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中出现狭长病态三角形的问题,在算法整个过程中尽量降低三角网合法性检查的时间消耗。最后就算法的时间复杂度进行了分析,并与其他常见算法就CPU时间运行效率进行了比较。实验表明该算法实现简单,运行效率相对较好。     

空间墨卡托投影研究

主要研究适合星下点轨迹是赤道的卫星数据投影选择的空间墨卡托投影,推导了空间墨卡托投影公式,研究了其变形情况,并证明了该投影是等角空间投影,最后给出了算例。     

机载Lidar数据快速滤波方法

机载Lidar是可以快速获取数字表面模型(Digital Terrain Model,DTM)的一种遥感技术。它能够快速获取大范围地面精确的三维坐标,得到高密度的点云。为了从点云数据中提取地形信息,必须对地面点和非地面点进行分类,称之为滤波。现有算法不适合用于处理大规模数据。本文提出一种快速滤波方法,实验结果表明该方法能够快速准确地提取地形点。与现有的滤波方法相比较,其最大的特点是将二维滤波问题简化为一维滤波,滤波速度快。     

一种基于扫描线分析的自动去除无效像元方法

在遥感数字影像处理中,几何纠正影像周围一般会被大量无效像元填充。这些无效像元往往引起全局统计的偏差,导致遥感影像分类等处理结果的异常。针对这种现象提出一种基于扫描线分析的图像边缘无效像元自动去除方法,并通过实验证明方法的有效性和实用性。     

基于矢-栅混合数据的线目标缓冲区构建

结合矢量、栅格数据各自的优点,提出一种以矢栅混合数据为基础的线目标缓冲构建方法.首先创建垂直平分与线状目标的扫描线集合,然后对此欠量扫描线集合进行栅格化,从而获取栅格目标矩阵图.在提取边界后采用均值滤波、化简以及光滑技术最终生成缓冲区矢壁边界线,避免矢量数据复杂求交以及栅格数据边界失真问题.最后以洛阳某城市规划系统为例,实现城市道路集的缓冲.     

多源地理空间矢量数据关联分析

针对多源地理空间矢量数据多来源、难以集成综合利用这一现状，本文提出了多源地理空间矢量数据关联方法，并以此为基础构建了多源地理空间矢量数据关联的可视与计算查询系统。首先，对多源地理空间矢量数据关联的概念及分类进行了定义。然后，以此为基础，提出了关联关系构建技术：自适应四叉树编码技术、扫描线技术、几何匹配及语义匹配技术。最后，为实现关联关系的直观展示，设计了原型系统。关联技术的提出可建立起多源地理空间矢量数据之间的关联关系，原型系统的构建也为用户综合利用多源地理空间矢量数据提供了平台，提高了数据的利用率及数据查询的效能。     

基于扫描线的车载激光雷达点云滤波方法

在分析车载激光点云扫描特征的基础上,提出了一种基于扫描线的车载激光雷达点云滤波方法.首先利用坡度差值将扫描线分成不同的线段集合,剔除原始点云数据中的离散点;然后对各线段集合赋予相应属性来进行分类;最后利用局部线性回归进一步对分类结果进行精化.对比实验表明:该滤波方法不但能够成功提取建筑物立面点,而且还能很好地保持建筑物立面的细节特征.     

复杂线-线对象的拓扑关系描述与计算方法

空间拓扑关系是GIS中空间查询和分析的基础。针对当前空间拓扑关系模型在表达较复杂对象间拓扑关系存在局限性的突出问题,以线对象为实例,根据点集拓扑理论,重新定义和区分线对象的复杂性;以9I模型为基础,提出一种适合二维复杂线对象的拓扑关系的线性序列描述模型,将复杂线-线的拓扑关系表示成基本拓扑关系的组合。分析不同情形下线之间拓扑关系不同的计算方法。为实现复杂线-线拓扑关系的计算,提高扫描线算法的效率,探讨包络矩形粗滤、线节点重合或共线的斜率坐标判断法等改进方法,提出判断线-线是否相交的矢量叉乘法,具有快速高效的特点。最后,通过实验系统导入线坐标串,进行图形绘制、拓扑关系计算并输出结果,从而验证该模型和算法的可行性。     

车载激光扫描数据的结构化道路自动提取方法

车载激光扫描系统获取的结构化道路环境(城市道路/高速公路)点云数据量大、目标复杂,难以有效提取出道路的点云.本文通过分析扫描线上激光点云的空间分布和统计特征,提出一种适用于结构化道路环境的道路点云自动提取方法.在Optech公司提供的两份车载激光扫描点云数据中,道路提取结果的完整率、准确率、提取质量相应地超过94.92％、95.80％和91.13％.通过定量和定性的试验分析,该方法不仅适应于有固定道路宽度的规则道路提取,同样适用于无固定宽度的非规则道路提取.     

一种ADS40影像物方反投影坐标计算的快速算法

针对ADS40影像的物方空间投影几何约束,提出了一种基于扫描线投影中心平面几何约束的ADS40物方反投影坐标计算快速算法,有效地改进了最佳扫描线的搜索效率.实验表明,该算法可以有效地提高ADS40影像物方反投影坐标计算的效率.