Interactive Boolean operations for conceptual design of 3-D solids

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.

	Atherton83	Peter R Atherton, A scan-line hidden surface removal procedure for constructive solid geometry, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.73-82, July 25-29, 1983, Detroit, Michigan, United States
	Barber93	Barber, C.B., Dobkin, D.R, Huhdanpaa, H.T., The Quickhull algorithm for convex hull, GCG53, The Geometry Center, Minneapolis, 1993 (ftp.geom.umn.edu/pub/software/qhull.tar.Z).
	Batchelor80	Batchelor, B.G., Hierarchical shape description based upon convex hulls of concavities. J. of Cybernetics, 10:205-210, 1980.
	Bieri88	H. Bieri , W. Nef, Elementary set operations with d-dimensional polyhedra, Proceedings on International Workshop on Computational Geometry on Computational Geometry and its Applications, p.97-112, October 1988, Wu:9Airzburg, Germany
	Breen91	Breen, D.E., Constructive cubes: CSG evaluation for display using discrete 3-D scalar data sets. Eurographics '91,127-142, 1991.
	Bronsvoort87	Bronsvoort, W.F., An algorithm for visible-line and visible-surface display of CSG models. The Visual Computer, 3:176- 185, 1987.
	Cameron94	Cameron, S.A., Direct drawing from CSG models with hidden-line removal. CSG 94, Set-Theoretic Solid Modeling: Techniques and Applications, Information Geometers, 1994, pp. 179-192.
	Chazelle87	B. Chazelle , D. P. Dobkin, Intersection of convex objects in two and three dimensions, Journal of the ACM (JACM), v.34 n.1, p.1-27, Jan. 1987 [doi>10.1145/7531.24036]
	Chazelle92	Bernard Chazelle, An optimal algorithm for intersecting three-dimensional convex polyhedra, SIAM Journal on Computing, v.21 n.4, p.671-696, Aug. 1992 [doi>10.1137/0221041]
	Dobkin83	Dobkin, D.E, Kirkpatrick, D.G., Fast detection of polyhedral intersection. Theoret. Comput. Sci., 27:241-253, 1983.
	Emmerik93	Emmerik, M.J.G.M. van, Rappoport, A., Rossignac, J., Simplifying interactive design of solid models: a hypertext approach. The Visual Computer, 9:239-254, 1993.
	Goldfeather86	Jack Goldfeather , Jeff P M Hultquist , Henry Fuchs, Fast constructive-solid geometry display in the pixel-powers graphics system, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.107-116, Aug. 1986
	Goldfeather89	Jack Goldfeather , Steven Monar , Greg Turk , Henry Fuchs, Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning, IEEE Computer Graphics and Applications, v.9 n.3, p.20-28, May 1989 [doi>10.1109/38.28107]
	Hertel84	Hertel, S., M~intyl~i, M., Mehlhorn, K., Nievergelt, J., Space sweep solves intersection of convex polyhedra. Acta Inform., 21:501- 519, 1984.
	Hoffmann89	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	Kim90	Yong Se Kim, Convex decomposition and solid geometric modeling, Stanford University, Stanford, CA, 1990
	Jansen86	Jansen, F.W., A pixel-parallel hidden surface algorithm for constructive solid geometry. Eurographics '86, Elsevier Science, NY, 29-40, 1986.
	Jansen87	F. W. Jansen, CSG hidden surface algorithms for VLSI hardware systems, Eurographic seminars; tutorials and perspectives in computer graphics on Advances in computer graphics hardware I, p.75-82, October 1987, Lisbon, Portugal
	Jansen91	Frederik W. Jansen, Depth-order point classification techniques for CSG display algorithms, ACM Transactions on Graphics (TOG), v.10 n.1, p.40-70, Jan. 1991 [doi>10.1145/99902.99904]
	Meagher84	Meagher, D.J., Interactive solids processing for medical analysis and planning. Computer Graphics '84, NCGA Conference Proceedings, vol. 2, NCGA, 1984, pp. 96-106.
	McReynolds96	McReynolds, T., Blythe, D., Programming with OpenGL: Advanced Rendering, course #23, Siggraph '96, pp. 36-40.
	Muller78	Muller, D.E., Preparata, F.E, Finding the intersection of two convex polyhedra. Theoret. Comput. Sci., 7:217-236, 1978.
	Naylor92	Bruce F. Naylor, Interactive solid geometry via partitioning trees, Proceedings of the conference on Graphics interface '92, p.11-18, September 1992, Vancouver, British Columbia, Canada
	Naylor96	Naylor, B., Destructive solid geometry for interactive entertainment and training, CSG 96, Cambridge, UK, 1996.
	Okino84	Okino, N., Kakazu, Y., Moritomo, M., Extended depth-buffer algorithms for hidden-surface visualization. IEEE CG&A, 4:79-88, 1984.
	Ponamgi95	Madhav Ponamgi , Dinesh Manocha , Ming C. Lin, Incremental algorithms for collision detection between solid models, Proceedings of the third ACM symposium on Solid modeling and applications, p.293-304, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218076]
	Preparata85	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	Rappoport90	A. Rappoport, Using convex differences in hierarchical representations of polygonal maps, Proceedings on Graphics interface '90, p.183-189, June 1990, Halifax, Nova Scotia
	Rappoport91	Ari Rappoport, The n-dimensional extended convex differences tree (ECDT) for representing polyhedra, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.139-147, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112538]
	Rappoport92	Rappoport, A., An efficient adaptive algorithm for constructing the convex differences tree of a simple polygon. Computer Graphics Forum, 11(4):235-240, 1992.
	Rappoport95	Ari Rappoport, Geometric modeling: a new fundamental framework and its practical implications, Proceedings of the third ACM symposium on Solid modeling and applications, p.31-41, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218027]
	Rappoport96	Rappoport, A., Breps as displayable-selectable models in interactive design of families of geometric objects. Theory and Practice of Geometric Modeling (Blaubeuren II), Ttibingen, Germany, October 1996. Proceedings to be published by Springer-Veflag.
	Rappoport97	Ari Rappoport, The generic geometric complex (GGC): a modeling scheme for families of decomposed pointsets, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.19-30, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267749]
	Requicha80	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]
	Requicha85	Requicha, A.G., Voelcker, H.B., Boolean operations in solid modeling: boundary evaluation and merging algorithms, Proc. of the IEEE 73(1):30-44, 1985.
	Rossignac86	Rossignac, J.R., Requicha, A.A.G., Depth-buffering display techniques for constructive solid geometry. IEEE CG&A, 6:29- 39, Sep. 1986.
	Rossignac90	Rossignac, J.R., Wu, J., Correct shading of regularized CSG solids using a depth-interval buffer. In: Grimsdale, R.L., Kaufman, A., (eds), Advances in Computer Graphics Hardware V, Springer-Verlag, Berlin, 1990, pp. 117-138.
	Rossignac94	Rossignac, J.R., Processing disjunctive forms directly from CSG graphs. CSG 94, Set-Theoretic Solid Modeling: Techniques and Applications, Information Geometers, 1994, pp. 55-70.
	Roth82	Roth, S.D., Ray casting for modeling solids. CVGIP, 18(2):109- 144, 1982.
	Sklansky72	Sklansky, J., Measuring concavity on a rectangular mosaic. tEEE Tran. Com., 21:1355-1364, 1972.
	Smithers89	T. Smithers, AI-based versus geometry-based design or Why design cannot be supported by geometry alone, Computer-Aided Design, v.21 n.3, p.141-150, April 1989 [doi>10.1016/0010-4485(89)90068-7]
	Spitz94	Spitz, S., Interactive Boolean operations and collision detection on polyhedral solids. Amirim project report, Institute of Computer Science, The Hebrew University, July 1994.
	Thibault87	William C. Thibault , Bruce F. Naylor, Set operations on polyhedra using binary space partitioning trees, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.153-162, July 1987
	Tor84	S. B. Tor , A. E. Middleditch, Convex Decomposition of Simple Polygons, ACM Transactions on Graphics (TOG), v.3 n.4, p.244-265, Oct. 1984 [doi>10.1145/357346.357348]
	VanHook86	Tim Van Hook, Real-time shaded NC milling display, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.15-20, Aug. 1986
	Wiegand96	Wiegand, T.F., Interactive rendering of CSG models. Computer Graphics Forum, 15(4):249-261, 1996.
	Woo82	Woo, T., Feature extraction by volume decomposition. Technical Report 82-4, Dept. of Indus. and Oper. Eng., The University of Michigan, 1982.