Задача заключалась в создании WPF-компонента для визуализации облака точек большого объема (~ 10 млн. точек) в том числе и для использования на планшетных ПК. Компонент должен поддерживать отображение облака с настраиваемым пользователем уровнем детализации, инструменты изменения размера, вращения и панорамирования облака, а также настройки максимального количества загружаемых точек, размера точек при отрисовке.
Изучение задачи показало, что при большом объеме облака точек операция изменения уровня детализации занимает недопустимое время. Использование разработанных алгоритмов на основе k-мерного дерева и октодерева позволило сократить время переключения уровня детализации в несколько раз.
