- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Isosurface stuffing improved: acute lattices and feature...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Isosurface stuffing improved: acute lattices and feature matching Doran, Crawford
Abstract
We present two improvements to Labelle and Shewchuk's isosurface stuffing algorithm for tetrahedral mesh generation. First, we use an acute tetrahedral lattice known as the A15 lattice in place of the original BCC lattice. In the uniform case, the higher-quality tetrahedra of A15 significantly improve the quality of the resulting mesh; BCC remains the best choice for adaptive meshes, as the A15-based adaptive lattices we have designed are not able to outperform it. Second, we extend the method to match features such as corners and sharp creases. Feature lines and points are matched by snapping nearby mesh vertices onto them. A final vertex smoothing pass mitigates the loss of mesh quality due to feature-matching. Our experiments show that for input surfaces with reasonable crease angles, this is generally sufficient to restore mesh quality.
Item Metadata
Title |
Isosurface stuffing improved: acute lattices and feature matching
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2013
|
Description |
We present two improvements to Labelle and Shewchuk's isosurface stuffing algorithm for tetrahedral mesh generation. First, we use an acute tetrahedral lattice known as the A15 lattice in place of the original BCC lattice. In the uniform case, the higher-quality tetrahedra of A15 significantly improve the quality of the resulting mesh; BCC remains the best choice for adaptive meshes, as the A15-based adaptive lattices we have designed are not able to outperform it. Second, we extend the method to match features such as corners and sharp creases. Feature lines and points are matched by snapping nearby mesh vertices onto them. A final vertex smoothing pass mitigates the loss of mesh quality due to feature-matching. Our experiments show that for input surfaces with reasonable crease angles, this is generally sufficient to restore mesh quality.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2013-10-24
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution 2.5 Canada
|
DOI |
10.14288/1.0052176
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2013-11
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution 2.5 Canada