Towards multiprocessor feature recognition

CAD Computer Aided Design

Volumn 29, Issue 1, 1997, Pages 37-51

  Regli, William C ^a,d   Gupta, Satyandra K ^b,e   Nau, Dana S ^c  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c University of Maryland ^*  (United States)

^d UNIVERSITY OF MARYLAND   (United States)

^e INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Distributed computing; Feature recognition; Feature based modelling; Multiprocessor solid modelling

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; COMPUTER ARCHITECTURE; INDUSTRIAL APPLICATIONS; INTERACTIVE COMPUTER GRAPHICS; INTERACTIVE COMPUTER SYSTEMS; MACHINING; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS;

DESIGN AUTOMATION; MULTIPROCESSOR SOLID MODELLING;

FEATURE EXTRACTION;

EID: 0030735111     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(96)00047-4     Document Type: Article

References (33)

1. Almasi, G., Karinthi, R. and Srinivas, K., A parallel algorithm for computing set operations on loops. Technical Report TR 93-10, Department of Statistics and Computer Science, West Virginia University, August 1993.
2. Banerjee, R. P. K., Goel, V. and Mukherjee, A., Efficient parallel evaluation of CSG trees using fixed number of processors. In Second Symposium on Solid Modeling Foundations and CAD/CAM Applications, ed. J. Rossignac, J. Turner and G. Allen, New York, NY (May 1993). ACM SIGGRAPH, ACM Press, Montreal Canada, 1993, pp. 313-322.
3. Chuang, S. H. and Henderson, M. R., Three-dimensional shape pattern recognition using vertex classification and the vertex-edge graph. Computer-Aided Design, 1990, 22(6), 377-387.
4. Corney, J. and Clark, D. E. R., Method for finding holes and pockets that connect multiple faces in 2 1/2D objects. Computer-Aided Design, 1991, 23(10), 658-668.
5. Das, D., Gupta, S. K. and Nau, D. S., Generating redesign suggestions to reduce setup cost: A step towards automated redesign. Computer-Aided Design, 1996, 28(10), 763-782.
6. Das, D., Gupta, S. K. and Nau, D. S., Reducing setup cost by automated generation of redesign suggestions. In ASME Computers in Engineering Conference, ed. K. Ishii. ASME, 1994, pp. 159-170.
7. De Floriani, L., Feature extraction from boundary models of three-dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1988, 11(8), 785-798.
8. Ellis, J. L., Kedem, G., Lyerly, T. C., Thielman, D. G., Marisa, R. J., Menon, P. J. and Voelcker, H. B., The RayCasting Engine and ray representations. In Symposium on Solid Modeling Foundations and CAD/CAM Applications, ed. J. Rossignac and J. Turner, Austin, TX, June 1991. ACM SIGGRAPH, ACM Press, 1991, pp. 255-267.
9. Fields, M. C. and Andeson, D. C., Fast feature extraction for machining applications. Computer-Aided Design, 1994, 26(11), 803-813.
10. Gadh, R. and Prinz, F. B., Recognition of geometric forms using the differential depth filter. Computer-Aided Design, 1992, 24(11), 583-598.
11. Gavankar, P. and Henderson, M. R., Graph-based extraction of protrusions and depressions from boundary representations. Computer-Aided Design, 1990, 22(7), 442-450.
12. Gupta, S. K., Kramer, T. R., Nau, D. S., Regli, W. C. and Zhang, G., Building MRSEV models for CAM applications. Advances in Engineering Software, 1994, 20(2/3), 121-139.
13. Gupta, S. K. and Nau, D. S., Systematic approach to analyzing the manufacturability of machined parts. Computer-Aided Design, 1995, 27(5), 323-342.
14. Han, J. H. and Requicha, A. A. G., Incremental recognition of machining features. In ASME Computers in Engineering Conference, ed. K. Ishii, 1994, pp. 143-150.
15. Han, J. H. and Requicha, A. A. G., Integration of feature-based design and feature recognition. In ASME Computers in Engineering Conference, ed. A. A. Busnaina, New York, 17-20 September 1995. ASME, 1995, pp. 569-578.
16. Henderson, M. R., Extraction of feature information from three-dimensional CAD data. PhD Thesis, Purdue University, West Lafayette, IN, 1984.
17. Hoffman, C. M., Geometric and Solid Modeling: An Introduction. Morgan Kaufmann, CA, 1989.
18. Joshi, S. and Chang, T. C., Graph-based heuristics for recognition of machined features from a 3D solid model. Computer-Aided Design, 1988, 20(2), 58-66.
19. Karinthi, R., Srinivas, K. and Almasi, G., A parallel algorithm for computing polygon set operations. Technical Report TR 93-4, Department of Statistics and Computer Science, West Virginia University, April 1993.
20. Laakko, T. and Mäntylä, M., Feature modelling by incremental feature recognition. Computer-Aided Design, 1993, 25(8), 479-492.
21. Marefat, M. and Kashyap, R. L., Geometric reasoning for recognition of three-dimensional object features. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(10), 949-965.
22. Narayanaswami, C. and Franklin, W. R., Determination of mass properties of polygonal csg objects in parallel. In Symposium on Solid Modeling Foundations and CAD/CAM Applications, ed. J. Rossignac and J. Turner, Austin, TX, June 1991. ACM SIGGRAPH, ACM Press, 1991, pp. 255-267.
23. Pinilla, J. M., Finger, S. and Prinz, F. B., Shape feature description using an augmented topology graph grammar. In Proceedings NSF Engineering Design Research Conference. National Science Foundation, 1989, pp. 285-300.
24. Powell, M. L., Kleimna, S. R., Barton, S., Shah, D., Stein, D. and Weeks, M., Sunos 5.0 multithead architecture. Technical Report SunSoft, 2550 Garcia Avenue, Mountain View, CA 94043, 1991.
25. Prabhakar, S. and Henderson, M. R., Automatic form-feature recognition using neural-network-based techniques on boundary representations of solid models. Computer-Aided Design, 1992, 24(7), 381-393.
26. Regli, W. C., Geometric algorithms for recognition of features from solid models. PhD Thesis, The University of Maryland, Collage Park, MD, 1995.
27. Regli, W. C., Gupta, S. K. and Nau, D. S., Extracting alternative machining features: An algorithmic approach. Research in Engineering Design, 1995, 7(3), 173-192.
28. Safier, S. A. and Finger, S., Parsing features in solid geometric models. European Conference on Artificial Intelligence, 1990.
29. Sandvik Coromant Catalog CMP90-R94.2, 1994.
30. Strip, D. and Karasick, M., Solid modeling on a massively parallel processor. International Journal of Supercomputing Applications, 1992, 6(2), 175-192.
31. SunSoft, Multithreaded Programming Guide. Sun Microsystems, 2550 Garcia Avenue, Mountain View, CA 94043, 1994.
32. Umar, A., Distributed Computing: A Practical Synthesis. Prentice-Hall, Englewood Cliffs, NJ, 1993.
33. Vandenbrande, J. H. 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, 1993, 15(12), 1269-1285.