System and method for procedurally generated object distribution in regions of a three-dimensional virtual environment
First Claim
1. A method for generating graphics corresponding to a plurality of objects in a three-dimensional virtual environment comprising:
- generating, with the processor, a bounding polygon corresponding to a size and shape of a region within a three-dimensional virtual environment that includes the plurality of objects;
retrieving, with the processor, a plurality of tiles from a memory, each tile including data corresponding to a predetermined plurality of locations for the plurality of objects distributed in the tile;
arranging, with the processor, the plurality of tiles in a two-dimensional arrangement of non-overlapping tiles in a predetermined pseudo-random order with reference to a predetermined random index stored in the memory, the two-dimensional arrangement including a plurality of instances of at least one tile in the plurality of tiles;
aligning, with the processor, the bounding polygon with the two-dimensional arrangement of the plurality of tiles, the bounding polygon containing at least one entire tile in the plurality of tiles and only a portion of at least one other tile in the plurality of tiles;
identifying, with the processor, a plurality of object locations within the bounding polygon based on the data corresponding to the predetermined plurality of locations within the tiles, each object location corresponding to one predetermined location in one tile in the plurality of tiles that lies within the bounding polygon; and
generating, with the processor and a display device, a graphical depiction of the three-dimensional virtual environment including graphical depictions of the plurality of objects positioned in the plurality of object locations within the bounding polygon in the region.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method of procedural generation of graphics includes generating a bounding polygon corresponding to a size and shape of a region within a three-dimensional virtual environment that includes the plurality of objects, aligning, with the processor the bounding polygon with a two-dimensional arrangement of tiles that include predetermined locations corresponding to the objects, identifying object locations within the bounding polygon based on the data corresponding to the predetermined plurality of locations within the tiles, each object location corresponding to one predetermined location in one tile in the plurality of tiles that lies within the bounding polygon, and generating, with the processor and a display device, a graphical depiction of the three-dimensional virtual environment including graphical depictions of the plurality of objects positioned in the plurality of object locations within the bounding polygon in the region.
6 Citations
18 Claims
-
1. A method for generating graphics corresponding to a plurality of objects in a three-dimensional virtual environment comprising:
-
generating, with the processor, a bounding polygon corresponding to a size and shape of a region within a three-dimensional virtual environment that includes the plurality of objects; retrieving, with the processor, a plurality of tiles from a memory, each tile including data corresponding to a predetermined plurality of locations for the plurality of objects distributed in the tile; arranging, with the processor, the plurality of tiles in a two-dimensional arrangement of non-overlapping tiles in a predetermined pseudo-random order with reference to a predetermined random index stored in the memory, the two-dimensional arrangement including a plurality of instances of at least one tile in the plurality of tiles; aligning, with the processor, the bounding polygon with the two-dimensional arrangement of the plurality of tiles, the bounding polygon containing at least one entire tile in the plurality of tiles and only a portion of at least one other tile in the plurality of tiles; identifying, with the processor, a plurality of object locations within the bounding polygon based on the data corresponding to the predetermined plurality of locations within the tiles, each object location corresponding to one predetermined location in one tile in the plurality of tiles that lies within the bounding polygon; and generating, with the processor and a display device, a graphical depiction of the three-dimensional virtual environment including graphical depictions of the plurality of objects positioned in the plurality of object locations within the bounding polygon in the region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A graphics display system that generates graphical representations of a three-dimensional virtual environment comprising:
-
a display device configured to generate a graphical display of the three-dimensional virtual environment; a memory configured to store; graphical data corresponding to the three-dimensional virtual environment and a plurality of objects; and a plurality of tiles, each tile including data corresponding to a predetermined plurality of locations for the plurality of objects distributed in each tile; and a processor operatively connected to the display device and the memory, the processor being configured to; generate a bounding polygon corresponding to a size and shape of a region within the three-dimensional virtual environment that includes the plurality of objects; retrieve a plurality of tiles from a memory, each tile including data corresponding to a predetermined plurality of locations for the plurality of objects distributed in the tile; arrange the plurality of tiles in a two-dimensional arrangement of non-overlapping tiles in a predetermined pseudo-random order with reference to a predetermined random index stored in the memory, the two-dimensional arrangement including a plurality of instances of at least one tile in the plurality of tiles; align the bounding polygon with the two-dimensional arrangement of the plurality of tiles, the bounding polygon containing at least one entire tile in the plurality of tiles and only a portion of at least one other tile in the plurality of tiles; identify a plurality of object locations within the bounding polygon based on the data corresponding to the predetermined plurality of locations within the tiles, each object location corresponding to one predetermined location in one tile in the plurality of tiles that lies within the bounding polygon; and generate a graphical depiction of the three-dimensional virtual environment including graphical depictions of the plurality of objects positioned in the plurality of object locations within the bounding polygon in the region with the display device. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification