Indexation of massive point cloud data for efficient visualization
AssigneeMy Virtual Reality Software AS
InventorsJoris Constant Gaston VERSCHAEVE, Roy Morten BRENNA, Jørgen LIND, Rasmus BORDING
Life of this patent
Estimating the term…
Abstract
A method for pre-processing point clouds comprising large amounts of point data. The method comprises converting the points' coordinates to Morton indices, sorting the Morton indices and sequentially determining intervals based on predefined criteria, which intervals define the leaf nodes and form the basis and starting point for the generation of a tree index structure comprising the leaf nodes, nodes, branches and nodes connecting the branches. Point data contained within a node or sub-trees of a node are quantizable.
Claims17
A point cloud pre-processing method for providing an index structure being used for visualizing a point cloud having a plurality of points with point coordinates, the method comprising:
- converting the point coordinates to Morton indices such that the points have point coordinates and related Morton indices;
- sorting the Morton indices based on a Morton order;
- determining a first interval comprising a first amount of sorted Morton indices based on predefined criteria;
- determining a first leaf node based on the Morton indices or the point coordinates of the points comprised by the first interval;
- determining a second interval adjacent to the first interval and along the Morton order comprising a second amount of sorted Morton indices based on predefined criteria;
- determining a second leaf node based on the Morton indices or the point coordinates of the points comprised by the second interval;
- and
- determining further intervals based on predefined criteria and determining further corresponding leaf nodes based on the sorted Morton indices or the point coordinates of the corresponding points comprised by the further intervals following the Morton order of the sorted Morton indices,
- wherein the intervals and corresponding leaf nodes are determined based on sequentially reading the sorted Morton indices along the Morton order and wherein an interval and corresponding leaf node is determined based on a previously determined interval.
Dependencies are inferred from the claim text.