| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 442090 | Computers & Graphics | 2010 | 9 Pages |
Abstract
The Vietoris-Rips complex characterizes the topology of a point set. This complex is popular in topological data analysis as its construction extends easily to higher dimensions. We formulate a two-phase approach for its construction that separates geometry from topology. We survey methods for the first phase, give three algorithms for the second phase, implement all algorithms, and present experimental results. Our software can be used also for constructing any clique complex, such as the weak witness complex.
Figure optionsDownload full-size imageDownload high-quality image (38 K)Download as PowerPoint slide
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Afra Zomorodian,