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

来源：大地测量与地球动力学杂志2015年第3期北京时间：

作者：叶珉吕,花向红

单位：1 佛山市城市规划勘测设计研究院， 佛山市岭南大道北62号, 528000\r\n2 武汉大学测绘学院， 武汉市珞瑜路129号, 430079

摘要：针对地形点云数据量大、表面特征复杂多样等特点，提出面向地形数据的点云简化算法。基于K-D Tree搜索各点K邻域，构建点集空间拓扑关系|应用移动最小二乘法计算各点曲率，通过曲率的划分，在平缓区域按距离进行简化，保证整个算法的效率|在突变区域根据曲率简化，确保曲率变化大的关键特征信息不丢失，从而实现点云数据的简化。利用基于熵理论的定量评价方法，通过实例验证该方法的可行性和普适性。

关键词：三维激光扫描,点云,地形数据,简化算法,信息熵

基金资助：国家自然科学基金（41174010）|精密工程与工业测量国家测绘地理信息局重点实验室开放基金（PF2011-7）