Recognition and interpretation of interacting and non-interacting features using spatial decomposition and Hamiltonian path search

International Journal of Production Research

Volumn 34, Issue 10, 1996, Pages 2701-2725

  Trabelsi, A ^a   Meeran, S ^b  

^a Lab d'Info Appl a la Mecan   (France)

^b UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DESIGN; GEOMETRY; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; SCANNING;

FEATURE RECOGNITION; HAMILTONIAN PATH SEARCH; SPATIAL DECOMPOSITION;

MACHINING;

EID: 0030270259     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549608905054     Document Type: Article

References (40)

1. Amegouz, D., Trabelsi, A., and Carrard, M., 1995, A comparative study of running time algorithms for form feature recognition using CEDAG. 1er Colloque National de Ingénierie Simultanée, Maroc, in press.
2. Armstrong, G. T., Caray, G. C., and Pennington, A., 1984, A numerical code generation from a geometric modelling system. In Solid Modelling by Computers: from Theory to Application, M. S. Pickett and J. W. Boyse (eds) (New York: Plenum Press).
3. Baase, S., 1991, Computer algorithms: Introduction to Design and Analysis (Reading, Mass: Addison Wesley).
4. Bocquet, J. C., 1982, Reconstitution automatique tridimentionnelle à partir d’un dessin industriel. PhD thesis, Paris VI University, France.
5. Brun, J. M., 1994, From characteristic shapes to form features. Proceedings of the IFIP International Conference, Valenciennes, France, pp. 315-326.
6. Choi, B. K., Barash, M. M., and Anderson, D. C., 1984, Automated recognition of machined surfaces from a 3D solid model. Computer Aided Design, 16(2), 81-86.
7. Chuang, S. H., 1991, Feature recognition from solid models using conceptual shape graphs. PhD thesis, Arizona State University.
8. Coles, J. K., Crawford, R. H., and Wood, K. L., 1994, Form feature recognition using base volume decomposition. Advances in Design Automation, DE69-1, ASME, pp. 281-297.
9. De Floriani, L., 1989, Feature extraction from boundary models of three dimensional objects, IEEE Transactions in Pattern Analysis and Machine Intelligence, 11(8), 785-798.
10. Dixon, J. R., 1988, Designing with features for component design. Workshop on features in design and manufacturing, National Science Foundation, Washington DC.
11. Dong, X, and Wozny, M., 1991, A method for generating volumetric features from surface features. Symposium on Solid Modeling Foundation and CAD/CAM Applications, pp. 185-194.
12. Duan, W., Zhou, J., and Lai, K., 1993, FSMT: a feature solid-modelling tool for feature-based design and manufacture. Computer Aided Design, 25(1), 29-38.
13. Falcidieno, B., and Giannini, F., 1989, Automatic recognition and representation of shape-based features in a geometric modelling system. Computer Vision, Graphics and Image Processing, 48, 93-123.
14. Gadh, R., 1994, Feature mapping and feature recognition in geometric design generation. In Advances in Feature Based Manufacturing, J. J. Shah, M. Mantyla and D. S. Nau (eds) (Amsterdam: Elsevier).
15. Gadh, R., and Prinz, F. B., 1992, Recognition of geometric forms using the differential depth filter. Computer Aided Design, 24(11), 583-598.
16. Grayer, A. R., 1975, A computer link between design and manufacturing. PhD thesis, University of Cambridge, UK.
17. Henderson, M. R., 1984, Extraction of feature information from three dimensional data. PhD thesis, Purdue University, USA.
18. Henderson, M. R., Srinath, G., Stage, R., Walker, K., and Regli, W., 1994, Boundary representation-based feature identification. In Advances in Feature Based Manufacturing, J. J. Shah, M. Mantyla and D. S. Nau (eds) (Amsterdam: Elsevier).
19. Joshi, S., and Chang, T. C., 1988, Graph-based heuristics for recognition of machined features from a 3D solid model. Computer Aided Design, 20(2), 58-66.
20. Karinthi, R. R., 1990, An algebraic approach to feature interaction. PhD thesis, Computer Science Department, University of Maryland.
21. Kim, Y. S., 1992, Recognition of form features convex decomposition. Computer Aided Design, 24(9), 461-476.
22. Kramer, T. R., 1992, A library of material removal shape element volumes. Technical Report NISTIR 4809, National Institute of Science and Technology, Gaithersburg, MD.
23. Kyprianou, L. K., 1980, Shape classification in computer aided design. PhD thesis. Kings College, University of Cambridge, UK.
24. Laakko, T., and Mantyla, M., 1992, Feature based modeling of families of machined parts. IF IP Transactions: B-Applications in Technology, 3, 351-360.
25. Meeran, S., and Pratt, M. J., 1993, Automated feature recognition from 2D drawings. Computer Aided Design, 25(1), 7-17.
26. Peters, T. J., 1991, Encoding mechanical design features for recognition via neural nets. Technical report CSE-TR-91-20, Department of Computer Science, University of Connecticut.
27. Pinilla, M., Finger, S., and Prinz, F. B., 1989, Shape feature description and recognition using an augmented topology graph grammar. Proceedings of the NSF Engineering Design Research Conference, College of Engineering at Amhzerst, Massachusetts, USA, pp. 285-300.
28. Prabhakar, S., and Henderson, M. R., 1993, Automatic form-feature recognition using neural-network-based techniques on boundary representations of solid models. Computer Aided Design, 24(7), 381-393.
29. Pratt, M.J., 1990, Recognition and its role in product modelling. CAM-1 Feature Symposium, Woburn, Mass., USA.
30. Regli, W. C., and Nau, D. C., 1993, Building a general approach to feature recognition of material removal shape element volumes (MRSEVs). Proceedings of Second ACM Symposium on Solid Modeling and Applications, Montreal, Canada, May 1993, pp. 293-302.
31. Roller, D., 1989, Design by features: an approach to high level shape manipulations. Computers in Industry, 12(6), 185-191.
32. Sakurai, H., and Gossard, D., 1988, Shape Feature Recognition from 3D Solid Models. Proceedings of the ASME Computers in Engineering Conference, San Francisco, pp. 515-519.
33. Sakurai, H., and Chin, C. W., 1993, Form feature recognition by spatial decomposition and composition. In Geometric Modeling for Product Realisation, P. R. Wilson et al. (eds), (Amsterdam: Elsevier), pp. 189-203.
34. Shah, J. J., Shen, Y., and Shirur, A., 1994, Determination of machining volumes from extensible sets of design features. Advances in Feature Based Manufacturing, J. J. Shah, M. Mantyla, and D. S. Nau, (eds) (Amsterdam: Elsevier).
35. Shah, J. J., 1991, Assessment of features technology. Computer Aided Design, 23(5), 331-343.
36. Trabelsi, A., 1995, Study and development of a non heuristic method for interacting and non interacting feature recognition using a cell evaluated and directed adjacency graph (CEDAG). PhD thesis, Ecole Centrale de Paris, France.
37. Tseng, Y. J., and Joshi, S. B., 1994, Recognising multiple interpretations in 2.5 D machining pockets. International Journal of Production Research, 32(5), 1063-1086.
38. Vandenbrande, J., and Requicha, A., 1990, Spatial reasoning for automatic recognition of interacting form features. Proceedings of the ASME computers in Engineering Conference, Vol 1, Boston, USA, Aug. 1990, pp. 251-256.
39. Vandenbrande, J., and Requicha, A., 1994, Geometric recognition of interacting machining features. In Advances in Feature Based Manufacturing, J. J, Shah, M, Mantyla and D. S. Nau (eds) (Amsterdam: Elsevier).
40. Woo, T. C. H., 1982, Feature extraction by volume decomposition. CAD/CAM Mechanical Engineering, Proceedings of the Conference at the Massachusetts Institute of Technology (Cambridge, Mass: MIT Press).