The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design

Shumin Zhai, Michael A. Hunter, Barton A. Smith

2000 · 287 citations · 13 references

DOIFull text

Open access

Concepts

Abstract

Text entry user interfaces have been a bottleneck of nontraditional computing devices. One of the promising methods is the virtual keyboard on touch screens. Various layouts have been manually designed to replace the dominant QWERTY layout. This paper presents two computerized quantitative design techniques to search for the optimal virtual keyboard. The first technique simulated the dynamics of a keyboard with "digraph springs" between keys, which produced a "Hooke's" keyboard with 41.6 wpm performance. The second technique used a Metropolis random walk algorithm guided by a "Fitts energy" objective function, which produced a "Metropolis" keyboard with 43.1 wpm performance.

References

13