Визуализация в ГИС при наличии пространственных ограничений

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

Как показал анализ, ответы сервера ГИС содержат избыточные примитивы. Их появление обусловлено тем, что результат выполнения запроса является картой, которая содержит кроме непосредственно примитивов выбранных объектов описание окружающего их пространства. Насколько обширно последнее описание (и соответствующее количество примитивов) зависит от представления карты. В простейшем случае ответ включает в себя полностью карту, в сложных ГИС - набор фрагментов (например, стандартных геодезических планшетов), представляющих общую карту системы.

Вопрос о том, какие примитивы в ответе сервера считать избыточными, решается пользователем. ГИС должна предоставлять средства описания примитивов, являющихся существенными в ответе сервера на запрос пользователя. В данной работе анализируется один из возможных вариантов описания существенности - через пространственные ограничения.

В общем виде под задачей визуализации будем понимать следующее: имеется множество примитивов исходной карты G, в результате выполнения некоторой процедуры получено множество RВизуализация в ГИС при наличии пространственных ограниченийG примитивов ответа на запрос. Требуется найти множество примитивов EВизуализация в ГИС при наличии пространственных ограниченийGR такое, что |E|Визуализация в ГИС при наличии пространственных ограниченийmin.

Все пространственные ограничения можно классифицировать по нескольким признакам. Так с точки зрения пользователя пространственные ограничения описывают:

пространственную окрестность для заданной точки в виде окружности с радиусом d. Попадание в окрестность любой точки примитива является критерием отнесения его к множеству E. Пространственные ограничения этого типа могут эффективно использоваться при описании примитивов, контур которых представляет собой окружность, например колодцы в системах городских коммуникаций;