Local parameterization of freeform shapes using freeform feature recognition

CAD Computer Aided Design

Volumn 42, Issue 8, 2010, Pages 682-692

  Langerak, Thomas R ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Evolutionary computation; Feature recognition; Freeform feature; Parameterization; Shape reuse

Indexed keywords

APPLICATION EXAMPLES; EVOLUTIONARY APPROACH; EVOLUTIONARY COMPUTATIONS; FEATURE RECOGNITION; FEATURE-BASED; FORM FEATURES; FREEFORM FEATURE; FREEFORM SHAPES; LASER RANGE SCANNERS; MACHINING FEATURE; SHAPE DATA; SHAPE MODELING; TARGET SHAPE; TEST CASE; THREE-STEP APPROACH;

ELECTRON EMISSION; PARAMETERIZATION;

TARGETS;

EID: 77953962760     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2010.02.004     Document Type: Article

References (51)

1. Duffy AHB, Ferns AF. An analysis of design reuse benefits. In: Proceedings of the ICED99 conference. 1999. p. 799-804.
2. Vergeest J.S.M., Horvath I., and Spanjaard S. A methodology for reusing freeform shape content. Proceedings of the 2001 design theory and methodology conference, DETC'01/DTM-21708 (2001), ASME, New York
3. Funkhouser T, Kazhdan M, Shilane P, Min P, Kiefer W, Tal A. et al. Modeling by example. ACM transactions on graphics. SIGGRAPH 2004. Los Angeles, CA; 2004.
4. Shah J.J., and Mäntylä M. Parametric and feature based CAD/CAM (1995), Wiley-Interscience Publication, John Wiley Sons Inc.
5. Wu M.C., and Liu C.R. Analysis on machined feature recognition techniques based on B-rep. Computer Aided Design 28 8 (1996) 603-616
6. Shah J.J., Anderson D., Kim Y.S., and Joshi S. A discourse on geometric feature recognition from CAD models. Journal of Computing and Information Science in Engineering 1 (2001) 41-51
7. Vandenbrande J., and Requicha A.A.G. Spatial reasoning for the automatic recognition of machinable features in solid models. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 12 (1993) 1269-1285
8. Vandenbrande J., and Requicha A.A.G. Geometric computation for the recognition of spatially interacting machining features. In: Shah J., Mäntylä M., and Nau D. (Eds). Advances in feature based manufacturing (1994), Elsevier Science, New York 39-63
9. Regli W., Gupta S., and Nau D. Extracting alternative machining features: An algorithmical approach. Research in Engineering Design 7 3 (1995) 173-192
10. Han J, Requicha AAG. Geometric reasoning for feature recognition. Technical Report IRIS-95-343. USC (USA): Insititute for Robotics and Intelligent Systems; 1995.
11. Gao S., and Shah J.J. Automatic recognition of interacting machining features based on minimal condition subgraph. Computer Aided Design 30 9 (1998) 727-739
12. Woo T. Feature extraction by volume decomposition. In: Proceedings of the conference on CAD/CAM technology in mechanical engineering. 1982. p. 76-94.
13. Kim YS. Convex decomposition and solid geometric modelling. Ph.D. thesis. USA: Department of Mechanical Engineering, Stanford University; 1990.
14. Kim Y.S. Recognition of form features using convex decomposition. Computer Aided Design 24 9 (1992) 461-476
15. Tang K., and Woo T. Algorithmic aspects of alternating sum of volumes. Part 1: Data structure and difference operation. Computer Aided Design 23 5 (1991) 357-366
16. Menon S, Kim YS. Cylindrical features in form feature recognition using convex decomposition. In: Proceedings of the IFIP conference on feature modeling and recognition in advanced CAD/CAM systems. 1994.
17. Menon S, Kim YS. Handling blending features in form feature recognition using convex decomposition. In: Proceedings of the ASME computers in engineering conference. 1994.
18. Tang K., and Woo T. Algorithmic aspects of alternating sum of volumes. Part 2: Nonconvergence and its remedy. Computer Aided Design 23 6 (1991) 435-443
19. Wang E., and Kim Y.S. Form feature recognition using convex decomposition: Results presented at the 1997 ASME CIE feature panel session. Computer Aided Design 30 13 (1998) 983-989
20. Han J., Pratt M., and Regli W.C. Manufacturing feature recognition from solid models: A status report. IEEE Transactions on Robotics and Automation 16 6 (2000)
21. De Floriani L. A graph based approach to object feature recognition. In: Proc. 3rd annual ACM symposium on computational geometry. 1987. p. 100-9.
22. De Floriani L. Feature extraction from boundary models of three-dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 8 (1989) 785-798
23. Joshi S., and Chang T.C. Graph-based heuristics for recognition of machined features. Computer Aided Design 20 2 (1988) 58-66
24. Chuang S.H., and Henderson M.R. Three-dimensional shape pattern recognition using vertex classification and vertex-edge graph. Computer Aided Design 22 6 (1990) 377-387
25. Marefat M., and Kashyap R.L. Geometric reasoning for recognition of three dimensional object features. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 10 (1990) 949-965
26. Sakurai H., and Gossard D.C. Recognizing shape features in solid models. IEEE Computer Graphics and Applications 10 5 (1990) 22-32
27. Trika S.N., and Kashyap R.L. Geometric reasoning for extracting manufacturing features in iso-oriented polyhedrons. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 11 (1993) 1087-1100
28. Venkataraman S, Sohoni M, Kulkarni V. A graph-based framework for feature recognition. In: Proceedings of the sixth ACM symposium on Solid modeling and applications. 2001. p. 194-205.
29. Li C.L., and Hui K.C. Feature recognition by template matching. Computers & Graphics 24 4 (2000) 569-582
30. Vergeest J.S.M., Spanjaard S., Horváth I., and Jelier J.J.O. Fitting freeform shape patterns to scanned 3D objects. Journal of Computing and Information Science in Engineering 1 3 (2001) 218-224
31. Zhang X., Wang J., Yamazaki K., and Mori M. A surface based approach to recognition of geometric features for quality freeform surface machining. Computer Aided Design 36 8 (2003) 735-744
32. Sunil V.B., and Pande S.S. Automatic recognition of features from freeform surface CAD models. Computer Aided Design 40 4 (2008) 502-517
33. Vergeest JSM, Song Y, Broek JJ. Integrating traditional and digital modeling of freeform product concepts using 3d scanning technology. In: Proceedings of the TMCE conference. 2004.
34. Song Y., Vergeest J.S.M., and Bronsvoort W. Fitting and manipulating freeform shapes using templates. Journal of Computing and Information Science in Engineering 5 2 (2005) 86-94
35. Vosniakos G. Investigation of feature-based shape modeling for mechanical parts with free form features. International Journal of Advanced Manufacturing Technology 15 3 (1999) 188-199
36. Mitchell S.R., Jones R., and Catchpole G. Modelling a thin-section sculptured product using extended form feature methods. Journal of Engineering Design 11 4 (2000) 331-346
37. Igarashi T, Matsuoka S, Tanaka H. Teddy: A sketching interface for 3d freeform design. In: Proceedings of siggraph. 1999. p. 409-16.
38. Karpenko OA, Hughes JF. Smoothsketch: 3D free-form shapes from complex sketches. In: Proceedings of siggraph, vol. 25, No. 3. 2006. p. 589-98.
39. Cavendish J.C., and Marin S.P. Feature-based surface design and manufacturing. IEEE Computer Graphics and Applications 12 5 (1992) 61-68
40. van Elsas P.V., and Vergeest J.S.M. Displacement feature modelling for conceptual design. Computer Aided Design 30 1 (1998) 19-27
41. Pernot J-P. Fully free form deformation features for aesthetic and engineering designs. Ph.D. thesis. INP-Grenoble; 2004.
42. Poldermann B, Horváth I. Surface design based on parameterized surface features. In: Proceedings of the TMCE conference. 1995.
43. Fontana M., Giannini F., and Meirana M. A free form feature taxonomy. In: Brunet P., and Scopigno R. (Eds). Proceedings of eurographics 1999. Computer Graphics Forum 18 3 (1999) 107-118
44. Berg van den E., van der Meiden H.A., and Bronsvoort W.F. Specification of freeform features. Proceedings of the eighth ACM symposium on solid modeling and applications (2003), ACM Press, Seattle, Washington, USA 56-64
45. Vergeest JSM, Horváth I, Spanjaard S. Parameterization of freeform features. In: Proceedings of the international conference on shape modeling & applications. 2001. p. 20-9.
46. Langerak TR. Freeform feature recognition and manipulation to support shape design. Ph.D. thesis. Delft University of Technology; 2008.
47. Vergeest JSM, Spanjaard S, Wang C, Song Y. Complex 3D feature recognition using a marching template. In: Full paper proceedings of the WSCG conference. 2003. p. 243-50.
48. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, Reading, Massachusett
49. In: Davis L. (Ed). Handbook of genetic algorithms (1991), Van Nostrand Reinhold, New York
50. In: Ghosh A., and Tsutsui S. (Eds). Advances in evolutionary computing. Natural computing series (2002), Springer
51. Pal P., Tigga A.M., and Kumar A. Feature extraction from large CAD databases using genetic algorithm. Computer Aided Design 37 5 (2005) 545-558