ShortStraw: A Simple and Effective Corner Finder for Polylines

Wolin, Aaron; Eoff, Brian; Hammond, Tracy

ShortStraw: A Simple and Effective Corner Finder for Polylines

Files

033-040.pdf (234.96 KB)

Date

2008

Authors

Wolin, Aaron
Eoff, Brian
Hammond, Tracy

Publisher

The Eurographics Association

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.

        @inproceedings{:10.2312/SBM/SBM08/033-040
,
booktitle = {Eurographics Workshop on Sketch-Based Interfaces and Modeling
},
editor = {Christine Alvarado and Marie-Paule Cani
},
title = {{ShortStraw: A Simple and Effective Corner Finder for Polylines
}},
author = {Wolin, Aaron and 
Eoff, Brian and 
Hammond, Tracy
},
year = {2008
},
publisher = {The Eurographics Association
},
ISSN = {1812-3503
},
ISBN = {978-3-905674-07-1
},
DOI = {/10.2312/SBM/SBM08/033-040
}
}