SungHee Choi
Korea Advanced Institute of Science and Technology · 情報科学
研究室紹介
Professor SungHee Choi's research lab specializes in computational geometry, geometric modeling, and shape reconstruction, with a strong focus on Delaunay triangulation, surface meshing, and medial axis approximation. The lab develops robust algorithms for 3D surface reconstruction from point clouds, leveraging geometric duality and efficient data structures to ensure theoretical guarantees and practical performance. Recent work extends into affective computing, where computational frameworks model emotional responses in real-world situations through spatiotemporal affective curves. The lab also explores advanced manufacturing systems, including hexapod-based robotic machining platforms for large-scale, high-precision fabrication.
Research Overview
Research Output Trend
Figures are computed from collected data and may differ slightly.
Selected Papers
15The power crust is a construction which takes a sample of points from the surface of a three-dimensional object and produces a surface mesh and an approximate medial axis. The approach is to first approximate the medial axis transform (MAT) of the object. We then use an inverse transform to produce the surface representation from the MAT.This idea leads to a simple algorithm with theoretical guarantees comparable to those of other surface reconstruction and medial axis approximation algorithms.
The Delaunay triangulation of a set of points in 3D can size Th (n2) in the worst case, but this is rarely if ever observed in practice. We compare three production-quality Delaunay triangulation programs on some 'real-world' sets of points lying on or near 2D surfaces
This paper presents a computational framework for providing affective labels to real-life situations, called A-Situ. We first define an affective situation, as a specific arrangement of affective entities relevant to emotion elicitation in a situation. Then, the affective situation is represented as a set of labels in the valence-arousal emotion space. Based on psychological behaviors in response to a situation, the proposed framework quantifies the expected emotion evoked by the interaction wit
Given a surface mesh F in R 3 with vertex set S and consisting of Delaunay triangles, we want to construct the Delaunay tetrahedralization of S.We present an algorithm which constructs the Delaunay tetrahedralization of S given a bounded degree spanning subgraph T of F. It accelerates the incremental Delaunay triangulation construction by exploiting the connectivity of the points on the surface. If the expected size of the Delaunay triangulation is linear, we prove that our algorithm runs in O(n
In nowadays, CNC machines are capable of achieve nanoscale precision. Also, many researches are being conducted in order to further improve the accuracy of the machined parts. On the contrary, we focused on a machining platform with a larger work space. In this study, we propose a hexapod machining robot, which can move to the desired location and perform machining. This robot can be viewed as a combination of a machining platform and hexapod robot. Its hardware design and control algorithms wil