System and method for efficient hit-testing in a computer-based system
US6049325A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 27, 1997 |
| Grant date | Apr 11, 2000 |
| Priority date | — |
| Expiry date | May 27, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01R13/0218
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A hit-test system and methodology for use in a computer-based system having a graphical user interface for searching a display pixel map in successively-increasing distances from a selected pixel location associated with a current cursor position in accordance with a predetermined search topology defined by pixel offset values stored in a look-up table. The hit-test system comprises a distance computation module for generating the pixel offset values corresponding to each of the successively-increasing distances. The pixel offset values define a determined search topology. A display search engine searches pixel locations determined from the pixel offset values and the selected pixel location. The display search engine comprises a radius search module selecting the successively-increasing distances and adds the pixel offset values to the selected pixel location. A display analysis module determines whether the queried pixel location in the display pixel map contains a color indicative of a display element. Preferably, the radius search module determines a maximum search limit which defines a range of pixel locations likely to include a display element of interest to the user while a…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.