Feature-aligned T-meshes

Ashish Myles, Nico Pietroni, Denis Kovacs, Denis Zorin

Research output: Contribution to journalArticle

Abstract

High-order and regularly sampled surface representations are more efficient and compact than general meshes and considerably simplify many geometric modeling and processing algorithms. A number of recent algorithms for conversion of arbitrary meshes to regularly sampled form (typically quadrangulation) aim to align the resulting mesh with feature lines of the geometry. While resulting in a substantial improvement in mesh quality, feature alignment makes it difficult to obtain coarse regular patch partitions of the mesh. In this paper, we propose an approach to constructing patch layouts consisting of small numbers of quadrilateral patches while maintaining good feature alignment. To achieve this, we use quadrilateral T-meshes, for which the intersection of two faces may not be the whole edge or vertex, but a part of an edge. T-meshes offer more flexibility for reduction of the number of patches and vertices in a base domain while maintaining alignment with geometric features. At the same time, T-meshes retain many desirable features of quadrangulations, allowing construction of high-order representations, easy packing of regularly sampled geometric data into textures, as well as supporting different types of discretizations for physical simulation.

Original languageEnglish (US)
Article number117
JournalACM Transactions on Graphics
Volume29
Issue number4
DOIs
StatePublished - 2010

Fingerprint

Textures
Geometry
Processing

Keywords

  • Parametrization
  • Patch layout
  • Quadrangulation
  • T-splines

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Feature-aligned T-meshes. / Myles, Ashish; Pietroni, Nico; Kovacs, Denis; Zorin, Denis.

In: ACM Transactions on Graphics, Vol. 29, No. 4, 117, 2010.

Research output: Contribution to journalArticle

Myles, Ashish ; Pietroni, Nico ; Kovacs, Denis ; Zorin, Denis. / Feature-aligned T-meshes. In: ACM Transactions on Graphics. 2010 ; Vol. 29, No. 4.
@article{d02805716cf743e5a042cc2461bb9f92,
title = "Feature-aligned T-meshes",
abstract = "High-order and regularly sampled surface representations are more efficient and compact than general meshes and considerably simplify many geometric modeling and processing algorithms. A number of recent algorithms for conversion of arbitrary meshes to regularly sampled form (typically quadrangulation) aim to align the resulting mesh with feature lines of the geometry. While resulting in a substantial improvement in mesh quality, feature alignment makes it difficult to obtain coarse regular patch partitions of the mesh. In this paper, we propose an approach to constructing patch layouts consisting of small numbers of quadrilateral patches while maintaining good feature alignment. To achieve this, we use quadrilateral T-meshes, for which the intersection of two faces may not be the whole edge or vertex, but a part of an edge. T-meshes offer more flexibility for reduction of the number of patches and vertices in a base domain while maintaining alignment with geometric features. At the same time, T-meshes retain many desirable features of quadrangulations, allowing construction of high-order representations, easy packing of regularly sampled geometric data into textures, as well as supporting different types of discretizations for physical simulation.",
keywords = "Parametrization, Patch layout, Quadrangulation, T-splines",
author = "Ashish Myles and Nico Pietroni and Denis Kovacs and Denis Zorin",
year = "2010",
doi = "10.1145/1778765.1778854",
language = "English (US)",
volume = "29",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Feature-aligned T-meshes

AU - Myles, Ashish

AU - Pietroni, Nico

AU - Kovacs, Denis

AU - Zorin, Denis

PY - 2010

Y1 - 2010

N2 - High-order and regularly sampled surface representations are more efficient and compact than general meshes and considerably simplify many geometric modeling and processing algorithms. A number of recent algorithms for conversion of arbitrary meshes to regularly sampled form (typically quadrangulation) aim to align the resulting mesh with feature lines of the geometry. While resulting in a substantial improvement in mesh quality, feature alignment makes it difficult to obtain coarse regular patch partitions of the mesh. In this paper, we propose an approach to constructing patch layouts consisting of small numbers of quadrilateral patches while maintaining good feature alignment. To achieve this, we use quadrilateral T-meshes, for which the intersection of two faces may not be the whole edge or vertex, but a part of an edge. T-meshes offer more flexibility for reduction of the number of patches and vertices in a base domain while maintaining alignment with geometric features. At the same time, T-meshes retain many desirable features of quadrangulations, allowing construction of high-order representations, easy packing of regularly sampled geometric data into textures, as well as supporting different types of discretizations for physical simulation.

AB - High-order and regularly sampled surface representations are more efficient and compact than general meshes and considerably simplify many geometric modeling and processing algorithms. A number of recent algorithms for conversion of arbitrary meshes to regularly sampled form (typically quadrangulation) aim to align the resulting mesh with feature lines of the geometry. While resulting in a substantial improvement in mesh quality, feature alignment makes it difficult to obtain coarse regular patch partitions of the mesh. In this paper, we propose an approach to constructing patch layouts consisting of small numbers of quadrilateral patches while maintaining good feature alignment. To achieve this, we use quadrilateral T-meshes, for which the intersection of two faces may not be the whole edge or vertex, but a part of an edge. T-meshes offer more flexibility for reduction of the number of patches and vertices in a base domain while maintaining alignment with geometric features. At the same time, T-meshes retain many desirable features of quadrangulations, allowing construction of high-order representations, easy packing of regularly sampled geometric data into textures, as well as supporting different types of discretizations for physical simulation.

KW - Parametrization

KW - Patch layout

KW - Quadrangulation

KW - T-splines

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

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

U2 - 10.1145/1778765.1778854

DO - 10.1145/1778765.1778854

M3 - Article

AN - SCOPUS:77956378730

VL - 29

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 4

M1 - 117

ER -