Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Minimum Vertex Cover Feature-Preserving Mesh Simplification
Responsible organisation
2008 (English)Conference paper, (Refereed) Published
Abstract [en]

The complexity of meshes in computer graphics rendering algorithms like ray tracing hinders the performance of these algorithms. Therefore, the need arises for reduced and approximated mesh quality and at the same time preserving the salient features of the shape. Mesh simplification problem in some cases can be considered as initial value problem where the quality of simplified mesh heavily depends on initial selection of vertices for contraction. In this short paper, we present an ongoing work in mesh simplification that uses a greedy algorithm for minimum vertex cover problem in order to select vertex contraction pairs to preserve salient features in the simplified mesh. Initial experiments show promising results with preserved salient features.

Place, publisher, year, edition, pages
Istanbul, Turkey, 2008.
Keyword [en]
Mesh simplification, Feature-preserving, Pair contraction, Level of details, Multiresolution modeling
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-8507Local ID: oai:bth.se:forskinfoB59026638F240DE7C12574A300277B5EOAI: oai:DiVA.org:bth-8507DiVA: diva2:836233
Conference
Computer Graphics International 2008 (CGI-2008)
Available from: 2012-09-18 Created: 2008-08-12 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Grahn, Håkan
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf