Feature extraction from large CAD databases using genetic algorithm

CAD Computer Aided Design

Volumn 37, Issue 5 SPEC.ISS., 2005, Pages 545-558

  Pal, Pralay ^a   Tigga, A M ^b   Kumar, A ^b  

^a TATA TECHNOLOGIES LTD   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Crossover; Feature recognition; FEV representation; Fitness function; Homologising; Hybrid approach; Offspring; Pocket feature; Search time; Solution path

Indexed keywords

CHROMOSOMES; COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; DATABASE SYSTEMS; GENETIC ALGORITHMS; GRAPH THEORY; PROBABILITY;

CROSSOVER; FEATURE RECOGNITION; FEV REPRESENTATION; FITNESS FUNCTION; HOMOLOGIZING; HYBRID APPROACH; OFFSPRING; POCKET FEATURE; SEARCH TIME; SOLUTION PATH;

FEATURE EXTRACTION;

EID: 15744397397     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.08.002     Document Type: Conference Paper

References (28)

1. A. Aho, R. Sethi, and J.D. Ullman Compilers: principles, techniques and tools 1986 Addison-Wesley Reading, MA 1986
2. D.C. Anderson, M.R. Henderson, and S.N. Staley Using syntactic pattern recognition to extract feature information from a solid geometric database Computers in Mechanical Engineering, September 1983
3. D. Beasley, D.R. Bull, and R.R. Martin An overview of genetic algorithms: part 1, fundamentals Univ Comput 15 2 1993 58 69
4. P. Bentley An introduction to evolutionary design by computers Evolutionary Design by Computers 1999 Morgan Kaufmann Los Altos, CA
5. P.R. Cromwell P.R. Cromwell Polyhedra 1997 Cambridge University Press Cambridge, MA
6. Floriani, and Leila De Feature extraction from boundary models of three-dimensional objects IEEE Trans Pattern Anal Mach Intell 11 8 1989
7. K.S. Fu Syntactic pattern recognition and applications 1982 Prentice Hall New Jersy, NJ
8. Gábor Rennera, Aniko, and Ekárta,b Genetic algorithms in computer aided design Elsevier Journal of Computer-Aided Design 35 2003 709 726
9. Henderson, Mark R. Extraction of feature information from three-dimensional CAD data. PhD Thesis. Purdue University, West Lafayette, IN, USA; 1984.
10. J.H. Holland Adaptation in natural and artificial systems 1975 The University of Michigan Ann Arbor
11. Jakubowsky, and Ryszard Extraction of shape features for syntactic recognition of mechanical parts IEEE Trans Syst, Man Cybernet 15 5 1985
12. S. Joshi, and T.C. Chang Graph based heuristics for recognition of machined features from a 3D solid model Comput-Aided Des 20 2 1988 58 66
13. Karinthi, Raghu R. An algebraic approach to feature interactions, PhD Thesis. Computer Science Department, University of Maryland, College Park, MD, USA; December 1990.
14. Kyprianou, Lycourgos K. Shape classification in computer aided design. PhD Thesis. Christ College, University of Cambridge, Cambridge, UK; 1980.
15. Lakatos, and Imre Proofs and refutations: the logic of mathematical discovery 1976 Cambridge University Press Cambridge
16. M. Marefat, and R.L. Kashyap Geometric reasoning for recognition of three-dimensional object features IEEE Trans Pattern Anal Mach Intell 12 10 1990 949 965
17. Z. Michalewicz Genetic algorithms+data structures=evolution programs 1992 Springer Berlin
18. P. Pralay, and A. Kumar A hybrid approach for identification of 3D features from CAD database for manufacturing support Elsevier Int J Mach Tools Manufact (MTM) 42 2 2001 221 228
19. P. Pralay, and A. Kumar On the machine code generation of 3D feature using iges interface for integrated manufacture J Inst Engrs (India), Prod Eng Div 79 1998 39 44
20. Pinilla J Miguel, Finger, Susan, Prinz, Friedrich B. Shape feature description using an augmented topology graph grammar. In Proceedings of NSF engineering design research conference. National Science Foundation; June 1889. p. 285-300.
21. A.A.G. Requicha, and H.B. Voelcker Boolean operations in solid modelling: boundary evaluation and merging algorithms Proc IEEE 73 1 1985 30 44
22. Safier, Scott A, Finger, Susan. Parsing features in solid geometric models. Eur Conf Artif Intell; 1990.
23. Sakurai, Hiroshi, Gossard, David C. Recognising shape features in solid models. IEEE Comput Graph Appl; September 1990.
24. Shah J, Sreevalsan Palat, Rogers Mary, Billo Rick, Mathew, Abraham. Current status of features technology. Technical Report R-88-GM-04.1, computer aided manufacturing-international, Arlington, TX, USA, November; 1988.
25. J. Shah Assessment of feature technology Comput Aided Des 23 9 1991 58 66
26. Vandenbrande JH. Automatic recognition of machinable features in solid models, PhD Dissertation. Electrical Engineering Department, University of Rochester, Rochester, NY, USA; 1990. (Available from University microfilms, and also as IRIS Report No. 260, Institute for Robotics and Intelligent Systems, University of Southern California.)
27. Vandenbrande JH. Automatic recognition of machinable features in solid models, PhD Dissertation. Electrical Engineering Department, University of Rochester, Rochester, NY, USA; 1990. (Available from University microfilms, and also as IRIS Report No. 260, Institute for Robotics and Intelligent Systems, University of Southern California.)
28. Vandenbrande JH, Requicha AAG. Spatial reasoning for the automatic recognition of machinable features in solid models. IEEE Trans Pattern Anal Mach Intell.