关键词: 散乱点云, 简化, 几何特征, 包围球, K邻域

Abstract: Geometric feature always being lost excessively in the simplification process of scattered point cloud，a simplification method with geometric feature reservation is proposed.At first，points in point cloud are distributed into uniform grids.Then，bounding spheres are constructed for each point whose K-nearest neighbors are searched in the relevant bounding sphere. Afterward，a specified function is defined to measure the curvature of each point so that feature points can be extracted and reserved.Finally，non-feature points in bounding spheres are simplified according to the threshold of normal vectors’ inner product.The experiments prove that the method proposed is efficient and can reserve the geometric feature of point cloud sufficiently.

Key words: scattered point cloud, simplification, geometric feature, bounding sphere, K-nearest neighbors