Voronoi diagrams, vectors and the visually impaired

Abstract

We describe an algorithm for the detection of targets which will be encountered by a visually impaired user while exploring a two dimensional diagram. A user test examining the success of this algorithm during a targeted search task is described. We discuss the implications of this work on interface design for the visually impaired, including the planned inclusion of this algorithm in a multi-modal document browser.