Point Clouds in Web Browsers - Generate LOD on the fly
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)
- 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.
- Knowledge of English language (source code comments and final report should be in English)