A comparative study on polygonal mesh simplification algorithms

Download
2008
Yirci, Murat
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.

Suggestions

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...
Multiview 3d reconstruction of a scene containing independently moving objects
Tola, Engin; Alatan, Abdullah Aydın; Department of Electrical and Electronics Engineering (2005)
In this thesis, the structure from motion problem for calibrated scenes containing independently moving objects (IMO) has been studied. For this purpose, the overall reconstruction process is partitioned into various stages. The first stage deals with the fundamental problem of estimating structure and motion by using only two views. This process starts with finding some salient features using a sub-pixel version of the Harris corner detector. The features are matched by the help of a similarity and neighbo...
Citation Formats
M. Yirci, “A comparative study on polygonal mesh simplification algorithms,” M.S. - Master of Science, Middle East Technical University, 2008.