Title of article :
An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere Original Research Article
Author/Authors :
Cecil Jose A. Delfinado، نويسنده , , Herbert Edelsbrunner، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
A general and direct method for computing the Betti numbers of a finite simplicial complex in Sd is given. This method is complete for d ⩽ 3, where versions of this method run in time O(nα(n)) and O(n), n the number of simplices. An implementation of the algorithm is applied to alpha shapes, which is a novel geometric modeling tool.
Keywords :
Algebraic topology , Homology groups , Filtrations , Simplicial complexes , Depth-first search , Alpha shapes , Betti numbers , Geometric algorithms , Solid modeling , Graph algorithms , Union-find
Journal title :
Computer Aided Geometric Design
Journal title :
Computer Aided Geometric Design
