Patent · US Expired

Method and apparatus for decomposing a quadrilateral figure for display and manipulation by a computer system

US5020002A · kind A · utility

8Cited by
1References
17Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 20, 1988
Grant dateMay 28, 1991
Priority date
Expiry dateDec 20, 2008

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T11/40
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A circuit for decomposing a graphic figure to be displayed by a computer output display into pairs of line segments which line segments outline the figure comprising apparatus for providing signals indicative of the vertices of a figure to be displayed, apparatus for providing comparisons of the relative positions of such vertices as they are to be displayed, apparatus for selecting a starting vertex for determining the line segments which include common scan lines, apparatus for selecting a first line segment connected to the starting vertex, apparatus for selecting a second line segment connecting to the starting vertex; and apparatus for providing output signals indicative of line segments selected.

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