Feature-preserving triangular geometry images for level-of-detail representation of static and skinned meshes

Wei Wen Feng, Byung Uck Kim, Yizhou Yu, Liang Peng, John C Hart

Research output: Contribution to journalArticle

Abstract

Geometry images resample meshes to represent them as texture for efficient GPU processing by forcing a regular parameterization that often incurs a large amount of distortion. Previous approaches broke the geometry image into multiple rectangular or irregular charts to reduce distortion, but complicated the automatic level of detail one gets from MIP-maps of the geometry image. We introduce triangular-chart geometry images and show this new approach better supports the GPU-side representation and display of skinned dynamic meshes, with support for feature preservation, bounding volumes, and view-dependent level of detail. Triangular charts pack efficiently, simplify the elimination of T-junctions, arise naturally from an edge-collapse simplification base mesh, and layout more flexibly to allow their edges to follow curvilinear mesh features. To support the construction and application of triangular-chart geometry images, this article introduces a new spectral clustering method for feature detection, and new methods for incorporating skinning weights and skinned bounding boxes into the representation. This results in a tenfold improvement in fidelity when compared to quad-chart geometry images.

Original languageEnglish (US)
Article number11
JournalACM Transactions on Graphics
Volume29
Issue number2
DOIs
StatePublished - Mar 1 2010

Fingerprint

Geometry
Parameterization
Textures
Display devices
Processing
Graphics processing unit

Keywords

  • Curvilinear features
  • Mesh simplification
  • Mesh skinning
  • Spectral clustering

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Feature-preserving triangular geometry images for level-of-detail representation of static and skinned meshes. / Feng, Wei Wen; Kim, Byung Uck; Yu, Yizhou; Peng, Liang; Hart, John C.

In: ACM Transactions on Graphics, Vol. 29, No. 2, 11, 01.03.2010.

Research output: Contribution to journalArticle

@article{a2c6451c3f8d45a4a551e24c9fcc698b,
title = "Feature-preserving triangular geometry images for level-of-detail representation of static and skinned meshes",
abstract = "Geometry images resample meshes to represent them as texture for efficient GPU processing by forcing a regular parameterization that often incurs a large amount of distortion. Previous approaches broke the geometry image into multiple rectangular or irregular charts to reduce distortion, but complicated the automatic level of detail one gets from MIP-maps of the geometry image. We introduce triangular-chart geometry images and show this new approach better supports the GPU-side representation and display of skinned dynamic meshes, with support for feature preservation, bounding volumes, and view-dependent level of detail. Triangular charts pack efficiently, simplify the elimination of T-junctions, arise naturally from an edge-collapse simplification base mesh, and layout more flexibly to allow their edges to follow curvilinear mesh features. To support the construction and application of triangular-chart geometry images, this article introduces a new spectral clustering method for feature detection, and new methods for incorporating skinning weights and skinned bounding boxes into the representation. This results in a tenfold improvement in fidelity when compared to quad-chart geometry images.",
keywords = "Curvilinear features, Mesh simplification, Mesh skinning, Spectral clustering",
author = "Feng, {Wei Wen} and Kim, {Byung Uck} and Yizhou Yu and Liang Peng and Hart, {John C}",
year = "2010",
month = "3",
day = "1",
doi = "10.1145/1731047.1731049",
language = "English (US)",
volume = "29",
journal = "ACM Transactions on Computer Systems",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Feature-preserving triangular geometry images for level-of-detail representation of static and skinned meshes

AU - Feng, Wei Wen

AU - Kim, Byung Uck

AU - Yu, Yizhou

AU - Peng, Liang

AU - Hart, John C

PY - 2010/3/1

Y1 - 2010/3/1

N2 - Geometry images resample meshes to represent them as texture for efficient GPU processing by forcing a regular parameterization that often incurs a large amount of distortion. Previous approaches broke the geometry image into multiple rectangular or irregular charts to reduce distortion, but complicated the automatic level of detail one gets from MIP-maps of the geometry image. We introduce triangular-chart geometry images and show this new approach better supports the GPU-side representation and display of skinned dynamic meshes, with support for feature preservation, bounding volumes, and view-dependent level of detail. Triangular charts pack efficiently, simplify the elimination of T-junctions, arise naturally from an edge-collapse simplification base mesh, and layout more flexibly to allow their edges to follow curvilinear mesh features. To support the construction and application of triangular-chart geometry images, this article introduces a new spectral clustering method for feature detection, and new methods for incorporating skinning weights and skinned bounding boxes into the representation. This results in a tenfold improvement in fidelity when compared to quad-chart geometry images.

AB - Geometry images resample meshes to represent them as texture for efficient GPU processing by forcing a regular parameterization that often incurs a large amount of distortion. Previous approaches broke the geometry image into multiple rectangular or irregular charts to reduce distortion, but complicated the automatic level of detail one gets from MIP-maps of the geometry image. We introduce triangular-chart geometry images and show this new approach better supports the GPU-side representation and display of skinned dynamic meshes, with support for feature preservation, bounding volumes, and view-dependent level of detail. Triangular charts pack efficiently, simplify the elimination of T-junctions, arise naturally from an edge-collapse simplification base mesh, and layout more flexibly to allow their edges to follow curvilinear mesh features. To support the construction and application of triangular-chart geometry images, this article introduces a new spectral clustering method for feature detection, and new methods for incorporating skinning weights and skinned bounding boxes into the representation. This results in a tenfold improvement in fidelity when compared to quad-chart geometry images.

KW - Curvilinear features

KW - Mesh simplification

KW - Mesh skinning

KW - Spectral clustering

UR - http://www.scopus.com/inward/record.url?scp=77951276404&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951276404&partnerID=8YFLogxK

U2 - 10.1145/1731047.1731049

DO - 10.1145/1731047.1731049

M3 - Article

AN - SCOPUS:77951276404

VL - 29

JO - ACM Transactions on Computer Systems

JF - ACM Transactions on Computer Systems

SN - 0730-0301

IS - 2

M1 - 11

ER -