The "highly intelligent" tablet as an efficient pointing device for interactive graphics (Preliminary Report)

Henry Fuchs, Zvi H. Kedem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Described is a simple, efficient algorithm for determining the nearest displayed point on a screen to an arbitrary cursor position. The algorithm seems particularly appropriate for interactive systems using a data tablet with a "smart" controller. The algorithm is based on partitioning the screen among the currently displayed points and minimally modifing this structure as points are added and deleted. Finding the nearest point for cursor position consists then of moving through this partitioning structure until the region is determined. A divide-and-conguer method is used for both inclusion testing in a particular region and also for speeding the search for the proper nearest point.

Original languageEnglish (US)
Title of host publicationProceedings of the 1978 Annual Conference, ACM 1978
PublisherAssociation for Computing Machinery, Inc
Pages765-769
Number of pages5
ISBN (Print)0897910001, 9780897910002
DOIs
StatePublished - Dec 4 1978
Event1978 ACM Annual Conference, ACM 1978 - Washington, United States
Duration: Dec 4 1978Dec 6 1978

Publication series

NameProceedings of the 1978 Annual Conference, ACM 1978
Volume2_130696

Conference

Conference1978 ACM Annual Conference, ACM 1978
Country/TerritoryUnited States
CityWashington
Period12/4/7812/6/78

Keywords

  • Cursor control
  • Interactive computer graphics
  • Nearest neighbor

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering

Fingerprint

Dive into the research topics of 'The "highly intelligent" tablet as an efficient pointing device for interactive graphics (Preliminary Report)'. Together they form a unique fingerprint.

Cite this