Metraipolis › archive › dc_c2bf6fba5f83
Computational geometry — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Computational_geometry
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T09:37:34.037Z
- SHA-256 of the archived text
83f55202efc0a702b3ccd02cb7a5f8138d5956fd753d11f234199e1899860385- Stable URL of this page
https://metraipolis.com/documento/dc_c2bf6fba5f83
How to cite
Computational geometry — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Computational_geometry (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c2bf6fba5f83 (Metraipolis archive dc_c2bf6fba5f83, sha256 83f55202efc0a702b3ccd02cb7a5f8138d5956fd753d11f234199e1899860385)
BibTeX
@misc{dcc2bf6fba5f83,
title = {Computational geometry — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Computational_geometry},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c2bf6fba5f83; sha256 83f55202efc0a702b3ccd02cb7a5f8138d5956fd753d11f234199e1899860385},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Computational_geometry. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Computational geometry is a branch of computer science devoted to the study of algorithms that can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with a history stretching back to antiquity. Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points. For such sets, the difference between O(n2) and O(n log n) may be the difference between days and seconds of computation. The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature, and may come from mathematical visualization. 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) (mesh generation), and computer vision (3D reconstruction). The main branches of computational geometry are: Combinatorial computational geometry, also called algorithmic geometry, which deals with geometric objects as discrete entities. A groundlaying book in the subject by Preparata and Shamos dates the first use of the term "computational geometry" in this sense by 1975. Numerical computational geometry, also called machine geometry, computer-aided geometric design (CAGD), or geometric modeling, which deals primarily with representing real-world objects in forms suitable for computer computations in CAD/CAM systems. This branch may be seen as a further development of descriptive geometry and is often considered a branch of computer graphics or CAD. The term "computational geometry" in this meaning has been in use since 1971. Although most algorithms of computational geometry have been developed (and are being developed) for electronic computers, some algorithms were developed for unconventional computers (e.g. optical computers) Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «numerical analysis»). Fonte: Wikipedia in inglese, voce «Computational geometry» — https://en.wikipedia.org/wiki/Computational_geometry Wikidata Q874709: «branch of computer science» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q874709 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Computational_geometry?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1371073668, consultata il 2026-10-31T09:25:39.823Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9c2affd617a358e125c93bbc72b5f6830f82ed64c7d1bc382059bf78d9f5d895