Local parameterization of freeform shapes using freeform feature recognition

Form feature modeling is a much used shape modeling technique that offers high-level control over a shape. When a feature-based interpretation of shape data is not available, e.g. when a shape is obtained by a laser range scanner or from a database of shapes, then the features must be reconstructed through feature recognition. Many methods for the recognition of machining features exist, but these methods cannot be used for freeform feature recognition, of which the complexity is much larger. In this paper, a new freeform feature recognition method is presented that is based on a new definition of the freeform feature concept. The method uses a three-step approach to feature recognition, in which first the global shape of a feature is matched to the target shape model. In a second step, this global shape is locally adapted to the target shape by adapting the definition of the feature. Finally, if the desired configuration of the feature has been determined, it can be used to reconstruct the target's shape. In the first two steps, an evolutionary approach is taken to maximizing the similarity between the feature and the target shape. Finally, the target shape is reconstructed to incorporate the recognized feature. An extensive application example is given and the method is validated by applying it to a large number of artificially created test cases.

[1]  N. K. H. P. Spaink,et al.  Evolutionary Algorithms , 2000, Natural Computing Series.

[2]  K. Tang,et al.  Algorithmic aspects of alternating sum of volumes. Part 1: Data structure and difference operation , 1991, Comput. Aided Des..

[3]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[4]  C. L. Li,et al.  Feature recognition by template matching , 2000, Comput. Graph..

[5]  S. H. Chuang,et al.  Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs , 1990, Comput. Aided Des..

[6]  Yong Se Kim,et al.  Recognition of form features using convex decomposition , 1992, Comput. Aided Des..

[7]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, ACM Trans. Graph..

[8]  Jie Wang,et al.  A surface based approach to recognition of geometric features for quality freeform surface machining , 2004, Comput. Aided Des..

[9]  Marisa E. Campbell,et al.  SIGGRAPH 2004 , 2004, INTR.

[10]  Franca Giannini,et al.  A Free Form Feature Taxonomy , 1999, Comput. Graph. Forum.

[11]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Aristides A. G. Requicha,et al.  CHAPTER 5 - Geometric computation for the recognition of spatially interacting machining features , 1994 .

[13]  Leila De Floriani.  A graph based approach to object feature recognition , 1987, SCG '87.

[14]  Pralay Pal,et al.  Feature extraction from large CAD databases using genetic algorithm , 2005, Comput. Aided Des..

[15]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[16]  K. Tang,et al.  Algorithmic aspects of alternating sum of volumes. Part 2: Nonconvergence and its remedy , 1991, Comput. Aided Des..

[17]  Yu Song,et al.  Complex 3D Feature Registration Using a Marching Template , 2003, WSCG.

[18]  Y. Kim.  Convex decomposition and solid geometric modeling , 1990 .

[19]  A. Requicha,et al.  Geometric Reasoning for Feature Recognition , 1995 .

[20]  David C. Gossard,et al.  Recognizing shape features in solid models , 1990, IEEE Computer Graphics and Applications.

[21]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Extraction of Manufacturing Features in Iso-Oriented Polyhedrons , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Willem F. Bronsvoort,et al.  Fitting and Manipulating Freeform Shapes Using Templates , 2005, J. Comput. Inf. Sci. Eng..

[23]  JungHyun Han,et al.  Manufacturing feature recognition from solid models: a status report , 2000, IEEE Trans. Robotics Autom..

[24]  Jami J. Shah,et al.  Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications , 1995 .

[25]  S. S. Pande,et al.  Automatic recognition of features from freeform surface CAD models , 2008, Comput. Aided Des..

[26]  Vincent Cheutet,et al.  Fully Free-Form Deformation Features (δ-F , 2004, DAC 2004.

[27]  Imre Horváth,et al.  Parameterization of freeform features , 2001, Proceedings International Conference on Shape Modeling and Applications.

[28]  Willem F. Bronsvoort,et al.  Specification of freeform features , 2003, SM '03.

[29]  C. R. Liu,et al.  Analysis on machined feature recognition techniques based on B-rep , 1996, Comput. Aided Des..

[30]  Alex H. B. Duffy,et al.  An analysis of design reuse benefits , 1998 .

[31]  Joris S. M. Vergeest,et al.  INTEGRATING TRADITIONAL AND DIGITAL MODELING OF FREEFORM PRODUCT CONCEPTS USING 3D SCANNING TECHNOLOGY , 2004 .

[32]  Leila De Floriani.  Feature Extraction from Boundary Models of Three-Dimensional Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Joris S. M. Vergeest,et al.  Displacement feature modelling for conceptual design , 1998, Comput. Aided Des..

[34]  Jami J. Shah,et al.  A Discourse on Geometric Feature Recognition From CAD Models , 2001, J. Comput. Inf. Sci. Eng..

[35]  Gershon Elber,et al.  Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications 2003, Seattle, Washington, USA, June 16 - 20, 2003 , 2003, Symposium on Solid Modeling and Applications.

[36]  Yong Se Kim,et al.  Form feature recognition using convex decomposition: results presented at the 1997 ASME CIE Feature Panel Session , 1998, Comput. Aided Des..

[37]  Samuel P. Marin,et al.  Feature-based surface design and machining , 1992, IEEE Computer Graphics and Applications.

[38]  Imre Horváth,et al.  Fitting Freeform Shape Patterns to Scanned 3D Objects , 2001, J. Comput. Inf. Sci. Eng..

[39]  Jami J. Shah,et al.  Advances in Feature-Based Manufacturing , 1994 .

[40]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Recognition of Three-Dimensional Object Features , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Satyandra K. Gupta,et al.  Extracting alternative machining features: An algorithmic approach , 1995 .

[42]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[43]  Imre Horváth,et al.  A methodology for reusing freeform shape content , 2001 .

[44]  Jami J. Shah,et al.  Automatic recognition of interacting machining features based on minimal condition subgraph , 1998, Comput. Aided Des..

[45]  Thomas R. Langerak.  Freeform feature recognition and manipulation to support shape design , 2008 .

[46]  John Hart,et al.  ACM Transactions on Graphics: Editorial , 2003, SIGGRAPH 2003.

[47]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[48]  Vinay Kulkarni,et al.  A graph-based framework for feature recognition , 2001, SMA '01.

[49]  George-Christopher Vosniakos,et al.  Investigation of Feature-Based Shape Modelling for Mechanical Parts with Free Form Surfaces , 1999 .

[50]  Sean R. Mitchell,et al.  Modelling a thin-section sculptured product using extended form feature methods , 2000 .

[51]  D. Ross.  Computer-aided design , 1961, CACM.

[52]  John F. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, SIGGRAPH '06.