back to antiquity.

Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points. For such sets, the difference between O(n²) and ''O''(''n'' log ''n'') may be the difference between days and seconds of computation.

The main impetus for the development of computational geometry as a discipline was progress in computer graphics

1.Previous
3.Next