发明名称 |
Method and apparatus for determining simple convex polygons |
摘要 |
<p>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. <IMAGE></p> |
申请公布号 |
EP0707285(A2) |
申请公布日期 |
1996.04.17 |
申请号 |
EP19950307346 |
申请日期 |
1995.10.13 |
申请人 |
COMPAQ COMPUTER CORPORATION |
发明人 |
DANIELSON, BRIAN H.;DYCHES, DAVID A. |
分类号 |
G06T7/60;G06T11/40;(IPC1-7):G06T11/40 |
主分类号 |
G06T7/60 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|