Computational
Geometry
계산기하학 (Computational Geometry) 은 컴퓨터를 이용한 기하연산에 필요로 하는 기하문제들의 가장 효율적인 알고리즘을 개발하는데 그 목적을 두고 있다. 컴퓨터가 모든
자연과학에 응용됨으로써, 기본적으로 기하연산을 필요로 하는 분야가 증대되었다. 예를 들면, 컴퓨터 그래픽스, 이미지 처리, CAD/CAM,
지리정보시스템, 로보틱스, 천문학, 분자생물학, 유체역학등 이루 헤아릴 수 없이 많다. 이 분야에서 기본적인 기하연산 tool 들을 개발하고,
새로 발견되는 문제에 대한 해결 방법을 제공하며, 실제로 이들을 위 응용 분야에 적용한다.
- Computational
Geometry Pages
- Lots of computational geometry links and resources.
- The
Geometry Junkyard
- Another list of geometry topics and links.
- The Geometry Center
Welcome Page
- The Geometry Center has many interactive geometry examples, software
downloads, videos, and more.
- Computational
Geometry Interactive Software
- Interactive Java examples of computational geometry.
- Convex
Hull: Graham's Scan
- Interative Java applet for the convex hull algorithm.