Login | Register

Geometric smoothing and modeling of 3D graphics


Geometric smoothing and modeling of 3D graphics

Zhang, Ying (2007) Geometric smoothing and modeling of 3D graphics. Masters thesis, Concordia University.

[thumbnail of MR30079.pdf]
Text (application/pdf)
MR30079.pdf - Accepted Version


The great challenge in computer graphics and geometric-aided design is to devise computationally efficient and optimal algorithms for estimating 3D models contaminated by noise and preserving their geometrical and topological structure. Motivated by the good performance of anisotropic diffusion in 2D image processing, we propose in this thesis a vertex-based nonlinear flow for 3D mesh smoothing by solving a discrete partial differential equation. The core idea behind our proposed technique is to use geometric insight in helping construct an efficient and fast 3D mesh smoothing strategy to fully preserve the geometric structure of the data. Illustrating experimental results demonstrate a much improved performance of the proposed approach in comparison with existing methods currently used in 3D mesh smoothing. The major part of this thesis is devoted to a joint exploitation of geometry and topology to design new skeletal graph representation of 3D shapes in the Morse-theoretic framework. We present a multiresolution skeletal graph for topological coding of 3D shapes. The proposed skeletonization algorithm encodes a 3D object into a topological graph using a normalized mixture distance function. The approach is accurate, invariant to Euclidean transformations, computationally efficient, and preserves topology. Experimental results demonstrate the potential of the proposed topological graph which may be used as a shape signature for 3D object matching and retrieval, and also for skeletal animation

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Zhang, Ying
Pagination:x, 116 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Thesis Supervisor(s):Ben Hamza, Abdessamad
Identification Number:LE 3 C66E44M 2007 Z56
ID Code:975262
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:04
Last Modified:13 Jul 2020 20:07
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