Sampling and Meshing a Surface with Guaranteed Topology and Geometry

Speaker:	Dr. Siu Wing CHENG
		Department of Computer Science
		Hong Kong University of Science & Technology

Title:		"Sampling and Meshing a Surface with Guaranteed Topology
		 and Geometry"

Date:		Monday, 7 March 2005

Time:		4:00 pm - 5:00 pm

Venue:		Lecture Theatre F
		(Leung Yat Sing Lecture Theatre, near lift nos. 25/26)
		The Hong Kong University of Science & Technology

Abstract:

I will present an algorithm for sampling and triangulating a smooth
surface S where the triangulation is homeomorphic to S.  The only
assumption we make is that the input surface representation is amenable to
certain types of computations, namely computations of the intersection
points of a line with the surface and computations of the critical points
of a natural height function defined on the surface and its restriction to
a plane.  The algorithm ensures bounded aspect ratio, size optimality, and
smoothness of the output triangulation. Unlike previous algorithms, this
algorithm does not need to compute the local feature size for generating
the sample points which was a major bottleneck.

Joint work with Tamal K. Dey, Edgar A. Ramos, and Tathagata Ray.


**********************
Biography:

Dr. Siu-Wing Cheng obtained his B.Sc. (Computer Studies) from the
University of Hong Kong in 1987 and his Ph.D. in Computer Science from the
University of Minnesota (Twin Cities) in 1992.  His general research
interests include computational geometry, analysis of algorithms, and data
structures.  He has been working on mesh generation and manifold
reconstruction in recent years.