Tile based rendering of smooth points using polygons
First Claim
1. A method for a computing device to render a circular point on a display device, the circular point having a center, radius and a circumference and enclosed within a bounding area having a larger circumference than the circumference of the circular point, comprising the steps of:
- selecting a polygon representing the circular point from a predefined set of polygons;
determining vertices of the polygon;
logically dividing the bounding area into a plurality tiles, wherein the size of each of the plurality of tiles is determined by a user, the vertices of the polygon being within the one or more tiles;
classifying at least one of the one or more tiles of the bounding area according to the center and the radius of the circular point, wherein the at least one tile of the bounding area is classified into a predetermined section;
generating a mask for the at least one tile of the bounding area according to the classified predetermined section of the at least one tile; and
rendering the circular point according to the mask for the at least one tile of the bounding area.
13 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and method for rendering a smooth circular point using polygons on a computer graphics display. The circular point is approximated by a polygon and the selection of the polygon depends on the diameter of the point. The polygon is enclosed in a bounding area that is divided into a plurality of tiles. The tiles are classified into different sections depending on their location relative to the center of the point. The tiles in each section are processed according to an algorithm to generate a mask that is used to render the circular point.
-
Citations
14 Claims
-
1. A method for a computing device to render a circular point on a display device, the circular point having a center, radius and a circumference and enclosed within a bounding area having a larger circumference than the circumference of the circular point, comprising the steps of:
-
selecting a polygon representing the circular point from a predefined set of polygons; determining vertices of the polygon; logically dividing the bounding area into a plurality tiles, wherein the size of each of the plurality of tiles is determined by a user, the vertices of the polygon being within the one or more tiles; classifying at least one of the one or more tiles of the bounding area according to the center and the radius of the circular point, wherein the at least one tile of the bounding area is classified into a predetermined section; generating a mask for the at least one tile of the bounding area according to the classified predetermined section of the at least one tile; and rendering the circular point according to the mask for the at least one tile of the bounding area. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for a computing device to render a circular point on a display device, the circular point having a center, radius and a circumference, comprising the steps of:
-
approximating the circular point by a polygon; defining a bounding area to enclose the polygon, the circumference of the bounding area being larger than the circumference of the circular point; logically dividing the bounding area into a plurality of tiles, wherein the size of each of the plurality of tiles is determined by a user, the vertices of the polygon being within the one or more tiles; classifying each of the one or more tiles of the bounding area into a section; generating a mask for each of the one or more tiles of the bounding area according to its classified section; and rendering the circular point according to the mask for each of the one or more tiles of the bounding area. - View Dependent Claims (9, 10, 11)
-
-
12. An apparatus for rendering a circular point on a display device, the circular point approximated by a polygon that is enclosed by a bounding area having a larger circumference than the circumference of the circular point, the bounding area being divided into a plurality of tiles, wherein the size of each of the plurality of tiles is determined by the user, and wherein each tile is classified into a section, the polygon having an internal area and an external area within the bounding area, comprising:
-
a hardware having a polygon database; a hardware containing a vertex database; an edge evaluator in communication with the polygon database and the vertex database, the edge evaluator receiving polygon information from the polygon database and vertex information from the vertex database, identifying one or more of the plurality of tiles that are within the bounding area, and determining whether a point in the bounding area is internal or external to the polygon according to the classified section; and a drawing element in communication with the edge evaluator, the drawing element approximating the circle by rendering every point in the bounding area depending on whether the point is in the internal area or external area of the polygon. - View Dependent Claims (13, 14)
-
Specification