Method and apparatus for determining simple convex polygons

Details Method and apparatus for determining simple convex polygons Method and apparatus for determining simple convex polygons

G - Physics

06

T

G06T 7/60 (2006.01) G06T 11/40 (2006.01)

Patent

CA 2160432

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, thusreducing the time of the operation.

Affiliated with

Also associated with

Rating

Method and apparatus for determining simple convex polygons 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 determining simple convex polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining simple convex polygons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2000886