arXiv subjects

G. Patanè

Publications and source records attributed to G. Patanè.

3 recordsLinked to original sources

arXiv2020

Wavelet-based Heat Kernel Derivatives: Towards Informative Localized Shape Analysis

In this paper, we propose a new construction for the Mexican hat wavelets on shapes with applications to partial shape matching. Our approach takes its main inspiration from the well-established methodology of diffusion wavelets. This novel construction allows us to rapidly compute a multiscale family of Mexican hat wavelet functions, by approximating the derivative of the heat kernel. We demonstrate that it leads to a family of functions that inherit many attractive properties of the heat kernel (e.g., a local support, ability to recover isometries from a single point, efficient computation). Due to its natural ability to encode high-frequency details on a shape, the proposed method reconstructs and transfers $δ$-functions more accurately than the Laplace-Beltrami eigenfunction basis and other related bases. Finally, we apply our method to the challenging problems of partial and large-scale shape matching. An extensive comparison to the state-of-the-art shows that it is comparable in performance, while both simpler and much faster than competing approaches.

cs.GR↗

arXiv2019

Laplacian Spectral Basis Functions

Representing a signal as a linear combination of a set of basis functions is central in a wide range of applications, such as approximation, de-noising, compression, shape correspondence and comparison. In this context, our paper addresses the main aspects of signal approximation, such as the definition, computation, and comparison of basis functions on arbitrary 3D shapes. Focusing on the class of basis functions induced by the Laplace-Beltrami operator and its spectrum, we introduce the diffusion and Laplacian spectral basis functions, which are then compared with the harmonic and Laplacian eigenfunctions. As main properties of these basis functions, which are commonly used for numerical geometry processing and shape analysis, we discuss the partition of the unity and non-negativity; the intrinsic definition and invariance with respect to shape transformations (e.g., translation, rotation, uniform scaling); the locality, smoothness, and orthogonality; the numerical stability with respect to the domain discretisation; the computational cost and storage overhead. Finally, we consider geometric metrics, such as the area, conformal, and kernel-based norms, for the comparison and characterisation of the main properties of the Laplacian basis functions.

cs.GR↗

arXiv2019

Benchmark of Polygon Quality Metrics for Polytopal Element Methods

Polytopal Element Methods (PEM) allow to solve differential equations on general polygonal and polyhedral grids, potentially offering great flexibility to mesh generation algorithms. Differently from classical finite element methods, where the relation between the geometric properties of the mesh and the performances of the solver are well known, the characterization of a good polytopal element is still subject to ongoing research. Current shape regularity criteria are quite restrictive, and greatly limit the set of valid meshes. Nevertheless, numerical experiments revealed that PEM solvers can perform well on meshes that are far outside the strict boundaries imposed by the current theory, suggesting that the real capabilities of these methods are much higher. In this work, we propose a benchmark to study the correlation between general 2D polygonal meshes and PEM solvers. The benchmark aims to explore the space of 2D polygonal meshes and polygonal quality metrics, in order to identify weaker shape-regularity criteria under which the considered methods can reliably work. The proposed tool is quite general, and can be potentially used to study any PEM solver. Besides discussing the basics of the benchmark, in the second part of the paper we demonstrate its application on a representative member of the PEM family, namely the Virtual Element Method, also discussing our findings.

cs.GR↗