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.
