面向地形数据的点云简化算法.PDFVIP

第 卷 第 期 大 地 测 量 与 地 球 动 力 学 年 月 文章编号 面向地形数据的点云简化算法 叶珉吕 花向红 佛山市城市规划勘测设计研究院佛山市岭南大道北 号 武汉大学测绘学院武汉市珞瑜路 号 摘 要针对地形点云数据量大表面特征复杂多样等特点提出面向地形数据的点云简化算法基于 搜索各点 邻域构建点集空间拓扑关系应用移动最小二乘法计算各点曲率通过曲率的划分在平缓 区域按距离进行简化保证整个算法的效率在突变区域根据曲率简化确保曲率变化大的关键特征信息不丢 失从而实现点云数据的简化利用基于熵理论的定量评价方法通过实例验证该方法的可行性和普适性 关键词三维激光扫描点云地形数据简化算法信息熵 中图分类号 文献标识码 三维激光扫描技术获得的点云数据量越大 效率高 点位越密集对扫描物体的描述则越精确然而 点云数据曲率计算 庞大的点云数据会给后续处理及存储传输与显 点云数据法向量曲率等几何信息能够很好 示等造成不利影响因此需要对原始点云数据进 地反映点云的表面特征为了使简化结果能够较 行简化处理 目前基于离散点云数据的简化方 好地保留点云特征首先需要计算点云数据的几 法主要分为两类均匀简化方法与基于曲率的简 何信息点云几何信息是在点集拓扑结构的基础 上通过曲面拟合的方法计算得到点集的拓扑结 化方法均匀简化方法 简单高效但是简化 过程没有顾及点云表面特征容易造成点云特征 构一般通过 八叉树等方法搜索各点 信息丢失因此不适用于特征复杂的点云数据的 邻域而建立点云数据中任意一点 的 邻域 简化基于曲率的简