We present a method for the generation of a pure quad mesh approximating a discrete manifold of arbitrary topology that preserves the patch layout characterizing the intrinsic object structure. A three-step procedure constitutes the core of our approach which first extracts the patch layout of the object by a topological partitioning of the digital shape, then computes the minimal surface given by the boundaries of the patch layout (basic quad layout) and then evolves it towards the object boundaries. The Lagrangian evolution of the initial surface (basic quad layout) in the direction of the gradient of the signed distance function is smoothed by a mean curvature term. The direct control over the global quality of the generated quad mesh is provided by two types of tangential redistributions: areabased, to equally distribute the size of the quads, and angle-based, to preserve quad corner angles. Experimental results showed that the proposed method generates pure quad meshes of arbitrary topology objects, composed of well-shaped evenly distributed elements with few extraordinary vertices.

Serena Morigi, Martin Huska, Matej Medla , Karol Mikula (2021). Lagrangian Evolution Approach to Surface-Patch Quadrangulation. APPLICATIONS OF MATHEMATICS, 66(4), 509-551 [10.21136/AM.2021.0366-19].

Lagrangian Evolution Approach to Surface-Patch Quadrangulation

Serena Morigi
;
Martin Huska;
2021

Abstract

We present a method for the generation of a pure quad mesh approximating a discrete manifold of arbitrary topology that preserves the patch layout characterizing the intrinsic object structure. A three-step procedure constitutes the core of our approach which first extracts the patch layout of the object by a topological partitioning of the digital shape, then computes the minimal surface given by the boundaries of the patch layout (basic quad layout) and then evolves it towards the object boundaries. The Lagrangian evolution of the initial surface (basic quad layout) in the direction of the gradient of the signed distance function is smoothed by a mean curvature term. The direct control over the global quality of the generated quad mesh is provided by two types of tangential redistributions: areabased, to equally distribute the size of the quads, and angle-based, to preserve quad corner angles. Experimental results showed that the proposed method generates pure quad meshes of arbitrary topology objects, composed of well-shaped evenly distributed elements with few extraordinary vertices.
2021
Serena Morigi, Martin Huska, Matej Medla , Karol Mikula (2021). Lagrangian Evolution Approach to Surface-Patch Quadrangulation. APPLICATIONS OF MATHEMATICS, 66(4), 509-551 [10.21136/AM.2021.0366-19].
Serena Morigi; Martin Huska; Matej Medla ; Karol Mikula
File in questo prodotto:
File Dimensione Formato  
am-036619-galley.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 7.6 MB
Formato Adobe PDF
7.6 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/831907
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact