SYSTEM AND METHOD OF FROM-REGION VISIBILITY DETERMINATION AND DELTA-PVS BASED CONTENT STREAMING USING CONSERVATIVE LINEARIZED UMBRAL EVENT SURFACES
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
125 Claims
-
1-3. -3. (canceled)
-
4. 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 steps of:
-
a) determining at least one supporting polygon between said view region and said polygon meshes; b) constructing at least one wedge from said at least one supporting polygon, said at least one wedge extending away from said view region beyond at least said polygon meshes; c) determining one or more intersections of said wedges with said mesh polygons; and d) determining 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 e) determining at least one first-order silhouette edge of said polygon meshes, wherein said at least one supporting polygon is determined between said view region and at least one vertex of said at least one first-order silhouette edge, 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, and the first and second polygons having a backfacing orientation with respect to each other. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 19, 20)
-
-
17-18. -18. (canceled)
-
21-56. -56. (canceled)
-
57. A method of determining a set of mesh polygons or fragments of said mesh polygons visible from a view region, said mesh polygons forming polygon meshes, the method comprising steps of:
-
a) determining at least one from view region occlusion boundary incident on said mesh polygons, said at least one from view region occlusion boundary having an unoccluded side and an occluded side; b) determining a number of mesh polygons added to said set of mesh polygons or fragments of said mesh polygons visible from said view region, said mesh polygons added by repartitioning, at an intersection between a polygon mesh and said at least one from view region occlusion boundary on said unoccluded side, a surface of said intersected polygon mesh; c) determining a number of mesh polygons occluded by said at least one from view region occlusion boundary; d) removing said at least one from view region occlusion boundary upon determination that said number of mesh polygons added exceeds said number of mesh polygons occluded by a predetermined threshold.
-
-
58-119. -119. (canceled)
-
120. A method, conducted on a server, for controlling navigation-based pre-fetch sending of graphics information to a client device, said graphics information including a first set of graphics information visible from a second view region and not visible from a first view region, and said graphics information including a second set of graphics information visible from said second view region and not visible from said first view region, said second set of graphics information having a lower level-of-detail than said first set of graphics information, the method comprising steps of:
-
a) determining a first period during which said first set of graphics information will arrive after said client device is scheduled to access said first set of graphics information on said client device; and b) sending said second set of graphics information during said first period. - View Dependent Claims (121, 123, 124)
-
-
122. (canceled)
-
125-155. -155. (canceled)
Specification