System and method of reducing transmission bandwidth required for visibility-event streaming of interactive and non-interactive content

Abstract

In an exemplary embodiment, a computer-implemented method determines a set of mesh polygons or fragments of the mesh polygons visible from a navigation cell. The method includes determining a composite view frustum containing predetermined view frusta and determining mesh polygons contained in the composite view frustum. The method includes determining at least one supporting polygon between the navigation cell and the contained mesh polygons. The method further includes constructing at least one wedge from the at least one supporting polygon, the at least one wedge extending away from the navigation cell beyond at least the contained mesh polygons. The method includes determining one or more intersections of the at least one wedge with the contained mesh polygons. The method also includes determining the set of the contained mesh polygons or fragments of the contained mesh polygons visible from the navigation cell using the determined one or more intersections.

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]This application claims the benefit of the earlier filing date of PCT patent application number PCT / US2011 / 042309 entitled “System and Method of From-Region Visibility Determination and Delta-PVS based Content Streaming Using Conservative Linearized Umbral Event Surfaces” and filed on Jun. 29, 2011, which claims the benefit of the earlier filing date of U.S. Provisional Application 61 / 360,283, filed on Jun. 30, 2010, the entirety of each of which is incorporated herein by reference. This application claims the benefit of the earlier filing date of PCT patent application number PCT / US2011 / 051403 entitled “System and Method of Delivering and Controlling Streaming Interactive Media Comprising Predetermined Packets of Geometric, Texture, Lighting and Other Data Which are Rendered on a Receiving Device” and filed on Sep. 13, 2011, which claims the benefit of the earlier filing date of U.S. Provisional Application 61 / 382,056 entitled “System an...

AI Technical Summary

Benefits of technology

[0114]Consequently a general method of PVS determination that identifies conservative linearized umbral event surfaces in the primal space; estimates the deviation of these surfaces from the exact event surfaces, and adaptively refines these surfaces to more precisely approximate the exact surfaces, would enable from-region visibility precomputation with improved precision and reduced computational cost compared to existing methods.

[0115]Such a practical method of precision-controlled PVS determination could be used in conjunction with delta-PVS and intermediate representation schemes which reduce storage costs and facilitate visibility-based streaming prefetch. This visibility-based streaming prefetch method would allow the user to quickly begin...

Problems solved by technology

Since the models rendered in the vlod implementation are not textured, the method does not address the storage and dynamic prefetch of texture information.

This implementation also used untextured geometry and, like vlod, does not address the prefetch of texture information.

These from-region visibility methods must be computed at runtim...

Images