# US 2003/0216175 A1 · Game machine and game program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0216175 A1
- Document ID: US20030216175A1
- Status: Published application
- Kind: A1
- Application number: 10/288,303
- Filed: 2002-11-06
- Published: 2003-11-20
- Earliest claimed: 2002-05-16
- Assignees: Nintendo Co., Ltd.
- Inventors: Satoru Osako; Naoya Morimura
- Web page: https://patentgrep.com/patent/US20030216175A1

## CPC

- A63F 13/10
- A63F 13/52: involving aspects of the displayed game scene
- A63F 13/45: Controlling the progress of the video game
- G06T 15/60: Shadow generation
- A63F 2300/66: for rendering three dimensional images
- A63F 2300/6646: for the computation and display of the shadow of an object or character
- A63F: CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A partial shadow volume having a predetermined height defined by a contour of a character object and light coming from a light source is formed based on undulations of a land object, and is then stored in advance in a DVD-ROM 300 or the like. A CPU 10 reads this partial shadow volume for placing the partial shadow volume at a point of intersection of the land object and a line extending from character object placement coordinates to a light direction. The placed partial shadow volume is rendered by using the stencil buffer 16. Based on values in the stencil buffer 16, a shadow of the character object cast on the land object is rendered. Thus, a realistic shadow can be rendered with processing load required for shadow rendering processing being reduced.

## Claims

### Claim 1

A game machine for carrying out game processing to display a state in which a first object casts a shadow formed by light from a light source on a second object in a virtual three-dimensional game space, the game machine comprising:
partial shadow volume storage means for storing a partial shadow volume formed based on a contour of the first object and a direction of the light from the light source and having a predetermined height in the direction of the light based on undulations of the second object;
partial shadow volume placing means for placing the partial shadow volume at shadow volume placement coordinates; and
shadow rendering means for rendering the shadow of the first object cast on the second object based on the partial shadow volume placed by the partial shadow volume placing means.

### Claim 2 (depends on 1)

The game machine according to claim 1, wherein
the partial shadow volume placing means further includes shadow volume placement coordinates calculating means for calculating, as the shadow volume placement coordinates, a point of intersection of a line extending from predetermined coordinates on the first object in the direction of the light and the second object.

### Claim 3 (depends on 1)

The game machine according to claim 1, wherein
the height of the partial shadow volume is determined so that, even when a shadowed area of the second object cast with the shadow of the first object is arbitrarily varied in the course of a game, the entire shadowed area is always included inside the partial shadow volume.

### Claim 4 (depends on 1)

The game machine according to claim 1, wherein
the height of the partial shadow volume is defined by a first height in a direction toward the light source with reference to the shadow volume placement coordinates and a second height in a direction away from the light source with reference to the shadow volume placement coordinates, and
the first height and the second height are determined so that, even when a shadowed area of the second object cast with the shadow of the first object is arbitrarily varied in the course of a game, the entire shadowed area is always included inside the partial shadow volume, and that the first height and the second height are minimum.

### Claim 5 (depends on 4)

The game machine according to claim 4, wherein
the first height is determined based on a maximum undulation of the shadowed area that is arbitrarily varied in the course of the game in the direction toward the light source with reference to the shadow volume placement coordinates, and
the second height is determined based on a maximum undulation of the shadowed area that is arbitrarily varied in the course of the game in the direction away from the light source with reference to the shadow volume placement coordinates.

### Claim 6 (depends on 4)

The game machine according to claim 4, wherein
the first height and the second height are commonly determined based on a maximum undulation of the shadowed area that is arbitrarily varied in the course of the game.

### Claim 7 (depends on 1)

The game machine according to claim 1, wherein
the partial shadow volume storage means stores the partial shadow volume formed in advance of the game processing based on the undulations of the second object.

### Claim 8 (depends on 1)

The game machine according to claim 1, further comprising:
maximum undulation calculating means for calculating a maximum undulation of a shadowed area of the second object cast with the shadow of the first object; and
partial shadow volume generating means for generating the partial shadow volume having a height corresponding to the maximum undulation calculated by the maximum undulation calculating means, and causing the partial shadow volume to be stored in the partial shadow volume storage means.

### Claim 9 (depends on 8)

The game machine according to claim 8, wherein
the maximum undulation calculating means detects maximum coordinates of the shadowed area that are furthest from the shadow volume placement coordinates in the direction toward the light source and minimum coordinates of the shadowed area that are furthest from the shadow volume placement coordinates in the direction away from the light source, and determines the height of the partial shadow volume based on the detected maximum coordinates and the detected minimum coordinates.

### Claim 10 (depends on 9)

The game machine according to claim 9, further comprising contour polygon storage means for storing a contour polygon corresponding to a contour of the first object projected in the direction of the light, wherein
the maximum undulation calculating means detects the maximum coordinates and the minimum coordinates by placing the contour polygon at the shadow volume placement coordinates, and then shifting the contour polygon to the direction of the light and the direction opposite from the direction of the light.

### Claim 11 (depends on 10)

The game machine according to claim 10, further comprising contour polygon generating means for generating the contour polygon based on the contour of the first object and the light coming from the light source, and causing the contour polygon to be stored in the contour polygon storage means.

### Claim 12

A game program to be executed on a game machine for carrying out game processing to display a state in which a first object casts a shadow formed by light from a light source on a second object in a virtual three-dimensional game space, the game program to cause the game machine to execute steps comprising:
reading a partial shadow volume formed based on a contour of the first object and a direction of the light from the light source and having a predetermined height in the direction of the light based on undulations of the second object;
placing the partial shadow volume at shadow volume placement coordinates; and
rendering the shadow of the first object cast on the second object based on the partial shadow volume placed in partial shadow volume placing step.

### Claim 13 (depends on 12)

The game program according to claim 12, wherein
the partial shadow volume placing step further includes a step of calculating, as the shadow volume placement coordinates, a point of intersection of a line extending from predetermined coordinates on the first object in the direction of the light and the second object.

### Claim 14 (depends on 12)

The game program according to claim 12, wherein
the height of the partial shadow volume is determined so that, even when a shadowed area of the second object cast with the shadow of the first object is arbitrarily varied in the course of a game, the entire shadowed area is always included inside the partial shadow volume.

### Claim 15 (depends on 12)

The game program according to claim 12, wherein
the height of the partial shadow volume is defined by a first height in a direction toward the light source with reference to the shadow volume placement coordinates and a second height in a direction away from the light source with reference to the shadow volume placement coordinates, and
the first height and the second height are determined so that, even when a shadowed area of the second object cast with the shadow of the first object is arbitrarily varied in the course of a game, the entire shadowed area is always included inside the partial shadow volume, and that the first height and the second height are minimum.

### Claim 16 (depends on 15)

The game program according to claim 15, wherein
the first height is determined based on a maximum undulation of the shadowed area that is arbitrarily varied in the course of the game in the direction toward the light source with reference to the shadow volume placement coordinates, and
the second height is determined based on a maximum undulation of the shadowed area that is arbitrarily varied in the course of the game in the direction away from the light source with reference to the shadow volume placement coordinates.

### Claim 17 (depends on 15)

The game program according to claim 15, wherein
the first height and the second height are commonly determined based on a maximum undulation of the shadowed area that is arbitrarily varied in the course of the game.

### Claim 18 (depends on 12)

The game program according to claim 12, wherein
in the partial shadow volume reading step, the partial shadow volume formed in advance of the game processing based on the undulations of the second object is read.

### Claim 19 (depends on 12)

The game program according to claim 12, to cause the game machine to further execute steps comprising:
calculating a maximum undulation of a shadowed area of the second object cast with the shadow of the first object; and
generating the partial shadow volume having a height corresponding to the maximum undulation calculated in the maximum undulation calculating step, temporarily storing the partial shadow volume, and causing the partial shadow volume to be read in the partial shadow volume reading step.

### Claim 20 (depends on 19)

The game program according to claim 19, wherein
in the maximum undulation calculating step, maximum coordinates of the shadowed area that are furthest from the shadow volume placement coordinates in the direction toward the light source and minimum coordinates of the shadowed area that are furthest from the shadow volume placement coordinates in the direction away from the light source are detected, the height of the partial shadow volume is determined based on the detected maximum coordinates and the detected minimum coordinates.

### Claim 21 (depends on 20)

The game program according to claim 20, to cause the game machine to further execute a step of reading a contour polygon corresponding to a contour of the first object projected in the direction of the light, wherein
in the maximum undulation calculating step, the maximum coordinates and the minimum coordinates are detected after the contour polygon is placed at the shadow volume placement coordinates and then the contour polygon is shifted to the direction of the light and the direction opposite from the direction of the light.

### Claim 22 (depends on 21)

The game program according to claim 21, to cause the game machine to further execute a step of generating the contour polygon based on the contour of the first object and the light coming from the light source, temporarily storing the contour polygon, and causing the contour polygon to be read in the contour polygon reading step.
