Institute of Science and Technology Austria
Wednesday, April 25 at 3:00 PM
The Wrap complex is a subcomplex of the Delaunay triangulation. In many situations it is more suited for shape reconstruction from a point cloud than the better-known Alpha complex. For every value of the radius parameter r>=0, the Wrap complex is a homotopy-equivalent subcomplex of the Alpha complex.
In this talk, I will introduce the Wrap complex and explain how to compute it efficiently in 2D and 3D. If time allows, I will talk about algorithms to adapt the Wrap complex dynamically.