is a field of Computer Science
dealing with geometric objects
s, and polygon
There are two distinct subfields of computational geometry, one deals with discrete properties of geometric objects, the other with the continuous aspects of geometric objects.
Computational geometry is applied in many diverse fields, such as VLSI design, computer graphics, robotics, and even databases.
Because computational geometry deals with a large number of geometric objects (think "rendering Toy Story"), efficiency is very important to those in the field.
Reference: Introduction to Algorithms
by Udi Manber
, p 265.