РусскийПостроение изолиний
|
Тема свободна. |
Метод, предложенный в статье (см. ниже) использует структуру данных R-дерево из библиотеки JTS Topology Suite, чтобы ускорить поиск соседних сегментов одной и той же изолинии для объединения их в единый сегмент. Этот подход все еще достаточно долгий, поэтому в этом проекте предлагается использовать другие методы поиска соседних сегментов.
Изолинии — ключевая графика для понимая многих видов данных. Существующие методы строят изолинии из многих разрозненных сегментов, что увеличивает нагрузку на подсистему визуализации. Метод, предложенный в статье (см. ниже) отличается тем, что представляет каждую изолинию одним полигоном вместо множества соприкасающихся сегментов. Все полигоны гарантированно замкнуты, а их количество в среднем в 200 раз меньше количества сегментов. Это позволяет снизить нагрузку и обеспечить интерактивное исследование данных в реальном времени.
Представление одной изолинии одним сегментом также позволяет выполнять различные операции над изолиниями. Например, поиск изолиний либо других объектов, которые находятся внутри заданной изолинии.
Изолинии, построенные с помощью предложенного метода (см. ниже). Визуализация системы Climate Wikience.
Статья:
Исследуй климат сам!
|
|
Командная работа, в команде уже 4 человека. Можно присоединяться. |
Возможно совмещение проекта с курсом “Разработка геоприложений”
Используем Vaadin, поскольку у него есть много красивых out-of-the-box диаграмм (charts).
Презентация будущего проекта climate.wikience.org:
Методы решения задач разбиения графов
|
|
Тема занята |
Разбиение графов — классическая фундаментальная научная проблема, актуальная, поскольку появляются новые типы графов (напр., социальные сети) и парадигмы, которые используются для разбиения графов. Хорошая тема как для желающих начать заниматься наукой, так и для интересующихся другими областями науки.
Ожижается, что начинающий заниматься наукой студент изучит:
- что такое постановка задачи, обзор литературы, научная новизна
- классические методы разбиения графов
- реализует программы для разбиения графов
- основные разделы научной статьи
Также студент изучит подходы к разбиению графов (минимум одно):
- генетические алгоритмы
- муравьиную парадигму
- многоуровневую парадигму
Ождается, что по результатам работы будет опубликована научная статья.
О разбиении графов и полученные ранее результаты:
Человек-ориентированый планировщик задач для мобильного устройства
|
|
Тема занята |
Разработка органайзера (Android/iPhone), который позволяет привязать задачу к человеку, а не ко времени. Очень часто в течении некоторого времени накапливаются вопросы, выяснить которые надо не в определенное время, а когда предоставится наиболее подходящая возможность.
Например: выяснить что-то у менеджера департамента, когда я буду в ВУЗе (а не в конкретную дату); руководитель поручает задачи подчиненным (людям), а не просто имеет общий список задач.
Можно помимо привязки задач к людям добавить привязку задач к месту (дом, ВУЗ, магазин, …) и реализовать напоминания при посещении этих мест. Можно также добавить зависимости между людьми.
Одно из преимуществ данной темы: можно добавлять в приложение новую функциональность по мере его развития.
Archives
- November 2015 (3)
- October 2015 (9)
- September 2015 (2)
- August 2015 (4)
- April 2015 (1)
- March 2015 (4)
- February 2015 (11)
- May 2014 (4)
- February 2014 (1)
