Patent ID: 6226014
Filing Date: 2001-05-01
Classification: G06T

Abstract:
An ellipse filling graphics method in which the interior of an ellipse is filled with a color by writing color data to memory positions designated by addresses corresponding to pixels in said ellipse, said method comprising the steps of:(a) selecting a point on the circumference of said ellipse as a first vertex of a rectangle lying inside said ellipse, a point symmetrical to said first vertex with respect to the minor axis of said ellipse as a second vertex, a point symmetrical to said second vertex with respect to the major axis of said ellipse as a third vertex, and a point symmetrical to said third vertex with respect to the minor axis of said ellipse as a fourth vertex;(b) writing color data to memory positions designated by addresses corresponding to the pixels inside a rectangle formed by connecting said first through fourth vertices of step (a) in order;(c) selecting first points on the circumference of said ellipse while moving by one pixel at a time from an intersection of said ellipse with the minor axis to said first vertex, writing color data to memory positions designated by addresses corresponding to pixels on straight lines formed by connecting the first points to respective second points symmetrical to the first points with respect to the minor axis, and writing color data to memory positions designated by addresses corresponding to pixels on straight lines formed by connecting respective third points symmetrical to the first points with respect to the major axis to respective fourth points symmetrical to the third points with respect to the minor axis; and(d) selecting fifth points on the circumference of said ellipse while moving by one pixel at a time from an intersection of said ellipse with the major axis of said ellipse to said first vertex, writing color data to memory positions designated by addresses corresponding to pixels on straight lines formed by connecting the fifth points to respective sixth points symmetrical to the fifth points with respect to the major axis of said ellipse, and writing color data to memory positions designated by addresses corresponding to pixels on straight lines formed by connecting respective seventh points symmetrical to the fifth points with respect to the minor axis to respective eighth points symmetrical to the seventh points with respect to the major axis, wherein steps (a) through (d) are performed in sequential order.