A named algorithm operating on geometric objects such as points, lines and polygons, computing a geometric structure or property. Belongs here: Graham Scan Algorithm, which computes the convex hull of a set of points. Does not belong here: a numerical algorithm that happens to use coordinates or matrices without computing a geometric structure, filed under Numerical Algorithm.
Facts
Comparison
Era of Emergence Browse By
Sources
1. Wikipedia: Computational geometry
WikipediaComputational geometry, lead section, term-origin sentenceQuote, Computational geometry, lead section, term-origin sentence
A groundlaying book in the subject by Preparata and Shamos dates the first use of the term "computational geometry" in this sense by 1975.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.