Revisiting ShortStraw Improving Corner Finding in Sketch-Based Interfaces
Abstract
We present IStraw, a new corner finding technique based on an analysis of the ShortStraw algorithm. Our analysis reveals several limitations in ShortStraw and we develop techniques to overcome them. We also present an extension to our corner finding approach for dealing with ink strokes that contain curves and arcs. An evaluation of our approach shows significant accuracy improvements over ShortStraw for polyline ink strokes with and without curves using an all-or-nothing accuracy metric while still maintaining ShortStraw's computational complexity.
BibTeX
@inproceedings {10.2312:SBM:SBM09:101-108,
booktitle = {EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling},
editor = {Cindy Grimm and Joseph J. LaViola, Jr.},
title = {{Revisiting ShortStraw Improving Corner Finding in Sketch-Based Interfaces}},
author = {Xiong, Yiyan and Jr., Joseph J. LaViola},
year = {2009},
publisher = {The Eurographics Association},
ISSN = {1812-3503},
ISBN = {978-3-905674-19-4},
DOI = {10.2312/SBM/SBM09/101-108}
}
booktitle = {EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling},
editor = {Cindy Grimm and Joseph J. LaViola, Jr.},
title = {{Revisiting ShortStraw Improving Corner Finding in Sketch-Based Interfaces}},
author = {Xiong, Yiyan and Jr., Joseph J. LaViola},
year = {2009},
publisher = {The Eurographics Association},
ISSN = {1812-3503},
ISBN = {978-3-905674-19-4},
DOI = {10.2312/SBM/SBM09/101-108}
}