Designing a data structure for polyhedral surfaces

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	Bruce G. Baumgart. A Polyhedron Representation for Computer Vision. In National Computer Conference, pages 589-596, Anaheim, CA, 1975. AFIPS.
	2	Heinzgerd Bendels, Dieter W. FeUner, and Sven Havemann. Modelliem,g der Grundlagen: Erweiterbare Datenstni'turen zur Modellierupg und Visualisierung pol3#onater Welten. In D. W. Fellner, editor, Modeling- i#rtual Worlds- Distributed Graphics, pages 149-157, Bad Honnef/Bonn, 27.-28. November 1995. htt:p: //wt.#.:. graph its. uni-b onn. de/CompGraph. Res earchPro j ects. I.IRT.
	3	Herv# BrOnnimann, Andreas Fabri, Stefan Schiwa, and Remco Veltkamp, editors. COAL Reference Mamtal. Part 2: Basic Library. 1998. CGAL RI.0. htt:p: //#,.#,zw. cs. ruu. nl/COAL.
	4	Working Paper for Draft Proposed International Standard for Inlbrmarion Systems - Pr%n-amming Language C++. ANSI X3, Information Processing Systems, December 1996. http://#.#,z#.z.raaths. # :a r#.zi el:. ac. uk I c++ l}gub I,
	5	Mark de Berg , Marc van Kreveld , Mark Overmars , Otfried Schwarzkopf, Computational geometry: algorithms and applications, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
	6	Andreas Fabri , Geert-Jan Giezeman , Lutz Kettner , Stefan Schirra , Sven Schönherr, The CGAL Kernel: A Basis for Geometric Computation, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.191-202, May 27-28, 1996
	7	Andrea.~, Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Svcn Sch;3nherr. On the Desi#ma of CGAL, the Computational Geomctrb.' Algorithms Librar3: In Dorothea Wagner, editor, Algoritlun Engineering, Trends in So,rare. John Wiley & Sons, New York, 1997. to appear.
	8	Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
	9	Geert-Jan Giezeman, Remeo Veltkamp, and Wieger Wcssclinh Getting Started with COAL, 1998. CGAL R1.0.
	10	Andrew S. Glassner. Maintaining Winged-Edge Models. in James Arvo, editor, Graphics Gems 11, pages 191-201. Academic Pre:,% 1991.
	11	Leonidas Guibas , Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi, ACM Transactions on Graphics (TOG), v.4 n.2, p.74-123, April 1985 [doi>10.1145/282918.282923]
	12	Jed Hartman , Josie Wernecke, The VRML 2.0 handbook: building moving worlds on the web, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1996
	13	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	14	Michael Hoffmann. Line-Sweep auf einem Gitter, 1996. Diplomarbelt. Freie Univ. Berlin, Germany.
	15	Lutz Ketmer. 3D-Polyhedral Surfaces. In Herv6 BrOnnim,'mn, Andreas Fabfi, Stefan Schirra, and Remeo Veltkamp, editors, CGAL Ref. erence Manual Part 2: Basic Library. 1998. COAL RI.0.
	16	Lutz Kettner. Circulators. In Herv6 Br#Snnimann, Andreas Fabri, Stefan Sehirm, and Remeo Veltkamp, editors, COAL Rcfi'rcncc hfim,aL Part 3: Support Library. 1998. COAL RI.0.
	17	Lutz Kettner. Halfedge Data Structure. In Herv6 BrOnnimann, Andreas Fabri, Stefan Sehirm, and Remco Veltkamp, editors, CGAL Reference Manual. Part 2: Basic Library. 1998. CGAL RI.0.
	18	Lutz Kettner and Emo Welzl. Contour Edge Analysis for Polyhedron Projections. in Wolfgang StmBer, Reinhard Klein, and Rent Rau, editors, Geometric Modeling: Theory and Practice. Springer Vcdag, 1997. (Prec. int. Conf. Theory and Practice of Geometric Modeling in Blaubeuren, Germany, Oct. 1996).
	19	John Lakos, Large-scale C++ software design, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1996
	20	Stanley B. Lippman, Inside the C++ object model, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1996
	21	Martti Mgntyl.a. An Introduction to Solid Modeling. Computer Seience Press, Roekwille, Maryland, 1988.
	22	Kurt Mehlhorn , Stefan Näher, LEDA: a platform for combinatorial and geometric computing, Communications of the ACM, v.38 n.1, p.96-102, Jan. 1995 [doi>10.1145/204865.204889]
	23	Kurt Mehlhom, Stefan N#er, and Christian Uhrig. The LEDA User Manual, Version 3.5. LEDA Software GmbH, 66123 Saarbrlleken, Germany, 1997.
	24	D.E. Muller and E P. Prepamta. Ending the Intersection of two Convex Polyhedra. Theoretical Computer Science, 7:217-236, 197:1#.
	25	David R. Musser , Gilmer J. Derge , Atul Saini, STL tutorial and reference guide, second edition: C++ programming with the standard template library, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
	26	Nathan C. Myers. Traits: a New and Useful Template Technique, C++ Report, June 1995.
	27	Mark H. Overmars, Designing the Computational Geometry Algorithms Library CGAL, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.53-58, May 27-28, 1996
	28	Mark Phillips. Geomview Manual: GeomviEw Verston 1.5. The Geometry Center, University of Minnesota, October 1994.
	29	Silicon Graphics Computer Systems, Inc. Standard Template Library Programmer's Guide. http://t.zt.#t.1, sgi. comiTeehnolog#,l ST{,/, 1997.
	30	E. Steinitz and H. Rademaeher. Vorlesung fiber die Thcorie der Polyeder (unter Einschlufl der Elemente aver Topologic). Springer, Berlin, 1934.
	31	Alexander Stepanov and Meng Lee. The Standard Template Library. http: I l#'z.#'#, cs. rpi. edu/-musserl doe. ps, October 1995.
	32	Bjarne Stroustrup, The C++ programming language (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991
	33	Kevin Weiler. Edge-Based Data Structures for Solid Modeling in Cuta,ed-Surfaee Environments. IEEE Computer Graphics and Application, 5(1):21-40, January 1985.
	34	Josie Wemieke. The Ira, enter Mentor: Programming Object-Oriented 31) Graphics with Open Ire'enter, Release 2. Addison-Wesley, 1994.

Video files associated with this course are available from the citation page