Overhead Map Generation in Virtual 3D Spaces
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for generating and displaying overhead maps in virtual three-dimensional spaces require significant developer effort and memory resources, especially when the configuration of the virtual space changes or when creating maps for larger spaces, leading to inefficiencies in processing and data storage.
Innovation Solution
A computer-readable storage medium and apparatus that utilize a program to generate overhead map resources by shooting overhead images of a virtual three-dimensional space with a virtual camera, determining image data that does not meet certain color conditions, and accumulating only that data, reducing the need for re-creation and storage of the map, while optimizing image size and processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the two-dimensional map is created separately from the data for displaying the virtual three-dimensional space, then the overhead map can be displayed independently, but the work of creating the two-dimensional map occurs each time the configuration of the virtual three-dimensional space is changed
Solution Approach 1:
The patent applies preliminary action by pre-generating overhead map image data from three-dimensional object data before the actual game or application runs. The overhead map generation unit creates two-dimensional map images in advance based on the three-dimensional space configuration, storing them as image data. This preliminary generation eliminates the need to re-create the overhead map whenever the three-dimensional space changes during gameplay, as the pre-generated images can be directly displayed or slightly adjusted without full regeneration.
2Manufacturing precision
If the two-dimensional map is created each time by using map data including position data of an object, then the overhead map reflects current configuration, but the amount of memory needed to store the two-dimensional map increases as the virtual three-dimensional space becomes larger
Solution Approach 1:
The patent applies the extraction principle by separating the overhead map generation into two stages: first, generating the complete overhead map image data from three-dimensional object data; second, extracting only the necessary portions of this pre-generated image data for display. Instead of storing entire large-scale two-dimensional maps, the system extracts and stores only the required map sections as image data, significantly reducing memory consumption while maintaining the ability to display accurate overhead views of the virtual three-dimensional space.
3Area of stationary object
If the entire virtual three-dimensional space is converted to two-dimensional map data, then complete coverage is achieved, but the processing load and data storage requirements increase significantly
Solution Approach 1:
The patent applies segmentation by dividing the virtual three-dimensional space into multiple three-dimensional object data units, each representing a specific region or object. The overhead map generation unit processes these segmented three-dimensional object data units individually to generate corresponding two-dimensional map image data. This segmentation approach allows the system to manage large-scale virtual spaces by breaking them into smaller, more manageable components, reducing overall processing complexity and memory requirements while maintaining complete coverage of the entire virtual environment.
Data Source
AI summary
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.