AN INCREMENTAL ALGORITHM FOR BETTI NUMBERS OF SIMPLICIAL COMPLEXES ONTHE 3-SPHERE

Authors
DELFINADO CJA EDELSBRUNNER H
Citation
Cja. Delfinado et H. Edelsbrunner, AN INCREMENTAL ALGORITHM FOR BETTI NUMBERS OF SIMPLICIAL COMPLEXES ONTHE 3-SPHERE, Computer aided geometric design, 12(7), 1995, pp. 771-784
Citations number
15
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Computer aided geometric design → ACNP
ISSN journal
01678396
Volume
12
Issue
7
Year of publication
1995
Pages
771 - 784
Database
ISI
SICI code
0167-8396(1995)12:7<771:AIAFBN>2.0.ZU;2-G
Abstract
A general and direct method for computing the Betti numbers of a finit e simplicial complex in Bd is given. This method is complete for d les s than or equal to 3, where versions of this method run in time O(n al pha(n)) and O(n), n the number of simplices. An implementation of the algorithm is applied to alpha shapes, which is a novel geometric model ing tool.