CSE 5392

Documents

• Spring 2005 Syllabus PDF, doc
• Using PostScript PDF, doc ( ex1.ps, ex2.ps, ex3.ps, ex4a.ps, ex4b.ps )
• Study Guide 1 PDF, doc
• Homework 1 PDF, doc, reservations
• Monotone Polygon PDF
• Study Guide 2 PDF, doc
• Homework 2 PDF, doc, reservations
• DCEL PDF, doc
• Point and circle example code, input, output, slide (doc), (pdf)
• Study Guide 3 PDF, doc
• Homework 3 PDF, doc, reservations
• Directory of Arrangement Examples
• Diagram for Figure 6.5
• Directory of Duality Examples
• Geometric Sorting Examples PDF, doc

Programming Assignments

• Lab 1 PDF, doc, test cases
• Lab 2 PDF, doc JavaView for Lab 2 results
• Lab 3 PDF, doc

Code

• gzipped tar of book code
• Fast (randomized) polygon triangulation
• DCELverifier.c for lab 2

Links

• O'Rourke
• A First Guide to PostScript
• PostScript Language Tutorial and Cookbook (242 pages)
• A Manual of Geometry and PostScript
• Triangulations & BST rotations (see p. 4 in pdf)
• 3d convex hull by randomized incremental applet
• 2d & 3d convex hull applet
• Applet for Fortune's Sweep-line Voronoi Diagram Construction
• VoroGlide - Fun Voronoi Applet - Try Dragging Around a Point!
• JavaView for lifting 2-D DT instance to 3-D
• Point in Polygon
• Graphics Gems V Code for Point in Polyhedron
• Segment Stabbing Applet
• Intersection of Convex Polygons (Modified Trace) convconvBPW.c, i.tritri1, tritri1.pdf, i.tritri2, tritri2.pdf, i.two, two.pdf
• Intersections Among Segments Applet
• Planar Point Location Applet