Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-07-02
1999-07-20
Fetting, Anton
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T 1540
Patent
active
059261846
ABSTRACT:
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.
REFERENCES:
patent: 4821210 (1989-04-01), Rumbaugh
patent: 4945500 (1990-07-01), Deering
patent: 5086496 (1992-02-01), Mulmuley
patent: 5155813 (1992-10-01), Donoghue et al.
patent: 5193207 (1993-03-01), Vander Vegt et al.
patent: 5377117 (1994-12-01), Yamamoto et al.
patent: 5459822 (1995-10-01), Izawa et al.
patent: 5493644 (1996-02-01), Thayer et al.
patent: 5522018 (1996-05-01), Takeda et al.
patent: 5537520 (1996-07-01), Doi et al.
patent: 5583974 (1996-12-01), Winner et al.
Foley et al., Computer Graphics: Principles and Practice, 1990, pp. 4-6, 668-697.
Dalesin et al., Rendering CSG Models with a ZZ Buffer, Computer Graphics, v.24, n.4, Aug. 1990, pp. 67-76.
Foley et al., Computer Graphics: Principles and Practice, 1990, pp. 472-475, 656-665.
Aho et al., The Design and Analysis of Computer Algorithms, pp. 55-69, 1974.
"A Simple Out-putSensitive Algorithm for Hidden Surface Removal", M. Sharir et al., ACM Transactions On Graphics, vol. 11, No. 1, Jan. 1, 1992, pp. 1-11.
Fetting Anton
Sega Enterprises Ltd.
LandOfFree
Polygon sorting ordered by grouping according to distances in so does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Polygon sorting ordered by grouping according to distances in so, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polygon sorting ordered by grouping according to distances in so will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1325997