We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Research & business

View Profile

Publication details for Dr Ioannis Ivrissimtzis

Dantchev, Stefan & Ivrissimtzis, Ioannis (2012). Efficient construction of the Čech complex. Computers & Graphics 36(6): 708.

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.