# QUALITY PERCEPTION OF SIMPLIFIED MODELS: NSA V S. QSLIM

### Frutuoso G. M. Silva, Samuel S. Silva

#### Abstract

Quality perception of simplified models is an important aspect for several applications. But, it is normally evaluated only based on the analysis of geometrical errors of the simplified models. However, the analysis of geometrical errors is not enough to evaluate the quality of the simplified models. The quality of the simplified models and the execution times are the main aspects that distinguish the simplification algorithms. These algorithms are of great interest in a variety of areas, since they allow the replacement of large models by approximations with far fewer cells for manipulation and visualization purposes. This paper presents a comparison between two simplification algorithms, NSA and Qslim, and shows the difference between geometrical and graphical quality of the models. The comparison of results was made using the PolyMeCo tool, which enables the analysis and comparison of meshes by providing an environment where several visualization options and metrics are available and can be used in a coordinated way.

#### References

- Aspert, N., Santa-Cruz, D., and Ebrahimi, T. (2002). MESH: Measuring errors between surfaces using the Hausdorff distance. In Proc. IEEE International Conference in Multimedia and Expo 2002, volume 1, pages 705-708, Lausanne, Switzerland.
- Cignoni, P., Montani, C., and Scopigno, R. (1998a). A comparison of mesh simplification algorithms. Computers and Graphics, 22(1):37-54.
- Cignoni, P., Rocchini, C., and Scopigno, R. (1998b). Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167-174.
- Garland, M. and Heckbert, P. S. (1997). Surface simplification using quadric error metrics. In Proc. SIGGRAPH 1997, pages 209-216.
- Karni, Z. and Gotsman, C. (2000). Spectral compression of mesh geometry. In Proc. SIGGRAPH 2000, pages 279-286.
- Luebke, D. P. (2001). A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications, 21(3):24-35.
- Puppo, E. and Scopigno, R. (1997). Simplification, LOD and multiresolution - principles and applications. Eurographics Tutorial Notes.
- Roy, M., Foufou, S., and Truchetet, F. (2004). Mesh comparison using attribute deviation metric. International Journal of Image and Graphics, 4(1):1-14.
- Silva, F. G. M. (2007). NSA simplification algorithm: geometrical vs. visual quality. In Proc. of Computational Science and Its Applications - ICCSA 2007, pages 515-523. IEEE Computer Society Press.
- Silva, S., Madeira, J., Silva, F., and Santos, B. S. (2007a). Evaluation of mesh simplification algorithms using polymeco: A case study. In Proceedings of SPIE Vol. 6495, pages 64950D1-64950D12.
- Silva, S., Madeira, J., and Sousa Santos, B. (2005). PolyMeCo - a polygonal mesh comparison tool. In Proc. 9th International Conference in Information Visualization (IV05), pages 842-847.
- Silva, S., Sousa Santos, B., Ferreira, C., and Madeira, J. (2007b). Comparison of methods for the simplification of mesh models using quality indices and an observer study. In Proc. SPIE Vol. 6492, page 64921L.
- Zhou, L. and Pang, A. (2001). Metrics and visualization tools for surface mesh comparison. In Proc. SPIE 2001 vol 4302, pages 99-110.

#### Paper Citation

#### in Harvard Style

G. M. Silva F. and S. Silva S. (2008). **QUALITY PERCEPTION OF SIMPLIFIED MODELS: NSA V S. QSLIM** . In *Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)* ISBN 978-989-8111-20-3, pages 74-79. DOI: 10.5220/0001094900740079

#### in Bibtex Style

@conference{grapp08,

author={Frutuoso G. M. Silva and Samuel S. Silva},

title={QUALITY PERCEPTION OF SIMPLIFIED MODELS: NSA V S. QSLIM},

booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},

year={2008},

pages={74-79},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001094900740079},

isbn={978-989-8111-20-3},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)

TI - QUALITY PERCEPTION OF SIMPLIFIED MODELS: NSA V S. QSLIM

SN - 978-989-8111-20-3

AU - G. M. Silva F.

AU - S. Silva S.

PY - 2008

SP - 74

EP - 79

DO - 10.5220/0001094900740079