Micromap Tree Traversal for Faster Ray Tracing on Primitives

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing ray tracing techniques are processing-intensive and require improved acceleration methods to enhance efficiency and performance.

Innovation Solution

The use of micromaps that sub-divide primitives into equally sized and shaped sub-regions, with property values defined for each sub-region, and represent these using a tree structure to reduce storage requirements and improve ray tracing performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional ray tracing techniques are used to trace rays through scenes and determine object intersections, then rendering accuracy and visual quality are improved, but processing time and computational complexity increase significantly

Engineering Contradiction:

Improverendering accuracyVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides primitives into multiple sub-primitives (micromesh) and creates micromaps with property values for each sub-region. This segmentation allows the ray tracing system to quickly determine which sub-regions to examine, reducing the computational burden of checking entire primitives while maintaining rendering accuracy.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent pre-calculates and stores property values (such as opacity, normal vectors, and material properties) in micromaps for each sub-region of primitives before ray tracing occurs. This preliminary preparation enables faster runtime queries during ray tracing, reducing processing time while preserving rendering quality.

Inventive Principle:

Principle #10Preliminary action

2Productivity

If micromaps are used to sub-divide primitives into sub-regions with property values, then ray tracing performance is improved and memory bandwidth is reduced, but storage requirements increase

Engineering Contradiction:

Improveray tracing performanceVSAvoidstorage requirements

Core Design Contradiction:

ProductivityVSQuantity of substance

Solution Approach 1:

The patent stores property values only where needed in the micromap structure, rather than uniformly across all primitives. By subdividing primitives into sub-regions and assigning property values selectively, the system reduces overall storage requirements while maintaining the performance benefits of micromap-based acceleration.

Inventive Principle:

Principle #3Local quality

3Manufacturing precision

If detailed property values are stored for each sub-region of primitives, then the detail representable in given storage space increases, but memory bandwidth requirements increase

Engineering Contradiction:

Improvedetail representableVSAvoidmemory bandwidth

Core Design Contradiction:

Manufacturing precisionVSLoss of energy

Solution Approach 1:

The patent pre-computes and stores detailed property values in micromaps during asset preparation, allowing the runtime system to perform efficient lookups rather than complex calculations. This shifts the computational burden to preprocessing, reducing runtime memory bandwidth requirements while preserving high detail representation.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS12541921B2Ray tracing graphics processing using micromaps

Publication Date: 2026.02.03 ARM LTD

AI summary

A graphics processing system that is operable to perform ray tracing using micromaps is disclosed. A tree representation of a micromap is generated, and when it is desired to determine whether and/or how a ray interacts with a sub-region of a primitive, the tree representation of the micromap is traversed to determine a property value for the sub-region of the primitive.