关键词: 点云分割, 边界点提取, 可见度, 巴氏距离, 序关系分析法, 形状直径函数

Abstract: Point cloud segmentation is the basis of 3D model retrieval, classification and reconstruction. In order to solve the problems of robustness, over-segmentation and under-segmentation of point cloud segmentation algorithm, a point cloud model segmentation algorithm based on boundary features is proposed. The point cloud model is segmented into weak convex regions. Bhattacharyya distance and modified shape diameter function are used to judge the similarity of adjacent regions and merge similar regions. Through mainstream evaluation methods and experiments, it is proved that most models can achieve good segmentation results.

Key words: point cloud segmentation, boundary point extraction, visibility, Bhattacharyya distance, order relationship analysis method, shape diameter function