Current reverse engineering systems can generate boundary representation (B-rep) models from 3D range data. Such models suffer from inaccuracies caused by noise in the input data and algorithms. The quality of reverse engineered geometric models can be improved by finding candidate shape regularities in such a model, and constraining the model to meet a suitable subset of them, in a post-processing step called beautification. This paper discusses algorithms to detect such approximate regularities in terms of similarities between feature objects describing properties of faces, edges and vertices, and small groups of these elements in a B-rep model with only planar, spherical, cylindrical, conical and toroidal faces. For each group of similar feature objects they also seek special feature objects which may represent the group, e.g. an integer value which approximates the radius of similar cylinders. Experiments show that the regularities found by the algorithms include the desired regularities as well as spurious regularities, which can be limited by an appropriate choice of tolerances.
Skip Nav Destination
e-mail: F.C.Langbein@cs.cf.ac.uk.
e-mail: B.I.Mills@cs.cf.ac.uk.
e-mail: A.D.Marshall@cs.cf.ac.uk.
e-mail: R.R.Martin@cs.cf.ac.uk.
Article navigation
December 2001
Technical Papers
Finding Approximate Shape Regularities for Reverse Engineering
F. C. Langbein,
e-mail: F.C.Langbein@cs.cf.ac.uk.
F. C. Langbein
Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,
Search for other works by this author on:
B. I. Mills,
e-mail: B.I.Mills@cs.cf.ac.uk.
B. I. Mills
Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,
Search for other works by this author on:
A. D. Marshall,
e-mail: A.D.Marshall@cs.cf.ac.uk.
A. D. Marshall
Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,
Search for other works by this author on:
R. R. Martin
e-mail: R.R.Martin@cs.cf.ac.uk.
R. R. Martin
Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,
Search for other works by this author on:
F. C. Langbein
Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,
e-mail: F.C.Langbein@cs.cf.ac.uk.
B. I. Mills
Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,
e-mail: B.I.Mills@cs.cf.ac.uk.
A. D. Marshall
Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,
e-mail: A.D.Marshall@cs.cf.ac.uk.
R. R. Martin
Department of Computer Science, Cardiff University, PO Box 916, 5 The Parade, Cardiff, CF24 3XF, UK,
e-mail: R.R.Martin@cs.cf.ac.uk.
Contributed by the Computer Aided Product Development (CAPD) Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received Aug. 2001; revised manuscript received Oct. 2001. Associate Editors: D. Anderson, K. Lee.
J. Comput. Inf. Sci. Eng. Dec 2001, 1(4): 282-290 (9 pages)
Published Online: October 1, 2001
Article history
Received:
August 1, 2001
Revised:
October 1, 2001
Citation
Langbein, F. C., Mills, B. I., Marshall, A. D., and Martin, R. R. (October 1, 2001). "Finding Approximate Shape Regularities for Reverse Engineering ." ASME. J. Comput. Inf. Sci. Eng. December 2001; 1(4): 282–290. https://doi.org/10.1115/1.1430232
Download citation file:
Get Email Alerts
Cited By
2024 Reviewers
J. Comput. Inf. Sci. Eng
Robustness Optimization of the Tip Seat of an Indexable Cutting Tool
J. Comput. Inf. Sci. Eng
Deep Learning-Based Residual Useful Lifetime Prediction for Assets with Uncertain Failure Modes
J. Comput. Inf. Sci. Eng
Related Articles
Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis
J. Comput. Inf. Sci. Eng (June,2002)
A Multi-Sensor Approach for Rapid Digitization and Data Segmentation in Reverse Engineering
J. Manuf. Sci. Eng (November,2000)
A Complementary Sensor Approach to Reverse Engineering
J. Manuf. Sci. Eng (February,2001)
Automatic CAD Model Reconstruction from Multiple Point Clouds for Reverse Engineering
J. Comput. Inf. Sci. Eng (September,2002)
Related Proceedings Papers
Related Chapters
Research on Autobody Panels Developmental Technology Based on Reverse Engineering
International Conference on Measurement and Control Engineering 2nd (ICMCE 2011)
Research on Autobody Panels Developmental Technology Based on Reverse Engineering
International Conference on Advanced Computer Theory and Engineering, 5th (ICACTE 2012)
Computer Aided Reverse Engineering
Computer Aided Design and Manufacturing