Efficiently Computing Exact Geodesic Loops within Finite Steps

@article{Xin2012EfficientlyCE,
  title={Efficiently Computing Exact Geodesic Loops within Finite Steps},
  author={Shiqing Xin and Ying He and Chi-Wing Fu},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  year={2012},
  volume={18},
  pages={879-889}
}
Closed geodesics, or geodesic loops, are crucial to the study of differential topology and differential geometry. Although the existence and properties of closed geodesics on smooth surfaces have been widely studied in mathematics community, relatively little progress has been made on how to compute them on polygonal surfaces. Most existing algorithms simply consider the mesh as a graph and so the resultant loops are restricted only on mesh edges, which are far from the actual geodesics. This… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 14 CITATIONS

An optimization-driven approach for computing geodesic paths on triangle meshes

  • Computer-Aided Design
  • 2017
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS

A new two-stage mesh surface segmentation method

VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

Fast Wavefront Propagation (FWP) for Computing Exact Geodesic Distances on Meshes

  • IEEE Transactions on Visualization and Computer Graphics
  • 2015
VIEW 1 EXCERPT
CITES BACKGROUND

Novel interfaces for modeling and painting

VIEW 1 EXCERPT
CITES BACKGROUND

Choking Loops on Surfaces

  • IEEE Transactions on Visualization and Computer Graphics
  • 2013
VIEW 2 EXCERPTS
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 37 REFERENCES

A Level Set Formulation of Geodesic Curvature Flow on Simplicial Surfaces

  • IEEE Transactions on Visualization and Computer Graphics
  • 2010
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Canonical homotopy class representative using hyperbolic structure

  • 2009 IEEE International Conference on Shape Modeling and Applications
  • 2009
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Optimal Shortest Path Queries in a Simple Polygon

  • J. Comput. Syst. Sci.
  • 1989
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

On Shortest Paths in Polyhedral Spaces

  • SIAM J. Comput.
  • 1986
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Interactive Mesh Cutting Using Constrained Random Walks

  • IEEE Transactions on Visualization and Computer Graphics
  • 2011
VIEW 1 EXCERPT

Paint Mesh Cutting

  • Comput. Graph. Forum
  • 2011
VIEW 2 EXCERPTS