Computational Geometry is a field of
Computer Science dealing with
geometric objects like
points,
lines, and
polygons.
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.