Associate Dean of Engineering (Undergraduate Studies)
Professor of Department of Computer Science and Engineering
Departmental Research Area
Theoretical Computer Science
Individual Research Interest
Computational geometry; design and analysis of algorithms; data structures.
Prof Siu-Wing Cheng belongs to the Theoretical Computer Science Group. His major research areas include computational geometry, algorithms, and data structures. He is currently interested in algorithmic problems in geometric modeling. Recently, he has spent most of his time on problems in mesh generation and manifold reconstruction. Mesh generation is an important task in numerical simulations in scientific and engineering applications. In manifold reconstruction, he studies curve and surface reconstruction from noisy samples, as well as manifold reconstruction in arbitrary dimensions.