computational geometry

views updated

computational geometry
1. The mathematical representation, manipulation, analysis, and synthesis of shape information in a computer. (This definition is taken from the seminal paper in this field by Robin Forrest, published in 1971.)

2. The study of algorithms for solving geometric problems on a computer. (This is a more restrictive definition, reflecting the way in which the term is more commonly used nowadays.)