一种基于非均匀网格的点云数据缩减算法.PDF

遥感信息 2011.2 一种基于非均匀网格的点云数据缩减算法 , 程效军 , 李巧丽 ( , 200092; , 350003; , 200092) :针对点云数据量大的特点, 提出了基于非均匀网格的点云数据缩减算法采用球面投影的方法 立规 则网格, 以网格内部点的法矢的标准差作为网格细分的依据, 用中值滤波的方法确定每 个网格内的保留点, 通过 实验验证了该算法的可行性, 并取得了良好的效果 : 点云缩减; 法矢; 球面投影; 中值滤波 doi : 10. 3969/ j. issn. 1000- 3177. 2011. 02. 019 : P79 : A : 1000- 3177( 2011) 114- 102- 04 An Algorithm of Point Cloud Data Reduction Based on Asymmetric Gridding CHENG Xiaojun, , LI Qiaoli ( Dep artment of S urv eying and Geomatics, Tongj i University , Shang hai 200092; Fuj ianMetrology Institute, Fu hou 350003; K ey Laboratory of A dv anced Engineering S urv ey of SBSM, Shanghai 200092) Abstract: his paper proposes an algorithm of dat a reduction based on asymmetric gridding in connection w ith the vast a mount of point data. At first, a symmetric grid is built by spherical projection, and the standard deviation is used as base to de termine whether the grid is divided or not. hen one point in every grid is kept dow n by median filtering. At last, this algorithm is validat ed and proved well by experiments. Key words: point cloud data reduction; normal vector; spherical surface project ion; median filtering , , 1 , , , , , ; , , , , ; , , ; ; , , , : 2009- 05- 31 : 2010- 09- 01 : (4097124 1) : ( 1964~ ) , , , , , Email: cxj@ tongji. edu. cn 102 2011.2