An introduction to geometric computation

Computational geometry has some appealing features that make it ideal for learning about algorithms and data structures, namely the problem statements are easily understood, intuitively meaningful, and mathematically rigorous, problem statement, solution, and every step of the construction have natural visual representations that support abstract thinking and help in detecting errors of reasoning, and finally, these algorithms are practical because is easy to come up with examples where they can be applied. Figs