Polygon sorting ordered by grouping according to distances in sorting groups

摘要

A sorting method is employed to draw data for polygons in a frame memory provided in a video game machine. The order in which the polygon data are to be drawn in the frame buffer memory is determined. For this, the polygon data are sorted. Data, for polygons, that include values on the first three-dimensional coordinates are divided into groups by employing distances between two points; from a predetermined point on the first three-dimensional coordinates to a point on the first three- dimensional coordinates in consonance with the coordinates of individual polygons Then, the order in which polygons are drawn in the frame buffer memory by employing the data for the polygons that belong to the individual groups is determined to be the order beginning with a group that has the largest or smallest distance between the two points. Through the above described procedures, the high speed sorting of the data for polygons is possible. At the same time, a memory area for the storage of data for polygons can be reduced.