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...
Gespeichert in:
Veröffentlicht in: | Computer graphics forum 2006-06, Vol.25 (2), p.197-210 |
---|---|
Hauptverfasser: | , |
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 & 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 |