Direct segmentation of algebraic models for reverse engineering
Computing - Geometric modelling dagstuhl 2002
Fast mesh segmentation using random walks
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Automatic segmentation of unorganized noisy point clouds based on the Gaussian map
Computer-Aided Design
Rapid and effective segmentation of 3D models using random walks
Computer Aided Geometric Design
Automation of the volumetric models construction
Heterogeneous objects modelling and applications
Generation of bi-monotone patches from quadrilateral mesh for reverse engineering
Computer-Aided Design
Hi-index | 0.00 |
The purpose of reverse engineering is to convert a large point cloud into an accurate, fair and consistent CAD model. For the class of conventional engineering objects we have the a priori' assumption that the object is bounded exclusively by simple, analytic surfaces. In this case it is possible to generate the model with a minimal amount of user interaction. The key issue is segmentation, i.e. to separate the point cloud into smaller regions, where each can be approximated by a single surface. While this is relatively simple, where the regions are bounded by sharp edges, problems arise when smoothly connected regions need to be separated. The direct segmentation method described in this paper is based on a special sequence of tests, by means of which a large point cloud can be robustly splitted into smaller and smaller subregions until no further subdivision is possible. Surfaces of linear extrusion and revolution are also detected. The structure of the smooth, multiple regions is the basis of constrained surface fitting in the final model building phase.