Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a …
