A comparative study on polygonal mesh simplification algorithms

Download

index.pdf

Date

2008

Author

Yirci, Murat

Metadata

Show full item record

Item Usage Stats

206
views

179
downloads

Polygonal meshes are a common way of representing 3D surface models in many different areas of computer graphics and geometry processing. However, these models are becoming more and more complex which increases the cost of processing these models. In order to reduce this cost, mesh simplification algorithms are developed. Another important property of a polygonal mesh model is that whether it is regular or not. Regular meshes have many advantages over the irregular ones in terms of memory requirements, efficient processing, rendering etc. In this thesis work, both mesh simplification and regular remeshing algorithms are studied. Moreover, some of the popular mesh libraries are compared with respect to their approaches and performance to the mesh simplification. In addition, mesh models with disk topology are remeshed and converted to regular ones.

Subject Keywords

Electrical engineering.

URI

http://etd.lib.metu.edu.tr/upload/12610074/index.pdf
https://hdl.handle.net/11511/17944

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

A Comparative Study on Polygonal Mesh Simplification Algorithms Yirci, Murat; Ulusoy, İlkay (2009-01-01) Polygonal meshes are a common way of representing three dimensional surface models in many different areas of computer graphics and geometry processing. However, with the evolution of the technology, polygonal models are becoming more and more complex. As the complexity of the models increase, the visual approximation to the real world objects get better but there is a trade-off between the cost of processing these models and better visual approximation. In order to reduce this cost, the number of polygons ...
2D/3D imaging simulator Bozkurt, Nesli; Halıcı, Uğur; Department of Electrical and Electronics Engineering (2008) 3D modeling of real objects has an increasing importance in numerous areas. Although many methods and solutions are already proposed for 3D data acquisition, research continuing in this area is still intense. However, a crucial drawback about 3D data extraction algorithms is their testing and validation difficulty. Additionally, obtaining calibrated 2D and 3D imaging systems is troublesome due to their high effort demand for calibration and high cost. In this thesis, a 2D/3D Imaging Simulator is proposed in...
Motion compensated three dimensional wavelet transform based video compression and coding Biçer, Aydın; Ünver, Baki Zafer; Department of Electrical and Electronics Engineering (2005) In this thesis, a low bit rate video coding system based on three-dimensional (3-D) wavelet coding is studied. In addition to the initial motivation to make use of the motion compensated wavelet based coding schemes, the other techniques that do not utilize the motion compensation in their coding procedures have also been considered on equal footing. The 3-D wavelet transform (WT) algorithm is based on the أgroup of framesؤ (GOF) concept. The group of eight frames are decomposed both temporally and spatiall...
Analysis and design of microstrip printed structures on electromagnetic bandgap substrates Güdü, Tamer; Alatan, Lale; Department of Electrical and Electronics Engineering (2008) In the first part of the thesis, the 2-D structures in stratified media are analyzed using an efficient MoM technique. The method is used to optimize transmitted or reflected electric fields from the 2-D structures. The genetic algorithm is used in the optimization process. In the second part a 3-D MoM technique is implemented to analyze multilayered structures with periodically implanted material blocks. Using the method, the dispersion and reflection characteristics of the structure are calculated for dif...
3d geometric hashing using transform invariant features Eskizara, Ömer; Ulusoy, İlkay; Department of Electrical and Electronics Engineering (2009) 3D object recognition is performed by using geometric hashing where transformation and scale invariant 3D surface features are utilized. 3D features are extracted from object surfaces after a scale space search where size of each feature is also estimated. Scale space is constructed based on orientation invariant surface curvature values which classify each surface point's shape. Extracted features are grouped into triplets and orientation invariant descriptors are defined for each triplet. Each pose of eac...

Citation Formats

M. Yirci, “A comparative study on polygonal mesh simplification algorithms,” M.S. - Master of Science, Middle East Technical University, 2008.