Skip to Main content Skip to Navigation
Conference papers

Designing Quadrangulations with Discrete Harmonic Forms

Y Tong 1 Pierre Alliez 2 David Cohen-Steiner 3 Mathieu Desbrun 1
2 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
3 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : We introduce a framework for quadrangle meshing of discrete manifolds. Based on discrete differential forms, our method hinges on extending the discrete Laplacian operator (used extensively in modeling and animation) to allow for line singularities and singularities with fractional indices. When assembled into a singularity graph, these line singularities are shown to considerably increase the design flexibility of quad meshing. In particular, control over edge alignments and mesh sizing are unique features of our novel approach. Another appeal of our method is its robustness and scalability from a numerical viewpoint: we simply solve a sparse linear system to generate a pair of piecewise-smooth scalar fields whose isocontours form a pure quadrangle tiling, with no T-junctions.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-02615683
Contributor : Pierre Alliez <>
Submitted on : Wednesday, June 10, 2020 - 1:40:41 PM
Last modification on : Thursday, June 11, 2020 - 4:38:30 AM
Long-term archiving on: : Wednesday, December 2, 2020 - 10:19:23 AM

File

201-210.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-02615683, version 1

Collections

Citation

Y Tong, Pierre Alliez, David Cohen-Steiner, Mathieu Desbrun. Designing Quadrangulations with Discrete Harmonic Forms. EUROGRAPHICS Symposium on Geometry Processing, 2006, Cagliary, Italy. ⟨hal-02615683⟩

Share

Metrics

Record views

45

Files downloads

137