HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item:
Title: Sampling and meshing a surface with guaranteed topology and geometry
Authors: Cheng, Siu-Wing
Dey, Tamal K.
Ramos, Edgar A.
Ray, Tathagata
Keywords: Smooth surface
Delaunay triangulation
Issue Date: 2007
Citation: SIAM journal on computing, v.37, no. 4, p. 1199-1227
Abstract: This paper presents an algorithm for sampling and triangulating a generic C2-smooth surface ∑ ⊂ R3 that is input with an implicit equation. The output triangulation is guaranteed to be homeomorphic to ∑. We also prove that the triangulation has well-shaped triangles, large dihedral angles, and a small size. 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 and ∑, computations of the critical points in a given direction, and computations of certain silhouette points.
Rights: Copyright © SIAM. This paper is made available with permission of the Society for Industrial and Applied Mathematics for limited noncommerical distribution only.
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
journal.pdfpre-published version567KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.