Breadcrumb

 
 

Feature preserving simplification techniques for tetrahedral meshes

Title:

Feature preserving simplification techniques for tetrahedral meshes

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

[img]
Preview
PDF - Accepted Version
6Mb

Abstract

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 > Faculty 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
Date:2004
Thesis Supervisor(s):Fevens, T and Mudur, S. P
ID Code:8145
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:16
Last Modified:18 Aug 2011 15:45
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

Document Downloads

More statistics for this item...

Concordia University - Footer