Links for ALGORITHMIC GEOMETRY AND MESH GENERATION

Software

  • CGAL - Computational Geometry Algorithms Library - huge European effort www.cgal.org
  • Shewchuck's Triangle www.cs.cmu.edu/~quake/triangle.html
  • Mitchell's demo meshers www.cs.sandia.gov/~samitch/csstuff/csguide.html
  • 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 / uses it. www.boost.org, search for "graph library" internally 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 www.computational-geometry.org

    This year's SoCG: www.sci.utah.edu/socg2010

    ACM portal portal.acm.org

    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 Shewchuck www.cs.cmu.edu/~jrs/
  • Scott Mitchell's cubit-meshing pages - old www.cs.sandia.gov/~samitch/cubit-samitch.html

    Back to ALGORITHMIC GEOMETRY AND MESH GENERATION