In computer science, computational geometry is the study of algorithms to solve problems stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and the study of such problems is also considered to be part of computational geometry.
The main impetus for the development of computational geometry as a discipline was progress in computer graphics, computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature.
Other important applications of computational geometry include robotics (motion planning and visibility problems), geographic information systems (GIS) (geometrical location and search, route planning), integrated circuit design (IC geometry design and verification), computer-aided engineering (CAE) (programming of numerically controlled (NC) machines).
More on [ Computational geometry ]
Algorithms :: Computers
Algorithms and Data Structures :: Graphics

Computational Geometry Pages - Jeff Erickson's comprehensive directory of computational geometry resources, including bibliographies, journals, software, and related hubs.
Meta Description: [ A comprehensive directory of computational geometry resources ]
Application Challenges to Computational Geometry - Summary by Jeff Erickson - Computational Geometry Impact Task Force Report, chaired by Bernard Chazelle, about the relation between computational geometry and various application fields. This page also archives the discussion that it caused (which was intended) and related links.
Meta Description: [ The Computational Geometry Impact Task Force Report, by Bernard Chazelle and others ]
ArXiv: cs.CG Computational Geometry - Section of the Computing Research Repository (CoRR), moderated by Joseph O'Rourke.
Center for Geometric and Biological Computing, Duke University - Interdisciplinary research in geometric computing. Members, research areas, publications, software, resources.
Meta Description: [ The Center for Geometric and
Biological Computing is a long-term project sponsored by the
the Army Research Office to facilitate effective technology transfer from Computational Geometryto relevant applied fields., The Center for Geometric and
Biological Computingis a long-term ... ]
Center for Geometric Computing, Brown University - A long-term project to transfer technology from Computational Geometry to applied fields. Members, publications, meetings, prototypes, resources.
Meta Description: [ The Center for Geometric Computing
is a long-term project sponsored by the the Army Research Office to
facilitate effective technology transfer from Computational Geometry
to relevant applied fields. ]
404
Compgeom Mailing Lists - Three mailing lists for announcements, discussion, and (inactive) tribune about computational geometry.
Computational Geometry by Godfried Toussaint - Course notes and resource links.
Ear Cutting for Simple Polygons - Algorithms for polygonal geometry by Ian Garton.
Geometry Algorithms - Resources for geometry algorithm software: geometry history, monthly algorithms and archive, books and journals, videos, and website links.
Meta Description: [ Resources for computational geometry algorithm software programming including: monthly algorithms with C++ code and an archive, AND a short history of geometry, AND books, AND videos, AND related web sites ]
Geometry Literature Database (geombib) - An ongoing project compiling a reasonably complete BibTeX bibliography of papers in computational geometry.
Godfried Toussaint's Research Interests - Mainly in computational geometry, e.g., mobility of objects in space, degeneracies, quadrangulations, tomography, triangulation, proximity, facility location, and polygonal approximation.
Laurent Balmelli - A research staff member at the IBM T.J. Watson Center in Hawthorne, NY. His main interests and fields of research are computational geometry, digital geometry processing, data compression, data structures and optimization techniques. This site contains his recent publications, as well as demos and software.
Meta Description: [ geometry, quadtree, global error, subdivision surfaces, digital geometry processing, geometry compression, transmission ]
SDCR Computional Geometry Working Group Materials - Resources and final report of the Computational Geometry Working Group, formed as part of the ACM Workshop on Strategic Directions in Computing Research, held at MIT in 1996.
Strategic Directions in Computational Geometry - ACM/NSF Working Group Report chaired by Roberto Tamassia, intended to complement the Application Challenges to Computational Geometry by suggesting overall research directions instead of specific problem areas.
Meta Description: [ Strategic Directions in Computational Geometry Working Group Report ]
The Voronoi Web Site - Christopher Gold's Computational Geometry Links.
Voronoi Diagrams - Selected references and links.
| on polygons and polyhedra, arrangements of curves and their applications, Mesh generation, Geometry processing, Alpha shapes, Convex hull algorithms, Operations on polygons, Search | |
| Next Video | |