Siu-Wing Cheng
Department of Computer Science and Engineering
HKUST, Clear Water Bay
Hong Kong
Tel: 852 23586973
Fax: 852 23581477


I enjoy doing research in algorithms, data structures, and computational geometry.  Some of the research topics that I have worked on include point location, approximate shortest paths, mesh generation, and reconstruction of surfaces and manifolds, and shape matchingI have written a book, Delaunay Mesh Generation, with Tamal Dey and Jonathan Shewchuk.  It is a thorough guide to Delaunay triangulation and mesh generation by  Delaunay refinement.  My student and I developed some code for denoising a point cloud for surface reconstruction.  The manuscript and the executable can be downloaded from the project page.  The source code can be found here.

PhD student and postodc position available!

        Selected Professional Activities  (full list)
        Selected University Service
        Selected Publications  (full list)

        Point Location

        Approximate Shortest Paths

        Mesh Generation

        Reconstruction of  Surfaces and Manifolds

Shape Matching

Other Topics