Browse Prior Art Database

Fast Drawing Algorithm for Non-Trivially Accepted/Rejected ARCS on Low Cost Graphic Adapters

IP.com Disclosure Number: IPCOM000116280D
Original Publication Date: 1995-Aug-01
Included in the Prior Art Database: 2005-Mar-30
Document File: 2 page(s) / 24K

Publishing Venue

IBM

Related People

Kim, H: AUTHOR

Abstract

Disclosed is an algorithm which enables improvement of performance for drawing non-trivially accepted/rejected arcs on low cost graphic adapters.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 100% of the total text.

Fast Drawing Algorithm for Non-Trivially Accepted/Rejected ARCS on
Low Cost Graphic Adapters

      Disclosed is an algorithm which enables improvement of
performance for drawing non-trivially accepted/rejected arcs on low
cost graphic adapters.

      When some parts of an arc which is usually represented by
center points, radius, start angle and end angle are out of a window
on a display, the Central Processing Unit (CPU) computes the
intersection points between the boundaries of the window and the arc
and obtains a set of arcs that is included in the window.  The CPU
transfers the data of the set of arcs to a graphic adapter to draw
the arc.

      This method is not limited to drawing arcs.  When graphic
processing requires a graphic adapter for a heavy raster conversion
like filling boundaries, this method eliminates the load from a
graphic adapter and achieves much improvement of performance.