Shape space exploration of constrained meshes

Yongliang Yang; Yijun Yang; Helmut Pottmann; Niloy J. Mitra

doi:10.1145/2024156.2024158

Shape space exploration of constrained meshes

Yongliang Yang, Yijun Yang, Helmut Pottmann, Niloy J. Mitra

Research output: Contribution to journal › Article › peer-review

63 Scopus citations

Abstract

We present a general computational framework to locally characterize any shape space of meshes implicitly prescribed by a collection of non-linear constraints. We computationally access such manifolds, typically of high dimension and co-dimension, through first and second order approximants, namely tangent spaces and quadratically parameterized osculant surfaces. Exploration and navigation of desirable subspaces of the shape space with regard to application specific quality measures are enabled using approximants that are intrinsic to the underlying manifold and directly computable in the parameter space of the osculant surface. We demonstrate our framework on shape spaces of planar quad (PQ) meshes, where each mesh face is constrained to be (nearly) planar, and circular meshes, where each face has a circumcircle. We evaluate our framework for navigation and design exploration on a variety of inputs, while keeping context specific properties such as fairness, proximity to a reference surface, etc. © 2011 ACM.

Original language	English (US)
Journal	Proceedings of the 2011 SIGGRAPH Asia Conference on - SA '11
Volume	30
Issue number	6
DOIs	https://doi.org/10.1145/2024156.2024158 https://doi.org/10.1145/2070752.2024158 https://doi.org/10.1145/2070781.2024158
State	Published - Oct 19 2012

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: We thank Daniel Piker for providing the starting "rheotomic" mesh used as the input mesh in Figure 1 and for the starting flat meshes in the upper two rows of Figure 18. We thank Johannes Wallner for his many useful comments and suggestions, Alexander Schiftner, Mathias Hobinger and Michael Eigensatz for their help and valuable comments, and the anonymous reviewers for their feedback. We are grateful to Heinz Schmiedhofer for the final renderings. The work has been partially supported by Austrian Science Fund (FWF) grant P23735-N13 and Austrian Science Promotion Agency (FFG) grant 813391.

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design

Access to Document

Cite this

@article{e979d34686064fb5bdcdb77daf4e1eac,

title = "Shape space exploration of constrained meshes",

abstract = "We present a general computational framework to locally characterize any shape space of meshes implicitly prescribed by a collection of non-linear constraints. We computationally access such manifolds, typically of high dimension and co-dimension, through first and second order approximants, namely tangent spaces and quadratically parameterized osculant surfaces. Exploration and navigation of desirable subspaces of the shape space with regard to application specific quality measures are enabled using approximants that are intrinsic to the underlying manifold and directly computable in the parameter space of the osculant surface. We demonstrate our framework on shape spaces of planar quad (PQ) meshes, where each mesh face is constrained to be (nearly) planar, and circular meshes, where each face has a circumcircle. We evaluate our framework for navigation and design exploration on a variety of inputs, while keeping context specific properties such as fairness, proximity to a reference surface, etc. {\textcopyright} 2011 ACM.",

author = "Yongliang Yang and Yijun Yang and Helmut Pottmann and Mitra, {Niloy J.}",

note = "KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: We thank Daniel Piker for providing the starting {"}rheotomic{"} mesh used as the input mesh in Figure 1 and for the starting flat meshes in the upper two rows of Figure 18. We thank Johannes Wallner for his many useful comments and suggestions, Alexander Schiftner, Mathias Hobinger and Michael Eigensatz for their help and valuable comments, and the anonymous reviewers for their feedback. We are grateful to Heinz Schmiedhofer for the final renderings. The work has been partially supported by Austrian Science Fund (FWF) grant P23735-N13 and Austrian Science Promotion Agency (FFG) grant 813391.",

year = "2012",

month = oct,

day = "19",

doi = "10.1145/2024156.2024158",

language = "English (US)",

volume = "30",

journal = "Proceedings of the 2011 SIGGRAPH Asia Conference on - SA '11",

issn = "0730-0301",

publisher = "Association for Computing Machinery (ACM)",

number = "6",

}

TY - JOUR

T1 - Shape space exploration of constrained meshes

AU - Yang, Yongliang

AU - Yang, Yijun

AU - Pottmann, Helmut

AU - Mitra, Niloy J.

N1 - KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: We thank Daniel Piker for providing the starting "rheotomic" mesh used as the input mesh in Figure 1 and for the starting flat meshes in the upper two rows of Figure 18. We thank Johannes Wallner for his many useful comments and suggestions, Alexander Schiftner, Mathias Hobinger and Michael Eigensatz for their help and valuable comments, and the anonymous reviewers for their feedback. We are grateful to Heinz Schmiedhofer for the final renderings. The work has been partially supported by Austrian Science Fund (FWF) grant P23735-N13 and Austrian Science Promotion Agency (FFG) grant 813391.

PY - 2012/10/19

Y1 - 2012/10/19

N2 - We present a general computational framework to locally characterize any shape space of meshes implicitly prescribed by a collection of non-linear constraints. We computationally access such manifolds, typically of high dimension and co-dimension, through first and second order approximants, namely tangent spaces and quadratically parameterized osculant surfaces. Exploration and navigation of desirable subspaces of the shape space with regard to application specific quality measures are enabled using approximants that are intrinsic to the underlying manifold and directly computable in the parameter space of the osculant surface. We demonstrate our framework on shape spaces of planar quad (PQ) meshes, where each mesh face is constrained to be (nearly) planar, and circular meshes, where each face has a circumcircle. We evaluate our framework for navigation and design exploration on a variety of inputs, while keeping context specific properties such as fairness, proximity to a reference surface, etc. © 2011 ACM.

AB - We present a general computational framework to locally characterize any shape space of meshes implicitly prescribed by a collection of non-linear constraints. We computationally access such manifolds, typically of high dimension and co-dimension, through first and second order approximants, namely tangent spaces and quadratically parameterized osculant surfaces. Exploration and navigation of desirable subspaces of the shape space with regard to application specific quality measures are enabled using approximants that are intrinsic to the underlying manifold and directly computable in the parameter space of the osculant surface. We demonstrate our framework on shape spaces of planar quad (PQ) meshes, where each mesh face is constrained to be (nearly) planar, and circular meshes, where each face has a circumcircle. We evaluate our framework for navigation and design exploration on a variety of inputs, while keeping context specific properties such as fairness, proximity to a reference surface, etc. © 2011 ACM.

UR - http://hdl.handle.net/10754/575912

UR - http://dl.acm.org/citation.cfm?doid=2024156.2024158

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

U2 - 10.1145/2024156.2024158

DO - 10.1145/2024156.2024158

M3 - Article

SN - 0730-0301

VL - 30

JO - Proceedings of the 2011 SIGGRAPH Asia Conference on - SA '11

JF - Proceedings of the 2011 SIGGRAPH Asia Conference on - SA '11

IS - 6

ER -

Shape space exploration of constrained meshes

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this