SLEVEs for planar spline curves

  • Authors:
  • Jörg Peters;Xiaobin Wu

  • Affiliations:
  • University of Florida;University of Florida

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a planar spline curve and local tolerances, a matched pair of polygons is computed that encloses the curve and whose width (distance between corresponding break points) is below the tolerances. This is the simplest instance of a subdividable linear efficient variety enclosure, short sleve.We develop general criteria, that certify correctness of a global, polygonal enclosure built from a sequence of individual bounding boxes by extending and intersecting their edges. These criteria prove correctness of the sleve construction.