Cesium Gs, Inc.

Analytical Graphics Inc.

Kangning Li

Sean Lilley

Joshua Lawrence

Daniel Bagnell

Patrick Cozzi

Zakiuddin Mohammed

Hannah Pinkos

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 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.

Systems and methods for terrain modification at runtime using displacement mapping

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.

Systems and methods for applying partial updates to point cloud terrain

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.

System and method for converting massive, single-material mesh datasets to a hierarchical format

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.

System and method for transferring surface information from massive meshes to simplified meshes using voxels

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.

System and method for subdividing large polygon mesh datasets into hierarchical subsets for level-of-detail use

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.

Systems and methods for rendering vector data on static and dynamic-surfaces using screen space decals and a depth texture

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

North Wales, PA, United States of America

Kangning Li