Approximating Loops in a Shortest Homology Basis from Point Data

  title={Approximating Loops in a Shortest Homology Basis from Point Data},
  author={Tamal K. Dey and Jian Sun and Yusu Wang},
  booktitle={Symposium on Computational Geometry},
Inference of topological and geometric attributes of a hidden manifold from its point data is a fundamental problem arising in many scientific studies and engineering applications. In this paper we present an algorithm to compute a set of loops from a point data that presumably sample a smooth manifold <i>M</i> ⊂ <b>R</b><sup><i>d</i></sup>. These loops approximate a <i>shortest</i> basis of the one dimensional homology group H<sub>1</sub>(<i>M</i>) over coefficients in finite field <b>Z</b… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS
24 Citations
6 References
Similar Papers


Publications referenced by this paper.
Showing 1-6 of 6 references

Algebraic Topology

  • A. Hatcher
  • 2002
Highly Influential
7 Excerpts

Sur la forme des espaces topologiques et sur les points fixes des représentations

  • J. Leray
  • J. Math. Pure Appl
  • 1945
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…