A Comparative Evaluation of Metrics for Fast Mesh Simplification

Triangle mesh simplification is of great interest in a variety of knowledge domains, since it allows manipulation and visualization of large models, and it is the starting point for the design of many multiresolution representations. A crucial point in the structure of a simplification method is the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum 2006-06, Vol.25 (2), p.197-210
Hauptverfasser: Matias van Kaick, Oliver, Pedrini, Hélio
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 210
container_issue 2
container_start_page 197
container_title Computer graphics forum
container_volume 25
creator Matias van Kaick, Oliver
Pedrini, Hélio
description Triangle mesh simplification is of great interest in a variety of knowledge domains, since it allows manipulation and visualization of large models, and it is the starting point for the design of many multiresolution representations. A crucial point in the structure of a simplification method is the definition of an appropriate metric for guiding the decimation process, with the purpose of generating low error approximations at different levels of resolution. This paper proposes two new alternative metrics for mesh simplification, with the aim of producing high‐quality results with reduced execution time and memory usage, and being simple to implement. A set of different established metrics is also described and a comparative evaluation of these metrics against the two new metrics is performed. A single implementation is used in the experiments, in order to enable the evaluation of these metrics independently from other simplification aspects. Results obtained from the simplification of a number of models, using the different metrics, are compared.
doi_str_mv 10.1111/j.1467-8659.2006.00935.x
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_29628324</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1074247391</sourcerecordid><originalsourceid>FETCH-LOGICAL-c5035-999f5bef982f6b477c34c9f2cb7cdd9639512bbe39839cf6ac7db85f9f5ca5613</originalsourceid><addsrcrecordid>eNqNkEFPwjAYhhujiYj-h8WDt81uXds18SAhDk1AE9B4_NKVNhYHw3Yg_HsLGA6e7KVvvu99muZBKEpxkoZzO0vSnPG4YFQkGcYswVgQmmxOUOe4OEUdnIbMMaXn6ML7GcY454x20H0v6jfzpXSytWsdPaxlvQqxWUSNiUa6dVb5yDQuKqVvw8B_RBM7X9bWWLXvXaIzI2uvr37vLnorH177j_HwZfDU7w1jRTGhsRDC0EobUWSGVTnniuRKmExVXE2nghFB06yqNBEFEcowqfi0KqgJlJKUpaSLbg7vLl3ztdK-hbn1Ste1XOhm5SETLCtIlofi9Z_irFm5RfgbpCJnBWE5DqXiUFKu8d5pA0tn59JtIcWw8woz2OmDnT7YeYW9V9gE9O6Afttab__NQX9QhhDw-IBb3-rNEZfuExgnnML78wBGk3LMx5MREPIDvgaMvw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>194683640</pqid></control><display><type>article</type><title>A Comparative Evaluation of Metrics for Fast Mesh Simplification</title><source>EBSCOhost Business Source Complete</source><source>Access via Wiley Online Library</source><creator>Matias van Kaick, Oliver ; Pedrini, Hélio</creator><creatorcontrib>Matias van Kaick, Oliver ; Pedrini, Hélio</creatorcontrib><description>Triangle mesh simplification is of great interest in a variety of knowledge domains, since it allows manipulation and visualization of large models, and it is the starting point for the design of many multiresolution representations. A crucial point in the structure of a simplification method is the definition of an appropriate metric for guiding the decimation process, with the purpose of generating low error approximations at different levels of resolution. This paper proposes two new alternative metrics for mesh simplification, with the aim of producing high‐quality results with reduced execution time and memory usage, and being simple to implement. A set of different established metrics is also described and a comparative evaluation of these metrics against the two new metrics is performed. A single implementation is used in the experiments, in order to enable the evaluation of these metrics independently from other simplification aspects. Results obtained from the simplification of a number of models, using the different metrics, are compared.</description><identifier>ISSN: 0167-7055</identifier><identifier>EISSN: 1467-8659</identifier><identifier>DOI: 10.1111/j.1467-8659.2006.00935.x</identifier><language>eng</language><publisher>Oxford, UK: Blackwell Publishing Ltd</publisher><subject>Comparative studies ; Computer based modeling ; Computer graphics ; decimation metric ; Geometrical optics ; half-edge collapse ; I.3.5 Computer Graphics Geometric algorithms ; languages and systems ; levels-of-detail ; Simplification ; Studies ; triangle mesh simplification</subject><ispartof>Computer graphics forum, 2006-06, Vol.25 (2), p.197-210</ispartof><rights>2006 The Authors Journal compilation © 2006 The Eurographics Association and Blackwell Publishing Ltd.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c5035-999f5bef982f6b477c34c9f2cb7cdd9639512bbe39839cf6ac7db85f9f5ca5613</citedby><cites>FETCH-LOGICAL-c5035-999f5bef982f6b477c34c9f2cb7cdd9639512bbe39839cf6ac7db85f9f5ca5613</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1111%2Fj.1467-8659.2006.00935.x$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1111%2Fj.1467-8659.2006.00935.x$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,780,784,1417,27924,27925,45574,45575</link.rule.ids></links><search><creatorcontrib>Matias van Kaick, Oliver</creatorcontrib><creatorcontrib>Pedrini, Hélio</creatorcontrib><title>A Comparative Evaluation of Metrics for Fast Mesh Simplification</title><title>Computer graphics forum</title><description>Triangle mesh simplification is of great interest in a variety of knowledge domains, since it allows manipulation and visualization of large models, and it is the starting point for the design of many multiresolution representations. A crucial point in the structure of a simplification method is the definition of an appropriate metric for guiding the decimation process, with the purpose of generating low error approximations at different levels of resolution. This paper proposes two new alternative metrics for mesh simplification, with the aim of producing high‐quality results with reduced execution time and memory usage, and being simple to implement. A set of different established metrics is also described and a comparative evaluation of these metrics against the two new metrics is performed. A single implementation is used in the experiments, in order to enable the evaluation of these metrics independently from other simplification aspects. Results obtained from the simplification of a number of models, using the different metrics, are compared.</description><subject>Comparative studies</subject><subject>Computer based modeling</subject><subject>Computer graphics</subject><subject>decimation metric</subject><subject>Geometrical optics</subject><subject>half-edge collapse</subject><subject>I.3.5 Computer Graphics Geometric algorithms</subject><subject>languages and systems</subject><subject>levels-of-detail</subject><subject>Simplification</subject><subject>Studies</subject><subject>triangle mesh simplification</subject><issn>0167-7055</issn><issn>1467-8659</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><recordid>eNqNkEFPwjAYhhujiYj-h8WDt81uXds18SAhDk1AE9B4_NKVNhYHw3Yg_HsLGA6e7KVvvu99muZBKEpxkoZzO0vSnPG4YFQkGcYswVgQmmxOUOe4OEUdnIbMMaXn6ML7GcY454x20H0v6jfzpXSytWsdPaxlvQqxWUSNiUa6dVb5yDQuKqVvw8B_RBM7X9bWWLXvXaIzI2uvr37vLnorH177j_HwZfDU7w1jRTGhsRDC0EobUWSGVTnniuRKmExVXE2nghFB06yqNBEFEcowqfi0KqgJlJKUpaSLbg7vLl3ztdK-hbn1Ste1XOhm5SETLCtIlofi9Z_irFm5RfgbpCJnBWE5DqXiUFKu8d5pA0tn59JtIcWw8woz2OmDnT7YeYW9V9gE9O6Afttab__NQX9QhhDw-IBb3-rNEZfuExgnnML78wBGk3LMx5MREPIDvgaMvw</recordid><startdate>200606</startdate><enddate>200606</enddate><creator>Matias van Kaick, Oliver</creator><creator>Pedrini, Hélio</creator><general>Blackwell Publishing Ltd</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>200606</creationdate><title>A Comparative Evaluation of Metrics for Fast Mesh Simplification</title><author>Matias van Kaick, Oliver ; Pedrini, Hélio</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c5035-999f5bef982f6b477c34c9f2cb7cdd9639512bbe39839cf6ac7db85f9f5ca5613</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Comparative studies</topic><topic>Computer based modeling</topic><topic>Computer graphics</topic><topic>decimation metric</topic><topic>Geometrical optics</topic><topic>half-edge collapse</topic><topic>I.3.5 Computer Graphics Geometric algorithms</topic><topic>languages and systems</topic><topic>levels-of-detail</topic><topic>Simplification</topic><topic>Studies</topic><topic>triangle mesh simplification</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Matias van Kaick, Oliver</creatorcontrib><creatorcontrib>Pedrini, Hélio</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>Computer graphics forum</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Matias van Kaick, Oliver</au><au>Pedrini, Hélio</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Comparative Evaluation of Metrics for Fast Mesh Simplification</atitle><jtitle>Computer graphics forum</jtitle><date>2006-06</date><risdate>2006</risdate><volume>25</volume><issue>2</issue><spage>197</spage><epage>210</epage><pages>197-210</pages><issn>0167-7055</issn><eissn>1467-8659</eissn><abstract>Triangle mesh simplification is of great interest in a variety of knowledge domains, since it allows manipulation and visualization of large models, and it is the starting point for the design of many multiresolution representations. A crucial point in the structure of a simplification method is the definition of an appropriate metric for guiding the decimation process, with the purpose of generating low error approximations at different levels of resolution. This paper proposes two new alternative metrics for mesh simplification, with the aim of producing high‐quality results with reduced execution time and memory usage, and being simple to implement. A set of different established metrics is also described and a comparative evaluation of these metrics against the two new metrics is performed. A single implementation is used in the experiments, in order to enable the evaluation of these metrics independently from other simplification aspects. Results obtained from the simplification of a number of models, using the different metrics, are compared.</abstract><cop>Oxford, UK</cop><pub>Blackwell Publishing Ltd</pub><doi>10.1111/j.1467-8659.2006.00935.x</doi><tpages>14</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0167-7055
ispartof Computer graphics forum, 2006-06, Vol.25 (2), p.197-210
issn 0167-7055
1467-8659
language eng
recordid cdi_proquest_miscellaneous_29628324
source EBSCOhost Business Source Complete; Access via Wiley Online Library
subjects Comparative studies
Computer based modeling
Computer graphics
decimation metric
Geometrical optics
half-edge collapse
I.3.5 Computer Graphics Geometric algorithms
languages and systems
levels-of-detail
Simplification
Studies
triangle mesh simplification
title A Comparative Evaluation of Metrics for Fast Mesh Simplification
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T00%3A23%3A39IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Comparative%20Evaluation%20of%20Metrics%20for%20Fast%20Mesh%20Simplification&rft.jtitle=Computer%20graphics%20forum&rft.au=Matias%20van%20Kaick,%20Oliver&rft.date=2006-06&rft.volume=25&rft.issue=2&rft.spage=197&rft.epage=210&rft.pages=197-210&rft.issn=0167-7055&rft.eissn=1467-8659&rft_id=info:doi/10.1111/j.1467-8659.2006.00935.x&rft_dat=%3Cproquest_cross%3E1074247391%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=194683640&rft_id=info:pmid/&rfr_iscdi=true