Method and apparatus for applying a shadowing operation to figures to be drawn for displaying on CRT-display
First Claim
1. A method for applying a shadowing operation to figures to be drawn for display on a CRT-display, comprising the steps of:
- (a) extracting figures within a volume to be shadowed from every figure to be drawn to obtain extracted figures, said volume to be shadowed being a volume including desired figures for which shadows may be projected in a view volume,(b) transforming said extracted figures to figures having individual data defined in a light source coordinate system in which a direction of radiation from a light source defines a depth direction,(c) judging for every pixel of said transformed figures whether each pixel is before or behind other pixels in said depth direction, and obtaining existence information relating to which pixels are nearest said light source in each figure based on said judgement results,(d) judging for each figure whether all pixels of said figure are nearest said light source, or only some pixels are nearest said light source, or no pixel is nearest said light source, based on said existence information obtained in step (c), and(e) drawing said figures having individual data defined in a view reference coordinate system in which a direction of view is a depth direction,wherein according to said result of judgement in step (d), (i) figures having some pixels which exist nearest said light source, are drawn for every pixel based on shadow information or lighten information selected with reference to said existence information obtained in step (c), (ii) figures having no pixel which exists nearest said light source are drawn entirely based on shadow information, and (iii) figures having all pixels existing nearest said light source are drawn entirely based on lighten information.
1 Assignment
0 Petitions
Accused Products
Abstract
Discrimination of the condition of polygons is carried out by performing coordinate transformation from a view reference coordinate to a light source coordinate for each polygon. Then shadowing is carried out for every pixel of the polygon which is to be partially shaded. Also when multiple light sources exist, detection of the polygon is carried out by performing a coordinate transformation to each light source coordinate system for each polygon to be subjected to a shadowing operation. The detection includes detecting whether or not each polygon is the most light source side from among several polygons, thereafter intensity for display of each pixel is obtained based upon every detection result corresponding to each light source coordinate system.
65 Citations
20 Claims
-
1. A method for applying a shadowing operation to figures to be drawn for display on a CRT-display, comprising the steps of:
-
(a) extracting figures within a volume to be shadowed from every figure to be drawn to obtain extracted figures, said volume to be shadowed being a volume including desired figures for which shadows may be projected in a view volume, (b) transforming said extracted figures to figures having individual data defined in a light source coordinate system in which a direction of radiation from a light source defines a depth direction, (c) judging for every pixel of said transformed figures whether each pixel is before or behind other pixels in said depth direction, and obtaining existence information relating to which pixels are nearest said light source in each figure based on said judgement results, (d) judging for each figure whether all pixels of said figure are nearest said light source, or only some pixels are nearest said light source, or no pixel is nearest said light source, based on said existence information obtained in step (c), and (e) drawing said figures having individual data defined in a view reference coordinate system in which a direction of view is a depth direction, wherein according to said result of judgement in step (d), (i) figures having some pixels which exist nearest said light source, are drawn for every pixel based on shadow information or lighten information selected with reference to said existence information obtained in step (c), (ii) figures having no pixel which exists nearest said light source are drawn entirely based on shadow information, and (iii) figures having all pixels existing nearest said light source are drawn entirely based on lighten information. - View Dependent Claims (2, 3, 4)
-
-
5. A method for applying a shadowing operation to figures to be drawn for display on a CRT-display, comprising the steps of:
-
(a) extracting figures within a volume to be shadowed from every figure to be drawn to obtain extracted figures, the volume to be shadowed being a volume including desired figures for which shadows may be projected in a view volume, (b) transforming said extracted figures to figures having individual data defined in a light source coordinate system as to one of plural light sources in which a direction of radiation from one of said light sources is a depth direction, (c) judging for every pixel of said transformed figures whether each pixel is before or behind other pixels in said depth direction, and obtaining existence information relating to which pixels are nearest said light sources in each figure based on said results of the judgement, (d) judging whether each pixel of each figure is nearest one light source or not in said light source coordinate system, based on said existence information obtained in step (c), and giving lighten intensity information or shadow intensity information as basic information for drawing to a corresponding pixel of each figure having individual data defined in a view reference coordinate system in which a direction of view is the depth direction, (e) storing said lighten intensity information or shadow intensity information for each pixel obtained in step (d) in a memory assigned to said light source, (f) sequentially and repeatedly executing the steps from (b) to (e) for every light source, and drawing every figure to be drawn by a shadowing operation based on said lighten intensity information and shadow intensity information stored in memories assigned to said plural light sources respectively. - View Dependent Claims (6, 7, 8)
-
-
9. A method for applying a shadowing operation to figures to be drawn for display on a CRT-display, comprising the steps of:
-
(a) extracting figures within a volume to be shadowed from every figure to be drawn to obtain extracted figures, the volume to be shadowed being a volume including desired figures for which shadows may be projected in a view volume, (b) transforming said extracted figures to figures having individual data defined in a light source coordinate system as to one of plural light sources in which a direction of radiation from one of said light sources is a depth direction, (c) judging for every pixel of said transformed figures whether each pixel is before or behind other pixels in said depth direction, and obtaining existence information relating to which pixels are nearest said light source in each figure based on said judgement results, (d) judging whether each pixel of each figure is nearest one light source or not in said light source coordinate system, based on said existence information obtained in step (c), and giving lighten intensity information or shadow intensity information as basic information for drawing to a corresponding pixel of each figure having individual data defined in a view reference coordinate system in which a direction of view is the depth direction, (e) transforming said lighten information or said shadow information obtained in step (d) for each pixel to an intensity value, (f) storing said transformed intensity value in an intensity memory, (g) sequentially and repeatedly executing the steps from (b) to (e) for every light source, wherein said transformed intensity values are cumulatively added to said stored intensity values in said intensity memory, and said cumulatively added intensity values are displayed on said CRT-display. - View Dependent Claims (10)
-
-
11. An apparatus for applying a shadowing operation to figures to be drawn for display on a CRT-display, comprising:
-
extracting means for extracting figures within a volume to be shadowed from all figures to be drawn to obtain extracted figures, the volume being a volume including desired figures for which shadows may be projected in a view volume, coordinate transforming means for transforming said all figures to figures having individual data defined in a view reference coordinate system in which a direction of view is a depth direction, coordinate transforming means for transforming said extracted figures to figures having individual data defined in a light source coordinate system in which a direction of radiation from a light source is a depth direction, judging means for judging for every pixel of said transformed figures whether each pixel is before or behind other pixels in said depth direction, memory means for storing individual depth information for pixels judged to be nearest the light source by said judging means, means for judging for each figure whether, in said memory means, the individual depth information of (i) all pixels of said figure are stored, (ii) only some pixels are stored, or (iii) no pixel is stored, and for generating discrimination data indicating that the entire region, a partial region, or no region of said figure is nearest the light source, drawing means for drawing figures having discrimination data indicating said figure has a partial region nearest the light source, based on shadow information or lighten information selectively in accordance with said result of judging whether said individual depth information thereof is stored in said memory means, and for drawing figures having discrimination data indicating that the entire region of said figure is nearest the light source side, based on lighten information, and for drawing figures having the discrimination data indicating that said figure has no region nearest the light source, based on shadow information, when figures transformed to the view reference coordinate system are drawn. - View Dependent Claims (12, 13, 14)
-
-
15. An apparatus for applying a shadowing operation to figures to be drawn for display on a CRT-display, comprising;
-
extracting means for extracting figures within a volume to be shadowed from every figure to be drawn to obtain extracted figures, the volume being a volume including desired figures for which shadows may be projected in a view volume, coordinate transforming means for transforming said all figures to figures having individual data defined in a view reference coordinate system in which a direction of view is a depth direction, coordinate transforming means for transforming said extracted figures to figures having individual data defined in a light source coordinate system in which a direction of radiation from a light source is a depth direction, judging means for judging every pixel of said transformed figures whether each pixel is before or behind other pixels in said depth direction, depth information memory means for storing individual depth information for pixels judged to be nearest the light source by said judging means, intensity memory means for storing intensity information for every pixel, said memory means being assigned to each of plural light sources, intensity information generating means for judging whether individual depth information for each pixel of each figure coincides with the depth information stored in said depth information memory means, and for supplying lighten information or shadow information to a corresponding pixel of each figure to be drawn in said view reference coordinate system, intensity information supplying means for supplying said lighten information or said shadow information to said intensity memory means, control means for operating said coordinate transforming means for said light source coordinate system, judging means, intensity information generating means, and intensity information supplying means, for every light source, and intensity calculating means for calculating intensity values of every pixel of figures transformed by said coordinate transforming means for said view reference coordinate system based on said lighten information or said shadow information stored in said intensity memory means. - View Dependent Claims (16, 17, 18)
-
-
19. An apparatus for applying a shadowing operation to figures to be drawn for display on a CRT-display, comprising;
- PG,62
extracting means for extracting figures within a volume to be shadowed from all figures to be drawn to obtain extracted figures, the volume being a volume including desired figures for which shadows may be projected in a view volume, coordinate transforming means for transforming said all figures to figures having individual data defined in a view reference coordinate system in which a direction of view is a depth direction, coordinate transforming means for transforming said extracted figures to figures having individual data defined in a light source coordinate system in which a direction of radiation from a light source is a depth direction, depth buffer means in said light source coordinate system for storing depth values of every pixel determined to be nearest the light source through judgement for every pixel of each figure whether each pixel is before or behind other pixels in said depth direction based upon every depth value in said light source coordinate system, intensity value memory means for storing intensity values, intensity value generating means for judging whether each pixel is nearest the light source, based on said result of judging whether depth values in said light source coordinate system of every pixel of each figure coincides with said depth values stored in said depth buffer means, and for assigning lighten information or shadow information to each pixel of each figure defined in said view reference coordinate system according to said judgement result, and thereafter transforming said lighten information or said shadow information to an intensity value, intensity value supplying means for supplying said intensity value to said intensity value memory means, control means for operating said coordinate transforming means, said depth buffer means, said intensity value generating means, and said intensity value supplying means, for every light source, and cumulative addition means for performing an adding operation comprising adding said intensity value to be stored in said intensity value memory means to said intensity value already stored in said intensity value memory means, and means for supplying an intensity value obtained by said adding operation in said cumulative addition means to said intensity value memory means. - View Dependent Claims (20)
- PG,62
Specification