Login | Register

Feature preserving simplification techniques for tetrahedral meshes


Feature preserving simplification techniques for tetrahedral meshes

Jin, Chao (2004) Feature preserving simplification techniques for tetrahedral meshes. Masters thesis, Concordia University.

Text (application/pdf)
MQ94742.pdf - Accepted Version


Due to the wide use of increasingly larger tetrahedral meshes in volumetric visualization, simplification of tetrahedral meshes has become more and more popular in last two decades. In this thesis, we first introduce a basic tetrahedral mesh simplification algorithm based on cell collapse. Then, we present a new feature preserving simplification algorithm for tetrahedral meshes. The algorithm decimates the original dataset by iteratively removing tetrahedra without significantly altering boundary or interior field features. In a pre-processing step, we apply a level set method to find a segmentation of the volume dataset, and then label vertices on the region boundaries that potentially contribute to visually perceptible features in the rendered volume. The simplification algorithm preserves these labeled vertices as much as possible. Both incremental and greedy strategies are used to decimate tetrahedra that contain at most one labeled vertex. Field gradients, tetrahedral aspect ratio changes and variances of interior region values are further used so as to maintain features of the original dataset in regional interiors. A possible extension of combining edge collapse also presented to achieve higher decimation rates. We have implemented these algorithms and tested them using a number of standard volumetric datasets. The results have shown that the feature preserving simplification algorithm is able to preserve more features at the same decimation rates in comparison to other simplification algorithms.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Jin, Chao
Pagination:x, 89 leaves : ill. (some col.) ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Fevens, T and Mudur, S. P
Identification Number:QA 76.9 A43J56 2004
ID Code:8145
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:16
Last Modified:13 Jul 2020 20:03
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top