Systems, devices, methods, and computer-readable media for determining planarity in a 3D data set are provided. A method can include receiving or retrieving three-dimensional (3D) data of a geographical region, dividing the 3D data into first contiguous regions of specified first geographical dimensions, determining, for each first contiguous region of the first contiguous regions, respective measures of variation, identifying, based on the respective measures of variation, a search radius, dividing the 3D data into respective second contiguous or overlapping regions with dimensions the size of the identified search radius, and determining, based on the identified search radius, a planarity of each of the respective second contiguous or overlapping regions.

Systems, devices, methods, and computer-readable media for determining planarity in a 3D data set are provided. A method can include receiving or retrieving three-dimensional (3D) data of a geographical region, dividing the 3D data into first contiguous regions of specified first geographical dimensions, determining, for each first contiguous region of the first contiguous regions, respective measures of variation, identifying, based on the respective measures of variation, a search radius, dividing the 3D data into respective second contiguous or overlapping regions with dimensions the size of the identified search radius, and determining, based on the identified search radius, a planarity of each of the respective second contiguous or overlapping regions.

A map file includes two-dimensional or three-dimensional geometric data items collectively representing layout of a building. The map file is parsed and the geometric data items are analyzed to identify building elements including rooms, floors, and objects of the building, and to identify containment relationships between the elements. A space model having a space graph is constructed. The space graph includes nodes that correspond to the respective building elements and links forming relationships between nodes that correspond to the identified containment relationships. Each node may include node metadata, rules or code that operate on the metadata, and a node type that corresponds to a type of physical space. Some nodes may include user representations or device representations that represent physical sensors associated therewith. The representations may receive data from the respectively represented sensors, and the sensor data becomes available via the space model.

A map file includes two-dimensional or three-dimensional geometric data items collectively representing layout of a building. The map file is parsed and the geometric data items are analyzed to identify building elements including rooms, floors, and objects of the building, and to identify containment relationships between the elements. A space model having a space graph is constructed. The space graph includes nodes that correspond to the respective building elements and links forming relationships between nodes that correspond to the identified containment relationships. Each node may include node metadata, rules or code that operate on the metadata, and a node type that corresponds to a type of physical space. Some nodes may include user representations or device representations that represent physical sensors associated therewith. The representations may receive data from the respectively represented sensors, and the sensor data becomes available via the space model.

Geologic modeling methods and systems disclosed herein employ an improved simulation gridding technique. For example, an illustrative geologic modeling method may comprise: obtaining a geologic model representing a faulted subsurface region in physical space; mapping the physical space geologic model to a design space model representing an unfaulted subsurface region; gridding the design space model to obtain a design space mesh; partitioning cells in the design space mesh with faults mapped from the physical space geologic model, thereby obtaining a partitioned design space mesh; mapping the partitioned design space mesh to the physical space to obtain a physical space simulation mesh; and outputting the physical space simulation mesh.

Geologic modeling methods and systems disclosed herein employ an improved simulation gridding technique. For example, an illustrative geologic modeling method may comprise: obtaining a geologic model representing a faulted subsurface region in physical space; mapping the physical space geologic model to a design space model representing an unfaulted subsurface region; gridding the design space model to obtain a design space mesh; partitioning cells in the design space mesh with faults mapped from the physical space geologic model, thereby obtaining a partitioned design space mesh; mapping the partitioned design space mesh to the physical space to obtain a physical space simulation mesh; and outputting the physical space simulation mesh.

Various aspects of a system and a method for determining a position of one or more multi-dimensional objects are disclosed herein. In accordance with an embodiment, the system may include a memory and a processor. The processor may be configured to obtain, from a plurality of satellite images, shadow data of a first multi-dimensional object from one or more multi-dimensional objects on a visible surface. The processor may be configured to obtain, from a server, base elevation data and height data of the first multi-dimensional object. The processor may be further configured to generate a Digital Elevation Model (DEM) of the plurality of multi-dimensional objects. The processor may be further configured to determine a position of a second multi-dimensional object of the plurality of multi-dimensional objects on the visible surface, based on the generated DEM.

Various aspects of a system and a method for determining a position of one or more multi-dimensional objects are disclosed herein. In accordance with an embodiment, the system may include a memory and a processor. The processor may be configured to obtain, from a plurality of satellite images, shadow data of a first multi-dimensional object from one or more multi-dimensional objects on a visible surface. The processor may be configured to obtain, from a server, base elevation data and height data of the first multi-dimensional object. The processor may be further configured to generate a Digital Elevation Model (DEM) of the plurality of multi-dimensional objects. The processor may be further configured to determine a position of a second multi-dimensional object of the plurality of multi-dimensional objects on the visible surface, based on the generated DEM.

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a surfel map to generate a prediction for a state of an environment. One of the methods includes obtaining surfel data comprising a plurality of surfels, wherein each surfel corresponds to a respective different location in an environment, and each surfel has associated data that comprises an uncertainty measure; obtaining sensor data for one or more locations in the environment, the sensor data having been captured by one or more sensors of a first vehicle; determining one or more particular surfels corresponding to respective locations of the obtained sensor data; and combining the surfel data and the sensor data to generate a respective object prediction for each of the one or more locations of the obtained sensor data.

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a surfel map to generate a prediction for a state of an environment. One of the methods includes obtaining surfel data comprising a plurality of surfels, wherein each surfel corresponds to a respective different location in an environment, and each surfel has associated data that comprises an uncertainty measure; obtaining sensor data for one or more locations in the environment, the sensor data having been captured by one or more sensors of a first vehicle; determining one or more particular surfels corresponding to respective locations of the obtained sensor data; and combining the surfel data and the sensor data to generate a respective object prediction for each of the one or more locations of the obtained sensor data.