{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:37:37Z","timestamp":1760243857901,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2011,9,29]],"date-time":"2011-09-29T00:00:00Z","timestamp":1317254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>This paper presents a study and a comparison of the use of different information-theoretic measures for polygonal mesh simplification. Generalized measures from Information Theory such as Havrda\u2013Charv\u00e1t\u2013Tsallis entropy and mutual information have been applied. These measures have been used in the error metric of a surfaces implification algorithm. We demonstrate that these measures are useful for simplifying three-dimensional polygonal meshes. We have also compared these metrics with the error metrics used in a geometry-based method and in an image-driven method. Quantitative results are presented in the comparison using the root-mean-square error (RMSE).<\/jats:p>","DOI":"10.3390\/e13101805","type":"journal-article","created":{"date-parts":[[2011,9,29]],"date-time":"2011-09-29T11:34:46Z","timestamp":1317296086000},"page":"1805-1828","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Tsallis Entropy for Geometry Simplification"],"prefix":"10.3390","volume":"13","author":[{"given":"Pascual","family":"Castell\u00f3","sequence":"first","affiliation":[{"name":"Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Institute of New Imaging Technologies, Universitat Jaume I, Campus de Riu Sec, Castell\u00f3n E-12071, Spain"}]},{"given":"Carlos","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[{"name":"Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Institute of New Imaging Technologies, Universitat Jaume I, Campus de Riu Sec, Castell\u00f3n E-12071, Spain"}]},{"given":"Miguel","family":"Chover","sequence":"additional","affiliation":[{"name":"Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Institute of New Imaging Technologies, Universitat Jaume I, Campus de Riu Sec, Castell\u00f3n E-12071, Spain"}]},{"given":"Mateu","family":"Sbert","sequence":"additional","affiliation":[{"name":"Institut d\u2019Inform\u00e0tica i Aplicacions, Universitat de Girona, Campus Montilivi, Girona E-17071, Spain"}]},{"given":"Miquel","family":"Feixas","sequence":"additional","affiliation":[{"name":"Institut d\u2019Inform\u00e0tica i Aplicacions, Universitat de Girona, Campus Montilivi, Girona E-17071, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2011,9,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0097-8493(97)00082-4","article-title":"A comparison of mesh simplification algorithms","volume":"22","author":"Cignoni","year":"1998","journal-title":"Comput. Graph."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/38.920624","article-title":"A developer\u2019s survey of polygonal simplification algorithms","volume":"21","author":"Luebke","year":"2001","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_3","unstructured":"Castell\u00f3, P., Sbert, M., Chover, M., and Feixas, M. (February, January 29). Viewpoint Entropy-Driven Simplification. Proceedings of 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG \u201907, Plzen-Bory, Czech Republic."},{"key":"ref_4","first-page":"2375","article-title":"Viewpoint-based simplification using f-divergences","volume":"178, 11","author":"Sbert","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1145\/353981.353995","article-title":"Image-driven simplification","volume":"19","author":"Lindstrom","year":"2000","journal-title":"ACM Trans. Graph."},{"key":"ref_6","unstructured":"Zhang, E., and Turk, G. (November, January 27). Visibility-Guided Simplification. Proceedings of IEEE Visualization \u201902, Boston, MA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/584091.584093","article-title":"A mathematical theory of communication","volume":"5","author":"Shannon","year":"1948","journal-title":"SIGMOBILE Mob. Comput. Commun. Rev."},{"key":"ref_8","first-page":"30","article-title":"Quantification method of classification processes. Concept of structural alpha-entropy","volume":"3","author":"Havrda","year":"1967","journal-title":"Kybernetika"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/BF01016429","article-title":"Possible generalization of boltzmann-gibbs statistics","volume":"52","author":"Tsallis","year":"1988","journal-title":"J. Stat. Phys."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Garland, M., and Heckbert, P.S. (1997, January 3\u20138). Surface simplification using quadric error metrics. Proceedings of the 24th Annual Conference On Computer Graphics and Interactive Techniques, SIGGRAPH \u201997, Los Angeles, CA, USA.","DOI":"10.1145\/258734.258849"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/j.cag.2008.05.005","article-title":"Viewpoint-driven simplification using mutual information","volume":"32","author":"Sbert","year":"2008","journal-title":"Comput. Graph."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. (,  1993). Mesh optimization. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH \u201993, New York, NY, USA.","DOI":"10.1145\/166117.166119"},{"key":"ref_13","unstructured":"Lindstrom, P., and Turk, G. (1998, January 18\u201323). Fast and memory efficient polygonal simplification. Proceedings of the IEEE Visualization \u201998, Research Triangle Park, NC, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/2945.773803","article-title":"Evaluation of memoryless simplification","volume":"5","author":"Lindstrom","year":"1999","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hoppe, H. (1996, January 4\u20139). Progressive meshes. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH \u201996, New Orleans, LA, USA.","DOI":"10.1145\/237170.237216"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Hoppe, H. (1999, January 24\u201329). New quadric metric for simplifying meshes with appearance attributes. Proceedings of the Conference on Visualization, VIS \u201999, Alamitos, CA, USA.","DOI":"10.1109\/VISUAL.1999.809869"},{"key":"ref_17","unstructured":"Garland, M., and Heckbert, P.S. (1998, January 18\u201323). Simplifying surfaces with color and texture using quadric error metrics. Proceedings of the Conference on Visualization, VIS \u201998, Los Alamitos, CA, USA."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cohen, J., Olano, M., and Manocha, D. (1998, January 19\u201324). Appearance preserving simplification. Proceedings of the SIGGRAPH \u201998, Orlando, FL, USA.","DOI":"10.1145\/280814.280832"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Luebke, D., and Hallen, B. (2001, January 25\u201327). Perceptually-driven simplification for interactive rendering. Proceedings of the 12th Eurographics Workshop on Rendering Techniques, London, UK.","DOI":"10.1007\/978-3-7091-6242-2_21"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Williams, N., Luebke, D., Cohen, J.D., Kelley, M., and Schubert, B. (2003, January 27\u201330). Perceptually guided simplification of lit, textured meshes. Proceedings of the 2003 symposium on Interactive 3D graphics, Monterey, CA, USA.","DOI":"10.1145\/641480.641503"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1145\/1073204.1073244","article-title":"Mesh saliency","volume":"24","author":"Lee","year":"2004","journal-title":"ACM Trans. Graph."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1109\/TVCG.2008.51","article-title":"Perceptually guided polygon reduction","volume":"14","author":"Qu","year":"2008","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_23","unstructured":"V\u00e1zquez, P.P., Feixas, M., Sbert, M., and Heidrich, W. (2001, January 21\u201323). Viewpoint selection using viewpoint entropy. Proceedings of the Vision Modeling and Visualization Conference, VMV \u201901, Stuttgart, Germany."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1462055.1462056","article-title":"A unified information-theoretic framework for viewpoint selection and mesh saliency","volume":"6","author":"Feixas","year":"2009","journal-title":"ACM Trans. Appl. Percept."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1442","DOI":"10.1103\/PhysRevE.58.1442","article-title":"Generalized entropy-based criterion for consistent testing","volume":"58","author":"Tsallis","year":"1998","journal-title":"Phys. Rev. E"},{"key":"ref_26","unstructured":"Yagel, R., and Hagen, H. (1997, January 19\u201324). Simplifying polygonal models using successive mappings. Proceedings of IEEE Visualization \u201997, Phoenix, AZ, USA."},{"key":"ref_27","unstructured":"Melax, S. (1998). A simple, fast, and effective polygon reduction algorithm. Game Dev., 44\u201348."},{"key":"ref_28","unstructured":"R\u00e9nyi, A. (1960, January 20\u201330). On measures of entropy and information. Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability, Oakland, CA, USA."},{"key":"ref_29","first-page":"63","article-title":"Bivariate measures of type a and their applications","volume":"19","author":"Taneja","year":"1988","journal-title":"Tamkang J. Math."},{"key":"ref_30","unstructured":"De Espona Infografica 3D Enciclopedia. Available online: http:\/\/www.deespona.com\/ 3denciclopedia\/menu.html."},{"key":"ref_31","unstructured":"QSlim Simplification Software. Available online: http:\/\/mgarland.org\/software\/qslim.html."},{"key":"ref_32","unstructured":"Qing, X., Sbert, M., Lianping, X., and Jianfeng, Z. (2007, January 14\u201317). A novel adaptive sampling by tsallis entropy. Proceedings of the Computer Graphics, Imaging and Visualisation, CGIV \u201907, Bangkok, Thailand."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/13\/10\/1805\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:57:33Z","timestamp":1760219853000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/13\/10\/1805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,29]]},"references-count":32,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2011,10]]}},"alternative-id":["e13101805"],"URL":"https:\/\/doi.org\/10.3390\/e13101805","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2011,9,29]]}}}