Sampling and Meshing a Surface with Guaranteed Topology and Geometry
Siu-Wing Cheng
HKUST

Date: Friday November 5, 2004
Time 11-12
Venue: Room 3464, HKUST


Abstract
This paper presents an algorithm for sampling and triangulating a smooth
surface S in R3 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.  Experiments show the
usefulness of the algorithm in remeshing and meshing CAD surfaces that are
piecewise smooth.

Joint work with Tamal Dey, Edgar Ramos, and Tathaga Ray