submit urlsubmit rss feedadd directory

article

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 ]


directory of related categories

 

 
directory of related topics

Algorithms :: Computers
Algorithms and Data Structures :: Graphics

 
Computational_Geometry RSS feed
Computational Geometry - Twitter Search

Web & Game Developers (Flash) : #Flash #AS3 | Polygonal Physics, Computational Geometry, Data Structure using HaXe : http://u.nu/66584
_mark (_mark) Mon, 14 Dec 2009 21:58:52 -0000
Web & Game Developers (Flash) : #Flash #AS3 | Polygonal Physics, Computational Geometry, Data Structure using HaXe : http://u.nu/66584
Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applications) - Springer. http://tinyurl.com/y9zws2o
science_book (New Science Books) Mon, 14 Dec 2009 00:41:11 -0000
Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applications) - Springer. http://tinyurl.com/y9zws2o
Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applications) - Springer. http://tinyurl.com/yb4bcgr
new_textbook (New Textbooks) Sun, 13 Dec 2009 23:20:33 -0000
Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applications) - Springer. http://tinyurl.com/yb4bcgr
Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applications) - Springer. http://bit.ly/4jEmKK
technical_book (New Technical Books) Sun, 13 Dec 2009 22:28:02 -0000
Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applications) - Springer. http://bit.ly/4jEmKK
RT @math_book: Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applications) - Springer. http://tinyurl.com/ycyvan4
petrusanjos (Petrus dos Anjos) Sun, 13 Dec 2009 17:28:29 -0000
RT @math_book: Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applications) - Springer. http://tinyurl.com/ycyvan4
Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applica... (Hardcover) is out today http://merecal.com/12sMS #books
MerecalBooksSci (Science Books) Sun, 13 Dec 2009 16:22:07 -0000
Nonlinear Computational Geometry (The IMA Volumes in Mathematics and its Applica... (Hardcover) is out today http://merecal.com/12sMS #books

 
Subscribe to Computational_Geometry RSS feed

directory of related sites

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.

Computational_Geometry related videos
Sacred Geometry
Next Video
Computational_Geometry related videos

 

HOMEADVERTISINGABOUT US

articlesartsbusinesscomputersgameshealthhospitalshomekids & teensnewsmobilephysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld


Submit a Site About Become an Editor