Terrain Mesh Rendering via Virtual Texture Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Extending draw distance and fidelity in virtual environments for videogames increases computational and memory load, making it difficult to maintain a desired frame rate and leading to unplayable framerates.

Innovation Solution

The method involves using virtual vertex textures and a quadtree data structure to render height-map based terrain geometry, eliminating the need for an indirection texture by aligning node and texture data, and employing a fail-safe mechanism for level of detail fallbacks to manage memory and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If draw distance and environment fidelity are extended, then realism of the virtual environment is improved, but computational and memory load increases

Engineering Contradiction:
Improveenvironment fidelityVSAvoidmemory load
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent segments the virtual environment into discrete tiles that can be independently managed and rendered. Each tile represents a portion of the terrain that can be loaded, rendered, and unloaded separately, allowing the system to maintain high fidelity in visible areas while managing memory usage through selective loading of only those tiles currently needed for rendering.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by allowing different levels of detail and fidelity for different regions of the virtual environment. Tiles closer to the camera can be rendered with higher fidelity while distant tiles use lower detail, optimizing the balance between realism and resource consumption based on the viewer's perspective and what is actually visible.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If draw distance and environment fidelity are extended, then realism of the virtual environment is improved, but frame rate decreases

Engineering Contradiction:
Improveenvironment fidelityVSAvoidframe rate
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

By dividing the environment into tiles, the rendering workload is segmented and can be processed more efficiently. The system can update and render individual tiles independently rather than processing the entire environment each frame, improving frame rate while maintaining fidelity in visible regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by rendering only the necessary portions of the environment at high fidelity - specifically the tiles that are currently visible and important to the player experience. Distant or off-screen tiles are rendered at lower detail or not at all, maintaining acceptable frame rates while preserving realism where it matters most.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If detailed terrain is rendered over large draw distances, then visual quality is improved, but memory costs increase

Engineering Contradiction:
Improveterrain detailVSAvoidmemory cost
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The terrain is divided into discrete tiles that can be loaded and unloaded independently. This segmentation allows the system to maintain detailed terrain geometry only for tiles that are currently visible, while storing less detailed or compressed versions of distant tiles, significantly reducing overall memory costs while preserving visual quality in the draw distance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs parameter changes by using different levels of detail and compression for terrain data based on distance from the camera. Close tiles use high-detail parameters with full geometry and texture resolution, while distant tiles use lower-detail parameters with reduced geometry and compressed textures, optimizing the balance between terrain detail and memory consumption.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10198848B2Apparatus and method of image rendering
Publication Date: 2019.02.05 SONY INTERACTIVE ENTERTAINMENT LLC
  • US10198848B2 patent drawing
  • US10198848B2 patent drawing
  • US10198848B2 patent drawing

AI summary

A method of image rendering includes representing a height map of terrain elevation data as a virtual texture; sampling a portion of the height map terrain elevation data on a uniform grid corresponding to render nodes used for rendering a terrain mesh, where a correspondence of the grid to the render nodes results in the sampled terrain elevation data for a render node being entirely contained within one physical page of memory, and where the equivalent position of a heightmap virtual co-ordinate in a page of physical memory is obtained based upon an offset to a physical page co-ordinate, rather than by reference to an indirection texture; and rendering terrain mesh for a render node according to terrain elevation data obtained from a single physical page of memory corresponding to respective virtual co-ordinates.