Important Fields in Computational Geometry and their Significance
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 ...