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.