An efficient intersection algorithm for polyhedral cellular decompositions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An efficient intersection algorithm for polyhedral cellular decompositions

Full text

Pdf (1.02 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: 109 - 118

Year of Publication: 1991

ISBN:0-89791-427-9

Author

Amitava Maulik

Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, NY

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references cited by index terms 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.112535 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.

	Arb90	Farhad Arbab, Set Models and Boolean Operations for Solids and Assemblies, IEEE Computer Graphics and Applications, v.10 n.6, p.76-86, November 1990 [doi>10.1109/38.62698]
	DeF90	De Floriani, L., Maulik, A., Nagy, G., "Representation of Solid Objects by a Modular Boundary Modal", Computer.aided mechanical assembly planning, Homem-de-Mello, L. S., Lee, S., Eds., (To be published).
	Fra82	Franklin, W. R., "Emcient Polyhedron Intersection and Union", Graphics Interface, Toronto, Canada, (May 1982), 73-80.
	Kar88	M. S. Karasick, On the representation and manipulation of rigid solids, McGill University, Montreal, Que., Canada, 1989
	Män82	M~ntyl~, M., Sulonen, R., "GWB: A Solid Modeler with Euler Operators", IEEE Computer Graphics and Applications, 2, 7 (September 1982), 17-31.
	Män86	Martti Mäntylä, Boolean operations of 2-manifolds through vertex neighborhood classification, ACM Transactions on Graphics (TOG), v.5 n.1, p.1-29, Jan. 1986 [doi>10.1145/7529.7530]
	Mau90	Maulik, A., Nagy, G., "An Efficient Intersection Algorithm for Cellular Decompositions," Proceedings of the IFIP TC 5/WG 5.2 Working Conference on Geometric Modeling (Rensselaerville, NY, USA, 16-21 June, 1990), J. U. Turner, Ed., North Holland, (to be published).
	Meh90	Mehta, S., Mukherjee, M., Nagy, G., "Constrained Integer Approximation to 2-D Line intersections", Proc. of the Second Canadian Conference in Computational Geometry, Ottawa, Canada, (August 1990), 302-305.
	Req85	Requicha, A. G., "Boolean Operations in Solid Modefing: Boundary Evaluation and Merging Algorithms", Proceedings of the IEEE, 73, 1 (January 1985), 30-44.
	Ros88	Jaroslaw R. Rossignac , Herbert B. Voelcker, Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms, ACM Transactions on Graphics (TOG), v.8 n.1, p.51-87, Jan. 1989 [doi>10.1145/49155.51123]
	Ros89	Rossignac, J. R., O'Connor, M. A., "SGC: A Dimension-Independent Model for Pointsets with Internal Structures and Incomplete Boundaries", Geometric Modeling for Product Engineering. IFIP WG 5.2, Wozny, M. J., Turner, J. U., Preiss, K., Eds., North-Holland, 1989, 145-180.
	Til84	Robert B. Tilove, A null-object detection algorithm for constructive solid geometry, Communications of the ACM, v.27 n.7, p.684-694, July 1984 [doi>10.1145/358105.358195]
	Wei86	Weiler, K., "Topological Structures for Geometric Modeling", Ph.D. dissertation, Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY, August 1986.
	Woo84	Woo, T. C., Wolter, J. D., "A Constant Expected Time, Linear Storage Data Structure for Representing Three-Dimensional Objects", IEEE Transactions on systems, man, and cybernetics, SMC- 14, 3, (May/June 1984), 510-515.
	Yam84	Yamaguchi, F., Tokieda, T., "A Unified Algorithm for Boolean Shape Operations", IEEE Computer Graphics and Applications, 4, 6, (June 1984), 24- 37.