Hybrid mesh from 2.5D and 3D point data
AssigneeBentley Systems, Incorporated
InventorsElenie Godzaridis, Mathieu St-Pierre
Life of this patent
Estimating the term…
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.
Claims20
A method comprising:
- accessing, a plurality of data sources that collectively include 2.5D point data and 3D point data;
- classifying each of the data sources as being either a 2.5D data source or a 3D data source;
- building, by the application, a hybrid spatial index organized as a tree having nodes associated with point data, the nodes arranged in one or more levels according to parent-child relationships, each node labeled as containing 2.5D data or 3D data;
- executing, by the application, a reconstruction process independently on point data associated with each node of the hybrid spatial index to reconstruct a mesh surface, wherein the reconstruction process employs a different reconstruction algorithm on nodes labeled as containing 2.5D data than on nodes labeled as containing 3D data;
- and
- storing the reconstructed mesh surface.
A method comprising:
- accessing, by an application executing on an electronic device, a hybrid spatial index for a mesh surface, the hybrid spatial index organized as a tree including nodes arranged in one or more levels according to parent-child relationships, each node labeled as containing 2.5D data or 3D data;
- performing, by the application, analysis on the mesh surface, wherein a different analysis algorithm is employed on a portion of the mesh surface of nodes labeled as containing 2.5D data than a portion of the mesh surface of nodes labeled as containing 3D data;
- combining results of the analysis to produce unified analysis results;
- and
- returning the unified analysis results.
An electronic device comprising:
- a display screen;
- a processor;
- and
- a memory coupled to the processor and configured to store a plurality of data sources that collectively include 2.5D point data and 3D point data, and to store instructions of a visualization and analysis application, the instructions executable on the processor and when executed operable to:
- access the plurality of data sources in the memory;
- classify each of the data sources as being either a 2.5D data source or a 3D data source;
- build a hybrid spatial index organized as a tree having nodes associated with point data arranged in one or more levels according to parent-child relationships, wherein branching from a parent node labeled as containing 2.5D data differs from branching from a parent node labeled as containing 3D data;
- execute a reconstruction process independently on point data associated with each node of the hybrid spatial index to reconstruct a mesh surface;
- and
- display the reconstructed mesh surface on the display screen.
Dependencies are inferred from the claim text.