TILE BASED RENDERING OF SMOOTH POINTS USING POLYGONS

摘要

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.

主权项

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:
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 according to the center and the radius of the circular point; generating a mask 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.