RPI 35.679 Computational Geometry, Spring 1996


When and Where

Lectures: MW 3-4:20 in CC 232.


Misc Pages

  • List of lectures

  • Handouts and Old Homeworks

    My secretary, Audrey Hayner, in JEC 6012, has copies of most old handouts, and of old graded homeworks that were not picked up in class.

    Online Handouts

    About the 4 online formats.
  • Handout #1, W1-17-96 DVI, Hypertext, Compressed PS.
  • Handout #2, W1-17-96. Lee and Preparata paper, not available online.
  • Handout #3, W1-31-96. DVI, Hypertext, Compressed PS.
  • Handout #4: Fortune's survey paper.
  • Handout #5, W2-27-96. DVI, Hypertext, Compressed PS.
  • Handout #6 M3-4-96. My paper, Voronoi diagrams with barriers and on polyhedra for minimal path planning.
  • Handout #7 M3-4-96. Gold's paper, Surface interpolation as a Voronoi adjacency problem.
  • Handout #8 M3-4-96. Fortune's paper, A Sweepline algorithm for Voronoi diagrams.
  • Handout #9 W3-6-96. DVI, Hypertext, Compressed PS.
  • Handout #10 W3-20-96. DVI, Hypertext, Compressed PS.
  • Handout #11: W3-6-96. Guibas and Stolfi.
  • Handout #12: W3-6-96: my grid summary paper.
  • Handout #13: W3-20-96: my 1981 CGIP hidden surface paper.
  • Handout #14: W3-20-96: Kankanhalli and my 1990 SIGGRAPH parallel hidden surface paper
  • Handout #15: W3-20-96: my Steensel raster graphics paper.
  • Handout #16: Aurenhammer's Voronoi survey.
  • Handout #17: Chazelle & Edelsbrunner's optimal edge intersection.
  • Handout #18: Wesley & Markowsky's 2 papers on fleshing out wire frames and projections.
  • Handout #19: Computational Geometry Tribune (Newsletter) #3.
  • Handout #20: Edelsbrunner, Simulation of Simplicity.
  • Handout #21: Clarkson, Las Vegas Linear Programming.
  • Handout #22, W4-10-96 DVI, Hypertext, Compressed PS.
  • Handout #23: W4-17-96, paper: What every computer scientist should know about floating point.
  • Handout #24: paper, Hoffmann on robust geometry.
  • Handout #25: 2 papers: Dobkin and Silver, and Hoffman Hopcroft etc.
  • Handout #26: NYU Computational Geometry Day programme.
  • Handout #27: My terrain visibility paper.
  • Handout #28: Chazelle's report on the state of Computational Geometry.
  • Handout #29: My lossless terrain compression paper.
  • Handout #30: My lossy terrain compression paper.

  • Last updated: 18 April 96

    Wm. Randolph Franklin, ECSE Dept, Rensselaer Polytechnic Institute, wrf@ecse.rpi.edu