ShortStraw

ShortStraw is a simple and highly accurate polyline corner finder. The corner finding algorithm 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 benchmarks.

Authors

Aaron Wolin
Tracy Hammond

User Study

Complex and Polyline Study

Publications

• Wolin, A. and Hammond, T. ShortStraw: A Simple and Effective Corner Finder for Polylines. [PDF]