-
Morphology-Preserving Remeshing Approach to Particulate Microstructures via Harmonic Decomposition
Authors:
Mahmoud Shaqfa
Abstract:
Harmonic decomposition of surfaces, such as spherical and spheroidal harmonics, is used to analyze morphology, reconstruct, and generate surface inclusions of particulate microstructures. However, obtaining high-quality meshes of engineering microstructures using these approaches remains an open question. In harmonic approaches, we usually reconstruct surfaces by evaluating the harmonic bases on e…
▽ More
Harmonic decomposition of surfaces, such as spherical and spheroidal harmonics, is used to analyze morphology, reconstruct, and generate surface inclusions of particulate microstructures. However, obtaining high-quality meshes of engineering microstructures using these approaches remains an open question. In harmonic approaches, we usually reconstruct surfaces by evaluating the harmonic bases on equidistantly sampled simplicial complexes of the base domains (e.g., triangular spheroids and disks). However, this traditional sampling does not account for local changes in the Jacobian of the basis functions, resulting in nonuniform discretization after reconstruction or generation. As it impacts the accuracy and time step, high-quality discretization of microstructures is crucial for efficient numerical simulations (e.g., finite element and discrete element methods). To circumvent this issue, we propose an efficient hierarchical diffusion-based approach for resampling the surface-i.e., performing a reparameterization-to yield an equalized mesh triangulation. Analogous to heat problems, we use nonlinear diffusion to resample the curvilinear coordinates of the analysis domain, thereby enlarging small triangles at the expense of large triangles on surfaces. We tested isotropic and anisotropic diffusion schemes on the recent spheroidal and hemispheroidal harmonics methods. The results show a substantial improvement in the quality metrics for surface triangulation. Unlike traditional surface reconstruction and meshing techniques, this approach preserves surface morphology, along with the areas and volumes of surfaces. We discuss the results and the associated computational costs for large 2D and 3D microstructures, such as digital twins of concrete and stone masonry, and their future applications.
△ Less
Submitted 9 September, 2025;
originally announced September 2025.
-
Hemispheroidal parameterization and harmonic decomposition of simply connected open surfaces
Authors:
Gary P. T. Choi,
Mahmoud Shaqfa
Abstract:
Spectral analysis of open surfaces is gaining momentum for studying surface morphology in engineering, computer graphics, and medical domains. This analysis is enabled using proper parameterization approaches on the target analysis domain. In this paper, we propose the usage of customizable parameterization coordinates that allow mapping open surfaces into oblate or prolate hemispheroidal surfaces…
▽ More
Spectral analysis of open surfaces is gaining momentum for studying surface morphology in engineering, computer graphics, and medical domains. This analysis is enabled using proper parameterization approaches on the target analysis domain. In this paper, we propose the usage of customizable parameterization coordinates that allow mapping open surfaces into oblate or prolate hemispheroidal surfaces. For this, we proposed the usage of Tutte, conformal, area-preserving, and balanced mappings for parameterizing any given simply connected open surface onto an optimal hemispheroid. The hemispheroidal harmonic bases were introduced to spectrally expand these parametric surfaces by generalizing the known hemispherical ones. This approach uses the radius of the hemispheroid as a degree of freedom to control the size of the parameterization domain of the open surfaces while providing numerically stable basis functions. Several open surfaces have been tested using different mapping combinations. We also propose optimization-based mappings to serve various applications on the reconstruction problem. Altogether, our work provides an effective way to represent and analyze simply connected open surfaces.
△ Less
Submitted 22 July, 2024;
originally announced July 2024.
-
Spheroidal harmonics for generalizing the morphological decomposition of closed parametric surfaces
Authors:
Mahmoud Shaqfa,
Wim M. van Rees
Abstract:
Spherical harmonics (SH) have been extensively used as a basis for analyzing the morphology of particles in granular mechanics. The use of SH is facilitated by mapping the particle coordinates onto a unit sphere, in practice often a straightforward rescaling of the radial coordinate. However, when applied to oblate- or prolate-shaped particles the SH analysis quality degenerates with significant o…
▽ More
Spherical harmonics (SH) have been extensively used as a basis for analyzing the morphology of particles in granular mechanics. The use of SH is facilitated by mapping the particle coordinates onto a unit sphere, in practice often a straightforward rescaling of the radial coordinate. However, when applied to oblate- or prolate-shaped particles the SH analysis quality degenerates with significant oscillations appearing after the reconstruction. Here, we propose a spheroidal harmonics (SOH) approach for the expansion and reconstruction of prolate and oblate particles. This generalizes the SH approach by providing additional parameters that can be adjusted per particle to minimize geometric distortion, thus increasing the analysis quality. We propose three mapping techniques for handling both star-shaped and non-star-shaped particles onto spheroidal domains. The results demonstrate the ability of the SOH to overcome the shortcomings of SH without requiring computationally expensive solutions or drastic changes to existing codes and processing pipelines.
△ Less
Submitted 10 June, 2024;
originally announced July 2024.
-
Spherical Cap Harmonic Analysis (SCHA) for Characterising the Morphology of Rough Surface Patches
Authors:
Mahmoud Shaqfa,
Gary P. T. Choi,
Katrin Beyer
Abstract:
We use spherical cap harmonic (SCH) basis functions to analyse and reconstruct the morphology of scanned genus-0 rough surface patches with open edges. We first develop a novel one-to-one conformal mapping algorithm with minimal area distortion for parameterising a surface onto a polar spherical cap with a prescribed half angle. We then show that as a generalisation of the hemispherical harmonic a…
▽ More
We use spherical cap harmonic (SCH) basis functions to analyse and reconstruct the morphology of scanned genus-0 rough surface patches with open edges. We first develop a novel one-to-one conformal mapping algorithm with minimal area distortion for parameterising a surface onto a polar spherical cap with a prescribed half angle. We then show that as a generalisation of the hemispherical harmonic analysis, the SCH analysis provides the most added value for small half angles, i.e., for nominally flat surfaces where the distortion introduced by the parameterisation algorithm is smaller when the surface is projected onto a spherical cap with a small half angle than onto a hemisphere. From the power spectral analysis of the expanded SCH coefficients, we estimate a direction-independent Hurst exponent. We also estimate the wavelengths associated with the orders of the SCH basis functions from the dimensions of the first degree ellipsoidal cap. By windowing the spectral domain, we limit the bandwidth of wavelengths included in a reconstructed surface geometry. This bandlimiting can be used for modifying surfaces, such as for generating finite or discrete element meshes for contact problems. The codes and data developed in this paper are made available under the GNU LGPLv2.1 license.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
