Computational geometry is the part of theoretical computerscience that concerns itself with geometrical objects; itaims to define efficient algorithms for problems involvingpoints, lines, polygons, and so on. The field has...