Bijective maps from simplicial foliations

Research output: Contribution to journalArticle

Abstract

This paper presents a method for bijective parametrization of 2D and 3D objects over canonical domains. While a range of solutions for the two-dimensional case are well-known, our method guarantees bijectivity of mappings also for a large, combinatorially-defined class of tetrahedral meshes (shellable meshes). The key concept in our method is the piecewise-linear (PL) foliation, decomposing the mesh into one-dimensional submanifolds and reducing the mapping problem to parametrization of a lower-dimensional manifold (a foliation section). The maps resulting from these foliations are proved to be bijective and continuous, and shown to have provably bijective PL approximations. We describe exact, numerically robust evaluation methods and demonstrate our implementation's capabilities on a large variety of meshes.

Original languageEnglish (US)
Article numbera74
JournalACM Transactions on Graphics
Volume35
Issue number4
DOIs
StatePublished - Jul 11 2016

Keywords

  • Bijection
  • Deformation
  • Morphing
  • Parametrization
  • Shape map
  • Shelling
  • Volumetric mapping

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Bijective maps from simplicial foliations. / Campen, Marcel; Silva, Cláudio T.; Zorin, Denis.

In: ACM Transactions on Graphics, Vol. 35, No. 4, a74, 11.07.2016.

Research output: Contribution to journalArticle

@article{7968e3d6f73f4b6aad32c7ee67ce561a,
title = "Bijective maps from simplicial foliations",
abstract = "This paper presents a method for bijective parametrization of 2D and 3D objects over canonical domains. While a range of solutions for the two-dimensional case are well-known, our method guarantees bijectivity of mappings also for a large, combinatorially-defined class of tetrahedral meshes (shellable meshes). The key concept in our method is the piecewise-linear (PL) foliation, decomposing the mesh into one-dimensional submanifolds and reducing the mapping problem to parametrization of a lower-dimensional manifold (a foliation section). The maps resulting from these foliations are proved to be bijective and continuous, and shown to have provably bijective PL approximations. We describe exact, numerically robust evaluation methods and demonstrate our implementation's capabilities on a large variety of meshes.",
keywords = "Bijection, Deformation, Morphing, Parametrization, Shape map, Shelling, Volumetric mapping",
author = "Marcel Campen and Silva, {Cl{\'a}udio T.} and Denis Zorin",
year = "2016",
month = "7",
day = "11",
doi = "10.1145/2897824.2925890",
language = "English (US)",
volume = "35",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Bijective maps from simplicial foliations

AU - Campen, Marcel

AU - Silva, Cláudio T.

AU - Zorin, Denis

PY - 2016/7/11

Y1 - 2016/7/11

N2 - This paper presents a method for bijective parametrization of 2D and 3D objects over canonical domains. While a range of solutions for the two-dimensional case are well-known, our method guarantees bijectivity of mappings also for a large, combinatorially-defined class of tetrahedral meshes (shellable meshes). The key concept in our method is the piecewise-linear (PL) foliation, decomposing the mesh into one-dimensional submanifolds and reducing the mapping problem to parametrization of a lower-dimensional manifold (a foliation section). The maps resulting from these foliations are proved to be bijective and continuous, and shown to have provably bijective PL approximations. We describe exact, numerically robust evaluation methods and demonstrate our implementation's capabilities on a large variety of meshes.

AB - This paper presents a method for bijective parametrization of 2D and 3D objects over canonical domains. While a range of solutions for the two-dimensional case are well-known, our method guarantees bijectivity of mappings also for a large, combinatorially-defined class of tetrahedral meshes (shellable meshes). The key concept in our method is the piecewise-linear (PL) foliation, decomposing the mesh into one-dimensional submanifolds and reducing the mapping problem to parametrization of a lower-dimensional manifold (a foliation section). The maps resulting from these foliations are proved to be bijective and continuous, and shown to have provably bijective PL approximations. We describe exact, numerically robust evaluation methods and demonstrate our implementation's capabilities on a large variety of meshes.

KW - Bijection

KW - Deformation

KW - Morphing

KW - Parametrization

KW - Shape map

KW - Shelling

KW - Volumetric mapping

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

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

U2 - 10.1145/2897824.2925890

DO - 10.1145/2897824.2925890

M3 - Article

VL - 35

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 4

M1 - a74

ER -