Построение изолиний

	Тема свободна.

Метод, предложенный в статье (см. ниже) использует структуру данных R-дерево из библиотеки JTS Topology Suite, чтобы ускорить поиск соседних сегментов одной и той же изолинии для объединения их в единый сегмент. Этот подход все еще достаточно долгий, поэтому в этом проекте предлагается использовать другие методы поиска соседних сегментов.

Изолинии — ключевая графика для понимая многих видов данных. Существующие методы строят изолинии из многих разрозненных сегментов, что увеличивает нагрузку на подсистему визуализации. Метод, предложенный в статье (см. ниже) отличается тем, что представляет каждую изолинию одним полигоном вместо множества соприкасающихся сегментов. Все полигоны гарантированно замкнуты, а их количество в среднем в 200 раз меньше количества сегментов. Это позволяет снизить нагрузку и обеспечить интерактивное исследование данных в реальном времени.

Представление одной изолинии одним сегментом также позволяет выполнять различные операции над изолиниями. Например, поиск изолиний либо других объектов, которые находятся внутри заданной изолинии.

Изолинии, построенные с помощью предложенного метода (см. ниже). Визуализация системы Climate Wikience.

Статья: