Inspired quadrangulation

Julien Tierny, Joel Daniels, Luis G. Nonato, Valerio Pascucci, Claudio T. Silva

Research output: Contribution to journalArticle

Abstract

This paper presents a new approach for the quadrangulation of triangular surfaces. While previous work focused on fully automatic computations or explicitly involved user control for the integration of subjective decisions, we introduce a new example-based quad-meshing paradigm, in order to easily reproduce the subjective decisions made in the design of reference examples found in a corpus. The algorithm enables to reproduce the subjective aspects of the example (extraordinary vertex layout) while minimizing the induced distortion; allowing users to leverage reference meshes considered of quality for fast prototyping. At the core of our technique, we provide the analytic gradient of as-rigid-as-possible 2D transformations. This expression is implemented in a fast solver to automatically register planar unfoldings of the geometries, yielding low-distortion cross maps of the examples onto the input in 3D. In addition, our technique provides interactive feedback for user modifications of the cross maps computed automatically. Our technique supports localized mesh composition and enables to reproduce meshing styles despite intrinsic reflective symmetry, large variation from isometry or even topological variation. Experiments demonstrate the accuracy of the mimicking process as well as its time efficiency.

Original languageEnglish (US)
Pages (from-to)1516-1526
Number of pages11
JournalCAD Computer Aided Design
Volume43
Issue number11
DOIs
StatePublished - Nov 2011

Fingerprint

Feedback
Geometry
Chemical analysis
Experiments

Keywords

  • Cross- parameterization
  • Data-driven geometric modeling
  • Surface quadrangulation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this

Tierny, J., Daniels, J., Nonato, L. G., Pascucci, V., & Silva, C. T. (2011). Inspired quadrangulation. CAD Computer Aided Design, 43(11), 1516-1526. https://doi.org/10.1016/j.cad.2011.08.020

Inspired quadrangulation. / Tierny, Julien; Daniels, Joel; Nonato, Luis G.; Pascucci, Valerio; Silva, Claudio T.

In: CAD Computer Aided Design, Vol. 43, No. 11, 11.2011, p. 1516-1526.

Research output: Contribution to journalArticle

Tierny, J, Daniels, J, Nonato, LG, Pascucci, V & Silva, CT 2011, 'Inspired quadrangulation', CAD Computer Aided Design, vol. 43, no. 11, pp. 1516-1526. https://doi.org/10.1016/j.cad.2011.08.020
Tierny J, Daniels J, Nonato LG, Pascucci V, Silva CT. Inspired quadrangulation. CAD Computer Aided Design. 2011 Nov;43(11):1516-1526. https://doi.org/10.1016/j.cad.2011.08.020
Tierny, Julien ; Daniels, Joel ; Nonato, Luis G. ; Pascucci, Valerio ; Silva, Claudio T. / Inspired quadrangulation. In: CAD Computer Aided Design. 2011 ; Vol. 43, No. 11. pp. 1516-1526.
@article{bc70d176636c4cd0832762a8711cd264,
title = "Inspired quadrangulation",
abstract = "This paper presents a new approach for the quadrangulation of triangular surfaces. While previous work focused on fully automatic computations or explicitly involved user control for the integration of subjective decisions, we introduce a new example-based quad-meshing paradigm, in order to easily reproduce the subjective decisions made in the design of reference examples found in a corpus. The algorithm enables to reproduce the subjective aspects of the example (extraordinary vertex layout) while minimizing the induced distortion; allowing users to leverage reference meshes considered of quality for fast prototyping. At the core of our technique, we provide the analytic gradient of as-rigid-as-possible 2D transformations. This expression is implemented in a fast solver to automatically register planar unfoldings of the geometries, yielding low-distortion cross maps of the examples onto the input in 3D. In addition, our technique provides interactive feedback for user modifications of the cross maps computed automatically. Our technique supports localized mesh composition and enables to reproduce meshing styles despite intrinsic reflective symmetry, large variation from isometry or even topological variation. Experiments demonstrate the accuracy of the mimicking process as well as its time efficiency.",
keywords = "Cross- parameterization, Data-driven geometric modeling, Surface quadrangulation",
author = "Julien Tierny and Joel Daniels and Nonato, {Luis G.} and Valerio Pascucci and Silva, {Claudio T.}",
year = "2011",
month = "11",
doi = "10.1016/j.cad.2011.08.020",
language = "English (US)",
volume = "43",
pages = "1516--1526",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "11",

}

TY - JOUR

T1 - Inspired quadrangulation

AU - Tierny, Julien

AU - Daniels, Joel

AU - Nonato, Luis G.

AU - Pascucci, Valerio

AU - Silva, Claudio T.

PY - 2011/11

Y1 - 2011/11

N2 - This paper presents a new approach for the quadrangulation of triangular surfaces. While previous work focused on fully automatic computations or explicitly involved user control for the integration of subjective decisions, we introduce a new example-based quad-meshing paradigm, in order to easily reproduce the subjective decisions made in the design of reference examples found in a corpus. The algorithm enables to reproduce the subjective aspects of the example (extraordinary vertex layout) while minimizing the induced distortion; allowing users to leverage reference meshes considered of quality for fast prototyping. At the core of our technique, we provide the analytic gradient of as-rigid-as-possible 2D transformations. This expression is implemented in a fast solver to automatically register planar unfoldings of the geometries, yielding low-distortion cross maps of the examples onto the input in 3D. In addition, our technique provides interactive feedback for user modifications of the cross maps computed automatically. Our technique supports localized mesh composition and enables to reproduce meshing styles despite intrinsic reflective symmetry, large variation from isometry or even topological variation. Experiments demonstrate the accuracy of the mimicking process as well as its time efficiency.

AB - This paper presents a new approach for the quadrangulation of triangular surfaces. While previous work focused on fully automatic computations or explicitly involved user control for the integration of subjective decisions, we introduce a new example-based quad-meshing paradigm, in order to easily reproduce the subjective decisions made in the design of reference examples found in a corpus. The algorithm enables to reproduce the subjective aspects of the example (extraordinary vertex layout) while minimizing the induced distortion; allowing users to leverage reference meshes considered of quality for fast prototyping. At the core of our technique, we provide the analytic gradient of as-rigid-as-possible 2D transformations. This expression is implemented in a fast solver to automatically register planar unfoldings of the geometries, yielding low-distortion cross maps of the examples onto the input in 3D. In addition, our technique provides interactive feedback for user modifications of the cross maps computed automatically. Our technique supports localized mesh composition and enables to reproduce meshing styles despite intrinsic reflective symmetry, large variation from isometry or even topological variation. Experiments demonstrate the accuracy of the mimicking process as well as its time efficiency.

KW - Cross- parameterization

KW - Data-driven geometric modeling

KW - Surface quadrangulation

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

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

U2 - 10.1016/j.cad.2011.08.020

DO - 10.1016/j.cad.2011.08.020

M3 - Article

VL - 43

SP - 1516

EP - 1526

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 11

ER -