Gianmarco Cherchi

Dr. Gianmarco Cherchi

Department of Mathematics and Computer Science, University of Cagliari, 09124 Cagliari, Italy
orcid

Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
18 October 2022 in ACM Transactions on Graphics
Verified
Journal Article
Open access
NPNico Pietroni
Nico Pietroni
MCMarcel Campen
Marcel Campen
ASAlla Sheffer
Alla Sheffer
Gianmarco CherchiGianmarco Cherchi
Gianmarco Cherchi
DBDavid Bommes
David Bommes
MLMarco Livesu
Marco Livesu
In this article, we provide a detailed survey of techniques for hexahedral mesh generation. We cover the whole spectrum of alternative approaches to mesh generation, as well as post-processing algorithms for connectivity editing and mesh optimization. For each technique, we highlight capabilities and limitations, also pointing out the associated unsolved challenges. Recent relaxed approaches, aiming to generate not pure-hex but hex-dominant meshes, are also discussed. The required background, pertaining to geometrical as well as combinatorial aspects, is introduced along the way.

27 November 2020 in ACM Transactions on Graphics
Verified
Journal Article
Open access
Gianmarco CherchiGianmarco Cherchi
Gianmarco Cherchi
MLMarco Livesu
Marco Livesu
RSRiccardo Scateni
Riccardo Scateni
MAMarco Attene
Marco Attene
We introduce a novel algorithm to transform any generic set of triangles in 3D space into a well-formed simplicial complex. Intersecting elements in the input are correctly identified, subdivided, and connected to arrange a valid configuration, leading to a topologically sound partition of the space into piece-wise linear cells. Our approach does not require the exact coordinates of intersection points to calculate the resulting complex. We represent any intersection point as an unevaluated combination of input vertices. We then extend the recently introduced concept of indirect predicates [Attene 2020] to define all the necessary geometric tests that, by construction, are both exact and efficient since they fully exploit the floating-point hardware. This design makes our method robust and guaranteed correct, while being virtually as fast as non-robust floating-point based implementations. Compared with existing robust methods, our algorithm offers a number of advantages: it is much faster, has a better memory layout, scales well on extremely challenging models, and allows fully exploiting modern multi-core hardware with a parallel implementation. We thoroughly tested our method on thousands of meshes, concluding that it consistently outperforms prior art. We also demonstrate its usefulness in various applications, such as computing efficient mesh booleans, Minkowski sums, and volume meshes.

15 August 2016 in Computer Graphics Forum
Verified
Journal Article
Closed access
PDF file
Gianmarco CherchiGianmarco Cherchi
Gianmarco Cherchi
MLMarco Livesu
Marco Livesu
RSRiccardo Scateni
Riccardo Scateni

6 December 2021 in ACM Transactions on Graphics
Verified
Journal Article
Open access
MLMarco Livesu
Marco Livesu
LPLuca Pitzalis
Luca Pitzalis
Gianmarco CherchiGianmarco Cherchi
Gianmarco Cherchi
Hexahedral meshes are a ubiquitous domain for the numerical resolution of partial differential equations. Computing a pure hexahedral mesh from an adaptively refined grid is a prominent approach to automatic hexmeshing, and requires the ability to restore the all hex property around the hanging nodes that arise at the interface between cells having different size. The most advanced tools to accomplish this task are based on mesh dualization. These approaches use topological schemes to regularize the valence of inner vertices and edges, such that dualizing the grid yields a pure hexahedral mesh. In this article, we study in detail the dual approach, and propose four main contributions to it: (i) We enumerate all the possible transitions that dual methods must be able to handle, showing that prior schemes do not natively cover all of them; (ii) We show that schemes are internally asymmetric, therefore not only their construction is ambiguous, but different implementative choices lead to hexahedral meshes with different singular structure; (iii) We explore the combinatorial space of dual schemes, selecting the minimum set that covers all the possible configurations and also yields the simplest singular structure in the output hexmesh; (iv) We enlarge the class of adaptive grids that can be transformed into pure hexahedral meshes, relaxing one of the tight topological requirements imposed by previous approaches. Our extensive experiments show that our transition schemes consistently outperform prior art in terms of ability to converge to a valid solution, amount and distribution of singular mesh edges, and element count. Last but not least, we publicly release our code and reveal a conspicuous amount of technical details that were overlooked in previous literature, lowering an entry barrier that was hard to overcome for practitioners in the field.

3 January 2019 in Computer Graphics Forum
Verified
Journal Article
Closed access
PDF file
Gianmarco CherchiGianmarco Cherchi
Gianmarco Cherchi
PAP. Alliez
P. Alliez
RSR. Scateni
R. Scateni
MLM. Lyon
M. Lyon
DBD. Bommes
D. Bommes

31 March 2021 in IEEE Transactions on Visualization and Computer Graphics
Verified
Journal Article
Closed access
MLMarco Livesu
Marco Livesu
Gianmarco CherchiGianmarco Cherchi
Gianmarco Cherchi
RSRiccardo Scateni
Riccardo Scateni
MAMarco Attene
Marco Attene
Triangulation algorithms that conform to a set of non-intersecting input segments typically proceed in an incremental fashion, by inserting points first, and then segments. Inserting a segment amounts to: (1) deleting all the triangles it intersects; (2) filling the so generated hole with two polygons that have the wanted segment as shared edge; (3) triangulate each polygon separately. In this article we prove that these polygons are such that all their convex vertices but two can be used to form triangles in an earcut fashion, without the need to check whether other polygon points are located within each ear. The fact that any simple polygon contains at least three convex vertices guarantees the existence of a valid ear to cut, ensuring convergence. Not only this translates to an optimal deterministic linear time triangulation algorithm, but such algorithm is also trivial to implement. We formally prove the correctness of our approach, also validating it in practical applications and comparing it with prior art.