System and method of from-region visibility determination and delta-PVS based content streaming using conservative linearized umbral event surfaces

摘要

A method determines a set of mesh polygons or fragments of the mesh polygons visible from a view region having a plurality of view region vertices, the mesh polygons forming polygon meshes. The method includes determining at least one supporting polygon between the view region and the polygon meshes. 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 view region beyond at least the polygon meshes. Further, the method includes determining one or more intersections of the wedges with the mesh polygons. Also, the method includes determining the set of the mesh polygons or fragments of the mesh polygons visible from the view region using the determined one or more intersections of the at least one wedge with the polygon meshes.

主权项

1. A method of determining a set of mesh polygons or fragments of said mesh polygons visible from a view region having a plurality of view region vertices, said mesh polygons forming polygon meshes, the method comprising:
a) determining, using processing circuitry, at least one first-order silhouette edge of said polygon meshes, wherein said at least one first-order silhouette edge includes:
first and second polygons sharing said at least one first-order silhouette edge,the first polygon backfacing to each view region vertex from the plurality of view region vertices,the second polygon front-facing to at least one view region vertex from the plurality of view region vertices, andthe first and second polygons having a backfacing orientation with respect to each other; b) determining, using the processing circuitry, at least one supporting polygon between said view region and said at least one first-order silhouette edge wherein said at least one supporting polygon is a conservative supporting polygon that is constructed regardless of any mesh polygon intersecting said supporting polygon between said view region and said at least one first-order silhouette edge; c) constructing, using the processing circuitry, at least one wedge from said at least one supporting polygon, said at least one wedge extending away from said view region beyond said at least one first-order silhouette edge; d) determining, using the processing circuitry, one or more intersections of said wedges with said mesh polygons; and e) determining, using the processing circuitry, said set of said mesh polygons or fragments of said mesh polygons visible from said view region using said determined one or more intersections of said at least one wedge with said polygon meshes; and f) outputting, using processing circuitry, said set of said mesh polygons or fragments of said mesh polygons visible from said view region as a conservative approximate of exact surfaces visible from said view region.