Applications of Computational Geometry Algorithms

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 e...

 The field of Computational geometry emerged in order to tackle the challenges posed by geometric problems.Important applications of Computational Geometric algorithms includes robotics(motion planning and visibility problems)geographic information systems(geometrical location and search,route planning),integrated circuit design(IC geometry design and verification),computer-aided engineering(CAE) and computer vision.(3D reconstruction). The two main branches of Computational Geometry are Computational computational geometry and numerical computational geometry. Computational computational geometry:-The work carried out in this field mainly consists of developing efficient algorithms and data structures for solving problems related to general geometric objects and concepts like polygon,lines points etc.Developing asymptotically faster algorithms when the dateset consists of millions of sample points is one of the important goals of researchers in this field. Numerical Computational ...

 Hello Friends,In this Post we will understand The applications of Computational Geometry in Robotics. The field of robotics studies the design and use of robots. As robots  are geometric objects that operate in a 3-dimensional space the real world it is obvious that geometric problems arise at many places. Most industrial robots are robot arms with a fixed base. The parts operated on by the robot arm have to be supplied in such a way that the robot can easily grasp them. Some of the parts may have to be immobilized so that the robot can work on them. They may also have to be turned to a known orientation before the robot can work on them. These are all geometric problems. we would like to give a robot high-level tasks “vacuum the room" and let the robot findout the best way to execute the task. This involves planning motions. Motion Planning involves computational geometry algorithms. Shortest Paths for a Point Robot: (Source: Computational Geometry algorithms,Springer) Fig 1...

In this post we will discuss about how computational geometry is used in the field of 'Computer aided Design' & 'Computer aided Manufacturing' but before that let's get an idea of what basically CAD/CAM is? Computer aided Design (CAD) deals with designing of various products with the help of a computer. The products can vary from machine parts, printed circuit boards or furniture, to complete buildings. In all cases the resulting product is a geometric entity, so that a computer model of the product is created which is defined by geometrical parameters. These models typically appear on a computer screen as a three-dimensional representation of a part, which can be easily modified by changing relevant parameters. Designers can view objects under a wide variety of representations and can test these objects by simulating real-world conditions. Once the design and testing of the object is done, it has to be manufactured. Here we need Computer aided Manufacturing (CA...

  Before we discuss the Applications of Computational Geometry in GIS we first need to know what GIS is,don't we?So GIS basically stores information like shape of country,the rainfall a given region receives,heights of mountains in the region,population count,cities etc.With GIS we can extract information about the given region of interest.For example,a seismologist may analyze the region to determine whether the region is prone to earthquake activities.Since GIS mainly deals with planar surfaces and manmade structures like buildings,several geometric problems arise.Since the geographic dataset is so large,we have to come with effective and faster algorithms to solve problems. GIS works well with combination of  data.Lets say we have a map of region which consists of a 'network' of rivers,cities,railroads.What GIS does is it splits the map into 'layers' such that each layer contains only one type of information.In the above context,we will have separate layers cons...