Walking in a triangulation

  • Authors:
  • Olivier Devillers;Sylvain Pion;Monique Teillaud

  • Affiliations:
  • -;-;-

  • Venue:
  • SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a triangulation in the plane or a tetrahedralization in 3-space, we investigate the efficiency of locating a point by walking in the structure with different strategies.