Patent EP0311980A2 successfully refreshed from Google Patents.
Patent US6320580B1 successfully refreshed from Google Patents.
US6320580B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus
Assignee: Sega Corp
•
Filing: 1998-11-02
•
Granted: 2001-11-20
•
Expires: 2018-11-02
Abstract
Abstract Disclosed are an image processing apparatus and an image processing method, which can efficiently execute a hidden-surface process, a blending process on translucent polygons and a shading process by a light source all in a rendering process. An image processing method for generating image data for displaying a plurality of polygons comprises: a mask generation step of receiving polygon data including position data of the polygons in the display screen, generating first mask data indicating effective pixel areas of the polygons in a display screen and Z values indicating depths in the display screen for respective effective pixels from the polygon data, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of a Z value of another processed polygon among the effective pixel areas of the first mask data, executing an exclusion operation to delete the effective pixel area of the generated second mask data from the effective pixel area of generated second mask data of another polygon to thereby generate trans mask data, and performing generation of the trans mask data polygon by polygon; and a rendering step of implementing a rendering process on each of the polygons with respect to the effective pixel area, indicated by trans mask data generated in the mask generation step.
Inventors
- 👤 Keisuke Yasui
- 👤 Jun Okubo
- 👤 Seisuke Morioka
- 👤 Junichi Naoi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:41
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/40
Claims Analysis
Total Claims: 57
Claim 1
Independent Claim
180 words
An image processing apparatus for generating image data for displaying a plurality of polygons, comprising: a mask generator for generating first mask data indicating effective pixel areas of said polygons in a display screen and Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of a Z value of another processed polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another polygon to thereby generate new second mask data, and performing generation of said new second mask data polygon by polygon; and a rendering section for implementing a rendering process on each of said polygons, with respect to said effective pixel area indicated by said new second mask data supplied from said mask generator.
Claim 2
Dependent Claim
180 words
An image processing apparatus for generating image data for displaying a plurality of polygons, comprising: a mask generator for generating first mask data indicating effective pixel areas of said polygons in a display screen and Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of a Z value of another processed polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another polygon to thereby generate new second mask data, and performing generation of said new second mask data polygon by polygon; and a rendering section for implementing a rendering process on each of said polygons, with respect to said effective pixel area indicated by said new second mask data supplied from said mask generator.
Claim 3
Dependent Claim
73 words
The image processing apparatus according to claim 1 , wherein said mask generator includes a fractal processor for, while segmenting a predetermined display screen area into smaller similar areas in a fractal sense, sequentially detecting if said segmented similar areas are positioned inside said polygons in accordance with said position data, and generating said first mask data for those segmented similar areas which have been detected as positioned inside said polygons or not.
Claim 4
Dependent Claim
265 words
An image processing apparatus for generating image data for displaying a plurality of translucent polygons, comprising: a mask generator for generating first mask data indicating effective pixel areas of said translucent polygons in a display screen and translucent Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said translucent polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a translucent Z value in the background of a translucent Z value of another processed translucent polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another translucent polygon to thereby generate new second mask data, and performing generation of said new second mask data, translucent polygon by translucent polygon; and a rendering section for implementing a rendering process on each of said polygons for generation of image data, with respect to said effective pixel area indicated by said new second mask data supplied from said mask generator, whereby said mask generator further executes an exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data to thereby generate new first mask data, and generates next new second mask data based on said new first mask data, and said rendering section carries out said rendering process in accordance with said next new second mask data.
Claim 5
Dependent Claim
265 words
An image processing apparatus for generating image data for displaying a plurality of translucent polygons, comprising: a mask generator for generating first mask data indicating effective pixel areas of said translucent polygons in a display screen and translucent Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said translucent polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a translucent Z value in the background of a translucent Z value of another processed translucent polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another translucent polygon to thereby generate new second mask data, and performing generation of said new second mask data, translucent polygon by translucent polygon; and a rendering section for implementing a rendering process on each of said polygons for generation of image data, with respect to said effective pixel area indicated by said new second mask data supplied from said mask generator, whereby said mask generator further executes an exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data to thereby generate new first mask data, and generates next new second mask data based on said new first mask data, and said rendering section carries out said rendering process in accordance with said next new second mask data.
Claim 6
Dependent Claim
78 words
The image processing apparatus according to claim 3 , wherein said mask generator repeatedly performs said process of executing said exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data, to thereby generate new first mask data, and generating next new second mask data based on said new first mask data, until no effective pixel area becomes available from said new first mask data.
Claim 7
Dependent Claim
64 words
The image processing apparatus according to claim 3 or 4 , wherein said rendering section performs a predetermined blending process on an overlapping area of the effective pixel area of previously supplied new second mask data and the effective pixel area of said next new second mask data, in said rendering process which is executed in accordance with said next new second mask data.
Claim 8
Dependent Claim
63 words
The image processing apparatus according to claim 3 or 4 , wherein said mask generator generates said first mask data indicating said effective pixel areas of said translucent polygons in said display screen by setting a pixel area having a Z value in the foreground of a Z value of the effective pixel area of an opaque polygon, as an effective pixel area.
Claim 9
Dependent Claim
75 words
The image processing apparatus according to claim 3 or 4 , wherein said mask generator includes a fractal processor for, while segmenting a predetermined display screen area into smaller similar areas in a fractal sense, sequentially detecting if said segmented similar areas are positioned inside said polygons in accordance with said position data, and generating said first mask data for those segmented similar areas which have been detected as positioned inside said polygons or not.
Claim 10
Dependent Claim
39 words
The image processing apparatus according to claim 3 or 4 , wherein said mask generator and said rendering section carry out the mask data generation and the rendering process both recited in claim 1 before processing said translucent polygons.
Claim 11
Dependent Claim
213 words
An image processing apparatus for generating image data for displaying a shadow area on a target polygon to be drawn, comprising: a mask generator for generating first mask data indicating effective pixel areas of shadow polygons defining a shadow volume in a display screen and Z values indicating depths in said display screen for respective effective pixels, from shadow polygon data including position data of said shadow polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of (or in the background of) a Z value of said target polygon among said effective pixel areas of said first mask data, performing odd-even inversion on odd-even data of shadow mask data, which represents the number of shadow polygons positioned in a direction of a line of sight and between said target polygon and a view point (or an infinite point), with respect to said new effective pixel area of said second mask data, thereby generating new shadow mask data, and executing generation of said new shadow mask data for all shadow polygons that define said shadow volume; and a rendering section for implementing a rendering process in accordance with said new shadow mask data supplied from said mask generator.
Claim 12
Dependent Claim
213 words
An image processing apparatus for generating image data for displaying a shadow area on a target polygon to be drawn, comprising: a mask generator for generating first mask data indicating effective pixel areas of shadow polygons defining a shadow volume in a display screen and Z values indicating depths in said display screen for respective effective pixels, from shadow polygon data including position data of said shadow polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of (or in the background of) a Z value of said target polygon among said effective pixel areas of said first mask data, performing odd-even inversion on odd-even data of shadow mask data, which represents the number of shadow polygons positioned in a direction of a line of sight and between said target polygon and a view point (or an infinite point), with respect to said new effective pixel area of said second mask data, thereby generating new shadow mask data, and executing generation of said new shadow mask data for all shadow polygons that define said shadow volume; and a rendering section for implementing a rendering process in accordance with said new shadow mask data supplied from said mask generator.
Claim 13
Dependent Claim
84 words
The image processing apparatus according to claim 9 , wherein there are a plurality of said shadow volumes; and said mask generator generates plural pieces of said shadow mask data for said plurality of shadow volumes, respectively, generates synthesized shadow mask data having an effective pixel area where the effective pixel areas of said plural pieces of shadow mask data overlap one another, and supplies said synthesized shadow mask data to said rendering section as said shadow mask data supplied from said mask generator.
Claim 14
Dependent Claim
43 words
The image processing apparatus according to claim 9 or 10 , wherein said rendering section performs a rendering process for displaying a shadow area on said target polygon to be drawn, for an effective pixel area indicated by said supplied shadow mask data.
Claim 15
Dependent Claim
76 words
The image processing apparatus according to claim 9 or 10 , wherein said mask generator includes a fractal processor for, while segmenting a predetermined display screen area into smaller similar areas in a fractal sense, sequentially detecting if said segmented similar areas are positioned inside said shadow polygons in accordance with said position data, and generating said first mask data for those segmented similar areas which have been detected as positioned inside said polygons or not.
Claim 16
Dependent Claim
30 words
The image processing apparatus according to claim 9 or 10 , wherein said mask generator carries out the mask data generation recited in claim 1 before processing said shadow polygons.
Claim 17
Dependent Claim
43 words
The image processing apparatus according to claim 9 or 10 , wherein said mask generator and said rendering section carry out the mask data generation and the rendering process for translucent polygons, both recited in claim 3 , before processing said shadow polygons.
Claim 18
Dependent Claim
182 words
An image processing method of generating image data for displaying a plurality of polygons, comprising: a mask generation step of generating first mask data indicating effective pixel areas of said polygons in a display screen and Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of a Z value of another processed polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another polygon to thereby generate new second mask data, and performing generation of said new second mask data polygon by polygon; and a rendering step of implementing a rendering process on each of said polygons, with respect to said effective pixel area indicated by said new second mask data generated in said mask generation step.
Claim 19
Dependent Claim
182 words
An image processing method of generating image data for displaying a plurality of polygons, comprising: a mask generation step of generating first mask data indicating effective pixel areas of said polygons in a display screen and Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of a Z value of another processed polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another polygon to thereby generate new second mask data, and performing generation of said new second mask data polygon by polygon; and a rendering step of implementing a rendering process on each of said polygons, with respect to said effective pixel area indicated by said new second mask data generated in said mask generation step.
Claim 20
Dependent Claim
268 words
An image processing method of generating image data for displaying a plurality of translucent polygons, comprising: a mask generation step of generating first mask data indicating effective pixel areas of said translucent polygons in a display screen and translucent Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said translucent polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a translucent Z value in the background of a translucent Z value of another processed translucent polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another translucent polygon to thereby generate new second mask data, and performing generation of said new second mask data, translucent polygon by translucent polygon; and a rendering step of implementing a rendering process on each of said polygons for generation of image data, with respect to said effective pixel area indicated by said new second mask data generated in said mask generation step, whereby said mask generation step further executes an exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data to thereby generate new first mask data, and generates next new second mask data based on said new first mask data, and said rendering step carries out said rendering process in accordance with said next new second mask data.
Claim 21
Dependent Claim
268 words
An image processing method of generating image data for displaying a plurality of translucent polygons, comprising: a mask generation step of generating first mask data indicating effective pixel areas of said translucent polygons in a display screen and translucent Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said translucent polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a translucent Z value in the background of a translucent Z value of another processed translucent polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another translucent polygon to thereby generate new second mask data, and performing generation of said new second mask data, translucent polygon by translucent polygon; and a rendering step of implementing a rendering process on each of said polygons for generation of image data, with respect to said effective pixel area indicated by said new second mask data generated in said mask generation step, whereby said mask generation step further executes an exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data to thereby generate new first mask data, and generates next new second mask data based on said new first mask data, and said rendering step carries out said rendering process in accordance with said next new second mask data.
Claim 22
Dependent Claim
79 words
The image processing method according to claim 16 , wherein said mask generation step repeatedly performs said process of executing said exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data to thereby generate new first mask data, and generating next new second mask data based on said new first mask data, until no effective pixel area becomes available from said new first mask data.
Claim 23
Dependent Claim
64 words
The image processing method according to claim 16 or 17 , wherein said rendering step performs a predetermined blending process on an overlapping area of the effective pixel area of previously supplied new second mask data and the effective pixel area of said next new second mask data, in said rendering process which is executed in accordance with said next new second mask data.
Claim 24
Dependent Claim
214 words
An image processing method of generating image data for displaying a shadow area on a target polygon to be drawn, comprising: a mask generation step for generating first mask data indicating effective pixel areas of shadow polygons defining a shadow volume in a display screen and Z values indicating depths in said display screen for respective effective pixels, from shadow polygon data including position data of said shadow polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of (or in the background of) a Z value of said target polygon among said effective pixel areas of said first mask data, performing odd-even inversion on odd-even data of shadow mask data, which represents the number of shadow polygons positioned in a direction of a line of sight and between said target polygon and a view point (or an infinite point), with respect to said effective pixel area of said second mask data, thereby generating new shadow mask data, and executing generation of said new shadow mask data for all shadow polygons that define said shadow volume; and a rendering step of implementing a rendering process in accordance with said new shadow mask data generated in said mask generation step.
Claim 25
Dependent Claim
214 words
An image processing method of generating image data for displaying a shadow area on a target polygon to be drawn, comprising: a mask generation step for generating first mask data indicating effective pixel areas of shadow polygons defining a shadow volume in a display screen and Z values indicating depths in said display screen for respective effective pixels, from shadow polygon data including position data of said shadow polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of (or in the background of) a Z value of said target polygon among said effective pixel areas of said first mask data, performing odd-even inversion on odd-even data of shadow mask data, which represents the number of shadow polygons positioned in a direction of a line of sight and between said target polygon and a view point (or an infinite point), with respect to said effective pixel area of said second mask data, thereby generating new shadow mask data, and executing generation of said new shadow mask data for all shadow polygons that define said shadow volume; and a rendering step of implementing a rendering process in accordance with said new shadow mask data generated in said mask generation step.
Claim 26
Dependent Claim
85 words
The image processing method according to claim 19 , wherein there are a plurality of shadow volumes; and said mask generation step further generates plural pieces of said shadow mask data for said plurality of shadow volumes, respectively, and generates synthesized shadow mask data having an effective pixel area where the effective pixel areas of said plural pieces of shadow mask data overlap one another; and said rendering step performs said rendering process while treating said synthesized shadow mask data as said shadow mask data.
Claim 27
Dependent Claim
42 words
The image processing method according to claim 19 or 20 , wherein said rendering step performs a rendering process for displaying a shadow area on said target polygon to be drawn, for an effective pixel area indicated by said shadow mask data.
Claim 28
Dependent Claim
207 words
A computer readable recording medium having recorded an image processing program for causing a computer to execute an image processing procedure of generating image data for displaying a plurality of polygons, said image processing procedure comprising: a mask generation procedure of receiving polygon data including position data of said polygons in said display screen, generating first mask data indicating effective pixel areas of said polygons in a display screen and Z values indicating depths in said display screen for the respective effective pixels from said polygon data, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of a Z value of another processed polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another polygon to thereby generate new second mask data, and performing generation of said new second mask data polygon by polygon; and a rendering procedure of implementing a rendering process on each of said polygons, with respect to said effective pixel area indicated by said new second mask data generated in said mask generation procedure.
Claim 29
Dependent Claim
207 words
A computer readable recording medium having recorded an image processing program for causing a computer to execute an image processing procedure of generating image data for displaying a plurality of polygons, said image processing procedure comprising: a mask generation procedure of receiving polygon data including position data of said polygons in said display screen, generating first mask data indicating effective pixel areas of said polygons in a display screen and Z values indicating depths in said display screen for the respective effective pixels from said polygon data, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of a Z value of another processed polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another polygon to thereby generate new second mask data, and performing generation of said new second mask data polygon by polygon; and a rendering procedure of implementing a rendering process on each of said polygons, with respect to said effective pixel area indicated by said new second mask data generated in said mask generation procedure.
Claim 30
Dependent Claim
289 words
A computer readable recording medium having recorded an image processing program for causing a computer to execute an image processing procedure of generating image data for displaying a plurality of translucent polygons, said image processing procedure comprising: a mask generation procedure of generating first mask data indicating effective pixel areas of said translucent polygons in a display screen and translucent Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said translucent polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a translucent Z value in the background of a translucent Z value of another processed translucent polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another translucent polygon to thereby generate new second mask data, and performing generation of said new second mask data, translucent polygon by translucent polygon; and a rendering procedure of implementing a rendering process on each of said polygons for generation of image data, with respect to said effective pixel area indicated by said new second mask data generated in said mask generation procedure, whereby said mask generation procedure further executes an exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data to thereby generate new first mask data, and generates next new second mask data based on said new first mask data, and said rendering procedure carries out said rendering process in accordance with said next new second mask data.
Claim 31
Dependent Claim
289 words
A computer readable recording medium having recorded an image processing program for causing a computer to execute an image processing procedure of generating image data for displaying a plurality of translucent polygons, said image processing procedure comprising: a mask generation procedure of generating first mask data indicating effective pixel areas of said translucent polygons in a display screen and translucent Z values indicating depths in said display screen for the respective effective pixels from polygon data including position data of said translucent polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a translucent Z value in the background of a translucent Z value of another processed translucent polygon among said effective pixel areas of said first mask data, executing an exclusion operation to delete said effective pixel area of said generated second mask data from the effective pixel area of generated second mask data of another translucent polygon to thereby generate new second mask data, and performing generation of said new second mask data, translucent polygon by translucent polygon; and a rendering procedure of implementing a rendering process on each of said polygons for generation of image data, with respect to said effective pixel area indicated by said new second mask data generated in said mask generation procedure, whereby said mask generation procedure further executes an exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data to thereby generate new first mask data, and generates next new second mask data based on said new first mask data, and said rendering procedure carries out said rendering process in accordance with said next new second mask data.
Claim 32
Dependent Claim
78 words
The recording medium according to claim 23 , wherein said mask generation procedure repeatedly performs said process of executing said exclusion operation to delete said effective pixel area of said new second mask data from said effective pixel area of said first mask data to thereby generate new first mask data, and generating next new second mask data based on said new first mask data, until no effective pixel area becomes available from said new first mask data.
Claim 33
Dependent Claim
235 words
A computer readable recording medium having recorded an image processing program for causing a computer to execute an image processing procedure of generating image data for displaying a shadow area on a target polygon to be drawn, said image processing procedure comprising: a mask generation procedure of generating first mask data indicating effective pixel areas of shadow polygons defining a shadow volume in a display screen and Z values indicating depths in said display screen for respective effective pixels, from shadow polygon data including position data of said shadow polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of (or in the background of) a Z value of said target polygon among said effective pixel areas of said first mask data, performing odd-even inversion on odd-even data of shadow mask data, which represents the number of shadow polygons positioned in a direction of a line of sight and between said target polygon and a view point (or an infinite point), with respect to said effective pixel area of said second mask data, thereby generating new shadow mask data, and executing generation of said new shadow mask data for all shadow polygons that define said shadow volume; and a rendering procedure of implementing a rendering process in accordance with said new shadow mask data generated in said mask generation procedure.
Claim 34
Dependent Claim
235 words
A computer readable recording medium having recorded an image processing program for causing a computer to execute an image processing procedure of generating image data for displaying a shadow area on a target polygon to be drawn, said image processing procedure comprising: a mask generation procedure of generating first mask data indicating effective pixel areas of shadow polygons defining a shadow volume in a display screen and Z values indicating depths in said display screen for respective effective pixels, from shadow polygon data including position data of said shadow polygons in said display screen, generating second mask data having, as an effective pixel area, a pixel area having a Z value in the foreground of (or in the background of) a Z value of said target polygon among said effective pixel areas of said first mask data, performing odd-even inversion on odd-even data of shadow mask data, which represents the number of shadow polygons positioned in a direction of a line of sight and between said target polygon and a view point (or an infinite point), with respect to said effective pixel area of said second mask data, thereby generating new shadow mask data, and executing generation of said new shadow mask data for all shadow polygons that define said shadow volume; and a rendering procedure of implementing a rendering process in accordance with said new shadow mask data generated in said mask generation procedure.
Claim 35
Dependent Claim
84 words
The recording medium according to claim 25 , wherein there are a plurality of shadow volumes; and said mask generation procedure further generates plural pieces of said shadow mask data for said plurality of shadow volumes, respectively, and generates synthesized shadow mask data having an effective pixel area where the effective pixel areas of said plural pieces of shadow mask data overlap one another; and said rendering procedure performs said rendering process while treating said synthesized shadow mask data as said shadow mask data.
Claim 36
Dependent Claim
114 words
An image processing apparatus for generating image data by performing a rendering process on polygons, comprising: a fractal processor for receiving polygon data including position data of said polygons in a display screen, and, while segmenting a predetermined display screen area into smaller similar tiny areas in a fractal sense, sequentially detecting if said segmented tiny areas are positioned inside said polygons in accordance with said position data, and generating identification (ID) data of the detected displayed polygon for each of said segmented tiny areas; and a rendering section for generating image data of said segmented tiny areas in accordance with said ID data of said segmented tiny areas generated by said fractal processor.
Claim 37
Dependent Claim
114 words
An image processing apparatus for generating image data by performing a rendering process on polygons, comprising: a fractal processor for receiving polygon data including position data of said polygons in a display screen, and, while segmenting a predetermined display screen area into smaller similar tiny areas in a fractal sense, sequentially detecting if said segmented tiny areas are positioned inside said polygons in accordance with said position data, and generating identification (ID) data of the detected displayed polygon for each of said segmented tiny areas; and a rendering section for generating image data of said segmented tiny areas in accordance with said ID data of said segmented tiny areas generated by said fractal processor.
Claim 38
Dependent Claim
65 words
The image processing apparatus according to claim 27 , further comprising an area mask buffer memory for storing said ID data of said displayed polygon, detected by said fractal processor, for each of said tiny areas; and wherein said rendering section generates image data of said tiny areas by referring to said ID data of said displayed polygon stored in said area mask buffer memory.
Claim 39
Dependent Claim
90 words
The image processing apparatus according to claim 27 , further comprising a Z-value buffer memory for storing a Z value indicating a depth of a polygon to be displayed for each of said tiny areas; and wherein said fractal processor receives plural pieces of polygon data, sequentially computes Z values of said segmented tiny areas, and compares said computed Z values of said tiny areas with said Z values stored in said Z-value buffer memory to thereby detect a polygon positioned on a more foreground side in said display screen.
Claim 40
Dependent Claim
76 words
The image processing apparatus according to claim 29 , further comprising an area mask buffer memory for storing ID data of said polygon positioned on a more foreground side, detected by said fractal processor, as ID data of said displayed polygon, for each of said tiny areas; and wherein said rendering section generates image data of said tiny areas by referring to said ID data of said displayed polygon stored in said area mask buffer memory.
Claim 41
Dependent Claim
54 words
The image processing apparatus according to claim 27 , wherein said polygon data further has color related data; said fractal processor sequentially computes color related data of said segmented tiny areas; and said rendering section generates color data of said image data in accordance with said computed color related data of said tiny areas.
Claim 42
Dependent Claim
73 words
The image processing apparatus according to any one of claims 27 to 31 , further comprising coordinate conversion means for converting said position data of said polygon data to a coordinate system which is aligned in a dividing direction of said fractal processor; and wherein said polygon data including said coordinate-converted position data is supplied to said fractal processor, which in turn performs an operation in accordance with said coordinate system after conversion.
Claim 43
Dependent Claim
27 words
The image processing apparatus according to any one of claims 27 to 32 , wherein said predetermined display screen is an area obtained by dividing one frame.
Claim 44
Dependent Claim
116 words
An image processing method of generating image data by performing a rendering process on polygons, comprising: a step of generating polygon data including position data of said polygons in a display screen; a fractal step of, while segmenting a predetermined display screen area into smaller similar tiny areas in a fractal sense, sequentially detecting if said segmented tiny areas are positioned inside said polygons in accordance with said position data, and generating identification (ID) data of the detected displayed polygon for each of said segmented tiny areas; and a rendering step of generating image data of said segmented tiny areas in accordance with said ID data of said segmented tiny areas generated by said fractal step.
Claim 45
Dependent Claim
116 words
An image processing method of generating image data by performing a rendering process on polygons, comprising: a step of generating polygon data including position data of said polygons in a display screen; a fractal step of, while segmenting a predetermined display screen area into smaller similar tiny areas in a fractal sense, sequentially detecting if said segmented tiny areas are positioned inside said polygons in accordance with said position data, and generating identification (ID) data of the detected displayed polygon for each of said segmented tiny areas; and a rendering step of generating image data of said segmented tiny areas in accordance with said ID data of said segmented tiny areas generated by said fractal step.
Claim 46
Dependent Claim
68 words
The image processing method according to claim 34 , further comprising a step of storing said ID data of said displayed polygon, detected by said fractal processor, in an area mask buffer memory for each of said tiny areas; and wherein said rendering step generates image data of said tiny areas by referring to said ID data of said displayed polygon stored in said area mask buffer memory.
Claim 47
Dependent Claim
104 words
The image processing method according to claim 34 , wherein said fractal step further sequentially computes Z values of said segmented tiny areas, indicating depths of polygons to be displayed, in accordance with plural pieces of polygon data, and compares said computed Z values of said tiny areas with Z values stored in a Z-value buffer memory to thereby detect a polygon positioned on a more foreground side in said display screen; and said method further comprises a step of storing a Z value of said polygon, positioned at a more foreground side, in said Z-value buffer memory for each of said tiny areas.
Claim 48
Dependent Claim
79 words
The image processing method according to claim 36 , further comprising a step of storing ID data of said polygon positioned on a more foreground side, detected by said fractal step, as ID data of said displayed polygon, in an area mask buffer memory for each of said tiny areas; and wherein said rendering step generates image data of said tiny areas by referring to said ID data of said displayed polygon stored in said area mask buffer memory.
Claim 49
Dependent Claim
60 words
The image processing method according to any one of claims 34 to 37 , further comprising a coordinate conversion step of converting said position data of said polygon data to a coordinate system which is aligned in a dividing direction of said fractal step; and wherein said fractal step performs an operation in accordance with said coordinate system after conversion.
Claim 50
Dependent Claim
27 words
The image processing method according to any one of claims 34 to 38 , wherein said predetermined display screen is an area obtained by dividing one frame.
Claim 51
Dependent Claim
137 words
A computer readable recording medium having recorded an image processing program for causing a computer to execute an image processing procedure of generating image data by performing a rendering process on polygons, said image processing procedure comprising: a procedure of generating polygon data including position data of said polygons in a display screen; a fractal procedure of, while segmenting a predetermined display screen area into smaller similar tiny areas in a fractal sense, sequentially detecting if said segmented tiny areas are positioned inside said polygons in accordance with said position data, and generating identification (ID) data of the detected displayed polygon for each of said segmented tiny areas; and a rendering procedure of generating image data of said segmented tiny areas in accordance with said ID data of said segmented tiny areas generated by said fractal procedure.
Claim 52
Dependent Claim
137 words
A computer readable recording medium having recorded an image processing program for causing a computer to execute an image processing procedure of generating image data by performing a rendering process on polygons, said image processing procedure comprising: a procedure of generating polygon data including position data of said polygons in a display screen; a fractal procedure of, while segmenting a predetermined display screen area into smaller similar tiny areas in a fractal sense, sequentially detecting if said segmented tiny areas are positioned inside said polygons in accordance with said position data, and generating identification (ID) data of the detected displayed polygon for each of said segmented tiny areas; and a rendering procedure of generating image data of said segmented tiny areas in accordance with said ID data of said segmented tiny areas generated by said fractal procedure.
Claim 53
Dependent Claim
67 words
The recording medium according to claim 40 , further comprising a procedure of storing said ID data of said displayed polygon, detected in said fractal procedure, in an area mask buffer memory for each of said tiny areas; and wherein said rendering procedure generates image data of said tiny areas by referring to said ID data of said displayed polygon stored in said area mask buffer memory.
Claim 54
Dependent Claim
105 words
The recording medium according to claim 40 , wherein said fractal procedure further sequentially computes Z values of said segmented tiny areas, indicating depths of polygons to be displayed, in accordance with plural pieces of polygon data, and compares said computed Z values of said tiny areas with Z values stored in a Z-value buffer memory to thereby detect a polygon positioned on a more foreground side in said display screen; and said image processing procedure further comprises a procedure of storing a Z value of said polygon, positioned on a more foreground side, in said Z-value buffer memory for each of said tiny areas.
Claim 55
Dependent Claim
78 words
The recording medium according to claim 42 , further comprising a procedure of storing ID data of said polygon positioned on a more foreground side, detected in said fractal procedure, as ID data of said displayed polygon, in an area mask buffer memory for each of said tiny areas; and wherein said rendering procedure generates image data of said tiny areas by referring to said ID data of said displayed polygon stored in said area mask buffer memory.
Claim 56
Dependent Claim
63 words
The recording medium according to any one of claims 40 to 43 , further comprising a coordinate conversion procedure of converting said position data of said polygon data to a coordinate system which is aligned in a dividing direction of said fractal procedure; and wherein said fractal procedure has a procedure of performing an operation in accordance with said coordinate system after conversion.
Claim 57
Dependent Claim
26 words
The recording medium according to any one of claims 40 to 44 , wherein said predetermined display screen is an area obtained by dividing one frame.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-11-19 | 2005-05-21 | 2005-11-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-11-19 | 2009-05-21 | 2009-11-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-11-19 | 2013-05-21 | 2013-11-20 | $7700.00 | Window Closed / Lapsed |