KAIST 전산학부 기하 컴퓨팅 연구실은 기하학적인 문제를 해결하는 실용적인 알고리즘을 개발하여 다양한 분야에 적용하는 것을 목표로, 계산 기하학을 밑바탕으로 하는 이론 및 응용 연구에 초점을 맞추고 있다. 중심축 변환, 표면 재구성, 조합 기하학 등 핵심 기반 기술부터 3D 프린팅, 이미지 기반 3D 모델링, 절차적 콘텐츠 생성, 메시 압축, 시각적 이해와 같은 고수준 응용에 이르기까지 폭넓은 주제를 연구하고 있다.

1. 계산기하학
- 병목 스타이너 트리의 정확한 해를 찾는 알고리즘
- 동적 노드의 분산 Delaunay 삼각형 분할

2. 표면 재구성
- 물체의 표면에서 표본 추출한 점들부터 원본 표면 근사

3. 3차원 압축
- 웨이블릿 기반 점진적 메시 재압축
- 학습된 포인트 클라우드 압축

4. 컴퓨터 비전
- 시각적 이해
- 색상 팔레트 정렬 및 비교
- 저속 촬영 비디오 생성

5. 절차적 생성
- 이미지 기반 3차원 모델링
- 리듬 게임 비트맵 생성
- 인체 동작 생성

6. 3차원 프린팅
- 3D 모델 방향 후보 자동 생성
- 비용 효율적이며 시각적으로 만족스러운 3차원 프린팅 결과

7. 오디오 처리
- 오디오 고해상도 변환
- 딥 러닝 기반 오디오 주파수 편이 변조

8. 확장 가능한 시스템
- 부하 평형 알고리즘
- 점진적인 모델 전송 및 추론