Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
1
Исследование методов визуализации данных о покрытии географической зоны телекоммуникационными сервисами Максим Логунов, 717 группа Научный руководитель - Максим Антоненко, к.ф.-м.н.
2
Описание проблемы Обозначение доступности сервиса цветом или пиктограммой хорошо лишь при высокой детализации. На низкой детализации наглядность данных теряется.
3
Задача Визуализировать данные о доступности проводного телекоммуникационного сервиса. Входные данные: координаты зданий и сведения о присутствии сервиса в них. Выходные данные: изображение или данные в формате, пригодном для использования в существующих ГИС. Проблема: существуют лишь примитивные способы визуализации проводного сервиса
4
Исследуемые методы построение ячеек Вороного расчет скалярного поля плотности покрытия, построение изолиний этого поля
5
Алгоритм «Скалярное поле» 1. разбиение области на зоны и установление принадлежности зданий этим зонам; 2. построение на его основе скалярного поля; 3. построение изолиний нужного уровня плотности.
6
Сравнительное тестирование производительности Подход «Скалярное поле» оказался на порядок быстрее традиционного подхода с построением ячеек Вороного. Линейная шкала Логарифмическая шкала
7
Теоретическая оценка вычислительной сложности N кол-во зданий. построение ячеек Вороного: лучшие реализации ~ O(N log N) «Скалярное поле»: m кол-во домов в ячейке; p кол-во ячеек. ~ O(mp) + O(p) ~ O(mp) ~ O(N)
8
Представление результата Ячейки Вороного «Скалярное поле»
9
Выводы Были предложены и исследованы два метода решения поставленной задачи. Создано действующее приложение по визуализации зон покрытия. Осуществлена интеграция с ГИС Google Maps.
10
Планируемые работы Проверка работы алгоритма на реальных данных. Создание алгоритма анализа визуализируемой области. Коррекция поведения алгоритма на больших масштабах рассматриваемых областей покрытия.
11
Спасибо за внимание!
Еще похожие презентации в нашем архиве:
