Method and apparatus for accelerated filling of polygons on a co

Details Method and apparatus for accelerated filling of polygons on a co Method and apparatus for accelerated filling of polygons on a co

1994-10-14

1997-07-01

Jankus, Almis R.

395133, G06T 1100

Patent

active

056446918

ABSTRACT:
An accelerated video controller operates in conjunction with a video driver to accelerate certain video operations. If the operating environment requests a polygon operation, the driver (or software on the video controller) will determine whether the specified polygon is simple convex. The determination of whether a convex polygon is simple convex is accomplished by tracing between the vertices of the polygon and comparing the changes in direction relative to a predetermine coordinate axis to a threshold number. If the polygon is simple convex, certain operations can be performed using simpler code or hardware accelerated features. For a polygon fill, if the polygon is simple convex, the edges of the polygon are inspected to determine whether the polygon can be decomposed into a rectangle and a smaller polygon. If so, the video controllers bit engine will be used to perform the fill of the rectangle at high speed, thus reducing the time of the operation.

REFERENCES:
patent: 4901251 (1990-02-01), Sfarti
patent: 5133049 (1992-07-01), Cain et al.
patent: 5159665 (1992-10-01), Priem et al.
patent: 5218674 (1993-06-01), Peaslee et al.
patent: 5392222 (1995-02-01), Noble
patent: 5394523 (1995-02-01), Harris
"Efficient Fracturing of all angle shaped VLSI mask pattern data", Pelz et al., Integration, the VLSI journal 20 (Jan. 1991) No. 2, Amsterdam, NL, pp. 143-154.
Procedural Elements For Computer Graphics, David F. Rogers, Copyright 1985, "Chapter 12: Vectors", '12.4 The Cross Product of Vectors', pp. 692-697.

Affiliated with

Also associated with

Rating

Method and apparatus for accelerated filling of polygons on a co does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for accelerated filling of polygons on a co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for accelerated filling of polygons on a co will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-604624