Fast extraction of adaptive multiresolution meshes with guaranteed properties from volumetric data
Abstract
We present a new algorithm for extracting adaptive multiresolution triangle meshes from volume datasets. The algorithm guarantees that the topological genus of the generated mesh is the same as the genus of the surface embedded in the volume dataset at all levels of detail. In addition to this "hard constraint" on the genus of the mesh, the user can choose to specify some number of soft geometric constraints, such as triangle aspect ratio, minimum or maximum total number of vertices, minimum and/or maximum triangle edge lengths, maximum magnitude of various error metrics per triangle or vertex, including maximum curvature (area) error, maximum distance to the surface, and others. The mesh extraction process is fully automatic and does not require manual adjusting of parameters to produce the desired results as long as the user does not specify incompatible constraints. The algorithm robustly handles special topological cases, such as trimmed surfaces (intersections of the surface with the volume boundary), and manifolds with multiple disconnected components (several closed surfaces embedded in the same volume dataset). The meshes may self-intersect at coarse resolutions. However, the self-intersections are corrected automatically as the resolution of the meshes increase. We show several examples of meshes extracted from complex volume datasets.
Additional Information
© 2001 IEEE. We would like to thank Mathieu Desbrun, Mark Ellisman, Gordon Kindlmann, Maryann Martone, Sean Mauch, Ken Museth, Cici Koenig, Ross Whitaker, Leonid Zhukov, and the Stanford University Computer Graphics Lab for their assistance and support. This work was supported by National Science Foundation grants #ASC-89-20219 and #ACI-9982273; the Office of the Director of Defense Research and Engineering, and the Air Force Office of Scientific Research (F49620-96-1-0471), as part of the MURI program; and the Caltech SURF Program.Attached Files
Published - 00964524.pdf
Files
Name | Size | Download all |
---|---|---|
md5:68f7d00561e76ead01e741243587e8f8
|
8.0 MB | Preview Download |
Additional details
- Eprint ID
- 71490
- Resolver ID
- CaltechAUTHORS:20161025-174556601
- ASC-89-20219
- NSF
- ACI-9982273
- NSF
- Office of the Director of Defense Research and Engineering
- F49620-96-1-0471
- Air Force Office of Scientific Research (AFOSR)
- Caltech Summer Undergraduate Research Fellowship (SURF)
- Created
-
2016-10-27Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field