Визуализация в ГИС при наличии пространственных ограничений
    Л.К. Самойлов, С.Л. Беляков, М.П. Сидоренко
    Взаимодействие пользователя с геоинформационной системой (ГИС) осуществляется чаще всего в диалоговом режиме. Суть диалога заключается в формировании запросов серверу ГИС и получении ответов в виде картографических изображений. Эффективность диалога определяется скоростью регенерации изображения на экране при переходе между локальными участками электронной карты. Данная скорость в значительной степени зависит от числа примитивов, описывающих ответ на запрос пользователя. Здесь предполагается, что электронная карта представлена в векторном формате, наиболее распространенном в ГИС.
    Как показал анализ, ответы сервера ГИС содержат избыточные примитивы. Их появление обусловлено тем, что результат выполнения запроса является картой, которая содержит кроме непосредственно примитивов выбранных объектов описание окружающего их пространства. Насколько обширно последнее описание (и соответствующее количество примитивов) зависит от представления карты. В простейшем случае ответ включает в себя полностью карту, в сложных ГИС - набор фрагментов (например, стандартных геодезических планшетов), представляющих общую карту системы.
    Вопрос о том, какие примитивы в ответе сервера считать избыточными, решается пользователем. ГИС должна предоставлять средства описания примитивов, являющихся существенными в ответе сервера на запрос пользователя. В данной работе анализируется один из возможных вариантов описания существенности - через пространственные ограничения.
    В общем виде под задачей визуализации будем понимать следующее: имеется множество примитивов исходной карты G, в результате выполнения некоторой процедуры получено множество RG примитивов ответа на запрос. Требуется найти множество примитивов EG\R такое, что |E|min.
    Все пространственные ограничения можно классифицировать по нескольким признакам. Так с точки зрения пользователя пространственные ограничения описывают:
    пространственную окрестность для заданной точки в виде окружности с радиусом d. Попадание в окрестность любой точки примитива является критерием отнесения его к множеству E. Пространственные ограничения этого типа могут эффективно использоваться при описании примитивов, контур которых представляет собой окружность, например колодцы в системах городских коммуникаций;
    пространственную окрестность для каждого примитива giR, попадание в которую любого другого примитива gkR, (ki) является критерием отнесения его к множеству E. Данный вид ограничений эффективен, например, в задачах, связанных с коммуникациями: пространственная окрестность трубопровода, дороги, энергосети значительно меньше пространства, которые они охватывают;
    пространственную окрестность заданного примитива, определяемую пересекающими его примитивами. Данный вид пространственных ограничений можно использовать для описания тех ситуаций, когда пользователя интересует лишь факт наложения примитивов, например, при решении задачи построения профиля. Суть данной задачи заключается в отображении среза коммуникаций по указанной пользователем прямой;
    пространственную окрестность для объектов - некоторых смысловых объединений примитивов. ............