|
Abstract: As the most important geometry feature of CAD model in
reverse engineering, how to accurately extract the boundary of point
clouds is the key to guarantee the quality and precision of the final
reconstructed surface. The mathematical model of boundary extraction is
constructed firstly through the segmentation of the spatial box bounded
by arbitrary uneven point clouds. Secondly, the seed recognition process
and the seed growing process are implemented respectively to separate
the boundary regions from the scattered point set by simple topology
operation of 3-D grids. The feature points of boundary are extracted
finally by applying topological-graph reasoning based on optimization of
intrinsic geometry attribute. Empirical results show that the proposed
algorithm is afficient and reliable in practice.
Key words: Point clouds Boundary extraction Spatial grid Topological
graph
CLC No: TP391
国家863高技术研究发展计划(863-511-942-018)、教育部优秀骨干教师基金和教育部博士点专项基金(98033532)联合资助项目.
Received 20031105, received in revised form 20040615
|