Folded Vector Map for Real-Time Environment Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image rendering techniques, such as cube mapping, spherical mapping, and dual paraboloid mapping, require significant processor-intensive processing to derive environmental texture data, especially in real-time applications like video games, where the environment changes rapidly, leading to high computational demands.

Innovation Solution

A method is introduced that creates a two-dimensional map of a three-dimensional environment using a folded vector system, allowing for a single-pass process to generate environmental maps, reducing processing requirements by projecting a vector onto a plane to derive image properties for reflection or lighting purposes, suitable for frequent map generation in real-time systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If traditional mapping techniques (cube mapping, spherical mapping, dual paraboloid mapping) are used to generate environmental texture data, then the rendering quality and realism are improved, but the processor-intensive processing requirements and computational load increase significantly

Engineering Contradiction:
Improverendering qualityVSAvoidcomputational load
Core Design Contradiction:
Manufacturing precisionVSPower

Solution Approach 1:

The patent segments the environment mapping process into distinct computational stages: pre-processing environment data into structured formats, and runtime application using simplified lookup operations. This segmentation allows complex environmental data to be prepared once and applied efficiently during real-time rendering, reducing the computational load during critical rendering phases while maintaining rendering quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary processing of environmental data before runtime, creating pre-computed texture maps and data structures that can be quickly accessed during rendering. By preparing environment representations in advance (such as pre-processing reflections, lighting, and geometry data), the system reduces the computational requirements during real-time operation while preserving rendering fidelity.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If environmental texture data is derived in real-time for dynamic environments, then the adaptability to changing scenes is improved, but the processing requirements and computational demands increase

Engineering Contradiction:
Improveadaptability to dynamic environmentsVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements a dynamic environment mapping system that adapts to changing scenes by updating only the necessary portions of environmental data. The system uses dynamic data structures that can be efficiently modified when environmental changes occur, allowing the rendering system to respond to moving objects and changing conditions without requiring complete re-processing of all environmental data, thus maintaining both adaptability and processing efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies local quality by processing and updating only the specific regions of the environment that have changed, rather than re-processing the entire environment. This allows the system to maintain adaptability to dynamic changes while minimizing computational overhead by focusing processing resources only on affected areas.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If multiple passes are used to generate environment maps (six passes for cube mapping, four passes for spherical mapping), then the completeness of environmental representation is improved, but the processing time and complexity increase

Engineering Contradiction:
Improveenvironmental representation completenessVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent merges multiple environment mapping approaches into a unified data structure that combines the advantages of different mapping techniques. By integrating cube mapping, spherical mapping, and dual paraboloid mapping into a single coherent representation, the system achieves complete environmental coverage without requiring separate processing passes for each technique, thereby reducing processing time while maintaining representation completeness.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal environment mapping system that can handle various viewing directions and reflection types using a single integrated approach. This multi-functional system eliminates the need for separate processing passes for different mapping scenarios, as the unified data structure supports all rendering needs from a single preparation phase.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8587589B2Image rendering
Publication Date: 2013.11.19 SONY COMP ENTERTAINMENT EURO LTD
  • US8587589B2 patent drawing
  • US8587589B2 patent drawing
  • US8587589B2 patent drawing

AI summary

A method of forming a two dimensional map of a three dimensional environment, there being a map origin located in the three dimensional environment, a viewing direction vector defined passing through the map origin, and a one-to-one correspondence between map positions in the map and the directions of vectors passing through the map origin; comprises the steps of: associating an environment position in the three dimensional environment with a folded vector that passes through the map origin, the folded vector lying in a plane containing both the viewing direction vector and the environment position and forming an angle with the viewing direction vector that is a predetermined function of the angle between the viewing direction vector and a vector between the map origin and the environment position; associating an environment position with the map position corresponding to the direction of the folded vector associated with that environment position; and deriving properties for a map position from the properties of the corresponding environment position.