автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.11, диссертация на тему:Исследование и разработка систем отображения и наблюдения динамических пространственных сцен

004617923

На правах рукописи

Горбацевич Фелнкс Феликсович

Исследование и разработка систем отображения и наблюдения динамических пространственных

сцен

Специальность 05.13.11 — «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей»

Автореферат

диссертации на соискание ученой степени кандидата технических наук

1 6денад

Санкт-Петербург — 2010

004617928

Работа выполнена на кафедре вычислительной техники факультета информатики и вычислительной техники Санкт-Петербургского государственного электротехнического университета «ЛЭТИ» имени В. И. Ульянова (Ленина).

Научный руководитель: кандитат технических наук, профессор

Шмидт Владимир Константинович

Официальные оппоненты:

Ведущая организация:

доктор технических наук, профессор Яковлев Сергей Алексеевич

кандитат технических наук Черниченко Дмитрий Александрович

ФГУП «НИИ «Вектор»

Защита состоится 22 декабря 2010 г. в IН часов на заседании совета по защите докторских и кандидатских диссертаций Д212.238.01 Санкт-Петербургского государственного электротехнического университета «ЛЭТИ» им. В. И. Ульянова (Ленина) по адресу: 197376, Санкт-Петербург, ул. Проф. Попова, 5.

С диссертацией можно ознакомиться в библиотеке Санкт-Петербургского государственного электротехнического университета.

Автореферат разослан 19 ноября 2010 г.

Учёный секретарь совета по защите докторских и кандидатских диссертаций, к.т.н.

Щёголева Н. Л.

Общая характеристика работы

Актуальность темы. В настоящее время активно развиваются системы отображения и наблюдения (СОН) различных динамических пространственных сцен: геопростраиственной, космической, наземной, подводной и др. Эти системы решают задачу моделирования и визуализации динамической сцены, включающую отображение объектов реального мира в режимах трёхмерного отображения и картографической проекции, в реальном масштабе времени. Сложность решения этой задачи связана с высоким числом динамических объектов, присутствующих в таких сценах, что затрудняет хранение и обработку статической информации (представления) и динамической информации (координатно-временной) об этих объектах с использованием современных вычислительных систем.

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

Однако возможности существующих СОН по отображению большого количества динамических объектов, порядка 104, ограничены, поскольку существующие системы не рассчитаны на работу с подобным количеством объектов в большом динамическом диапазоне и в реальном масштабе времени. Данную проблему, проблему отображения, можно решить, используя отсечения и степени детализации совместно со структурным разбиением сцены в модели динамической пространственной сцены.

Также существующие СОН не решают проблему наблюдения. Проблема наблюдения заключается в неоднозначности расположения спроецированных на экран трёхмерных объектов из большого динамического диапазона; данную проблему можно решить при помощи включения вспомогательных объектов, дополняющих визуализацию сцены, в отображение в рамках системы.

В доступных публикациях также отсутствует описание методик проектирования СОН, что затрудняет применение существующих методик для создания новых СОН.

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

Цель работы заключается в разработке методики проектирования СОН динамической пространственной сцены, для создания программных систем СОН динамических пространственных сцен на основе методики.

Для достижения поставленной цели решаются следующие задачи:

1. Создание модели динамической пространственной сцены (МДПС), ис-

пользующей отсечения и степени детализации совместно со структурным разбиением в модели.

2. Создание модели подсистемы отображения (МПО) в СОН, решающей проблему наблюдения спроецированных на экран динамических трёхмерных объектов большого динамического диапазона.

3. Разработка методики проектирования СОН на основе МДПС и МПО, позволяющей создавать программные системы, с использованием преимуществ МДПС и МПО.

Объект исследования. Объектом исследования являются системы отображения и наблюдения динамических пространственных сцен.

Методы исследования. Исследование базируется на методах теории множеств, теории графов; методах проектирования программных систем с трёхмерным графическим интерфейсом; методах построении графических интерфейсов пользователя.

Новые научные результаты. Автором получены следующие научные результаты:

1. Создана формализованная модель динамической пространственной сцены.

2. Создана модель подсистемы отображения СОН.

3. Разработана методика проектирования СОН для динамических пространственных сцен с постоянным присутствием объектов в сцене.

Практическая ценность работы заключается в том, что:

1. На основе разработанной методики проектирования СОН возможна разработка СОН различных областей: морской, наземной, орбитальной.

2. Созданное на основе методики проектирования программное средство ГеоСОН решает задачу моделирования и визуализации геопространства; позволяет производить слежение за орбитальными и наземными объектами, а также моделировать запуск новых орбитальных объектов.

Научные положения, выносимые на защиту

1. Формализованная модель динамической пространственной сцены (МДПС) отличается от существующих использованием пространственного разбиения совместно с использованием степеней детализации и отсечений, что позволяет учитывать большой динамический диапазон сцены и уменьшать объём данных, обрабатываемых в реальном масштабе времени.

2. Модель подсистемы отображения (МПО) СОН отличается от существующих наличием этапа адаптации, что позволяет вводить в человеко-машинный интерфейс приложения дополнительные построения для повышения информативности отображаемых данных сцепы.

3. Методика проектирования СОН динамических пространственных сцен отличается от существующих проектированием сущностей приложения на основе МДПС, и проектированием подсистемы отображения

на основе МПО, что позволяет использовать предложенные шаблоны проектирования для сокращения сроков создания новых СОН динамических пространственных сцен.

Достоверность результатов исследования подтверждается результатами использования программного средства ГеоСОН, созданного на основе предложенных моделей и методики.

Внедрение результатов работы. Результаты работы переданы в филиал ФГУП «ЦНИИ «Комета» «НПЦ ОЭКН» и используются для моделирования геопространственной обстановки, поиска спутников, расчёта положений спутников, моделирования запусков спутников, взаимных положений спутников, и прочих характеристик.

Апробация работы. Основные результаты докладывались и обсуждались на следующих конференциях и семинарах: на 58 и 59 научно-технических конференциях профессорско-преподавательского состава СПбГЭТУ «ЛЭТИ» (Санкт-Петербург, 2005-2006 гг.), на международной научно-практической конференции «Особенности развития космической отрасли России и перспективы её дальнейшей интеграции в систему международных экономических связей» (Санкт-Петербург, 2007 г.).

Публикации. По теме диссертации опубликованы 5 научных работ, из них — 4 статьи (2 статьи опубликованы в ведущих рецензируемых научных журналах и изданиях, определённых ВАК, 1 статья — в электронном научном издании из списка НТЦ «Информрегистр», 1 статья — в ведущем рецензируемом научном журнале, не входящем в список ВАК), 1 работа — в трудах российских и международных научно-технических конференций и симпозиумов.

Структура и объём работы. Диссертация состоит из введения, четырёх глав с выводами, описания основных результатов работы и списка литературы, включающего 70 наименований. Основная часть работы изложена на 132 страницах машинописного текста. Работа содержит 55 рисунков и 13 таблиц.

Содержание работы

Во введении обоснована актуальность темы диссертации, даётся характеристика работы, приводится краткое содержание работы по главам.

В первой главе диссертации приводится обоснование необходимости разработки методики проектирования СОН динамической пространственной сцены. Рассматриваются входные и выходные данные, характерные для СОН. Выходными данными является изображение сцепы. Во входных (исходных) данных можно выделить статические (постоянные во времени), и динамические (изменяющиеся со временем).

Статические данные в СОН:

— представление объектов (их внешний вид, состав и пр.);

— окружающая среда (рельеф местности и пр.);

— иные неизменные свойства объектов (имена, категории).

Динамические данные в СОН:

— координатно-временная информация (КВИ) о положении объектов;

— иные свойства объектов, изменяющиеся со временем (вес и т.п.).

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

I Источники , данных

Статические

дачные_

Динамические данные: КВИ

Система отображения и наблюдения

Изображение

Управление ГПИ

_>'_

Рис. 1. Входы и выходы в СОН динамической пространственной сцены

Примеры источников статических данных в СОН:

- представление объектов: САПР-модели и иные трёхмерные форматы представления, используется в основном поверхностное представление;

- модель Земли, высотная информация: цифровые карты местности, или цифровые модели рельефа (ЦМР);

- модель Земли, аэрофотосъёмка поверхности;

- модель Земли, векторные карты, данные ГНС (Е8Ш АгсСК и иные).

Примеры источников динамических данных, в зависимости от вида СОН:

- КВИ положения планетарных тел: кеплеровская аналитическая модель;

- КВИ о положении динамических объектов: ГЛОНАСС- и СРВ-данные;

- исходные данные для модели ЭСР4 расчёта положений спутников: данные Се1ез1;гаск;

- зоны видимости спутников: аналитический расчёт.

Проблемы, возникающие при решении задачи моделирования пространства с динамическими объектами, можно рассматривать как совокупность двух проблем: проблемы отображения и проблемы наблюдения.

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

Следующие данные пространственной сцены обладают большим объёмом:

— данные о земной поверхности, включающие аэрофотосъёмку и спутниковую съёмку;

— положение и направление движения динамических объектов.

В случае необходимости воспроизведения записанных данных, необходимо также учитывать рост их объёма, в зависимости от сроков хранения исторической информации; это приводит к сложностям храпения и обработки таких данных.

Проблема наблюдения заключается в особенностях восприятия человека:

— невозможности однозначно восстановить положение объекта в трёхмерном пространстве из проекции на двумерный экран;

— невозможности воспринимать большое число динамических объектов (например, спутников) одновременно;

— невозможности воспринимать объекты, отображаемые в большом динамическом диапазоне одновременно.

Проблема требует введения некоторых вспомогательных средств в программные системы для облегчения восприятия отображаемой информации. В СОН необходимо доминирование информативности над реалистичностью.

В таблице 1 представлены существующие СОН, в которых в той или иной мере решаются проблемы отображения (учитывается большой динамический диапазон, моделируются динамические объекты, моделируется время) и наблюдения (отображаются картографические проекции в дополнение к трёхмерному отображению, и визуализируются вспомогательные построения). Показаны три системы из класса систем моделирования земной поверхности и объектов геопространства, а также наиболее полная функционально система из класса моделирования планетарных систем, Maris RedShift.

Таблица 1. Классификация СОН динамической пространственной сцены

Решения проблемы Решения проблемы

отображения наблюдения

Большой ди- Динами- Модели- Картогра- Вспомога-

намический ческие рование фические тельные Возможности

Система диапазон объекты времени проекции построения расширения

Google Earth + +

Bing Maps +

World Wind + + +

RedShift + +

ГеоСОН + + + + + +

В таблице показаны существующие системы н наличие в них классификационных признаков.

Ни одна из рассмотренных в работе существующих систем, в их оригинальном виде, без последующих модификаций и доработок, не решает проблемы отображения и наблюдения полностью. Одна из существующих систем (NASA World Wind) содержит возможности расширения, чем можно воспользоваться для создания системы с заданным набором возможностей, используя ряд модулей из NASA World Wind.

Проблемы отображения и наблюдения, возникающие при моделировании физической (реальной) динамической пространственной сцены, можно решить при помощи создания методики проектирования СОН. СОН, создаваемые на основе методики проектирования, должны учитывать особенности динамической пространственной сцены: наличие динамических объектов, моделирование времени и др.

Последней строкой в таблице 1 показана система ГеоСОН (система отображения и наблюдения геопространственной сцены), создаваемая на основе предлагаемой в работе методики.

Рассматриваются существующие шаблоны архитектуры СОН, в рамках изучения архитектуры СОН. Наиболее часто используемые и цитируемые архитектурные шаблоны:

1. МУС (model—view—controller, модель—вид—контроллер).

2. РАС (presentation—abstraction—control, представление—абстракция-контроллер).

3. MVP (model—view—presentation, модель—вид—представитель).

4. MVVM (model—view—view model, модель—вид—вид-модель).

КВИ:

динамические данные

Статические данные

Обработка КВИ

Системы координат

Моделирование объектов

Измерение и хранение

I

И ! ! С

I

I Обработка ввода 1 . I I | I Контроллер MVC • ■______________1

_________ Модель MVC_______

Вспомогательные построения

Визуализация

I_______ВидМУС_

Элементы ГПИ

Управление

Рис. 2. Пример архитектуры СОН, элементы подсистемы отображения не упорядочены

На рис. 2 показан пример архитектуры СОН, основанной на шаблоне архитектуры МУС. Показаны входные и выходные данные.

Как правило, центральное место в архитектуре СОН занимает процесс формирования изображения трёхмерной геопространственной сцены, отмеченный на рис. 2 серым цветом. Также показан ряд элементов системы, которые влияют па создание изображения косвенно. В их числе ГПИ (графический пользовательский интерфейс), координатные преобразования, ввод и вывод в приложении.

Необходима модель подсистемы отображения (МПО) для решения проблемы отображения (уменьшения количества обрабатываемой информации) и проблемы наблюдения (вспомогательные построения). Модель должна состоять из тех элементов подсистем модели и вида, которые моделируют объекты и формируют выводимое на экран изображение. МПО в СОН должна объединять:

— обработку КВИ и аккумулирование поступивших в систему данных;

— моделирование объектов системы;

— моделирование вспомогательных объектов для информативности;

— визуализацию конечного изображения.

Функционально модель, исходя из требований к СОН, должна включать:

— моделирование большого числа объектов, характерных для СОН динамической пространственной сцены;

— возможность переключения между отображением картографической проекции и трёхмерным отображением;

— отображение объектов в различных вариантах их представления в зависимости от вида отображения в системе (в том числе, схематичное представление объектов в виде картографической проекции);

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

Во второй главе диссертации описываются предлагаемые автором модели, модель сцены и модель подсистемы отображения. Модель динамической пространственной сцены (МДПС) описывает состав сцены (статическую составляющую СОН). Модель подсистемы отображения (МПО) описывает отображение сцены (динамическую составляющую).

В главе рассматриваются существующие МПО СОН: модель Фоли, модель Вильяма и Макиеля, и модель Шмальстига; их применимость к использованию в СОН, после чего формулируется модель подсистемы отображения, с целыо последующего создания методики проектирования СОН динамических пространственных сцен.

Модели, представленные в доступных публикациях, не полностью удовлетворяют заявленным требованиям в силу следующих причин:

— отсутствует возможность переключения между различными видами отображения (при необходимых нам картографической проекции и трехмерным отображением);

— отсутствует отображение объектов в различных вариантах нх представления в зависимости от вида отображения в системе;

— не рассматривается необходимое отображение вспомогательных объектов и выбор их представления.

Таким образом, необходимо создать свою МПО, которая бы преодолевала данные ограничения.

В модели последовательности отображения решается широкий спектр задач. Существующие в рамках МПО классы задач:

- представление объектов;

- координатио-временной аппарат, работающий с КВИ;

- структура МДПС;

- отсечения и видимость в МПО;

- степени детализации (СД);

- визуализация, основанная на изображениях (ВОИ);

- работа с массивными сценами (сценами, которые не помещаются в ОЗУ);

- распределённые МДПС.

В предлагаемой МДПС сцена — это совокупность пространства и объектов в этом пространстве:

S=(P,0), (1)

где Р — множество точек пространства, а О — множество объектов в рамках этого пространства.

Каждому объекту соответствует его представление'.

К С О х F, (2)

где О — множество объектов, F — множество представлений.

Пространство Р, в случае разбиения пространственно-ориентированного разбиения (ПОР), делится на области-ячейки С:

VceC:ccF,c^O, Vcj, Cj 6 С : Ci П Cj = 0,

(3)

При объектно-ориентированном разбиении (OOP), объекты образующие иерархию, в рамках графа сцены:

G=(0,E). (4)

Наблюдатель в модели: v €V С О:

Vf eF,Vv£V cO:(v,f)<£K. (5)

Наблюдатель характеризуется пирамидой видимости. Для использования степеней детализации (СД), используется множество представлений объектов, Vo G О 3 F+ е F, а

где Ь — отображение упрощения, которое переводит множество представлений Р во множество адаптированных (упрощённых) представлений

Объектио-ориентированное разбиение (или иное), совместно с наличием пирамиды видимости, и существованием степеней детализации, позволяет отображать объекты в рамках большого динамического диапазона. Последовательность отображения МДПС:

г(о,Ь) = Фстр\ г(о,г0), (х{о,т)), г, о]

аокр{о,у,1) = е<жр[ (г(о,<)), г, о, у]

асд(о,у,Ь) = всд[ажр(о,у,г), £, о, у ]

у{о,у,г) = Щасд(о,у,1), £, о, у], (7)

где х — координатно-временная информация, 2 — функция моделирования, аокр и а^д — функции адаптации для обработки окрестности наблюдателя и степеней детализации, у — функция визуализации, (х(о,т)) — кортеж координатно-временной информации объекта о в моменты времени ¿о < т < у — наблюдатель, г(о, ¿о) — значение функции моделирования на начальный момент времени.

В каждой из функций последовательно отсекается часть информации о сцене, что приводит к уменьшению объёма обрабатываемой информации и повышению эффективности системы.

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

Рис. 3. МПО с содержанием этапов

Система функций (7) описывает предлагаемую автором модель подсистемы отображения в СОН. Объекты системы проходят этапы (стадии) моделирования, адаптации и визуализации. На этапах адаптации и визуализации также участвует наблюдатель.

Вид МПО показан на рис. 3.

На этапе моделирования используется структура сцены, и структурное разбиение. На этапе адаптации в рамках адаптации для обработки окрестности производятся отсечения, и создаются вспомогательные объекты. В рамках адаптации для обработки СД положения и вид объектов трансформируются согласно виду отображения (трёхмерное отображение или картографическая проекция), а также параметрам наблюдения (расстояние от наблюдателя и т.п.).

Пример архитектуры системы СОН, дополненной моделью подсистемы отображения, показан на рис. 4. Обобщённо показаны статические и динамические источники данных.

Рис. 4. Пример архитектуры СОН с использованием МПО

В третьей главе диссертации рассматривается проектирование СОН. Предлагаемая автором методика проектирования СОН состоит из перечисленных ниже этапов. Маршрут проектирования СОН показан на рис. 5; серым показаны этапы, в которых используется МДПС и МПО.

На каждом этапе предлагается принимать решения, влияющие на архитектуру конечного приложения; решения принимаются как в рамках заданных категорий, так и по расширению предлагаемого в этапе базового решения.

Часть этапов описывает создание подсистем: подсистемы данных (назначение соответствует подсистеме модели в MVC, и аналогичным подсистемам в других архитектурных шаблонах), подсистемы контроллера, и подсистемы представления (назначение соответствует подсистеме вида в MVC).

Подсистема отображения, также описываемая одним из этапов, описывает создание элементов, которые могут входить в другие подсистемы (на рис. 4 показано, как элементы подсистемы отображения, МПО, входят в подсистемы модели и вида MVC).

Этап 1. Выбор аппаратно-программных средств

На данном этапе производится выбор как аппаратных средств (платформа), так и программных (ОС, графическая библиотека и пр.), с использованием которых будет работать реализация. Выбор аппаратно-программных средств может влиять на остальные этапы; например, выбор каркаса .NET и технологии WPF для пользовательского интерфейса может повлечь за собой выбор архитектурного шаблона MWM в качестве основы архитектуры приложения.

Предлагается выполнять действия в приведённой Рис. 5. Маршрут проектирования СОН последовательности:

1. Выбор платформы

2. Выбор ОС

3. Выбор языка программирования

4. Выбор существующего графического ядра или разработка собственного

5. Выбор графической библиотеки (OpenGL, DirectX, Java3D)

Функциональность на каждом уровне в терминах созданной МПО показана в табл. 2.

Таблица 2. Соответствие аппаратно-программных средств этапам из МПО

Системный уровень Этапы в МПО

Язык высокого уровня Логика приложения

Графическое ядро Моделирование, Адаптация

Язык низкого уровня Моделирование, Адаптация

Графический ИПП Визуализация

ОС Аккумулирование, Измерение

Платформа

Этап 2. Проектирование общей архитектуры приложения Производится построение общей архитектуры приложения, его входов и выходов; возможен выбор одного из рассматриваемых в работе архитектурных шаблонов в качестве основы архитектуры — MVC, РАС, MVP или MWM.

Архитектурное решение должно позволять системе работать в реальном масштабе времени; проектируются входы и выходы системы, при этом во входных данных, как правило, должна присутствовать КВИ, поступающая в реальном масштабе времени, а в выходных данных — визуализированное изображение сцены, обновляемое в реальном масштабе времени.

Этап 3. Проектирование подсистемы данных

Проектируются модули сущностей, представляющие собой модели сущностей предметной области; а также вспомогательные модули: модуль систем координат и модуль работы со временем, показанные в составе архитектуры па рис. 4.

Рис. 6. UML-диаграмма классов МДПС

Данный этап подразумевает создание сущностей сцены. Автор предлагает в качестве основы воспользоваться созданным шаблоном проектирования, показанном на UML-диаграмме классов, рис. 6.

На диаграмме отображены основные сущности МДПС и отношения между ними.

Scene — сцена, состоящая из множества объектов Object и пространства Space.

Пространство Space в случае использования ПОР-структуры, будет поделено на ячейки Cell.

BaseObject — базовый класс для всех объектов в модели, характеризуется трансформацией Transform.

Viewer — наблюдатель, характеризуемый пирамидой видимости Frustum.

Объекты Object, не являющиеся наблюдателями, имеют представление Representation.

Этап 4- Проектирование подсистемы отображения

Осуществляется на основе предложенной МПО, и включает создание сущностей измерения, аккумулирования, моделирования, адаптации и визуализации. Сущности подсистемы отображения находятся в подсистемах данных и представления.

Предлагаемый шаблон проектирования для последовательности отображения показан па 1)МЬ-диаграмме классов, рис. 7. Шаблон основан на существующем шаблоне Декоратор.

Рис. 7. UML-диаграмма классов последовательности отображения

Класс Modeling осуществляет функцию моделирования — перевод объекта из класса Object в класс ModeledObject. Функция показана в системе уравнений МПО (7) как г.

Класс AreaAdaptation осуществляет функцию адаптации для обработки окрестности наблюдателя — перевод объекта из класса ModeledObject в класс AreaObject. Функция показана в системе уравнений МПО (7) как аокр.

Класс LODAdaptation осуществляет функцию адаптацию для вычисления степеней детализации — перевод объекта из класса AreaObject в класс LODObject. Функция показана в системе уравнений МПО (7) как асд-

Класс Visualization осуществляет функцию визуализацию — перевод объекта из класса LODObject в изображение. Функция показана в системе уравнений МПО (7) как у.

Подсистема отображения функционирует в реальном масштабе времени. Функции последовательности отображения последовательно вызываются при каждом проходе основного цикла приложения, для оперативного обновления выходного визуализированного изображения сцены.

Этап 5. Проектирование подсистемы контроллера

Проектируется модуль обработки ввода, показанный в составе архитектуры на рис. 4; модуль обрабатывает управляющий ввод, полученный от пользователя (изменение положения точки наблюдения и др.) и соответствующим образом воздействует па сущности в модели.

Этап 6. Проектирование подсистемы представления

Проектируется модуль графического интерфейса пользователя (ГПИ), показанный в составе архитектуры на рис. 4; модуль осуществляет вывод информационных (таблицы, списки, деревья) и управляющих элементов для пользователя.

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

Достоинства предложенной методики проектирования СОН:

— отличается от существующих обособленной подсистемой отображения в рамках системы, что позволяет вводить в человеко-машинный интерфейс приложения вспомогательные построения для повышения информативности;

— позволяет уменьшать время на проектирование и отладку создаваемых СОН за счёт повторного использования результатов проектирования;

— может быть использована для создания различных систем СОН: морских, наземных, орбитальных.

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

В четвёртой главе диссертации рассматривается реализация программного средства на основе предложенной методики проектирования СОН. Созданная система ГеоСОН демонстрирует возможности применения трёхмерной визуализации к предметной области геопространства: земной поверхности, спутниковому наблюдению, отслеживанию наземных объектов.

Этапы методики проектирования СОН применяются для создания системы ГеоСОН.

Этап 1. Выбор аппаратно-программных средств

Результат выбора показан в таблице 3.

Этап 2. Общая архитектура приложения

Общая архитектура приложения следует показанной выше на рис. 4, с данными, специфичными для геопространственной сцены (ИМЕА, М011АВ и пр.).

Этап 3. Проектирование подсистемы данных

Результат проектирования дополняет показанную на рис. 6 диаграмму

Рис. 8. Отображение траекторий спутников в созданной прикладной программной системе ГеоСОН

Таблица 3. Аппаратно-программные средства

Системный уровень Реализация

Язык высокого уровня с#

Графическое ядро NASA World Wind

Язык низкого уровня с#

Графическая библиотека DirectX Managed

ОС Windows, .NET

Платформа PC x86

классов сущностями геопространственной сцены: спутник, судно; сущности наследуют базовый класс Object.

Этап 4- Проектирование подсистемы представления

Результат проектирования соответствует показанной иа рис. 7 диаграмме классов.

Этапы 5 и 6 не рассматривается детально, поскольку выходит за рамки темы данной работы.

Система ГеоСОН содержит следующие возможности:

— отображение поверхности;

— моделирование времени, работа как в реальном масштабе времени, так и воспроизведение по заданной дате;

— отображение в трёхмерном режиме и режиме картографической проекции;

— моделирование объектов геоирострапства, включая спутники, самолёты

Таблица 4. Подсистема отображения в ГеоСОН

Функциональный уровень Реализация

Представление объектов Поверхность: полигональная сетка

Вид координатно-временной информации Реального времени

Характер координатно-временной информации Синхронная

Структура сцены Иерархическая OOP

Отсечения Отсечения в рамках структуры

Распределенность Нет

Использование СД и БОИ На уровне объектов

Работа с массивными сценами Нет

Таблица 5. Сравнение возможностей отображения

Отображение Google Earth ГеоСОН

Спутниковая съёмка поверхности + +

Векторные карты поверхности + -

Трёхмерный режим + +

Картографические проекции - +

Траектории объектов + +

Зоны видимости объектов - +

Спецификация объектов - +

КВИ объектов NMEA NMEA, NORAD

и суда;

— отображение вспомогательных объектов: траекторий и зон покрытия спутников.

В таблице 5 показано сравнение возможностей отображения различных сущностей в системе Google Earth и созданной системе ГеоСОН.

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

В заключении приведены основные результаты и выводы по диссертационной работе.

Основные результаты работы

1. Созданная формализованная модель динамической пространственной сцены (МДПС) отличается от существующих использованием пространственного разбиения совместно с использованием степеней детализации и отсечений, что позволяет учитывать большой динамический диапазон сцены и уменьшать объём данных, обрабатываемых в реальном масштабе времени.

2. Предложенная модель подсистемы отображения (МПО) СОН отличается от существующих наличием этапа адаптации, что позволяет вводить в человеко-машинный интерфейс приложения дополнительные построения для повышения информативности отображаемых данных сцены.

3. Разработанная методика проектирования СОН динамических пространственных сцен отличается от существующих проектированием сущностей приложения на основе МДПС, и проектированием подсистемы отображения на основе МПО, что позволяет использовать предложенные шаблоны проектирования для сокращения сроков создания новых СОН динамических пространственных сцен.

Публикации по теме диссертации

Основные результаты диссертации опубликованы в следующих работах.

Публикации, входящие в перечень ВАК:

1. Горбацевич, Ф. Ф. Метод проектирования систем отображения и наблюдения / В. К. Шмидт, Ф. Ф. Горбацевич, А. С. Кудрявцев // Известия СПбГЭТУ «ЛЭТИ», - 2010. - №6. С. 30-34.

2. Моделирование и визуализация локальных областей на поверхности Земли при наблюдении со спутника / Ф. Ф. Горбацевич, В.К. Шмидт, Г. Б. Галикеев, А. С. Кудрявцев // Известия Вузов. Приборостроение - 2009. - №8. С. 53-57.

Публикации, входящие в перечень НТЦ «Информрегистр»:

1. Горбацевич, Ф. Ф. Условная визуализация пространственных сцен с использованием динамического графа / Ф. Ф. Горбацевич, В. К. Шмидт, А. С. Кудрявцев // Электроника и информационные технологии — 2009. - Выпуск 2 (7). - 0420900067/0099.

Другие публикации и материалы конференций:

1. Горбацевич, Ф. Ф. Геопространственные системы отображения и наблюдения / В. К. Шмидт, Ф. Ф. Горбацевич // Известия СПбГЭТУ «ЛЭТИ», - 2007. - №2. С. 19-24.

2. Моделирование и визуализация локальных областей на поверхности Земли при наблюдении со спутника / Ф. Ф. Горбацевич, В. К. Шмидт, Г. Б. Галикеев, А. С. Кудрявцев // Международная научно-практическая конференция «Особенности развития космической отрасли России и перспективы её дальнейшей интеграции в систему международных экономических связей» / БГТУ Военмех. — 2007.

Подписано в печать « 18 »ноября 2010 г. Формат 60x84/16 Бумага офсетная. Печать офсетная. Усл. печ. л. 1,3. Тираж 100 экз. Заказ № 656

Типография «Восстания -1» 191036, Санкт-Петербург, Восстания, 1.

Введение.

Глава 1. Архитектура СОН и существующие системы

1.1. Отличительные особенности СОН.

1.2. Существующие системы.

1.3. Архитектура существующих систем.

1.4. Постановка задачи исследования.

Глава 2. Модель динамической пространственной сцены и модель подсистемы отображения СОН.

2.1. Существующие МПО.

2.2. Классы задач в МПО

2.3. Основные сущности МДПС.

2.4. Модель подсистемы отображения.

2.5. Формализованная МДПС и МПО

2.6. Модель подсистемы отображения в архитектуре СОН

2.7. Выводы.

Глава 3. Проектирование СОН.

3.1. Методика проектирования СОН

3.2. Этап выбора аппаратно-программных средств.

3.3. Этап проектирования общей архитектуры приложения

3.4. Этап проектирования подсистемы данных.

3.5. Этап проектирования подсистемы отображения

3.6. Использование методики проектирования.

3.7. Выводы.

Глава 4. Реализация ГеоСОН

4.1. Реализация на основе методики проектирования.

4.2. Отличительные особенности реализации.

4.3. Решаемые задачи.

4.4. Интерфейс пользователя

4.5. Выводы.

Актуальность темы

В настоящее время активно развиваются системы отображения и наблюдения (СОН) различных динамических пространственных сцен: геопространственной, космической, наземной, подводной и др. Эти системы решают задачу моделирования и визуализации динамической сцены, включающую отображение объектов реального мира [20] в режимах трёхмерного отображения и картографической проекции, в реальном масштабе времени. Сложность решения этой задачи связана с высоким числом динамических объектов, присутствующих в таких сценах, что затрудняет хранение и обработку статической информации (представления) и динамической информации (координатно-временной) об этих объектах с использованием современных вычислительных систем.

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

Однако возможности существующих СОН по отображению большого количества динамических объектов, порядка 104, ограничены, поскольку существующие системы не рассчитаны на работу с подобным количеством объектов в большом динамическом диапазоне и в реальном масштабе времени. Данную проблему, проблему отображения, можно решить, используя отсечения и степени детализации совместно со структурным разбиением сцены в модели динамической пространственной сцены.

Также существующие СОН не решают проблему наблюдения. Проблема наблюдения заключается в неоднозначности расположения спроецированных на экран трёхмерных объектов из большого динамического диапазона; данную проблему можно решить при помощи включения вспомогательных объектов, дополняющих визуализацию сцены, в отображение в рамках системы [25].

В доступных публикациях также отсутствует описание методик проектирования СОН, что затрудняет применение существующих методик для создания новых СОН.

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

Цель работы

Цель работы заключается в разработке методики проектирования СОН динамической пространственной сцены, для создания программных систем СОН динамических пространственных сцен на основе методики. Для достижения поставленной цели решаются следующие задачи:

1. Создание модели динамической пространственной сцены (МДПС), использующей отсечения и степени детализации совместно со структурным разбиением в модели.

2. Создание модели подсистемы отображения (МПО) в СОН, решающей проблему наблюдения спроецированных на экран динамических трёхмерных объектов большого динамического диапазона.

3. Разработка методики проектирования СОН на основе МДПС и МПО, позволяющей создавать программные системы, с использованием преимуществ МДПС и МПО.

Объект исследования

Объектом исследования являются системы отображения и наблюдения динамических пространственных сцен.

Методы исследования

Исследование базируется на методах теории множеств, теории графов; методах проектирования программных систем с трёхмерным графическим интерфейсом; методах построении графических интерфейсов пользователя.

Новые научные результаты

Автором получены следующие научные результаты:

1. Создана формализованная модель динамической пространственной сцены.

2. Создана модель подсистемы отображения СОН.

3. Разработана методика проектирования СОН для динамических пространственных сцен с постоянным присутствием объектов в сцене.

Практическая ценность работы

Практическая ценность работы заключается в том, что:

1. На основе разработанной методики проектирования СОН возможна разработка СОН различных областей: морской, наземной, орбитальной.

2. Созданное на основе методики проектирования программное средство ГеоСОН решает задачу моделирования и визуализации геопространства; позволяет производить слежение за орбитальными и наземными объектами, а также моделировать запуск новых орбитальных объектов.

Научные положения, выносимые на защиту

1. Формализованная модель динамической пространственной сцены (МДПС) отличается от существующих использованием пространственного разбиения совместно с использованием степеней детализации и отсечений, что,позволяет учитывать большой динамический диапазон сцены и уменьшать объём данных, обрабатываемых в реальном масштабе времени.

2. Модель подсистемы отображения (МПО) СОН отличается от существующих наличием этапа адаптации, что позволяет вводить в человеко-машинный интерфейс приложения дополнительные построения для повышения информативности отображаемых данных сцены.

3. Методика проектирования СОН динамических пространственных сцен отличается от существующих проектированием сущностей приложения на основе МДПС, и проектированием подсистемы отображения на основе МПО, что позволяет использовать предложенные шаблоны проектирования для сокращения сроков создания новых СОН динамических пространственных сцен.

Достоверность результатов

Достоверность результатов исследования подтверждается результатами использования программного средства ГеоСОН, созданного на основе предложенных моделей и методики.

Внедрение результатов работы

Результаты работы переданы в филиал ФГУП «ЦНИИ «Комета» «НПЦ ОЭКН» и используются для моделирования геопространственной обстановки, поиска спутников, расчёта положений спутников, моделирования запусков спутников, взаимных положений спутников, и прочих характеристик.

Апробация работы

Основные результаты докладывались и обсуждались на следующих конференциях и семинарах: на 58 и 59 научно-технических конференциях профессорско-преподавательского состава СПбГЭТУ «ЛЭТИ» (Санкт-Петербург, 2005-2006 гг.), на международной научно-практической конференции «Особенности развития космической отрасли России и перспективы её дальнейшей интеграции в систему международных экономических связей» (Санкт-Петербург, 2007 г.).

Публикации

По теме диссертации опубликованы 5 научных работ, из них — 4 статьи (2 статьи опубликованы в ведущих рецензируемых научных журналах и изданиях, определённых ВАК, 1 статья — в электронном научном издании из списка НТЦ «Информрегистр», 1 статья — в ведущем рецензируемом научном журнале, не входящем в список ВАК), 1 работа — в трудах российских и международных научно-технических конференций и симпозиумов.

Структура и объём работы

Диссертация состоит из введения, четырёх глав с выводами, описания основных результатов работы и списка литературы, включающего 70 наименований. Основная часть работы изложена на 132 страницах машинописного текста. Работа содержит 55 рисунков и 13 таблиц.

Результаты работы переданы в филиал ФГУП «ЦНИИ «Комета» «НПЦ ОЭКН» и используются для моделирования геопространственной обстановки, поиска спутников, расчёта положений спутников, моделирования запусков спутников, взаимных положений спутников, и прочих характеристик.

Созданные методика проектирования и система ГеоСОН могут быть использованы для следующих целей:

1. Создание СОН различных динамических пространственных сцен: СОН подводной сцены для тренажёров подводных лодок, и иных.

2. Решение задач моделирования геопространственной обстановки, поиска спутников, расчёта положений спутников, моделирования запусков спутников, взаимных положений спутников, и прочих характеристик.

3. Создание вспомогательных инструментов (область интереса, линии отстояния от поверхности) для дополнительной информации об объектах СОН.

Заключение

Научная новизна работы такова:

1. Созданная формализованная модель динамической пространственной сцены (МГПС) отличается от существующих использованием пространственного разбиения совместно с использованием степеней детализации и отсечений, что позволяет учитывать большой динамический диапазон геопространственной сцены и уменьшать объём данных, обрабатываемых в реальном масштабе времени.

2. Предложенная модель подсистемы отображения (МПО) СОН отличается от существующих наличием этапа адаптации, что позволяет вводить в человеко-машинный интерфейс приложения дополнительные построения для повышения информативности отображаемых данных сцены.

3. Предложенная методика проектирования СОН динамических пространственных сцен отличается от существующих проектированием сущностей приложения на основе МДПС, и проектированием подсистемы отображения на основе МПО, что позволяет использовать предложенные шаблоны проектирования для сокращения сроков создания новых СОН динамических пространственных сцен.

Практическая ценность работы заключается в том, что:

1. На основе разработанной методики проектирования СОН возможна разработка СОН различных областей: морской, наземной, орбитальной.

2. Созданное на основе методики проектирования программное средство ГеоСОН решает задачу моделирования и визуализации геопространства; позволяет производить слежение за орбитальными и наземными объектами, а также моделировать запуск новых орбитальных объектов.

Положения, выносимые на защиту:

1. Формализованная модель динамической пространственной сцены (МДПС) отличается от существующих использованием пространственного разбиения совместно с использованием степеней детализации и отсечений, что позволяет учитывать большой динамический диапазон сцены и уменьшать объём данных, обрабатываемых в реальном масштабе времени.

2. Модель подсистемы отображения (МПО) СОН отличается от существующих наличием этапа адаптации, что позволяет вводить в человеко-машинный интерфейс приложения дополнительные построения для повышения информативности отображаемых данных сцены.

3. Методика проектирования СОН динамических пространственных сцен отличается от существующих проектированием сущностей приложения на основе МДПС, и проектированием подсистемы отображения на основе МПО, что позволяет использовать предложенные шаблоны проектирования для сокращения сроков создания новых СОН динамических пространственных сцен.

Внедрение результатов работы и перспективы развития

1. Бугаевский, Л. М. Математическая картография / Л. М. Бугаевский. — М.: Златоуст, 1998.

2. Гагарина, Л. Г. Технология разработки программного обеспечения / Л. Г. Гагарина, Е. В. Кокорева, Б. Д. Виснадул.— М: ИД «Форум» — ИНФРА-М, 2009.

3. Геоинформатика // Геоинформатика-2000: Труды межд. науч.-практ. конф. — Томск: Изд-во Том. ун-та, 2000.

4. Горбатов, В. А. Основы дискретной математики / В. А. Горбатов.— М.: Высшая школа, 1986.

5. Горбацевич, Ф. Ф. Геопространственные системы отображения и наблюдения / Ф. Ф. Горбацевич, В. К. Шмидт // Известия СПбГЭТУ «ЛЭТИ». 2007. - по. 2.

6. Горбацевич, Ф. Ф. Условная визуализация пространственных сцен с использованием динамического графа / Ф. Ф. Горбацевич, В. К. Шмидт, А. С. Кудрявцев // Электроника и информационные технологии. — 2009. — по. выпуск 2 (7).

7. Горбацевич, Ф. Ф. Метод проектирования систем отображения и наблюдения / Ф. Ф. Горбацевич, В. К. Шмидт, А. С. Кудрявцев // Известия СПбГЭТУ «ЛЭТИ».— 2010. — по. 6.

8. Демерс, М. Географические информационные системы. Основы / М. Демерс. — М: Дата+, 1999.

9. Качала, В. В. Основы теории систем и системного анализа / В. В. Качала. — М.: Горячая линия Телеком, 2007.

10. Костюк, Ю. Л. Представление рельефа земной поверхности в геоинформациоиных системах / Ю. JI. Костюк // Геоинформатика.— 2000.

11. Кузнецов, О. П. Дискретная математика для инженера / О. П. Кузнецов, Г. М. Адельсон-Вельский. — М.: Энергия, 1980.

12. Ларман, К. Применение UML 2.0 и шаблонов проектирования / К. Ларман. — М: Вильяме, 2008.

13. Лебедева, О. А. Картографические проекции. Методическое пособие / О. А. Лебедева. — Новосибиркск: Новосибирский учебио-методический центр по ГИС и ДЗ, 2000.

14. Мацяшек, Л. А. Анализ и проектирование информационных систем с помощью UML 2.0 / Л. А. Мацяшек. — М: Вильяме, 2008.

15. Михайлюк, М. В. Компьютерная графика в видеотренажерах / М. В. Михайлюк // Труды 12 Международной конференции по компьютерной графике и машинному зрению. — 2002.

16. Моделирование и визуализация локальных областей на поверхности земли при наблюдении со спутника / Ф. Ф. Горбацевич, В. К. Шмидт, Г. Б. Галикеев, А. С. Кудрявцев // Известия Вузов. Приборостроение. — 2009. — по. 8.

17. Никитина, Л. Д. Исследование и разработка общедоступных крупномасштабных систем виртуального окружения для научных и образовательных целей / Л. Д. Никитина // Электронный журнал «Исследовано в России». — 2003.

18. Пеллинен, Л. П. Высшая геодезия / Л. П. Пеллинен. — М.: Недра, 1978.

19. Приемы объектно-ориентированного проектирования. Паттерны проектирования / Э. Гамма, Р. Хелм, Р. Джонсон, Д. Влиссидес. — С-Пб: Питер, 2007.

20. Разработка видов отображения в специализированных системах компьютерной визуализации / В. Л. Авербух, А. Ю. Байдалин, Д. Ю. Горбашевский et al. // Graphicon 2002 Proceedings. — 2002.

21. Советов, Б. Я. Моделирование систем / Б. Я. Советов, С. А. Яковлев.— М.: Высшая школа, 2001.

22. Шайтура, С. В. Геоинформационные системы и методы их создания / С. В. Шайтура. — Калуга: Издательство Н.Бочкаревой, 1998.

23. Шальнев, В. А. Геопространство в парадигме общей географии / В. А. Шальнев // Вестник СГУ, Ставропольский государственный университет. — 2008.

24. Ясинявичюс, Р. Ю. Параллельные пространственно-временные вычислительные структуры / Р. Ю. Ясинявичюс. — Вильнюс: Москлас, 1988.

25. Batagelo, Н. С. Dynamic scene occlusion culling using a regular grid / H. C. Batagelo, S.-T. Wu // Proceedings of the XV Brazilian Symposium on Computer Graphics and Image Processing. — 2002. — Pp. 43-50.

26. Beck, A. Google Earth and World Wind: remote sensing for the masses? / A. Beck // Antiquity. — 2006. — Vol. Volume 080 Issue 308.

27. Blythe, D. The Direct3D 10 system / D. Blythe // ACM Trans. Graph.— 2006. Vol. 25, no. 3. - Pp. 724-734.

28. Calvary, G. From single-user architectural design to РАС: a generic software architecture model for CSCW / G. Calvary, J. Coutaz, L. Nigay // In CHI '97. 1997. - Pp. 242-249.

29. Chang, A. Y. A survey of geometric data structures for ray tracing: Ph.D. thesis / Department of Computer and Information Science, Brooklyn Polytechnic University. — 2001.

30. Chiu, K. Rendering, complexity, and perception / K. Chiu, P. Shirley // In Proceedings of 5th Eurographics Rendering Workshop. — SpringerWein press, 1994.

31. Clark, J. Hierarchical geometric models for visible surface algorithms / J. Clark // Communications of the ACM.— 1976.— Vol. 19, no. 10.— Pp. 547-554.

32. Computer graphics: principles and practice (2nd ed.) / J. D. Foley, A. van Dam, S. K. Feiner, J. F. Hughes. — Boston, MA, USA: Addison-Wesley, 1997.

33. DeHaemer Jr., M. J. Simplification of objects rendered by polygonal approximations / M. J. DeHaemer Jr., M. J. Zyda // Computers & Graphics. -1991.- Vol. 15, no. 2.-Pp. 175-184.

34. Diehl, S. Distributed virtual worlds: foundations and implementation techniques using VRML, Java, and CORBA / S. Diehl. — Secaucus, NJ, USA: Springer-Verlag New York, Inc., 2001.

35. Erikson, C. Simplification culling of static and dynamic scene graphs: Tech. Rep. TR98-009 / C. Erikson, D. Manocha: UNC-Chapel Hill Computer Science, 1998.

36. Evaluating X3D for use in software visualization / C. Anslow, S. Marshall, J. Noble, R. Biddle // SoftVis '06: Proceedings of the 2006 ACM symposium on Software visualization. — New York, NY, USA: ACM, 2006. — Pp. 161-162.

37. Fast rendering of complex environments using a spatial hierarchy /

38. B. Chamberlain, T. DeRose, D. Lischinski et al. // Graphics Interface '96.— 1996.— Pp. 132—141. citeseer.lcs.mit.edu/chamberlain96fast.html.

39. Funkhouser, T. RING: A client-server system for multi-user virtual environments / T. Funkhouser // ACM SIGGRAPH. 1995. - Pp. 95-92.

40. Funkhouser, T. Overview of 3D object representations: Tech. rep. / T. Funkhouser: Princeton University, 2002.

41. Funkhouser, T. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments / T. Funkhouser,

42. C. Sequin // Computer Graphics. — 1993. — Vol. 27, no. Annual Conference Series. — Pp. 247—254. citeseer.ist.psu.edu/funkhouser93adaptive.html.

43. Greene, N. Hierarchical Z-buffer visibility / N. Greene, M. Kass, G. Miller // Proceedings of the 20th annual conference on Computer graphics and interactive techniques. — 1993. — Pp. 231-238.

44. Hoots, F. R. Spacetrack report no. 3: Models for propagation of NORAD element sets: Tech. rep. / F. R. Hoots, R. L. Roehrich: Proc, 1980.

45. Hoppe, H. Progressive meshes / H. Hoppe // Proceedings of SIGGRAPH '96. 1996. - Pp. 99-108.

46. Junker, G. OGRE 3D Programming / G. Junker. Berkley, CA, USA: Apress, 2006.

47. Kilgard, M. J. Modern OpenGL: its design and evolution / M. J. Kilgard, K. Akeley // SIGGRAPH Asia '08: ACM SIGGRAPH ASIA 2008 courses.-New York, NY, USA: ACM, 2008.-Pp. 1-31.

48. Langley, R. B. NMEA 0183: AGPS receiver interface standard / R. B. Lan-gley // GPS World.- 1995.

49. Lisle, R. J. Google Earth: a new geological resource / R. J. Lisle // Geology Today. — 2006. — Vol. 22, no. 1. — Pp. 29-32.

50. MacDonald, M. Pro WPF in C# 2008: Windows Presentation Foundation with .NET 3.5, Second Edition / M. MacDonald. — Apress, 2008.

51. Maestri, G. Inside 3D Studio MAX Vol. 2 & 3 (Limited Ed.) / G. Maestri, J. R. Andersen; Ed. by P. Miller. — Thousand Oaks, CA, USA: New Riders Publishing, 1997.

52. Mesh optimization / H. Hoppe, T. DeRose, T. Duchamp et al. // Computer Graphics. 1993. — Pp. 19-26.

53. MMR: an interactive massive model rendering system using geometric and image-based acceleration / D. G. Aliaga, J. Cohen, A. Wilson et al. // Symposium on Interactive 3D Graphics. — 1999. — Pp. 199-206. cite-seer.ist.psu.edu/aliaga99mmr.html.

54. Myllarniemi, V. Dynamic scene occlusion culling / V. Myllarniemi // Tik-111.500 Computer Graphics Seminar. — 2003.

55. Naylor, B. F. Partitioning tree image representation and generation from 3D geometric models / B. F. Naylor // Graphics Interface, Proceedings. — 1992. Pp. 201-212.

56. NIMA. The universal grids: Universal transverse mercator (UTM) and universal polar stereographic (UPS). — 1989.

57. Presenter first: Organizing complex GUI applications for test-driven development / M. Alles, D. Crosby, C. Erickson et al. // AGILE '06: Proceedings of the conference on AGILE 2006. Washington, DC, USA: IEEE Computer Society, 2006. — Pp. 276-288.

58. Revisiting spacetrack report no. 3 / D. A. Vallado, P. Crawford, R. Hujsak, T. Kelso // AIAA/AAS Astrodynamics Specialist Conference / American Institute of Aeronautics and Astronautics. — 2006.

59. Rossignac, J. Multi-resolution 3D approximation for rendering complex scenes / J. Rossignac, P. Borrel // IFIP TC 5.WG 5.10 II Conference on Geometric Modeling in Computer Graphics. — 1993.

60. Sahm, J. A client-server scenegraph for the visualization of large and dynamic 3D scenes / J. Sahm, I. Soetebier // Journal of WSCG. — 2004. — Vol. 12, no. 1-3.

61. Smith, J. WPF apps with the Model-View-ViewModel design pattern / J. Smith // MSDN Magazine. — 2009. — no. February.

62. Strauss, P. S. An object oriented 3D graphics toolkit / P. S. Strauss, R. Carey // Computer Graphics (Proceedings SIGGRAPH).— 1992.— Vol. 26, no. 2.-P. 341.

63. Sudarsky, O. Dynamic scene occlusion culling / O. Sudarsky, C. Gots-man // IEEE Transactions on Visualization and Computer Graphics. — 1999. Vol. 5, no. 1. - Pp. 13-29.

64. A survey of visibility for walkthrough applications / D. Cohen-Or, Y. L. Chrysanthou, C. T. Silva, F. Durand // IEEE Transactions on Visualization and Computer Graphics. — 2003. — Vol. 9, no. 3. — Pp. 412-431.

65. Turk, G. Re-tiling polygonal surfaces / G. Turk // Computer Graphics. — 1992. Pp. 55-64.

66. Varadhan, G. Out-of-core rendering of massive geometric environments / G. Varadhan, D. Manocha // VIS '02: Proceedings of the conference on Visualization '02. — Washington, DC, USA: IEEE Computer Society, 2002. — Pp. 69-76.

67. William, P. Visual navigation of large environments using textured clusters: Ph.D. thesis / Indiana University. — Indianapolis, IN, USA: Indiana University, 1995.