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:
- sending, by a vertex and section generator, packets of information that define edges for processing and define the bounding area, the packets including flags that control mask generation and identify one or more sections of the bounding area to be processed, the bounding area comprising multiple predetermined sections, wherein the number of predetermined sections in the bounding area depends on the size and placement 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;
classifying at least one of the one or more tiles of the bounding area into a predetermined section of the bounding area according to the center and the radius of the circular point;
generating a mask, according to the flags in the packets, for the at least one tile of the bounding area; and
rendering the circular point according to the mask for the at least one tile of the bounding area.
11 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.
24 Citations
20 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:
-
sending, by a vertex and section generator, packets of information that define edges for processing and define the bounding area, the packets including flags that control mask generation and identify one or more sections of the bounding area to be processed, the bounding area comprising multiple predetermined sections, wherein the number of predetermined sections in the bounding area depends on the size and placement 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; classifying at least one of the one or more tiles of the bounding area into a predetermined section of the bounding area according to the center and the radius of the circular point; generating a mask, according to the flags in the packets, for the at least one tile of the bounding area; 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 non-transitory computer-readable medium containing instructions to execute 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, the method comprising:
-
sending, by a vertex and section generator, packets of information that define edges for processing and define the bounding area, the packets including flags that control mask generation and identify one or more sections of the bounding area to be processed, the bounding area comprising multiple predetermined sections, wherein the number of predetermined sections in the bounding area depends on the size and placement of the circular point; defining a bounding area to enclose 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; classifying at least one of the one or more tiles of the bounding area into a predetermined section of the bounding area according to the center and the radius of the circular point; generating a mask, according to the flags in the packets, 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, 13, 14)
-
-
15. An apparatus for rendering 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, the apparatus comprising:
-
hardware having a polygon database; hardware containing a vertex database; a processor; memory comprising instructions for; sending, by a vertex and section generator, packets of information that define edges for processing and define the bounding area, the packets including flags that control mask generation and identify one or more sections of the bounding area to be processed, the bounding area comprising multiple predetermined sections, wherein the number of predetermined sections in the bounding area depends on the size and placement 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; classifying at least one of the one or more tiles of the bounding area into a predetermined section of the bounding area according to the center and the radius of the circular point; generating a mask, according to the flags in the packets, for the at least one tile of the bounding area; and rendering the circular point according to the mask for the at least one tile of the bounding area; an edge evaluator in communication with the polygon database and the vertex database; and a drawing element in communication with the edge evaluator, the drawing element approximating the circle by rendering every point in the bounding area. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification