계산기하학
계산기하학(計算幾何學)은 기하학에 관한 알고리즘을 다루는 컴퓨터 과학의 한 분야이다. 로보틱스, 컴퓨터 그래픽, GIS, CAD/CAM 같은 분야에 응용될 수 있다.
계산기하학 문제들[편집]
- 최소볼록집합: 주어진 점을 모두 포함하는 가장 작은 볼록 입체를 구하는 문제
- Line segment intersection: 주어진 선분의 교차점을 찾는 문제
- 보로노이 다이어그램과 들로네 삼각분할
- 최단 거리 찾기
컴퓨터 과학의 주요 분야 | |
---|---|
수학적 기초 | |
계산 이론 | |
알고리즘 & 자료 구조 | |
프로그래밍 언어 & 컴파일러 | |
병렬 & 분산 시스템 | |
소프트웨어 공학 | |
시스템 아키텍처 | |
통신 & 네트워크 | |
데이터베이스 | |
인공 지능 | |
컴퓨터 그래픽 | |
인간과 컴퓨터 상호 작용 | |
계산과학 | |
정보보호 |
수학의 주요 분야 | |
---|---|
수론 | |
대수학 | |
해석학 | |
기하학 | |
위상수학 | |
수학기초론 | |
이산수학 | |
확률과 통계 |
|
![]() |
이 글은 컴퓨터 과학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |