3D Kinetic Alpha Complexes and Their Implementation
Michael Kerber, Herbert Edelsbrunner · Society for Industrial and Applied Mathematics eBooks · 2013
Motivated by an application in cell biology, we describe an extension of the kinetic data structures framework from Delaunay triangulations to fixed-radius alpha complexes. Our algorithm is implemented using CGAL, following the exact geometric computation paradigm. We report on several techniques to accelerate the computation that turn our implementation applicable to the underlying biological problem.