ALGORITHMIC GEOMETRY AND MESH GENERATION
Software
- CGAL – Computational Geometry Algorithms Library – huge European effort www.cgal.org
- Shewchuk’s Triangle www.cs.cmu.edu/~quake/triangle.html
- Mitchell’s Computational Geometry Pages, including demo meshers
https://www.sandia.gov/-samitch/scott-a-mitchell/publications/computational-geometry-papers/ - Vavasis’s QMG project www.cs.cornell.edu/home/vavasis/qmg-home.html
- Boost Graph Library (BGL) www.boost.org, search for “graph library” internally. For C++ aficionados. CGAL interfaces to it and uses it. It is complicated, templated, generic, flexible – some love it…
- C++ STL standard template library
- Cubit, Sandia’s mesh generation toolkit, http://cubit.sandia.gov/ Request the educational version; it’s free, but no source code is available unless you form a research partnership with them.
Main CG Conferences
- Symposium on Computational Geometry,
- Canadian Conference on Computational Geometry,
- European Workshop on Computational Geometry
- All reachable from “Computational Geometry Pages:” www.computational-geometry.org
- This year (2010) SoCG: www.sci.utah.edu/socg2010
Interesting web sites
- Meshing Research Corner www.andrew.cmu.edu/user/sowen/mesh.html
- O’Rourkes open problems maven.smith.edu/~orourke/TOPP/
- Eppstein’s Geometry Junkyard (math) www.ics.uci.edu/~eppstein/junkyard/index.html
- Eppstein’s Geometry In Action (applications) www.ics.uci.edu/~eppstein/geom.html
- Tamal Dey’s Volume and Surface Meshing www.cse.ohio-state.edu/~tamaldey/mesh.htm
- Jonathan Shewchuk www.cs.cmu.edu/~jrs/
- Scott Mitchell’s cubit-related meshing papers