A Comparative Study on Polygonal Mesh Simplification Algorithms

Download
2009-01-01
Yirci, Murat
Ulusoy, İlkay
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 in a model can be reduced by mesh simplification algorithms. These algorithms are widely used such that nearly all of the popular mesh editing libraries include at least one of them. In this work, polygonal simplification algorithms that are embedded in open source libraries: CGAL, VTK and OpenMesh are compared with the Metro geometric error measuring tool. By this way we try to supply a guidance for developers for publicly available mesh libraries in order to implement polygonal mesh simplification.

Suggestions

A comparative study on polygonal mesh simplification algorithms
Yirci, Murat; Ulusoy, İlkay; Department of Electrical and Electronics Engineering (2008)
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, effi...
A Non-Structural Representation Scheme for Articulated Shapes
Genctav, Asli; Tarı, Zehra Sibel (2018-10-01)
Articulated shapes are successfully represented by structural representations which are organized in the form of graphs of shape components. We present an alternative representation scheme which is equally powerful but does not require explicit modeling or discovery of structural relations. The key element in our scheme is a novel multi scale pixel-based distinctness measure which implicitly quantifies how rare a particular pixel is in terms of its geometry with respect to all pixels of the shape. The spati...
An advanced boundary element method (BEM) implementation for the forward problem of electromagnetic source imaging
Akahn-Acar, Z; Gençer, Nevzat Güneri (IOP Publishing, 2004-11-07)
The forward problem of electromagnetic source imaging has two components: a numerical model to solve the related integral equations and a model of the head geometry. This study is on the boundary element method (BEM) implementation for numerical solutions and realistic head modelling. The use of second-order (quadratic) isoparametric elements and the recursive integration technique increase the accuracy in the solutions. Two new formulations are developed for the calculation of the transfer matrices to obta...
A Numerical Analysis of Magneto-Acousto Electrical Tomography with a Simplified Breast Model
ZENGİN, REYHAN; Gençer, Nevzat Güneri (2017-02-21)
In this study, Magneto-Acousto Electrical Tomography with magnetic measurements technique is investigated using two dimensional (2D) simplified numerical breast model. This technique comprises of the electrical current induction and ultrasound in the static magnetic field. 2D numerical simplified breast geometry is modeled with an ultrasonic transducer (linear phased array (LPA)) placed on the top side of the simplified breast model. A rectangular loop coil is encircled the breast. The sensitivity matrix is...
Equipotential projection based MREIT reconstruction without potential measurements
Eyüboğlu, Behçet Murat (2007-09-02)
Magnetic resonance electrical impedance tomography (MREIT) is used to produce high resolution images of true conductivitv distribution. Images are reconstructed by utilising measurements of magnetic flux density distribution and surface potentials. Surface potential measurements are needed to reconstruct true conductivity values. In this study, a novel MREIT reconstruction algorithm is developed to generate conductivity images without utilizing the surface potential measurements. The proposed algorithm and ...
Citation Formats
M. Yirci and İ. Ulusoy, “A Comparative Study on Polygonal Mesh Simplification Algorithms,” presented at the IEEE 17th Signal Processing and Communications Applications Conference, Antalya, Türkiye, 2009, Accessed: 00, 2022. [Online]. Available: https://hdl.handle.net/11511/95199.