Publication details for Dr Ioannis IvrissimtzisDantchev, Stefan & Ivrissimtzis, Ioannis (2012). Efficient construction of the Čech complex. Computers & Graphics 36(6): 708.
- Publication type: Journal Article
- ISSN/ISBN: 00978493 (print)
- DOI: 10.1016/j.cag.2012.02.016
- Further publication details on publisher web site
- Durham Research Online (DRO) - may include full text
Author(s) from Durham
In many applications, the first step into the topological analysis of a discrete point set P sampled from a manifold is the construction of a simplicial complex with vertices on P. In this paper, we present an algorithm for the efficient computation of the Čech complex of P for a given value
of the radius of the covering balls. Experiments show that the proposed algorithm can generally handle input sets of several thousand points, while for the topologically most interesting small values of
can handle inputs with tens of thousands of points. We also present an algorithm for the construction of all possible Čech complices on P.