Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Indexation of massive point cloud data for efficient visualization

A point cloud and tree indexing technology, applied in database indexing, structured data retrieval, data classification, etc.

Active Publication Date: 2019-12-17
MY VIRTUAL REALITY SOFTWARE
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Due to the very high data collection rates currently achievable with 3D scanning devices, storing and especially processing large amounts of data is challenging

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Indexation of massive point cloud data for efficient visualization
  • Indexation of massive point cloud data for efficient visualization
  • Indexation of massive point cloud data for efficient visualization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] figure 1 A point cloud representation of the 3D object is shown as it might have been scanned with a LIDAR system. Point cloud 1 consists of multiple points. These points are stored with their corresponding x, y and z coordinates and depend on the LIDAR system used also with associated intensity and color (eg RGB values). As schematically illustrated, the point density varies throughout the object. The square area in the point cloud shows processing bucket 2 . Processing point data contained within buckets does not show any data dependency on surrounding point data. Therefore, point data in a processing bucket can be shared with multiple other processing buckets ( figure 1 not shown in ) parallel processing of point data. According to the invention, the point coordinates of the corresponding points are then converted into Morton indices by bit-wise interleaving of the binary coordinate values. Here also other information such as intensity values ​​or color infor...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides indexation of massive point cloud data for efficient visualization. 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 basisand 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 nodeare quantizable.

Description

technical field [0001] A method for preprocessing point clouds that include large amounts of point data. The method includes converting the coordinates of the points into Morton indices, sorting the Morton indices, and determining intervals by traversing (sequentially scanning) the sorted array of Morton indices based on predetermined criteria. The resulting intervals define leaf nodes and form the basis and starting point of a subsequent spanning tree index structure comprising leaf nodes, nodes, branches and nodes connecting branches (branch nodes). Point data contained within a node and / or within a subtree of a node may be quantized, allowing lossy or lossless compression. Thus, preprocessing enables subsequent efficient visualization of point cloud data, eg on desktop and mobile devices. Background technique [0002] Typically, a point cloud representing data points in space is produced by a 3D scanning device that measures and collects three-dimensional point informat...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/22
CPCG06F16/2246G06T17/00G06T17/005G06T7/521G01S17/89G06F7/24G06T5/40G06T9/40
Inventor J·C·G·威尔斯切夫R·M·布伦娜J·利德R·博丁
Owner MY VIRTUAL REALITY SOFTWARE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com