Cesium Gs, Inc.

Analytical Graphics Inc.

Joshua Lawrence

Sean Lilley

Patrick Cozzi

Kangning Li

Omar Shehata

Daniel Bagnell

Ian Lilley

Zakiuddin Shehzan Ayub Mohammed

Peter Gagliardi

Eli Bogomolny

Zakiuddin Mohammed

Hannah Pinkos

Systems, methods, devices, and non-transitory media of the various embodiments may include for traversing hierarchical level of detail (HLOD) content for rendering on a display of a client computing device. Various embodiments employ structured HLOD data structures for HLOD content, using the uniform dimensional aspects of the structured trees to generate object space representation of the HLOD content and a sampling construct for the HLOD content. The same sampling construct may be applied to an object space representation of the HLOD content for any level of the structured tree. In various embodiments, sampling using the sampling construct for an object space representation of the HLOD content may be based on a camera position relative to the object space representation of the HLOD content. Various embodiments include transforming camera frustrum planes to object space representation of the HLOD content and testing visibility of the HLOD content from the object space representation.

Systems and methods for traversing implied subdivision hierarchical level of detail content

Systems, methods, devices, and non-transitory media of the various embodiments may provide for extrapolating a breakline for a user in a graphical application, such as an Earthworks rendering application. Various embodiments may enable a breakline to be extrapolated and rendered on a surface from two or more points selected by a user on that surface. In various embodiments, the surface may be any type directional surface, such as a triangle mesh, pointcloud, heightmap, fusions of such surfaces, etc.

Systems and methods for interactively extrapolating breaklines over surfaces

Systems, methods, devices, and non-transitory media of the various embodiments enable generating at least one hierarchical-level-of-detail (LOD) data structure in order to visualize and traverse measurement data associated with a three-dimensional (3D) model. In various embodiments, generating at least one hierarchical LOD data structure may include establishing a background grid comprising a mathematical grid structure defined in a common coordinate system, building a layout comprising an intermediary data structure, computing measurement data for each tile based at least in part on the height data samples, and storing at least a portion of the computed measurement data for each tile in a metadata file.

System and method for generating hierarchical level-of-detail measurements for runtime calculation and visualization

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.

Systems and methods for prioritizing requests for hierarchical level of detail content over a communications network

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.

Systems and methods for culling requests for hierarchical level of detail content over a communications network

Methods and systems for converting a point cloud dataset into a hierarchical data structure for a lossless representation of an input file are provided herein. In various embodiments the method comprises recursing subtrees using a preordered traversal for a plurality of nodes, the preordered traversal being checking a parent node and then checking children nodes and stopping the recursing of the subtrees using the preordered traversal of the plurality of nodes when a node of the plurality of nodes is a below threshold node. The below threshold node being less than a configuration specified maximum number of data points, the below threshold node being a leaf of a tileset. Further comprising, aggregating the leaf of the tileset into a lossless representation of the collection of input files.

Growing community of inventors

Media, PA, United States of America

Joshua Lawrence