Robust field-aligned global parametrization

Ashish Myles, Nico Pietroni, Denis Zorin

Research output: Contribution to journalArticle

Abstract

We present a robust method for computing locally bijective global parametrizations aligned with a given cross-field. The singularities of the parametrization in general agree with singularities of the field, except in a small number of cases when several additional cones need to be added in a controlled way. Parametric lines can be constrained to follow an arbitrary set of feature lines on the surface. Our method is based on constructing an initial quad patch partition using robust cross-field integral line tracing. This process is followed by an algorithm modifying the quad layout structure to ensure that consistent parametric lengths can be assigned to the edges. For most meshes, the layout modification algorithm does not add new singularities; a small number of singularities may be added to resolve an explicitly described set of layouts. We demonstrate that our algorithm succeeds on a test data set of over a hundred meshes.

Original languageEnglish (US)
Article number135
JournalACM Transactions on Computer Systems
Volume33
Issue number4
DOIs
StatePublished - 2014

Fingerprint

Cones

Keywords

  • Geometric modeling
  • Parametrization

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Robust field-aligned global parametrization. / Myles, Ashish; Pietroni, Nico; Zorin, Denis.

In: ACM Transactions on Computer Systems, Vol. 33, No. 4, 135, 2014.

Research output: Contribution to journalArticle

Myles, Ashish ; Pietroni, Nico ; Zorin, Denis. / Robust field-aligned global parametrization. In: ACM Transactions on Computer Systems. 2014 ; Vol. 33, No. 4.
@article{7809a7c32f6447b7828f25d193a9539f,
title = "Robust field-aligned global parametrization",
abstract = "We present a robust method for computing locally bijective global parametrizations aligned with a given cross-field. The singularities of the parametrization in general agree with singularities of the field, except in a small number of cases when several additional cones need to be added in a controlled way. Parametric lines can be constrained to follow an arbitrary set of feature lines on the surface. Our method is based on constructing an initial quad patch partition using robust cross-field integral line tracing. This process is followed by an algorithm modifying the quad layout structure to ensure that consistent parametric lengths can be assigned to the edges. For most meshes, the layout modification algorithm does not add new singularities; a small number of singularities may be added to resolve an explicitly described set of layouts. We demonstrate that our algorithm succeeds on a test data set of over a hundred meshes.",
keywords = "Geometric modeling, Parametrization",
author = "Ashish Myles and Nico Pietroni and Denis Zorin",
year = "2014",
doi = "10.1145/2601097.2601154",
language = "English (US)",
volume = "33",
journal = "ACM Transactions on Computer Systems",
issn = "0734-2071",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Robust field-aligned global parametrization

AU - Myles, Ashish

AU - Pietroni, Nico

AU - Zorin, Denis

PY - 2014

Y1 - 2014

N2 - We present a robust method for computing locally bijective global parametrizations aligned with a given cross-field. The singularities of the parametrization in general agree with singularities of the field, except in a small number of cases when several additional cones need to be added in a controlled way. Parametric lines can be constrained to follow an arbitrary set of feature lines on the surface. Our method is based on constructing an initial quad patch partition using robust cross-field integral line tracing. This process is followed by an algorithm modifying the quad layout structure to ensure that consistent parametric lengths can be assigned to the edges. For most meshes, the layout modification algorithm does not add new singularities; a small number of singularities may be added to resolve an explicitly described set of layouts. We demonstrate that our algorithm succeeds on a test data set of over a hundred meshes.

AB - We present a robust method for computing locally bijective global parametrizations aligned with a given cross-field. The singularities of the parametrization in general agree with singularities of the field, except in a small number of cases when several additional cones need to be added in a controlled way. Parametric lines can be constrained to follow an arbitrary set of feature lines on the surface. Our method is based on constructing an initial quad patch partition using robust cross-field integral line tracing. This process is followed by an algorithm modifying the quad layout structure to ensure that consistent parametric lengths can be assigned to the edges. For most meshes, the layout modification algorithm does not add new singularities; a small number of singularities may be added to resolve an explicitly described set of layouts. We demonstrate that our algorithm succeeds on a test data set of over a hundred meshes.

KW - Geometric modeling

KW - Parametrization

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

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

U2 - 10.1145/2601097.2601154

DO - 10.1145/2601097.2601154

M3 - Article

AN - SCOPUS:84905718890

VL - 33

JO - ACM Transactions on Computer Systems

JF - ACM Transactions on Computer Systems

SN - 0734-2071

IS - 4

M1 - 135

ER -