关键词: 模板, 点云, 边特征, 匹配, 装配

Abstract: o anlayze the interference during assembling the structure components, a method based on template was proposed to extract the edges of point cloud. The template was customized based on CAD model, including discrete points and their corresponding tangent vectors on the theoretical edges. After the template and point cloud were matched, point cloud was sliced by some planes to acquire sectional data. Each plane of these planes was constructed by one theoretical edge point and its corresponding tangent vector. Every sectional data was segmented into two parts according to the theoretical edge point, and fitted the two parts into two curves. The intersection point or tangent point of the two curves was the point on the practical edges. Through curves fitting and section optimization, the practical edge points existing in point cloud could be positioned and the ones not existing in point cloud could be acquired by interpolation, so the extracting precision of edges was guaranteed.

Key words: template, point cloud, edge, matching, assembly