계산기하학

계산기하학(計算幾何學, computational geometry)은 기하학에 관한 알고리즘을 다루는 컴퓨터 과학의 한 분야이다. 로보틱스, 컴퓨터 그래픽스, GIS, CAD/CAM 같은 분야에 응용될 수 있다.

계산기하학 문제들 
 최소볼록집합: 주어진 점을 모두 포함하는 가장 작은 볼록 입체를 구하는 문제
 Line segment intersection: 주어진 선분의 교차점을 찾는 문제
 보로노이 다이어그램과 들로네 삼각분할
 최단 거리 찾기

컴퓨터 과학