|
Description
| |
The Terapoints project deals with the visualization and processing of point clouds. The point clouds are not required to fit into the main memory of the computer, therefore out-of-core techniques have to be employed for handling the point clouds. One pre-processing step is sorting the points along an axis or according to the Morten order. After sorting the points, following processing steps can often be done more efficiently.
|
|
Task
| |
Implement an external merge sort algorithm and test several parameters to find an optimal performance on different point data sets.
|
|
Requirements
| |
The students should be interested in some of the following topics: out-of-core algorithms, point cloud models, multi-threading. Good C++ knowledge is beneficial but not mandatory.
|
|
Environment
| |
The environment will be a point cloud editor that is developed at the institute, named Scanopy. It is targeted for processing and rendering large point clouds. The programming language is C++, the UI is based on the Qt framework. Development will be with Visual Studio 2010, 32-bit or 64-bit.
|
|
