Patents Assigned to Cesium GS, Inc.
  • Patent number: 11257281
    Abstract: Systems, methods, devices, and non-transitory media of various embodiments enable rendering of a time-dynamic (4D) volume dataset. Various embodiments may provide a method for responsive and high quality rendering of time-dynamic hierarchical level-of-detail voxel datasets. Various embodiments may provide a prioritization system that balances visual quality and temporal responsiveness even with slow network or filesystem speeds. Various embodiments may provide a compact and efficient storage format for time-dynamic and mixed-resolution voxel rendering on a graphics processing unit (GPU).
    Type: Grant
    Filed: July 9, 2021
    Date of Patent: February 22, 2022
    Assignee: CESIUM GS, INC.
    Inventors: Ian Lilley, Sean Lilley, Patrick Cozzi
  • Patent number: 11232630
    Abstract: Systems, methods, devices, and non-transitory media of the various embodiments may include encoding localized terrain modifications into one or more heightmaps, which are used to modify the vertices of the world-wide terrain map at runtime using a Graphics Processing Unit (GPU). Various embodiments apply displacement to dynamic terrain surfaces, such as time dynamic surfaces, animated surfaces, Hierarchical Level-of-Detail (HLOD) surfaces, and surfaces suitable for interactive user editing, at a global scale.
    Type: Grant
    Filed: April 14, 2021
    Date of Patent: January 25, 2022
    Assignee: CESIUM GS, INC.
    Inventors: Kangning Li, Sean Lilley
  • Patent number: 11184285
    Abstract: Systems, methods, devices, and non-transitory media of various embodiments enable prioritization of requests for hierarchical level of detail (HLOD) content over a communications network. Various embodiment methods may reduce load time of nodes in the HLOD data structure, such as nodes in the HLOD that may be deemed important, compared to the load time achieved in current methods. Various embodiments may provide methods for prioritizing requests for nodes.
    Type: Grant
    Filed: April 17, 2020
    Date of Patent: November 23, 2021
    Assignee: Cesium GS, Inc.
    Inventors: Joshua Lawrence, Omar Shehata, Sean Lilley, Daniel Bagnell, Patrick Cozzi
  • Patent number: 11120621
    Abstract: Systems, methods, devices, and non-transitory media of the various embodiments enable for updating a point cloud, such as a two-and-a-half-dimensional (2.5D) point cloud. Various embodiments include receiving two point clouds, such as a base point cloud of a terrain area and a new point cloud of the terrain area, and fusing the received two point clouds to generate an up-to-date point cloud, such as an up-to-date point cloud model of the terrain. Various embodiments may be especially useful in generating models of terrain areas, such as construction sites, earthwork projects, shorelines, etc., surveyed by surveying technologies, such as drone-based aerial photogrammetry systems, Light Detection and Ranging (LiDAR) systems, etc.
    Type: Grant
    Filed: November 20, 2020
    Date of Patent: September 14, 2021
    Assignee: CESIUM GS, INC
    Inventors: Sean Lilley, Kangning Li
  • Patent number: 11012531
    Abstract: Systems, methods, devices, and non-transitory media of various embodiments enable culling requests for hierarchical level of detail (HLOD) content over a communications network. Various embodiment methods may reduce a number of requests associated with dynamic camera movement, compared to number of requests generated in current methods.
    Type: Grant
    Filed: April 16, 2020
    Date of Patent: May 18, 2021
    Assignee: Cesium GS, Inc.
    Inventors: Joshua Lawrence, Omar Shehata, Sean Lilley, Patrick Cozzi
  • Patent number: 10878628
    Abstract: Systems, methods, devices, and non-transitory media of the various embodiments enable converting massive mesh datasets that may carry a single material to a hierarchical format. Various embodiments may provide processing efficiency and scalability in creating hierarchical format representations of massive mesh datasets and/or in rendering massive mesh datasets.
    Type: Grant
    Filed: March 19, 2020
    Date of Patent: December 29, 2020
    Assignee: Cesium GS, Inc.
    Inventors: Kangning Li, Sean Lilley
  • Patent number: 10878613
    Abstract: Systems, methods, devices, and non-transitory media of the various embodiments enable transferring surface information from one mesh to two-dimensional textures on another mesh. Embodiments may allocate a voxel data structure bounding both a source mesh and a target mesh, wherein the source mesh and the target mesh use different mesh parameterizations of a three-dimensional object. The source mesh may be rasterized in a source texture coordinate space to produce one or more source fragments, each source fragment comprising sampled data from a triangle of the source mesh and a three-dimensional position on the triangle on a surface of the source mesh. For each of the one or more source fragments a voxel may be determined, of the voxel data structure, corresponding to the source fragment's respective three-dimensional position, and the sampled data of the source fragment may be written into the determined voxel of the voxel data structure.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: December 29, 2020
    Assignee: Cesium GS, Inc.
    Inventors: Kangning Li, Sean Lilley
  • Patent number: 10872469
    Abstract: Systems, methods, devices, and non-transitory media of various embodiments enable subdividing large polygon meshes with diverse materials into a hierarchy of separate components, such as tiles. In various embodiments, the components may in aggregate represent the entire mesh. In the hierarchies of separate components as provided by the various embodiments, the components may be loaded as-needed based on importance, culled due to lack of importance to a given view, and/or replaced with higher or lower detail variants depending on importance to a given view. The ability to load components, such as tiles, on-demand provided by the various embodiments may provide improved rendering performance of a large polygon mesh with diverse materials, especially when the rendering leverages data transmission over a network.
    Type: Grant
    Filed: March 19, 2020
    Date of Patent: December 22, 2020
    Assignee: Cesium GS, Inc.
    Inventors: Kangning Li, Sean Lilley, Daniel Bagnell
  • Patent number: 10740955
    Abstract: A system and method of real-time surface reconstruction upon unstructured point clouds via a series of screen space operations are provided herein. A point occlusion operator, performed in a deferred pass upon a simple point splat, is used to determine point visibility and an ambient occlusion factor to estimate a solid angle of a visibility cone produced by each point in the splat by splitting the screen space local neighborhood of the point into sectors and accumulating the maximum viable sector angle. Points are valid or invalid. A density estimation pass is then used. Maps are used to determine the required number of region growing iterations to cover every invalid pixel. The density is then pruned by edge creep reduction to minimize the error around edges. A median filter is used to fill invalid pixels, while edge-preserving blur is applied to the valid pixels.
    Type: Grant
    Filed: December 1, 2017
    Date of Patent: August 11, 2020
    Assignee: Cesium GS, Inc.
    Inventors: Srinivas Kaza, Patrick Cozzi, Sean Lilley
  • Patent number: 10592242
    Abstract: Systems, methods, devices, and non-transitory media of various embodiments render vector data on static and dynamic surfaces by a computing device for a graphic display or for a separate computing device and/or algorithm to generate an image. Complex vector data associated with a surface for rendering may be rendered. The complex vector data may be decomposed into one or more vector subunits. A geometry corresponding to a volume and a mathematical description of an extrusion of each corresponding vector subunit may be generated. The volume and the mathematical description of the extrusion may intersect a surface level-of-detail of the surface. The geometry may be rasterized as a screen-space decal. Also, a surface depth texture may be compared for the surface against the extrusion using at least the screen-space decal. In addition, geometry batching may be performed for drawing simultaneously a plurality of the one or more vector subunits.
    Type: Grant
    Filed: July 19, 2019
    Date of Patent: March 17, 2020
    Assignee: Cesium GS, Inc.
    Inventors: Kangning Li, Daniel Bagnell