Directions
Home > Research > Research Labs
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
KAIST School of Computing 291 Daehak-ro, Yuseong-gu, Daejeon, Korea 34141
ⓒ KAIST School of Computing. All Rights Reserved.