
7
Computational Geometry and Its
Application to GIS
Computational geometry is defined broadly as the design and analysis of al-
gorithms for solving problems involving geometric objects. Use of the term
‘computational geometry’ and its meaning differs in different application con-
texts. Most researchers in computer science interpret the subject as design
and optimization of algorithms involving geometric problems. The term ‘al-
gorithm design’ carries the connotation of discrete algorithms as opposed to
the algorithms used in numerical analysis. The numerical analysis problems
are used for solving computational problems in continuous domains. Com-
putational ...