An efficient algorithm to compute the genus of discrete surfaces and applications to turbulent flows
arXiv:1709.00822 · doi:10.1145/2845076
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.
References in corpus (5)
- Robust Morphological Measures for Large-Scale Structure in the Universe
- Shapefinders: A new shape diagnostic for large scale structure
- Topology Analysis of the Sloan Digital Sky Survey: I. Scale and Luminosity Dependences
- Superclusters of galaxies from the 2dF redshift survey. I. The catalogue
- Effects of Gravitational Evolution, Biasing, and Redshift Space Distortion on Topology