Point Clouds in Web Browsers - Generate LOD on the fly

Type: 
PR/DA
Persons: 
1
Workgroup: 

Description

Point cloud data sets usually consist of millions to hundreds of millions of points. LOD structures such as octrees are necessary in order to be able to render large point clouds in real-time. Currently, we use a command line tool to generate the octree, but we have to wait until it is finished before we can use it.

We are looking for someone to implement an algorithm that generates a LOD octree on the fly and in parallel. The intermediate results of the octree generation should be rendered while it's still in progress.

The goal is that users are able to drag&drop a point cloud with ~50 million points into a web browser, which then immediately starts to display the results while the file is  being loaded.
If the prototype application works well, it will be integrated in Potree, an open source point cloud renderer for web browsers. (example: http://potree.org/showcase/heidentor.html)

Tasks

  • Implement a converter that creates a LOD octree out of an input point cloud on-the-fly.
  • Show and update the results while the conversion is under progress.

Requirements

  • Knowledge of English language (source code comments and final report should be in English)
  • Knowledge of javascript, since this topic will be implemented for use in web browsers.
  • Knowledge of concurrent computing. You'll be working with Web Workers (javascript equivalent of threads) to do the conversion in parallel.

Contact

For more information please contact Markus Schütz (mschuetz@cg.tuwien.ac.at).