KAIST - COMPUTER SCIENCE

  • korea
  • search
  • login

Directions

Geometric Computing Lab

Faculty Name
Sunghee Choi
Research Area
Computing Theory, Visual Computing, Social Computing
Website
http://gclab.kaist.ac.kr/
E-mail
Phone
042-350-3534
Office
#3404, E3­-1
Introduction
[ link1 ]  

Research interests of Geometric Computing Lab. are in computational geometry, which studies algorithms to solve geometric problems, geometric modeling, computer graphics, and visualization. We aim to develop practical algorithms to solve geometric problems that arise in various applications. Research topics include medial axis construction, surface reconstruction, 3D printing, image-based 3D modeling, procedural content generation, mesh compression, and visual understanding.

1. Computational Geometry
- Exact algorithms for the bottleneck Steiner tree problem
- Distributed kinetic Delaunay triangulation

2. Surface Reconstruction
- Approximation of the original surface from sample points on the surface of an object

3. 3D Compression
- Wavelet-based progressive mesh recompression
- Learned point cloud compression

4. Computer Vision
- Visual understanding
- Sort and compare color palettes
- Generate time-lapse videos

5. Procedural Generation
- Image-based 3D modeling
- Rhythm game beatmap generation
- Human motion generation

6. 3D Printing
- Automatic generation of candidate 3D model orientations
- Cost-effective and visually pleasing 3D printing results

7. Audio Processing
- Audio super resolution
- Deep learning-based audio frequency shift keying

8. Scalable Systems
- Load balancing algorithms
- Progressive transmission and inference of models

list