This paper describes a new approach to locate freeform shape patterns in measured point data and to fit their parameter values. The method is based on the direct matching of parameterized shape templates to digitized points. For a given class of feature, the optimal pose and the optimal intrinsic shape parameters are determined. Although this principle was previously used in digital image processing and also for fitting of regular shaped features, it has rarely been applied in 3D to freeform features. Yet, several engineering applications may profit from improved feature fitting. The motivation of our investigation is to enable the reuse of precedent shapes, available in the form of physical parts. We aim at an extension to what is generally known as reverse engineering of shape. However, the proposed technique can also be used to extract feature parameters from imported CAD models. This paper addresses computational aspects of the method and presents the algorithms, implementation tests and numerical results.
Issue Section:
Technical Papers
1.
Ingle, K. A., 1994, “Reverse Engineering,” McGraw-Hill, New York.
2.
Noort, A., and Bronsvoort, W. F., 1999, “Automatic Model Adjustment in Form Feature Conversion,” Proc. DETC99/CIE-9120, ASME, New York.
3.
Sinha, S. S., and Seneviratne, P., 1996, “Part to Art,” Proc. ASME Computers in Engineering Conf., 96-DETC/DFM-1293, ASME, New York, pp 1–7.
4.
Au
, C. K.
, Yuen
, M. M. F.
, 2000
, “A Semantic Feature Language for Sculptured Object Modelling
,” Computer-Aided Design
, 32
, 63
–74
.5.
Mitchell
, S. R.
, Jones
, R.
, and Catchpole
, G.
, 2000
, “Modelling a Thin Section Sculptured Product Using Extended from Feature Methods
,” Adv. Met. Semicond. Clusters
, 11
, No. 4
No. 4
.6.
Cavendish
, J. C.
, 1995
, “Integrating Feature Based Surface Design with Free Form Deformation
,” Computer-Aided Design
, 27
, No. 9
, pp. 703
–711
.7.
van Elsas
, P. A.
, and Vergeest
, J. S. M.
, 1998
, “Displacement Feature Modelling for Conceptual Design
,” Computer-Aided Design
, 30
, No. 1
, pp. 19
–27
.8.
Fontana, M., Giannini, F., and Meirana, M., 1999, “A Free Form Feature Taxonomy,” P. Brunet and R. Scopigno (Eds.), Proc. Eurographics’99, Computer Graphics Forum, 18, Nr. 3.
9.
Poldermann, A., and Horva´th, I., 1996, “Surface Design Based on Parametrized Surface features,” I. Horva´th and Ka´roly Vr´radi (Eds.), Proc. Int. Symposium on Tools and Methods for Concurrent Engineering, Institute of Machine Design, Budapest, pp. 432–446.
10.
Gindy
, N. N. Z.
, 1989
, “A Hierarchical Structure for From Feature
,” J. Production Research
, 27
, pp. 2089
–2103
.11.
Eversheim, W., Deckert, C., Westekemper, M., 2000, “Increasing Efficiency through Integration of Freeform Features into the CAD/CAM-chain,” Proceedings of the 9th Symposium on Product Data Technology Europe 2000, Quality Marketing Services, Sandhurst, pp. 355–362.
12.
Hsu
, W. M.
, Hughes
, J. F.
, Kaufman
, H.
, 1992
, “Direct Manipulation of Free-form Deformations
,” ACM Computer Graphics
, 26
, No. 2
, pp. 177
–184
.13.
Duffy, A. H. B., and Ferns, A. F., 1999, “An Analysis of Design Reuse Benefits,” U. Lindemann et al. (Eds.), Proceedings of the ICED99 Conference, Technische Universita¨t Mu¨nchen, 1999, pp. 799–804.
14.
Smyth, S. N., and Wallace, D. R., 2000, “Towards the Synthesis of Aesthetic Product form,” Proc. DETC2000/DTM-14554, ASME, New York.
15.
De Martino
, T.
, Falcidieno
, B.
, Giannini
, F.
, Hassinger
, S.
, and Ovtcharova
, J.
, 1994
, “Feature-based Modelling by Integrating Design and Recognition Approaches
,” Computer-Aided Design
, 26
, No. 8
, pp. 646
–652
.16.
Va´rady
, T.
, Martin
, R. R.
, and Cox
, J.
, 1997
, “Reverse Engineering of Geometrical Models- An Introduction
,” Computer-Aided Design
, 29
, No. 4
, pp. 255
–268
.17.
Krishnamurthy, V., 1998, “Fitting Freeform Surfaces to Dense Polygon Meshes,” PhD dissertation, Stanford University.
18.
Vergeest, J. S. M., Horva´th, I., and Spanjaard, S., 2001, “A Methodology for Reusing Freeform Shape Content,” Proc. ASME 2001 Conf. on Design Theory and Methodology, ASME, New York, DETC’01/DTM21708.
19.
Meiritz, (Ed.) 1999, “Conference on Reverse Engineering, 3D Scanning and a Shortcut to Modelling,” Danish Technological Institute, Aarhus.
20.
Puntambekar
, N. V.
, Jablokow
, A. G.
, and Sommer
, H. J.
, 1994
, “Unified review of 3D Model Generation for Reverse Engineering
,” Computer Integrated Manufacturing Systems
, 7
, 259
–268
.21.
Renner, G., Va´radi, T., and Weiss, V., 1998, “Reverse Engineering of Freeform Features,” Proc. PROLAMAT 98, IFIP.
22.
Hagedoorn
, M.
, and Veltkamp
, R. C.
, 1999
, “Reliable and Efficient Pattern Matching Using an Affine Invariant Metric
,” Int. J. Comput. Vis.
, 31
, No. 2/3
, pp. 203
–225
.23.
Thompson
, W. B.
, Owen
, J. C.
, de St. Germain
, H. James
, Stark
, S. R.
, and Henderson
, T. C.
, 1999
, “Feature-based Reverse Engineering of Mechanical Parts
,” IEEE Trans. Rob. Autom.
, 15
, No. 1
, pp. 57
–66
.24.
Tangelder, J. W. H., Ermes, P., Vosselman, G., and van den Heuvel, F. A., 1999, “Measurement of Curved Objects Using Gradient Based Fitting and CSG Models,” International Workshop on Photogrammetric Measurement, Object Modeling and Documentation in Architecture and Industry, Thessaloniki, Greece, July 7–9, 1999. International Archives of Photogrammetry and Remote Sensing, Vol. 12, Part 5W11, pp. 23–30.
25.
Alt
, H.
, Mehlhorn
, K.
, Wagener
, H.
, and Welz
, E.
, 1988
, “Congruence, Similarity, and Symmetries of Geometric Objects
,” Discrete Computational Geometry
, 3
, pp. 237
–256
.26.
Spanjaard, S., 2001, “Comparing Different Fitting Strategies for Matching Two 3D Point Sets Using a Multivariable Minimizer,” Proc. ASME 2001 Conf. on Design Theory and Methodology, ASME, New York, DETC’01/CIE21242.
27.
Jansson, J., Horva´th, I., and Vergeest, J. S. M., 2000, “Implementation and Analysis of a Mechanics Simulation Module for Use in Conceptual Design System,” Proc. ASME Computers in Engineering Conf., DETC2000/DAC-14489, ASME, New York.
Copyright © 2001
by ASME
You do not currently have access to this content.
