Voxel-Based 3D Rendering Forward-Projection Ray Marching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional voxel-based rendering techniques are computationally intensive and require high-performance devices, making them unsuitable for low-end computing devices and display environments like virtual reality (VR) and augmented reality (AR), which often lack the performance flexibility and extensibility of polygon-based surface rendering techniques.

Innovation Solution

A system and method for rendering voxel-based 3D content using forward-projection ray marching operations with multiple resolutions, where the processor performs operations on voxels of varying volumes to efficiently render content on lower-end devices by identifying the highest resolution representation available and using it to present the objects, allowing for real-time rendering on devices with limited computational resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional voxel-based rendering techniques are used, then rendering accuracy is improved, but computational resource requirements increase significantly

Engineering Contradiction:
Improverendering accuracyVSAvoidcomputational resource requirements
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the rendering process into multiple passes using different voxel representations at varying resolutions. The system divides the high-resolution voxel data into multiple levels of detail, allowing the rendering engine to process only the necessary resolution for each pixel, thereby reducing overall computational load while maintaining accuracy where needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing ray marching operations at reduced resolution for pixels that do not require full detail. The system determines which pixels need high-resolution rendering based on criteria such as object importance or visual significance, and applies full-resolution processing only to those specific pixels, rather than processing all pixels at maximum resolution.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If high-resolution voxel-based rendering is performed, then visualization quality is improved, but device complexity increases

Engineering Contradiction:
Improvevisualization qualityVSAvoidprocessing device requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic rendering by adjusting the resolution of voxel processing based on runtime conditions. The system dynamically selects which pixels receive high-resolution rendering and which use lower resolution, allowing the processing requirements to adapt to the specific scene being rendered and the capabilities of the executing device.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the resolution parameter of voxel data during rendering. By transforming high-resolution voxel data into multiple representations with different resolution parameters, the system can selectively apply appropriate resolution levels to different regions of the image, reducing the overall computational burden while preserving visualization quality where necessary.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If conventional voxel rendering is used, then rendering completeness is improved, but rendering speed decreases

Engineering Contradiction:
Improverendering completenessVSAvoidrendering speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the rendering workload into multiple resolution levels and processes them in sequence. By first identifying which pixels require high-resolution rendering and then applying detailed voxel processing only to those pixels, the system maintains rendering completeness for important areas while significantly improving overall rendering speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing complete ray marching operations only for pixels that meet specific criteria for high-resolution rendering. For other pixels, the system uses accelerated lower-resolution processing, thereby achieving rendering completeness where needed while improving overall productivity through selective processing.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11100696B2Systems, methods, and media for rendering voxel-based 3D content
Publication Date: 2021.08.24 CASE WESTERN RESERVE UNIV
  • US11100696B2 patent drawing
  • US11100696B2 patent drawing
  • US11100696B2 patent drawing

AI summary

Systems, methods, and media for rendering voxel-based 3D content are provided. In some embodiments, a system for rendering voxel-based content comprises: a display; and hardware processor programmed to: receive voxel-based data representing an object at multiple different resolutions; perform, for a representation including low-resolution voxels, a first forward-projection ray marching operation with a step size based on the voxel volume; identify a voxel that causes a threshold to be exceeded; perform, for a second representation including higher-resolution voxels each smaller in volume than the first voxels, a second forward-projection ray marching operation; identify a second voxel in the second representation that causes the threshold to be exceeded; determine that the second representation is a highest resolution available; and cause a pixel to present a portion of the object based on a value associated with the second voxel.