Back to search

University of British Columbia

Isosurface stuffing improved: acute lattices and feature matching

Abstract

dc: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.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Doran, Crawford

Rights

dc:rights
Statement dc:rights
  • Attribution 2.5 Canada
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/45378

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Doran, Crawford. Isosurface stuffing improved: acute lattices and feature matching. master's thesis, University of British Columbia, 2013. http://hdl.handle.net/2429/45378