Computer-readable storage medium having overhead map resource generation program stored therein, computer-readable storage medium having overhead map display program stored therein, overhead map resource generation apparatus, and overhead map display apparatus

• US 8,698,794 B2
• Filed: 12/15/2009
• Issued: 04/15/2014
• Est. Priority Date: 09/28/2009
• Status: Active Grant

• Current Assignee: Nintendo Company Limited
• Original Assignee: Nintendo Company Limited
• Inventors: Takayama, Takahiro
• Primary Examiner(s): Nguyen, Kimbinh T
• Application Number:
  US12/638,374
• Publication Number:
  US 20110074769A1
• Time in Patent Office: 1,582 Days
• Field of Search: 345/419, 345/420, 345/421, 345/582, 345/154, 345/156, 345/630, 701/533, 711/207
• US Class Current: 345/419
• CPC Class Codes: A63F 13/5258 by dynamically adapting the position of the virtual camera to keep a game object or game character in its viewing frustum, e.g. for tracking a character or a ball
• CPC Class Codes: A63F 13/5378 for displaying an additional top view, e.g. radar screens or maps using two or more virtual cameras concurrently A63F13/5252
• CPC Class Codes: A63F 13/95 Storage media specially adapted for storing game information, e.g. video game cartridges
• CPC Class Codes: A63F 2300/307 for displaying an additional window with a view from the top of the game field, e.g. radar screen
• CPC Class Codes: A63F 2300/6669 using a plurality of virtual cameras concurrently or sequentially, e.g. automatically switching between fixed virtual cameras when a character change rooms
• CPC Class Codes: G06T 15/20 Perspective computation

Abstract

In a virtual three-dimensional space, an overhead image of a region in the virtual three-dimensional space is shot by a virtual camera provided in the virtual three-dimensional space. Next, it is determined whether or not the information about a color included in the shot overhead image satisfies a predetermined condition. Image data of the overhead image which it is determined in the result of the determination does not satisfy the predetermined condition is accumulated in a predetermined storage medium, thereby generating resource data. The above processing is repeated until all overhead images corresponding to a predetermined region in the virtual three-dimensional space are shot.

Claims

1. A non-transitory computer-readable storage medium having stored therein an overhead map resource generation program which is executed by a computer of a map data resource generation apparatus for generating an image data resource to be used in displaying a two-dimensional map corresponding to an overhead view of a particular region of a virtual three-dimensional space, the overhead map resource generation program causing the computer to perform operations comprising:

acquiring overhead images of a plurality of sub-regions of a predetermined region in the virtual three-dimensional space by shooting separate images of each sub-region from a viewpoint of an overhead virtual camera provided in the virtual three-dimensional space;

determining whether color information included in the acquired overhead image satisfies a predetermined condition; and

generating map image resource data by storing and accumulating, in a predetermined storage medium, only acquired overhead images which contain color information that does not satisfy the predetermined condition,

wherein information processing operations performed for said acquiring, determining and generating map image resource data are repeated for each of said plurality of sub-regions until overhead images of all sub-regions comprising the predetermined region in the virtual three-dimensional space are processed.

2. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 1, wherein

the overhead map resource generation program further causes the virtual camera to move in the virtual three-dimensional space in accordance with a predetermined shooting condition, and wherein

an overhead image of a region in the virtual three-dimensional space is acquired with the virtual camera being moved.

3. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 1, wherein

the overhead map resource generation program further causes the computer to generate a stored resource of object or image data that may be utilized in drawing, among geographical objects to be included in the virtual three-dimensional space, a particular geographical object in place of drawing a predetermined kind of geographical object , and thereby generate a virtual three-dimensional space wherein only the particular geographic object is drawn without drawing the predetermined kind of geographic object , and wherein

one or more images of the virtual three-dimensional space generated from a viewpoint of an overhead virtual camera.

4. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 3, wherein the virtual three-dimensional space is generated by using a predetermined single color for a background color and drawing a geographical object other than the predetermined kind of geographical object.

5. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 1, wherein the predetermined condition is satisfied when all pixel values of the acquired overhead image indicate an identical color.

6. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 3, wherein when the overhead image includes a plurality of colors, among the plurality of colors, colors whose difference in tone is smaller than a predetermined degree are determined to be an identical color.

7. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 2, wherein the virtual camera is moved such that regions in the virtual three-dimensional space which are acquired by the virtual camera do not overlap with each other.

8. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 7 wherein, under an assumption that an image shot by looking down upon the virtual three-dimensional space from above so as to include the whole of the virtual three-dimensional space in one image divided into squares having a predetermined size in a form of lattice, the virtual camera is moved on a square-by-square basis.

9. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 1, wherein the image data is accumulated together with information indicating a position in the virtual three-dimensional space corresponding to the acquired overhead image, the information being attached to the image data.

10. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 1, wherein the overhead image is obtained by shooting the virtual three-dimensional space by a method of orthogonal projection.

11. The computer-readable storage medium having stored therein the overhead map resource generation program according to claim 2, wherein a distance by which the virtual camera is moved is determined in accordance with an image size of the image data accumulated by the resource data generation means.

12. A non-transitory computer-readable storage medium having stored therein a virtual image data resource generation and overhead map display program which is executed by a computer of a display apparatus for generating an image data resource to be used in displaying a two-dimensional map corresponding to an overhead view of a predetermined region within a virtual three-dimensional space, a data storage being accessible to the computer for storing image data, wherein the resource generation and overhead map display program causes the computer to:

execute a process of repeatedly acquiring a separate image of each of a plurality of sub-regions of a predetermined region in the virtual three-dimensional space from a viewpoint of an overhead virtual camera which is moved in the virtual three-dimensional space in a predetermined manner to cover substantially all of the predetermined region;

accumulate virtual image resource data by storing only acquired image data whose color information does not satisfy a predetermined condition;

select predetermined image data from accumulated resource data;

generate an overhead map based on the selected image data; and

display the overhead map on a display apparatus.

13. A non-transitory computer-readable storage medium having stored therein a virtual world overhead map image data resource generation and display program which is executed by a computer of a display apparatus for creating a resource of virtual world map image data to be used in displaying a two-dimensional map corresponding to an overhead view of a virtual world in a virtual three-dimensional space, a data storage being accessible to the computer

for storing map image resource data, wherein the virtual world overhead map image data resource generation and display program causes the computer to:

execute a process for repeatedly acquiring a separate image of each of a plurality of sub-regions of a predetermined region in the virtual three-dimensional space from a viewpoint of an overhead virtual camera which is moved in the virtual three-dimensional space in a predetermined manner, together with acquiring information indicating a position in the virtual three-dimensional space corresponding to each acquired image;

accumulate virtual image overhead map resource data by storing only acquired image data whose color information does not satisfy a predetermined condition;

obtain a position, in the virtual three-dimensional space, corresponding to a predetermined display position in an overhead map of the virtual world;

determine whether image data corresponding to the position obtained in the virtual three-dimensional space was accumulated and stored as virtual image overhead map resource data; and

if corresponding image data is determined as having been stored as virtual image overhead map resource data, obtain said corresponding image data from the data storage and display a corresponding image at the predetermined display position in the overhead map, and if said corresponding image data is determined as not having been stored as virtual image overhead map resource data, display a predetermined image at the predetermined display position in the overhead map.

14. The non-transitory computer-readable storage medium according to claim 13, wherein

the overhead map image data resource generation and display program further causes the computer to perform a first overhead map out-of-range determination, based on a position of a player object and a predetermined drawing range, of whether the obtained position in the virtual three-dimensional space is out of a range, in the virtual three-dimensional space, which is drawn as the overhead map, and

perform a resource existence determination, only if the first overhead map out-of-range determination determines that the position in the virtual three-dimensional space is not out of the range of the overhead map, of whether a piece of the image data corresponding to the position in the virtual three-dimensional space is included in the resource data.

15. The non-transitory computer-readable storage medium according to claim 14, wherein the first overhead map out-of-range determination determines, based on the position of the player object, the predetermined drawing range, and an enlargement factor of the overhead map, whether the obtained position in the virtual three-dimensional space is out of a range, in the virtual three-dimensional space, which is displayed as the overhead map.

16. The computer-readable storage medium according to claim 14, wherein the overhead map image data resource generation and display program further causes the computer to perform a second overhead map out-of-range determination, based on a direction of the player object, of whether the obtained position in the virtual three-dimensional space which the first overhead map out-of-range determination determines is not out of the overhead map is included in the range, in virtual three-dimensional space, which is drawn as the overhead map, and

perform a resource existence determination, only if the second overhead map out-of-range determination determines that the position in the virtual three-dimensional space is not out of the overhead map, of whether or not the piece of the image data corresponding to the position in the virtual three-dimensional space is included in the resource data.

17. An overhead map image data resource generation apparatus for generating an image data resource for displaying a map corresponding to an overhead view of a virtual three-dimensional space, the overhead map resource generation apparatus having one or more computer processor configured to perform operations comprising:

acquiring separate images of each of a plurality of sub-regions of a predetermined region in the virtual three-dimensional space by obtaining an image of each sub-region from a viewpoint of an overhead virtual camera provided in the virtual three-dimensional space;

determining whether information about a color included in an acquired image satisfies a predetermined condition; and

generating overhead map image resource data by storing and accumulating, in a predetermined storage medium, only acquired overhead images which contain color information that does not satisfy the predetermined condition, and

repeating said acquiring, determining and generating operations for each of said plurality of sub-regions until overhead image data corresponding to substantially all of said predetermined region in the virtual three-dimensional space is acquired.

18. An overhead map image data resource generation and display apparatus for displaying a two-dimensional map corresponding to an overhead view of a virtual three-dimensional space, the apparatus including one or more computer processor configured to provide functionality comprising:

resource data accumulator and storage that generates map image resource data by accumulating image data obtained by executing a process of repeatedly acquiring an overhead image of each of a plurality of sub-regions of a particular region in the virtual three-dimensional space from a viewpoint of an overhead a virtual camera which is moved in the virtual three-dimensional space in a predetermined manner and storing only acquired image data whose color information does not satisfy a predetermined condition;

image data selector that selects predetermined image data from stored map image resource data; and

overhead map display generator that generates and displays an overhead map based on selected image data, and displays the overhead map on a display apparatus.

19. An overhead map image data resource generation and display apparatus for displaying a two-dimensional map corresponding to an overhead view of a virtual three-dimensional space, comprising:

resource data accumulator and storage configured to generate map image resource data by accumulating image data obtained by executing a process of repeatedly acquiring an overhead image of each of a plurality of sub-regions of a particular region in the virtual three-dimensional space from a viewpoint of an overhead virtual camera which is moved in the virtual three-dimensional space in a predetermined manner, together with acquiring information indicating a position in the virtual three-dimensional space corresponding to each acquired image, and storing only acquired image data whose color information does not satisfy a predetermined condition;

position obtainer that obtains a position, in the virtual three-dimensional space, corresponding to a predetermined display position in an overhead map of the virtual three-dimensional space;

resource existence determiner that determines whether a piece of image data corresponding to the position in the virtual three-dimensional space obtained by the position obtainer was stored as map image resource data; and

overhead map displayer that, if the resource existence determiner determines that a corresponding piece of the image data is included as stored map image resource data, obtains the corresponding piece of the image data from stored map image resource data and displays a corresponding image at the predetermined display position in the overhead map, and if said corresponding piece of the image data is determined as not included as stored map image resource data, displays a predetermined image at the predetermined display position in the overhead map.

20. A computer implemented method using one or more computer processor for generating an overhead viewpoint image data resource for displaying a two-dimensional map corresponding to an overhead view of a region in a virtual three-dimensional space and for displaying the overhead view map based on the image data resource, the method comprising:

acquiring, using said one or more computer processor, a separate image of each of a plurality of sub-regions of a predetermined region in the virtual three-dimensional space by shooting the image from a viewpoint of an overhead virtual camera positioned in the virtual three-dimensional space;

determining whether information included in an acquired image satisfies a predetermined condition;

generating resource data by accumulating and only storing, in a predetermined storage medium, image data which does not satisfy the predetermined condition;

repeating said acquiring, determining and generating operations until overhead images corresponding to all of a predetermined region in the virtual three-dimensional space are acquired;

selecting predetermined image data from the resource data; and

generating the overhead map based on the image data selected, and displaying the overhead map on a display apparatus.

21. The method of claim 20 wherein the predetermined condition is dependent upon a color in the acquired image.