Algorithm 964: An efficient algorithm to compute the genus of discrete surfaces and applications to turbulent flows

DOI10.1145/2845076MaRDI QIDQ5270764zbMATH OpenOpenAlexWikidataFDO

Authors Adrián Lozano-Durán, Guillem Borrell

Publication date 30 June 2017

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.00822

zbMATH Keywords

coherent structuresEuler characteristicgenusturbulenceturbulent/nonturbulent interfacevoxels

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Packaged methods for numerical algorithms (65Y15) Turbulence (76F99)

Abstract: A simple and efficient algorithm to numerically compute the genus of surfaces of three-dimensional objects using the Euler characteristic formula is presented. The algorithm applies to objects obtained by thresholding a scalar field in a structured-collocated grid, and does not require any triangulation of the data. This makes the algorithm fast, memory-efficient and suitable for large datasets. Applications to the characterization of complex surfaces in turbulent flows are presented to illustrate the method.

Recommendations

• A numerical algorithm for computing topological characteristics of three-dimensional bodies
• Digital topological method for computing genus and the Betti numbers
• scientific article; zbMATH DE number 1104455
• Computation of Topological and Geometric Properties of Iso-Surfaces I: Theory and Numerical Method
• Efficient computation of a hierarchy of discrete 3D gradient vector fields

Cites work

• Digital topological method for computing genus and the Betti numbers
• Energy dissipation rate and energy spectrum in high resolution direct numerical simulations of turbulence in a periodic box
• Geometry and interaction of structures in homogeneous isotropic turbulence
• scientific article; zbMATH DE number 949298 (Why is no real title available?)
• scientific article; zbMATH DE number 1880949 (Why is no real title available?)
• Inflationary universe: A possible solution to the horizon and flatness problems
• Interfacial Layers Between Regions of Different Turbulence Intensity
• Mixing, entrainment and fractal dimensions of surfaces in turbulent flows
• Momentum and scalar transport at the turbulent/non-turbulent interface of a jet
• Reynolds number effects on the Reynolds-stress budgets in turbulent channels
• Riemannian geometry. A modern introduction
• Self-similar vortex clusters in the turbulent logarithmic region
• The turbulent/non-turbulent interface bounding a far wake
• Turbulent Flows

Cited in

(8)

• On efficient computation of inter-simplex Chebyshev distance for voxelization of 2-manifold surface
• Algorithm 964
• Uncovering Townsend's wall-attached eddies in low-Reynolds-number wall turbulence
• Properties of the turbulent/non-turbulent interface in boundary layers
• Non-equilibrium three-dimensional boundary layers at moderate Reynolds numbers
• Identity of attached eddies in turbulent channel flows with bidimensional empirical mode decomposition
• A numerical algorithm for computing topological characteristics of three-dimensional bodies
• Characteristic scales of Townsend's wall-attached eddies

Describes a project that uses

Uses Software

• Stanford 3D Scanning Repository
• binvox
• CONTOUR

This page was built for publication: Algorithm 964: An efficient algorithm to compute the genus of discrete surfaces and applications to turbulent flows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5270764)