Abstract

Computational geometry is an integral part of mathematics and computer science deals with the algorithmic solution of geometry problems. From the beginning to today, computer geometry links different areas of science and techniques, such as the theory of algorithms, combinatorial and Euclidean geometry, but including data structures and optimization. Today, computational geometry has a great deal of application in computer graphics, geometric modeling, computer vision, and geodesic path, motion planning and parallel computing. The complex calculations and theories in the field of geometry are long time studied and developed, but from the aspect of application in modern information technologies they still are in the beginning. In this research is given the applications of computational geometry in polygon triangulation, manufacturing of objects with molds, point location, and robot motion planning.

Highlights

  • The place and importance of mathematics in the development of science are very large

  • Problems computational geometry basically are classical geometric problems that have been added with mathematical visualization and modeling in the computer science

  • Other important applications of computational geometry are seen in robotics, in geographic information systems, integrated circuit design, computer-aided engineering (CAE ) (Mesh generation), computer vision

Read more

Summary

INTRODUCTION

The place and importance of mathematics in the development of science are very large. The shapes in nature can be derived from specific objects, geometry has left the use of experimental methods very early. On the contrary, she tried to reduce real objects to the ideal form for testing. Algorithms of computational geometry contain a large number of points These algorithms are encountered in very large datasets and are of great importance in practical terms. Problems computational geometry basically are classical geometric problems that have been added with mathematical visualization and modeling in the computer science. Other important applications of computational geometry are seen in robotics (motion planning and visibility problems), in geographic information systems (geometric locations and search, motion planning), integrated circuit design, computer-aided engineering (CAE ) (Mesh generation), computer vision

DISCIPLINES OF COMPUTATIONAL GEOMETRY
CONCRETE APPLICATION EXAMPLES OF COMPUTATIONAL
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call