Course Software Resources

Resources (partial list): (note:  links beginning with "try" encode local instructions)

• Getting Started
• Athena software
• Athena/Graphics man pages
• General Computational Geometry and Graphics Resources
• Eppstein's Geometry Junkyard (collection)
• Eppstein's Geometry in Action (and Graphics in Action)
• Erickson's Computational Geometry Pages
• Carleton University's Computational Geometry Resources
• Amenta's Directory of Computational Geometry Software
• A Gallery of Interactive Online Geometry
• Official  Graphics Gems Repository
• Graphics Software Archive
• ACM Journal of Graphics Tools Source Archive
• Bibliography server (Comp. Geom. and Graphics papers)
• OpenGL and OpenInventor
• SGI OpenGL Home Page
• SGI OpenGL FAQ List
• SGI OpenInventor
• Mark Kilgard's Gateway to OpenGL Info
• Siggraph 1996  Advanced Rendering with OpenGL
• Siggraph 1997 Advanced Rendering with OpenGL
• Visualization
• AutoCad
• geomview (also installed at MIT) (3D geometry visualization)
• geometer (2D geometric theorem prover)
• Berkeley UniGrafix Parser
• The Visualization Tool Kit  and the Visualization Tool Kit on Athena
• Development Libraries
• xforms
• SGI ImageVision Library
• LEDA (Library of Efficient Datatypes and Algorithms)
• CGAL (Computational Geometry Algorithms Library)
• The Stony Brook Algorithm Repository
• Numerical Methods
• Nonlinear Programming FAQ
• Linear Programming FAQ
• Sethian's Level Set Code
• Mathematical Software
• Maple
• Matlab
• Matab Primer
• Matlab Demos
• Lighting Computations using Matlab
• 3-D Patch Objects using Matlab
• Delaunay Triangulation  using Matlab
• Mathematica
• Polygon/Polyhedra Computation
• Frequently Asked Questions in Polyhedral Computation
• QuickHull ( Convex Hull, Delaunay, Voronoi, 2-9D )
• Two-Dimensional Quality Mesh Generator
• Fast Polygon Triangulation based on Seidel's Algorithm
• Converting a polygonal model to triangle strips
• Collision Detection
• I_COLLIDE (interactive and exact collision detection )
• V_COLLIDE (collision detection for large environments )
• RAPID (robust and accurate interference detection )
• SOLID Software Library for Interference Detection
• V-Clip  ( collision detection for polyhedral objects )
• Implicit Surface Computation
• SIGGRAPH Tutorial
• An Implicit Surface Polygonizer
• Particle-based implicit surface modeling system
• Voroglide
• Java gallery of algorithms
• Polygons: decomposition, point location, intersection, visibility
• A Homepage of 3D Polygon Game Engines - outdated as of at least 20 Feb 2009
• A page of 3D Polygon Game Engines - updated as of 20 Feb 2009
• Homepage of Geometric Entities in C
• Visibility
• Point-Visibility-Graph Algorithm at Utrecht University, department of Computer Science
• Visibility Graphs and Motion Planning at Case Western Reserve University
• Interactive Visibility Graph Exploring Tool at Smith College
• Visibility graphs of polygonal scenes at IMAGIS
• Wade's BSP Tree FAQ; also  QBSP
• Hoff's Conservative Visibility Page
• Curves and Surfaces and Volumes
• Mesh and Grid Generation on the Web
• Hugues Hoppe's Publications on Surface Simplification, Reconstruction/ Level-of-detail Control, and more.
• Linas Vepstas' GLE Tubing and Extrusion Library
• Eric Amram's Introduction to 3D Surfaces
• ZipPack Polygon Mesh Zippering Package
• VolPack Volume Rendering Library
• Polly Parametric Polynomial Curve Visualization
• Scurvy B-Spline Curve Visualization
• Schroder's Subdivision Curves
• Surface Evolver
• Radiosity
• Peter Shirley's Notes on Radiosity vs. Raytracing
• Recent Papers In Radiosity
• Instant Radiosity by Alexander Keller
• Interactive Update of Global Illumination Using Line-Space Hierarchy  by Drettakis, Sillion
• Metropolis Light Transport by Veach and Guibas
• Radiosity Bibliography
• FTP Site for Radiosity Systems
• OpenGL GLUTRAD simple radiosity engine (source code)
• Schroder's Polygon-Polygon Analytic Form Factor Code and the Tech Report that accompanies it.
• The Cornell Box Home Page
• Ray Tracing
• POV - Persistence of Vision Ray Tracer
• Paul Heckbert's Partial Index to Ray Tracing News
• Ray Tracers for Linux
• FTP Site for Ray Tracers
• Craig Kolb's Rayshade
• Greg Ward's Radiance
• Eric Haine's Rendering Comparisions
• Procedural Texture and Animation, Physically Based Animation
• Perlin's Improv : Interactive Actors in Virtual Worlds
• Witkin, Baraff and Kass' SIGGRAPH 1997 Lecture Notes for An Introduction to Physically Based Modeling
• Modeling the Motion of Hot, Turbulent Gases, SIGGRAPH 97
• De Bonet's Multiresolution Texture Synthesis, SIGGRAPH 97
• Justin Legakis' Java Marble Texture Applet

• geometer (2D "theorem proving" environment)
• voronoi (interaction; voronoi; delaunay; convex hulls; reductions)
• openglCDT (2D constrained delaunay triangulation)
• gur (princeton radiosity, source/  intervisibility)
• plucker (lines in 3D, constrained line selection)
• roam (3D navigation, visibility, inspection)
• demokin ("kinetic" computational geometry)

Previous Meeting .... Next Meeting ... Course Page

Last modified: Feb 1998