An algebraic approach to geometric query processing in CAD/CAM applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An algebraic approach to geometric query processing in CAD/CAM applications

Full text

Pdf (1.26 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: 73 - 86

Year of Publication: 1991

ISBN:0-89791-427-9

Authors

R. E. da Silva	Graduate Research Assistant, Department of Mechanical Engineering, Austin, TX
K. L. Wood	Assistant Professor, Department of Mechanical Engineering, Austin, TX
J. J. Beaman	Professor, University of Texas, Austin, Department of Mechanical Engineering, Austin, TX

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 17, Citation Count: 0

Additional Information:

references index terms collaborative colleagues peer to peer

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.112532 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.

	1	A. P. Ambler and R. J. Popplestone. Inferring the positions of bodies from specified spatial relationships. Artificial Intelligence, 6:157-174, 1975.
	2	CAM-I. Illustrated glossary of workpiece form features. Technical Report R-80-PPP-02.1, Computer Aided Manufacturing International, 1980.
	3	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	4	E. F. Codd. Relational completeness of database sublanguages. In R. Rustin, editor, Database Systems, pages 65-98. Courant Computer Science Symposia 6, Prentice-Hall, Englewood Cliffs, NJ, 1971.
	5	M. Cutkoksky and J. Tenebaum. CAD/CAM integration through concurrent process and product design. Submitted to the Symposium on Intelligent and Integrated Manufacturing, ASME Winter Meeting, 1987.
	6	R. E. da Silva, K. L. Wood, and J. J. Beaman. Representing and manipulating interacting and interfeature relationships in ensineerln8 design and manufacture. In 1990 ASME Design Automation Conference. ASME, September 1990.
	7	Y. Descotte and J. C. Latombe. GARI: A problem solver that plans how to machine mechanical parts. In Proceedings, International Joint Conference on Artificial Intelligence, pages 766-772, Vancouver, 1981.
	8	M. R. Duffey and 3. R. Dixon. Automating the design of extrusions: A case study in geometric and topological reasoning for mechanical design. In Computers in Engineering 1988, pages 505-511. ASME, 1988.
	9	Jemes Earle, Engineering Design Graphics: AutoCAD Release 12, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1996
	10	S. J. Fenves and N. C. Baker. Spatial and functional representation language for structural design. In IFIP Conference on Expert Systems in Computer-Aided Design, Sydney, Australia, February 1987. Working Group 5.2, IFIP Conference.
	11	M. V. Gandhi and B. S. Thompson. Automated design of modular fixtures for flexible manufacturing systems. Journal of Manufacturing Systems, 5(4):243-252, 1988.
	12	J. Gips and G. Stiny. Production systems and grammars: a uniform characterization. Environment and Planning B, 7:399-408, 1980.
	13	M. R. Henderson. Extraction of Feature Information from Three Dimensional CAD Data. PhD thesis, Purdue University, West Lafayette, Indiana, 1984.
	14	F. E. Hohn. Applied Boolean Algebra. The MacMillan Company, second edition, 1966.
	15	P. Husbands et al. Part representation in process planning for complex parts. In J. Woodwark, editor, Geometric Reasoning, chapter 12, pages 203-215. Clarendon Press, Oxford, U.K., Oxford Press, New York, 1989.
	16	M. Inui et al. Generation and verification of process plans using dedicated models of products in computers. In S. C-Y. LU and R. Komanduri, editors, Knowledge- Based Expert Systems for Manufacturing, pages 275- 286, New York, December 1986. ASME.
	17	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]
	18	J. J. Kim and D. C. Gossard. Toward automation of assembly packaging. In NSF Engineering Design Research Conference, pages 267-284, University of Massachusetts, Amherst, June 1989. NSF.
	19	M. S. King et al. Knowledge-based systems: How they will affect manufacturing in the 80's? In Computers in Engineering, pages 383-390. ASME, 1986.
	20	Henry F. Korth , Abraham Silberschatz, Database system concepts, McGraw-Hill, Inc., New York, NY, 1986
	21	Kunwoo Lee , Guy Andrews, Inference of the positions of components in an assembly: part 2, Computer-Aided Design, v.17 n.1, p.20-24, Jan./Feb. 1985 [doi>10.1016/0010-4485(85)90006-5]
	22	David Maier, Theory of Relational Databases, Computer Science Pr, 1983
	23	M. Mantyl~ et al. Generative process planning of prismatic parts by feature relaxation. In 1988 Computers in Engineering, pages 49-60, Lab of Info. Proc. Science, Espoo, Finland, 1988. Helsinki Univ. of Technology, ASME.
	24	G. D. Mostow et al. Fundamental Structures of Algebra. The McGraw Hill Book Company, 1963.
	25	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
	26	J. Shah et aA. Functional requirements for feature based modeling systems. Technical Report R-89-GM- 03, Computer Aided Manufacturing International, Arlington, Texas, July 1989.
	27	J. J. Shah and M. T. Rogers. Feature based modeling shell: Design and implementation. In 1988 Computers in Engineering, pages 255-261, Dept. of Mech. and Aerospace Engg., 1988. Arizona State Univ, Tempe, AZ.
	28	Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988

INDEX TERMS

Primary Classification:
G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS
G.2.2 Graph Theory
Subjects: Trees

Additional Classification:
F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Geometrical problems and computations

I. Computing Methodologies
I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
I.1.2 Algorithms

J. Computer Applications
J.6 COMPUTER-AIDED ENGINEERING
Subjects: Computer-aided manufacturing (CAM); Computer-aided design (CAD)

General Terms:
Design, Theory

Collaborative Colleagues:

R. E. da Silva: colleagues

K. L. Wood: colleagues

J. J. Beaman: colleagues

Peer to Peer - Readers of this Article have also read:

Inferring constraints from multiple snapshots ACM Transactions on Graphics (TOG) 12, 4
David Kurlander , Steven Feiner
Efficient techniques for interactive texture placement Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Peter Litwinowicz , Gavin Miller
LR Parsing ACM Computing Surveys (CSUR) 6, 2
A. V. Aho , S. C. Johnson
Computer-generated pen-and-ink illustration Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Georges Winkenbach , David H. Salesin

Adobe Acrobat

QuickTime

Windows Media Player

Real Player