ShortStraw: a simple and effective corner finder for polylines

  • Authors:
  • A. Wolin;B. Eoff;T. Hammond

  • Affiliations:
  • Texas A&M University, Dept. of Computer Science, College Station, TX;Texas A&M University, Dept. of Computer Science, College Station, TX;Texas A&M University, Dept. of Computer Science, College Station, TX

  • Venue:
  • SBM'08 Proceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce ShortStraw, a simple and highly accurate polyline corner finder. ShortStraw uses a bottom-up approach to find corners by: (1) resampling the points of the stroke, (2) calculating the "straw" distance between the endpoints of a window around each resampled point, and (3) taking the points with the minimum straw distance to be corners. Using an all-or-nothing accuracy measure, ShortStraw achieves an accuracy more than twice that of the current best benchmark.