Abstract: In an example embodiment, a design application receives in its graphical user interface (GUI) user input specifying a boundary of a design region of a 3-D reality model of a site. A ground detection process detects a plurality of ground points within the design region that represent ground. A terrain creation process generates a 2.5D terrain mesh for the design region. A clipping process clips around the design region to show the 2.5D terrain mesh within the design region. A CAD modeling process is then used to place one or more 3-D CAD objects that represent planned infrastructure upon the 2.5D terrain mesh within the design region. The design application displays in the GUI the created combined view including the 3-D CAD objects placed upon the 2.5D terrain mesh within the design region, surrounded by a remaining part of the 3-D reality model that provides context.

Abstract: In an example embodiment, techniques are provided for locking a region of fully-connected large-scale multi-dimensional spatial data (e.g., a large-scale 3-D mesh) defined by a bounding box. A region is associated with a lock state (e.g., exclusive or sharable). Clients may access the fully-connected large-scale multi-dimensional spatial data based on a comparison of the bounding box of the requested spatial data to the bounding boxes of other client's locks and their lock state.

Abstract: In example embodiments, techniques are provided for smoothing a mesh to remove unwanted bumpiness on regular surfaces. In one example embodiment, an editor determines a capture shape (e.g., a user-specified capture shape) that and then extracts a set of vertices of a multi-resolution mesh that include vertices that intersect the capture shape. The editor generates a fitted shape from the extracted set of vertices that more precisely defines the portion of the mesh to be smoothed, the fitted shape to have at least one of a different size or a different orientation than the capture shape. The editor then modifies the vertices that fall within or close to the fitted shape to change their coordinates to smooth the portion of the multi-resolution mesh. The modified vertices are persisted to a storage device for subsequent display or analysis.

Abstract: In an example embodiment, techniques are provided for concurrently editing fully-connected large-scale multi-dimensional spatial data (e.g., a large-scale 3-D mesh) by ensuring that edits performed by multiple clients are non-conflicting edits that are “trivially” mergeable (e.g. mergeable simply via cut-and-paste operations). Conflicting edits may be prevented by locks (e.g., region-based locks). Non-conflicting edits that require “non-trivial” merging may be prevented through the use of marked read-only boundaries.

Abstract: In an example embodiment, techniques are provided for displaying contour lines on a multi-resolution mesh substantially in real-time. Contour lines may be computed on a per-tile basis, scaling for various resolutions. The mesh and computed contour lines from lower resolution tiles may be displayed as temporary (referred to hereinafter as “overview”) data while the mesh and contour lines for higher resolution tiles are obtained or computed, to enable substantially real-time update. The techniques may handle very large meshes and large numbers of contour lines, without unduly taxing hardware resources. The techniques may also be applicable to multiple types of meshes (e.g., 2-D, 2.5-D, 3-D, 4-D, etc.).

Abstract: In various embodiments, techniques are provided for clipping and displaying a multi-resolution textured mesh using asynchronous incremental on-demand marking of spatial index nodes to allow for substantially real-time display refresh after a change is made to clip geometry. Timestamps may be added to spatial index nodes and an upper bound placed on the number of operations performed such that an index in an intermediate (unfinished) state may be produced. Further, operations may be focused on tiles required for display and not simply all tiles affected by the change to the clip geometry. A display process may use the spatial index in the intermediate (unfinished) state to produce a substantially real-time display, without waiting for all operations to complete.

Abstract: In an example embodiment, techniques are provided for concurrently editing fully-connected large-scale multi-dimensional spatial data (e.g., a large-scale 3-D mesh) by ensuring that edits performed by multiple clients are non-conflicting edits that are “trivially” mergeable (e.g. mergeable simply via cut-and-paste operations). Conflicting edits may be prevented by locks (e.g., region-based locks). Non-conflicting edits that require “non-trivial” merging may be prevented through the use of marked read-only boundaries.

Abstract: In an example embodiment, techniques are provided for locking a region of fully-connected large-scale multi-dimensional spatial data (e.g., a large-scale 3-D mesh) defined by a bounding box. A region is associated with a lock state (e.g., exclusive or sharable). Clients may access the fully-connected large-scale multi-dimensional spatial data based on a comparison of the bounding box of the requested spatial data to the bounding boxes of other client's locks and their lock state.

Abstract: In an example embodiment, a technique is provided for surface mesh clipping. A surface mesh file and clip objects are received, and a unique identifier of a clip object is added to each node of a spatial index of the surface mesh that intersects the respective clip object. For any currently visible nodes, clip geometries and a series of meshes that partition the node into clipped regions are computed and stored in a clip file separate from the surface mesh file. Any non-currently visible nodes are computed and the clip file updated in response to display of the respective node. A clipped surface mesh is rendered by assembling regions of the surface mesh that are not affected by clip objects and clipped regions from the clip file, and the rendered clipped surface mesh is displayed.

Abstract: In an example embodiment, a technique is provided for reconstructing a coherent tiled mesh surface that preserves the 2.5D Delaunay property. A spatial index is built for 2.5D data, the spatial index including nodes that correspond to a plurality of tiles of the 2.5D data. A 2.5D Delaunay triangulation algorithm is applied to data of nodes of the spatial index to create a plurality of independent mesh surfaces that each correspond to a tile. The plurality of independent mesh surfaces are stitched together to form the coherent tiled mesh surface. After a coherent mesh surface for a level of detail (LOD) is created, it is determined whether a new level of detail (LOD) is required. If so, one or more independent mesh surfaces that have the new LOD are created and stitching is repeated. Finally, a coherent multi-resolution tiled mesh surface is output.

Abstract: In an example embodiment, a technique is provided for reconstructing and analyzing a mesh surface based on a combination of 2.5D and 3D point data that involves building a hybrid spatial index whose nodes are labeled as containing 2.5D data or 3D data, and whose branching is adapted to such types of data. The hybrid spatial index is then used to reconstruct the mesh surface and analyze the mesh surface, taking advantage of more efficient algorithms adapted to specific types of data. The technique may allow for a hybrid spatial index that uses fewer nodes, and for use of 2.5D specific reconstruction and analysis algorithms for at least a part of the mesh surface.

Abstract: In an example embodiment, a design application receives in its graphical user interface (GUI) user input specifying a boundary of a design region of a 3-D reality model of a site. A ground detection process detects a plurality of ground points within the design region that represent ground. A terrain creation process generates a 2.5 D terrain mesh for the design region. A clipping process clips around the design region to show the 2.5 D terrain mesh within the design region. A CAD modeling process is then used to place one or more 3-D CAD objects that represent planned infrastructure upon the 2.5 D terrain mesh within the design region. The design application displays in the GUI the created combined view including the 3-D CAD objects placed upon the 2.5 D terrain mesh within the design region, surrounded by a remaining part of the 3-D reality model that provides context.