Fast, Simple and Separable Computation of Betti Numbers on Three-Dimensional Cubical Complexes

Abstract

Abstract. Betti numbers are topological invariants that count the number of holes of each dimension in a space. Cubical complexes are a class of CW complex whose cells are cubes of different dimensions such as points, segments, squares, cubes, etc. They are particularly useful for modeling structured data such as binary volumes. We introduce a fast and simple method for computing the Betti numbers of a three-dimensional cubical complex that takes advantage on its regular structure, which is not possible with other types of CW complexes such as simplicial or polyhedral complexes. This algorithm is also restricted to three-dimensional spaces since it exploits the Euler-Poincaré formula and the Alexander duality in order to avoid any matrix manipulation. The method runs in linear time on a single core CPU. Moreover, the regular cubical structure allows us to obtain an efficient implementation for a multi-core architecture.

Inequality constraint on the maximum genus for 3D structural compliance topology optimization

“…There are two main types of methods for calculating the genus of compact, connected, orientable, and closed surfaces: (a) direct methods such as the Gauss-Bonnet formula 25 – 27 and the Euler-Poincaré characteristic number 28 , 29 ; (b) indirect methods such as the Betti number of the surface 30 – 32 , the fundamental group 33 , and the first homology group of the surface 34 , 35 . The latter finds the bases of a tunnel.…”