Introduction

Imagine we are walking on campus of university and suddenly you want to make an urgent call , suppose consider there are many public phones on campus and of course we want to go to nearest one,  but how do we know which one is nearest to us? it would be helpful to have a map and you could see nearest public phone from the campus. but we know map only shows subdivision of the specific region of campus, and shows the for each region indicate nearest public phone. so here problem is what would the region look like and how we could compute them? . so here require some good designed algorithm and the computational geometry algorithm is perfect solution for this type of problems. 

so  what is Computational geometry problem? so The computational geometry problem  is one of the branch of computer science which is used study algorithm which can be stated in terms of geometry. Computational geometry is an mathematical field that involve design, analysis and implementation of efficient algorithm for solving geometric input and output problem. we can say that computational problem is a set of answers for questions. it is used to solve some geometric problem that require to build an algorithm. so if the computational geometry algorithm  has computational complexity because every algorithm has the complexity like time complexity and space complexity as per the algorithm. so if we use this computational geometry algorithm on datasets which has millions and thousands of points at input side , for such cases there is complexity difference between o(n*2) and o(log(n)) may be the difference days and seconds of computation.

The main thing behind the development of computational geometry algorithm is that how we can make progress in computer graphics and computer aided design and manufacturing. here our topic is computational geometry algorithm and it application so , talking about applications , there are many application of computational geometry in todays era.  we can see that now, day by day technologies are increasing rapidely in every field of study.  In some fields geometric algorithm plays an important role, for many geometric  problem the early algorithms were very slow or difficult to solve and some what hard to implement , so computational geometry algorithm is the simplified and the easy algorithm to solve and implement the problem statement. 

some application of computational geometry algorithms are 1)Robotics(motion planning and visibility problems, 2)Geographic information system 3)integrated circuit(ics) 4)computer aided design 5)computer vision.