Sponsored Links:
Computational Geometry: Algorithms and Applications (Popularity: )
http://www.cs.ruu.nl/geobook/
Recent book with a focus on applications, by Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Includes ...
|
Algorithms in Combinatorial Geometry (Popularity: )
http://www.springer.de/cgi-bin/search_book.pl?isbn=3-540-13722-X
One of the well-known early textbooks, by Herbert Edelsbrunner. Includes chapters on arrangements, convex hulls, linear programming, planar point location, ...
|
Computational Geometry: An Introduction (Popularity: )
http://www.springer.de/cgi-bin/search_book.pl?isbn=3-540-96131-3
One of the well-known early textbooks, by Franco P. Preparata and Michael Ian Shamos. Includes chapters on geometric searching, convex ...
|
Art Gallery Theorems and Algorithms (Popularity: )
http://www.cs.smith.edu/~orourke/books/art.html
By Joseph O'Rourke. Survey and description of the work in guarding "art galleries" and their generalizations, up until the date ...
|
Computational Geometry in C (Popularity: )
http://www.cs.smith.edu/~orourke/books/compgeom.html
A well-known textbook by Joseph O'Rourke, including chapters on polygon triangulation, polygon partitioning, convex hulls in 2D and 3D, Voronoi ...
|
CRC Handbook of Discrete and Computational Geometry (Popularity: )
http://www.cs.smith.edu/~orourke/books/discrete.html
Comprehensive handbook, edited by Jacob E. Goodman and Joseph O'Rourke, with 52 chapters in its first edition and 65 chapters ...
|
Discrete and Computational Geometry (Popularity: )
http://link.springer.de/link/service/journals/00454/
Springer journal edited by Jacob E. Goodman and Richard Pollack.
|
International Journal of Computational Geometry and Applications (Popularity: )
http://www.worldscinet.com/ijcga/ijcga.shtml
World Scientific journal edited by D. T. Lee. Contents and abstracts fronm vol.10 (2000); full text to institutional subscribers.
|
Jeff Erickson's List of Computational Geometry Journals (Popularity: )
http://compgeom.cs.uiuc.edu/~jeffe/compgeom/journals.html
Journals publishing papers in computational geometry and related fields.
|
Computational Geometry: Theory and Applications (Popularity: )
http://www.elsevier.com/locate/issn/09257721
Elsevier journal edited by Jörg-Rüdiger Sack and Kurt Mehlhorn.
|
Computational Geometry Code (Popularity: )
http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html
Jeff Erickson's links to freely available implementations of geometric algorithms and software.
|
Fast Industrial-Strength Triangulation (Popularity: )
http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html
By Martin Held. Copes with polygons with holes and degeneracies/self-intersections; based on repeatedly clipping ears. Source code on request.
|
QMG project (Popularity: )
http://www.cs.cornell.edu/Info/People/vavasis/qmg-home.html
Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis.
|
Delaunay Triangulation Code (Popularity: )
http://www-sop.inria.fr/prisme/logiciel/del-tree.html
J-D. Boissonnat et al.'s code for Delaunay meshing in 2 and 3 dimensions in C++.
|
Fast Robust Predicates for Computational Geometry (Popularity: )
http://www.cs.cmu.edu/~quake/robust.html
C code for orientation and incircle tests using adaptive-precision floating-point arithmetic
|
JeoEdit (Popularity: )
http://cgm.cs.mcgill.ca/~godfried/jeoedit/
Two Java applets for editing polygons and point sets for input to computational geometry software.
|
GTS - The GNU Triangulated Surface Library (Popularity: )
http://gts.sourceforge.net/
Open-source library for manipulating 3D triangular surface meshes. Delaunay triangulations, robust geometric predicates, robust boolean set operations on surfaces, surface ...
|
Edgebreaker 3D Compression for Triangle Meshes (Popularity: )
http://www.gvu.gatech.edu/~jarek/edgebreaker/eb/
Source code, explanations, file formats, and examples of the Edgebreaker compression and decompression techniques.
|
Surface Evolver (Popularity: )
http://www.susqu.edu/facstaff/b/brakke/evolver/
Free interactive program for modelling liquid surfaces shaped by various forces and constraints, e.g., minimal surfaces (bubbles). Applies gradient descent ...
|
Triangle (Popularity: )
http://www.cs.cmu.edu/~quake/triangle.html
Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator.
|