Patent · US Expired

Pre-drawing pick detection in a graphics display system

US5208909A · kind A · utility

23Cited by
8References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 23, 1989
Grant dateMay 4, 1993
Priority date
Expiry dateOct 23, 2009

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F3/04842
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for detecting operator selection of a graphics object prior to rasterization and pixel generation for that object. The method divides the screen into regions and analyzes successive end points and vectors based upon their region to determine trivial picks and trivial no picks. Non-trivial conditions are analyzed by determining the position of the line segment being processed relative to two selected pick window vertices. Apparatus for implementing pick detect is provided that accomplishes pick detect as part of graphics pipeline processing. In the trivial pick or no pick cases, the apparatus does not slow pipeline operation, while in a non-trivial case, extra processing cycles are required.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.