Abstract
Computer aided design (CAD) and computer aided manufacturing (CAM) systems are now indispensable tools for all stages of product development. The flexibility and ease of use of these systems has dramatically increased productivity and quality of product while reducing lead times. These advances have been largely achieved by automating individual tasks. At present, these islands of automation are poorly linked. One reason for this is that current computer systems are unable to extract geometric and topological information automatically from solid models that is relevant to the down-stream application. In other words, feature information.
The objective of the research reported in this paper was to develop a more generic methodology than heretofore, in order to find the generic protrusion and depression features of a CAD model. The approach taken is one relying on a more human type of analysis, one that is “viewer-centered” as opposed to the object-centered approach of most previous research in this area. The viewer-centered approach to feature recognition described is based on a novel geometric probing or tomographic methodology. A five-step algorithm is described and then applied to a number of components by way of illustration.
Similar content being viewed by others
References
Ansaldi, S., De Floriani, L. and Falcidieno, B. (1984) Edge-Face graph. Computer Vision, Representation and Control, 4(1), 164-169.
Cole, R. and Yap, C. K. (1987) Shape from probing. Journal of Algorithms, 14(8), 19-38.
Corney J. R. (1993) Graph-Based Feature Recognition. Ph.D. thesis, Heriot-Watt University, Edinburgh.
Corney, J. and Clark, D. E. R. (1991) A feature recognition algorithm for multiply connected depressions and protrusions in 2\({\raise0.7ex\hbox{$1$} \!\mathord{\left/ {\vphantom {1 2}}\right.\kern-\nulldelimiterspace}\!\lower0.7ex\hbox{$2$}}\)D objects, in Proceedings Symposium on Solid Modeling Foundations and CAD/CAM Applications, pp. 171-183. ACM/SIGGRAPH.
De Floriani and Falcidieno (1987) Extraction and Organization of Form Features into a Structured Boundary Model. North-Holland, Amsterdam.
Dong, X. (1988) Geometric Feature Extraction for Computer-aided Process Planning. Ph.D. thesis, Rensselar Polythechnic Institute.
Edelsbrunner, H. and Skiena, S. S. (1988) Probing convex polygons with x-rays. SIAM Journal of Computing, 17(5).
Gahd, R. and Prinz, F. B. (1993) Recognition of geometric forms using the differential depth filter. Computer-Aided Design, 24(11), 583-598.
Gardner, R. J. (1995) Geometric Tomography. Cambridge University Press. (Encyclopedia of Mathematics and its Applications 58.)
Gavankar, P. and Henderson, M. R. (1995) Graph-based extraction of two-connected morphological features from boundary representations. Journal of Intelligent Manufacturing, 6, 401-413.
Grayer, A. R. (1975) A Computer Link between Design and Manufacture. PhD thesis, University of Cambridge, Cambridge, UK.
Henderson, M. R. and Anderson, D. C. (1984) Computer recognition and extraction of form features: A CAD/CAM link. Computers in Industry, 5(4), 329-339.
Jakubowski, R. (1985) Extraction of shape features for syntactic recognition of mechanical parts. IEEE Transactions on Systems, Man and Cybernetics, 15(1), 642-651.
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.
Kyprianou, L. K. (1980) Shape Classification in Computer Aided Design. Ph.D. thesis, University of Cambridge, Cambridge, UK.
Laakko, T. and Mäntylä. (1993) Feature modelling by incremental feature recognition. Computer-Aided Design, 25(8), 479-492.
Marr, D. (1982) Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. W. H. Freeman & Co.
Menon, S. and Kim, Y. S. (1994) Handling blending features in form feature recognition using convex decomposition, in Computers in Engineering, pp. 79-92. ASME.
Mitchell, J. S. B., Mount, D. M. and Suri, S. (1994) Query-sensitive ray shooting, in Proceedings of the 10th Computational Geometry Conference, pp. 359-368. ACM, Stony Brook, NY, USA.
Murrel, H. (1996) Computer-aided tomography. Mathematica Journal, 60-65.
Qamhiyah, A. Z., Venter, R. D. and Benhabib, B. (1996) Geometric reasoning for the extraction of form features. Computer-Aided Design, 28(11), 887-903.
Qiang Ji and Michael M. Marefat (1997) Machine interpretation of CAD data for manufacturing applications. ACM Computing Surveys, 24(3), 264-311.
Regli, W. C. (1995) Geometric Algorithms for Recognition of Features from Solid Models. Ph.D. thesis, University of Maryland.
Sommerville, M. G. L. (1996) Viewer-Centred Geometric Feature Recognition. Ph.D. thesis, Heriot-Watt University, UK.
Sommerville, M. G. L., Clark, D. E. R. and Corney, J. R. (May 1995) Viewer-centred geometric feature recognition, in 4th ACM Symposium on Solid Modeling, pp. 125-129, ACM Press.
Sormaz, N., Clark, D. E. R., Corney, J. R. and Tuttle, R. (1996) A feature recognition algorithm for NC-machining, in Product Modeling for Computer Integrated Design and Manufacturing, pp. 223-233. Chapman and Hall.
Vandenbrande, J. H. (1990) Automatic Recognition of Machinable Features in Solid Models. Ph.D. thesis, The University of Rochester.
Venuvinod, P. K. and Wong, S. Y. (1995) A graph-based expert system approach to geometric feature recognition. Journal of Intelligent Manufacturing, 6, 155-162.
Woo, T. C. (1976) Computer aided recognition of volumetric designs, in D. McPherson (ed.). Advances in Computer-Aided Manufacture, PRO-LAMAT 76, pp. 121-136.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sommerville, M.G.L., Clark, D.E.R. & Corney, J.R. Viewer-centered geometric feature recognition. Journal of Intelligent Manufacturing 12, 359–375 (2001). https://doi.org/10.1023/A:1011219517642
Issue Date:
DOI: https://doi.org/10.1023/A:1011219517642