System and method for efficient hit-testing in a computer-based

Details System and method for efficient hit-testing in a computer-based System and method for efficient hit-testing in a computer-based

1997-05-27

2000-04-11

Luu, Matthew

Computer graphics processing and selective visual display system

Display peripheral interface input device

Cursor mark position control device

345145, 345150, G09G 116

Patent

active

060493259

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 avoiding causing the user to select an undesired display element. In another embodiment the hit-test system also includes a user interface module for determining when the user has selected a pixel location and for providing the display search engine with the selected pixel location. The selected pixel location may be represented by a cursor positioned with a pointing device such as a mouse, light pen, keyboard controls, touch pad, etc. Preferably, the selected pixel location is also represented by dwelling the cursor at the selected pixel location for a predetermined period of time.

REFERENCES:
patent: 4698625 (1987-10-01), McCaskill et al.
patent: 4725829 (1988-02-01), Murphy
patent: 4788538 (1988-11-01), Klein et al.
patent: 5020011 (1991-05-01), Stark et al.
patent: 5302967 (1994-04-01), Yonezawa et al.
patent: 5315313 (1994-05-01), Shinagawa
patent: 5483258 (1996-01-01), Cornett et al.
patent: 5638130 (1997-06-01), Linzer
patent: 5655093 (1997-08-01), Frid-Nielsen
patent: 5757358 (1998-05-01), Osga
patent: 5764215 (1998-06-01), Brown et al.
patent: 5808601 (1998-09-01), Leah et al.
patent: 5815150 (1998-09-01), Shimizu

Affiliated with

Also associated with

Rating

System and method for efficient hit-testing in a computer-based does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for efficient hit-testing in a computer-based , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficient hit-testing in a computer-based will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1180301