A feature recognition algorithm for multiply connected depressions and protrusions in 2 1/2 D objects

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A feature recognition algorithm for multiply connected depressions and protrusions in 2 1/2 D objects

Full text

Pdf (1.04 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications table of contents

Austin, Texas, United States

Pages: 171 - 183

Year of Publication: 1991

ISBN:0-89791-427-9

Authors

J. Corney	Department of Mechanical Engineering, Heriot-Watt University
D. E. R. Clark	Department of Mathematics, Heriot-Watt University

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 14, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/112515.112541 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	A	Silvia Ansaldi , Leila De Floriani , Bianca Falcidieno, Geometric modeling of solid objects by using a face adjacency graph representation, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.131-139, Jul. 1985
	B1	Bruce G. Baumgart, Winged edge polyhedron representation., Stanford University, Stanford, CA, 1972
	B2	T.B.Boffey, Graph Theory in Operations Research,pp 21-29, MacMillan Press Ltd, London, 1984, ISBN 0-333-28213-2
	B3	i.C.Braid, Notes on a geometrie modeler, CAD Group Document Nol01, Computer Laboratory, University of Cambridge, England.
	D	L. de Floriani, Feature Extraction from Boundary Models of Three-Dimensional Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.8, p.785-798, August 1989 [doi>10.1109/34.31442]
	F	J. C. E. Ferreira , S. Hinduja, Convex hull-based feature-recognition method for 2.5D components, Computer-Aided Design, v.22 n.1, p.41-49, January/February 1990 [doi>10.1016/0010-4485(90)90028-B]
	H1	M.R.Henderson, Extraction of feature information from three dimensional CAD data PhD. Dissertation, Purdue Univ, 1984
	H2	P.Gavankar, S.H.Chuang, M.R.Henderson, P.Oanu, Graph-Based Feature Extraction, Proc of 1st International Workshop on Formal Methods in Design, Manufacture, and Assembly, The Btoadmoor Hotel, Colorado Springs, Colorado, Jan 15-17, pp 167 - 183, 1990.
	J	S. Joshi , T. C. Chang, Graph-based heuristics for recognition of machined features from a 3D solid model, Computer-Aided Design, v.20 n.2, p.58-66, March, 1988 [doi>10.1016/0010-4485(88)90050-4]
	K	L.K.Kyprianou, Shape classification in computer aided design, PhD Thesis, Christ College, University of Cambridge, Cambridge, UK, 1983
	L	I.Lakatos,Proofs and Refutations, Oxford University Press 1976
	P	M.J.Pratt, Synthesis of an Optimal Approach to Form Feature Modelling, ASME Conf on Computers in Engineering, S~n Francisco, 1-4th Aug 1988
	G1	Hiroshi Sakurai , David C. Gossard, Recognizing Shape Features in Solid Models, IEEE Computer Graphics and Applications, v.10 n.5, p.22-32, September 1990 [doi>10.1109/38.59033]
	G2	Z. Gigus , J. Malik, Computing the Aspect Graph for Line Drawings of Polyhedral Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.2, p.113-122, February 1990 [doi>10.1109/34.44399]
	M1	Michael E. Mortenson, Geometric modeling, John Wiley & Sons, Inc., New York, NY, 1985
	M2	Martti Mäntylä, An introduction to solid modeling, Computer Science Press, Inc., New York, NY, 1987
	S	Spatial Technology Inc, ACIS Geometric Modeler Interface Guide, 2425 55th Street, Building A, Boulder, Colorado 80301
	T1	J.E.Hopcroft & R.E.Tarjan, Isomorphism of Planar Graphs Proc Complexity of Computer Computations, March 20-22, pp 131 - 152, 1972, IBM Thomas J. Watson Research Center, Yorktown Heights, New York.
	T2	R.Tarjan, Depth-First Search and Linear Graph algorithms, SIAM J. Comput, Vol 1, No 2, pp 146-160, June 1972

CITED BY 4

	T. Lim , J. R. Corney , D. E. R. Clark, A laminae approach to constructing geometric feature volumes, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.183-193, May 2001, Ann Arbor, Michigan, United States
	Vincenzo Ferrucci, Generalised extrusion of polyhedra, Proceedings on the second ACM symposium on Solid modeling and applications, p.35-42, May 19-21, 1993, Montreal, Quebec, Canada
	J. Corney , D. E. R. Clark, Efficient face-based feature recognition, Proceedings on the second ACM symposium on Solid modeling and applications, p.313-322, May 19-21, 1993, Montreal, Quebec, Canada
	X. W. Xu, Novel surface and volumetric feature interactions for process planning, International Journal of Computer Applications in Technology, v.24 n.4, p.185-194, November 2005