Constructing Regularity Feature Trees for Solid Models
Approximate geometric models, e.g. as created by reverse engineering, describe the approximate shape of an object, but do not record the underlying design intent. Automatically inferring geometric aspects of the design intent, represented by feature trees and geometric constraints, enhances the utility of such models for downstream tasks. One approach to design intent detection in such models is to decompose them into regularity features. Geometric regularities such as symmetries may then be sought in each regularity feature, and subsequently be combined into a global, consistent description of the model’s geometric design intent. This paper describes a systematic approach for finding such regularity features based on recovering broken symmetries in the model. The output is a tree of regularity features for subsequent use in regularity detection and selection. Experimental results are given to demonstrate the operation and efficiency of the algorithm.
KeywordsReverse Engineering Break Symmetry Feature Recognition External Line Boundary Vertex
Unable to display preview. Download preview PDF.
- 1.Bagali, S., Waggenspack, J.: A shortest path approach to wireframe to solid model conversion. In: Proc. 3rd ACM Symp. Solid Modeling and Appl., pp. 339–349 (1995)Google Scholar
- 2.Dong, X., Wozny, M.: A method for generating volumetric features from surface features. In: Proc. 1st ACM Symp. Solid Modeling and Appl., pp. 185–194 (1991)Google Scholar
- 6.Kim, Y.: Convex decomposition and solid geometric modeling. PhD thesis, Starnford University, USA (1990)Google Scholar
- 8.Langbein, F.C.: Beautification of reverse engineered geometric models. PhD thesis, Cardiff University, UK (2003)Google Scholar
- 14.Mills, B., Langbein, F., Marshall, A., Martin, R.: Approximate symmetry detection for reverse engineering. In: Proc. 6th ACM Symp. Solid Modeling and Appl., pp. 241–248 (2001)Google Scholar
- 15.Mills, B., Langbein, F., Marshall, A., Martin, R.: Estimate of frequencies of geometric regularities for use in reverse engineering of simple mechanical components. Tech. report GVG 2001-1, Dept. Computer Science, Cardiff University (2001)Google Scholar
- 17.Regli, W.: Geometric algorithms for recognition of features from solid models. PhD thesis, University of Maryland, USA (1995)Google Scholar
- 20.Sashikumar, V., Milind, S.: Reconstruction of feature volumes and feature suppression. In: Proc. 7th ACM Symp. Solid Modeling and Appl., pp. 60–71 (2002)Google Scholar
- 21.Sashikumar, V., Milind, S., Rahul, R.: Removal of blends from boundary representation models. In: Proc. 7th ACM Symp. Solid Modeling and Appl., pp. 83–94 (2002)Google Scholar
- 24.Vandenbrande, J.: Automatic recognition of Machinable Features in Solid Models. PhD thesis, University of Rochester, USA (1990)Google Scholar