关键词: 散乱点云, 边界提取, 邻域

Abstract: A new automatic extraction algorithm of boundary characteristic point is proposed. The points in small neighborhood of the sampling point establish the tangency plane by using least square method. And these points project to the tangency plane. The boundary characteristic point is detected according to the geometric distribution characteristics of the point set in the projection plane based on the theory that the sum of the field power of every point can reflect the average function of the point set. Using the bidirectional search algorithm of the nearest point, the extracted boundary characteristic point is sorted and the boundary of scattered point is automatically created. Experimental result indicates that the algorithm can extract the boundary of point cloud quickly, accurately and effectively.

Key words: scattered point cloud, boundary extraction, neighborhood