Predictive View Frustum Streaming Reduces Bandwidth

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In densely occluded 3D environments, existing methods for delivering renderable graphics information are inefficient due to the need to transmit complete visibility event packets across viewcell boundaries, which can result in high bandwidth requirements and computational inefficiencies, especially in scenarios with unrestricted camera movements.

Innovation Solution

A method that predicts a maximal view frustum and viewpoint extent to determine a conservative subset of visibility event packet data for transmission, deferring transmission until renderable surfaces intersect the predicted frustum, thereby reducing bandwidth and improving computational efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complete visibility event packets are transmitted across viewcell boundaries, then the client receives a complete potentially visible set, but bandwidth requirements increase significantly

Engineering Contradiction:

Improvecompleteness of potentially visible setVSAvoidbandwidth requirement

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the necessary subset of visibility event packet data that corresponds to renderable surfaces intersecting the predicted maximal view frustum, rather than transmitting complete visibility event packets. This extraction principle reduces the quantity of transmitted data while maintaining the completeness of the potentially visible set on the client side.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transmits a partial visibility event packet containing only the subset of renderable surfaces that are predicted to be visible, rather than transmitting the complete set. This partial action approach reduces bandwidth requirements while ensuring the client receives sufficient information to maintain a complete potentially visible set through the union of received packets.

Inventive Principle:

Principle #16Partial or excessive action

2Quantity of substance

If visibility event packet data is pre-computed using conservative model, then bandwidth is reduced, but computational efficiency decreases

Engineering Contradiction:

Improvedata transmission volumeVSAvoidcomputational efficiency

Core Design Contradiction:

Quantity of substanceVSProductivity

Solution Approach 1:

The patent performs preliminary computation of the predicted maximal view frustum and identifies the subset of renderable surfaces before transmission. By pre-computing which surfaces will be visible and preparing the partial visibility event packet in advance, the system reduces real-time computational burden on the client while maintaining efficient data transmission.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS10469568B2System and method to reduce bandwidth requirement for visibility event packet streaming using a predicted maximal view frustum and predicted maximal viewpoint extent, each computed at runtime

Publication Date: 2019.11.05 AUGMENTED DYNAMICS LLC

AI summary

There is provided a method of predictive prefetching and transmitting from a server to a client device at least one partial visibility event packet and/or deferred visibility event packet including renderable graphics information occluded from a first viewcell and not occluded from a second viewcell, including otherwise renderable graphics information in a client view frustum not previously transmitted to the client device; determining an estimated maximal client view frustum; calculating a subset comprising renderable graphics information that is included in the estimated maximal client view frustum; determining whether the calculated subset has previously been transmitted to the client device by comparing the calculated subset to the stored renderable graphics information previously transmitted, and transmitting the at least one partial visibility event packet and/or deferred visibility event packet to the client device if said packet has not been previously transmitted to the client device.