Geometric modelling and processing
Principal Investigator: Michela Spagnuolo
Year of start/end
2016 / 2021
PDGP CODE
DIT.AD021.049.002
Activity
Metodologie e tecniche d'ingagine: Based on the knowledge acquired, we next plan to consider a number of novel approaches aiming at understanding the level of control that PDE analysis requirements are allowed to cast on the tessellation. Recent results suggest that a segmentation of the domain to be tessellated may be the way to go and that understanding the structure and main features of the domain allows to reduce unnecessary singularities in the tessellation. We will pursue various directions of investigation for the automatic definition of base-complexes aligned with prominent structures of the domain and/or the solution of the PDE. Moreover, we wish to define a series of operations acting on the combinatorial complex underlying the tessellation to allow several types of splitting and agglomeration of elements. Local mesh quality optimization strategies will be devised: discrete exterior calculus will be the reference theoretical framework for developing suitable mesh quality metrics and for the evaluation of error estimators able not only to give information on which elements to cut, but also on how to cut them, by anisotropic information as Hessians, curvatures of iso-lines etc. |
|||||
Abstract: This subproject aims at setting the mathematical framework for defining a representation scheme supporting the construction and manipulation of analysis suitable polyhedral tessellations. More precisely we want to be able to somehow construct polyhedral tessellations of a domain, complying with quality criteria that might be dictated by the analysis side. On such tessellations our algorithm should be able to perform a number of operations: (i) cutting a polyhedron as union of polyhedra; (ii) agglomerating polyhedra to form a new polyhedron; (iii) locally modify a tessellation to improve its quality. We also would like the algorithm to be able to automatically select the "best" way, that is to cut (or agglomarate) in such a way that the resulting mesh "quality" (as defined by the user/PDE solver) is as good as possible. These operations make it quite natural to construct a hierarchy of tessellations to be possibly used in a multilevel approach, and the algorithms should be able to keep track of the (local) embedding of one mesh into another, so as to provide information which will allow the PDE solver to perform operations like restrictions and extensions. |
CNR (PDGP) Project
Linked Products
- 2023, Journal article
Correction: Mesh quality agglomeration algorithm for the virtual element method applied to discrete fracture networks
T. Sorgente, F. Vicini, S. Berrone. S. Biasotti, G. Manzini, and M. Spagnuolo - 2023, Journal article
Mesh quality agglomeration algorithm for the virtual element method applied to discrete fracture networks
T. Sorgente, F. Vicini, S. Berrone, S. Biasotti, G. Manzini, and M. Spagnuolo - 2022, Journal article
Fast and Exact Root Parity for Continuous Collision Detection
Bolun Wang, Zachary Ferguson, Xin Jiang, Marco Attene, Daniele Panozzo, Teseo Schneider - 2022, Journal article
Hex-Mesh Generation and Processing: A Survey
Nico Pietroni, Marcel Campen, Alla Sheffer, Gianmarco Cherchi, David Bommes, Xifeng Gao, Franck Ledoux, Riccardo Scateni, Jean-Francois Remacle, Marco Livesu - 2022, Journal article
Interactive and Robust Mesh Booleans
G. Cherchi, F. Pellacini, M. Attene, M. Livesu - 2022, Journal article
Meshless Approximation and Helmholtz-Hodge Decomposition of Vector Fields
G. Patane - 2022, Journal article
Optimal Dual Schemes for Adaptive Grid Based Hexmeshing
M. Livesu, L. Pitzalis, and G. Cherchi - 2022, Journal article
Polyhedral mesh quality indicator for the Virtual Element Method
T. Sorgente, S. Biasotti, G. Manzini, and M. Spagnuolo - 2022, Journal article
Polyhedron kernel computation using a geometric approach
T. Sorgente, S. Biasotti and M. Spagnuolo - 2022, Journal article
The role of mesh quality and mesh quality indicators in the virtual element method
T. Sorgente, S. Biasotti, G. Manzini and M. Spagnuolo - 2021, Journal article
A Large-scale Benchmark and an Inclusion-based Algorithm for Continuous Collision Detection
B. Wang, Z. Ferguson, T. Schneider, X. Jiang, M. Attene, D. Panozzo - 2021, Journal article
Benchmarking the geometrical robustness of a Virtual Element Poisson solver
M.Attene,S. Biasotti, S. Bertoluzza, D. Cabiddu, M. Livesu, G. Patanè, M. Pennacchio, D. Prada, and M. Spagnuolo - 2021, Journal article
Continuous Fuzzy Transform as Integral Operator
G. Patane' - 2021, Journal article
Deterministic Linear Time Constrained Triangulation using Simplified Earcut
M.Livesu, G. Cherchi, R. Scateni, M. Attene - 2021, Journal article
Generalized Adaptive Refinement for Grid-based Hexahedral Meshing
L. Pitzalis, M.Livesu, G. Cherchi, E. Gobbetti and R. Scateni - 2021, Journal article
Practical Computation of the Cut Locus on Discrete Surfaces
C. Mancinelli, M. Livesu, E. Puppo - 2021, Journal article
Spectrum-Free and Meshless Solvers of Parabolic PDEs
G. Patane' - 2020, Journal article
Exact and Efficient Polyhedral Envelope Containment Check
B. Wang, T. Schneider, Y. Hu, M. Attene, D. Panozzo - 2020, Journal article
Indirect Predicates for Geometric Constructions
M. Attene - 2019, Journal article
A Comparison of Methods for Gradient Field Estimation on Simplicial Meshes
C. Mancinelli, M. Livesu and E. Puppo - 2019, Journal article
A unified definition and computation of Laplacian spectral distances
G. Patanè - 2019, Journal article
CinoLib: A generic programming header only C++ library for processing polygonal and polyhedral meshes
M. Livesu - 2019, Journal article
HexaLab.net: an online viewer for hexahedral meshes
Bracci M.; Tarini M.; Pietroni N.; Livesu M.; Cignoni P. - 2018, Journal article
A heat flow based relaxation scheme for n dimensional discrete hyper surfaces
M. Livesu - 2022, Essay or book chapter
VEM and the Mesh
Tommaso Sorgente, Daniele Prada, Daniela Cabiddu, Silvia Biasotti, Giuseppe Patanè, Micol Pennacchio, Silvia Bertoluzza, Gianmarco Manzini and Michela Spagnuolo - 2022, Conference proceedings
A Graphical Framework to Study the Correlation between Geometric Design and Simulation
D. Cabiddu, G. Patané, and M. Spagnuolo - 2022, Conference proceedings
Topological Initialization of Injective Integer Grid Maps
Marco Livesu - 2021, Conference proceedings
A Geometric Approach for Computing the Kernel of a Polyhedron
T. Sorgente, S. Biasotti, and M. Spagnuolo - 2020, Conference proceedings
Geometry description and mesh construction from medical imaging
M. G. Carlino, P. Ricka, M. Phan, S. Bertoluzza, M. Pennacchio, G. Patane' and M. Spagnuolo - 2019, Conference proceedings
FETI-DP preconditioners for the virtual element method on general 2D meshes
D. Prada, S. Bertoluzza, M. Pennacchio, and M. Livesu - 2018, Curatorship of journal issues
Special issue on "Heat Diffusion Equation and Optimal Transport in Geometry Processing and Computer Graphics"
D. Gu, and G. Patane
Last update: Jul/2020