Approximating Implicit Curves on Triangulations with Affine Arithmetic

  • Authors:
  • Afonso Paiva;Filipe de Carvalho Nascimento;Luiz Henrique de Figueiredo;Jorge Stolfi

  • Affiliations:
  • -;-;-;-

  • Venue:
  • SIBGRAPI '12 Proceedings of the 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an adaptive method for computing a robust polygonal approximation of an implicit curve in the plane that uses affine arithmetic to identify regions where the curve lies inside a thin strip. Unlike other interval methods, even those based on affine arithmetic, our method works on triangulations, not only on rectangular quad trees.