Computational Geometry

 / Computational Geometry
4 Posts

Computational geometry is the study of design and analysis of algorithms dealing with geometric objects. Therefore the goal of research is to develop efficient algorithms and data structures for solving problems stated in terms of basic geometrical objects, such as points, line segments, polygons, polyhedra, etc.

It emerged as a sub-discipline of theoretical computer science from 1970s, and has grown into a recognized research discipline in computer science and applied mathematics, with a large community of active researchers. It had developed in several directions and forged links with other application domains such as computer aided design, robotics, computer graphics, virtual reality, computer vision, bio-informatics, and geographic information system.

We believe that knowledge of computational geometry is important to solve geometric problems in application areas efficiently.

기하 알고리즘은 우리가 생활하고 있는 환경인 2차원 및 3차원 공간 또는 더 높은 차원의 공간에 존재하는 물체를 대상으로 여러 가지 계산을 수행하는 알고리즘을 설계하는 연구이다. 물체의 이동경로를 고려하는 최단거리, 데이터 클러스터링(데이터들을 가까운 정도에 따라 그룹으로 묶기), 매칭(가장 닮은 물체 찾기) 등의 연구는 데이터 및 물체 분석과 분류 및 계산에서 핵심이 되는 기술이다. 컴퓨터 비전, 기계학습, 인공지능 등에서 다루는 데이터는 대부분 차원이 높은 공간의 점들로 표현될 수 있기 때문에 기하 알고리즘은 이러한 대용량 데이터를 다루는 핵심 SW 기술이다.