Клеточные модели и метод комбинирования двумерных и трехмерных моделей в геоинформационной системе предприятия тема диссертации и автореферата по ВАК РФ 05.13.17, кандидат технических наук Томчинская, Татьяна Николаевна

• Томчинская, Татьяна Николаевна
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Томчинская, Татьяна Николаевна

ВВЕДЕНИЕ

1. ИССЛЕДОВАНИЕ МОДЕЛЕЙ ДАННЫХ, ИСПОЛЬЗУЕМЫХ В

• ГЕОИНФОРМАЦИОННЫХ СИСТЕМАХ

1.1 Вопросы организации данных в ГИС. История развития. г' 1.2 Исследование использования ГИС - технологий на предприятиях

1.3. Информационные системы ВУЗов на базе ГИС технологий

1.4. Исследование моделей данных, используемых в ГИС предприятий

1.4.1. Модели пространственных данных

1.4.2. Модели атрибутивных данных

1.5. Анализ инструментальных систем 48 ® Выводы к главе

2. ПРИМЕНЕНИЕ КЛЕТОЧНЫХ МОДЕЛЕЙ ДЛЯ УНИФИКАЦИИ ОБРАБОТКИ ОБЪЕКТОВ РАЗЛИЧНОЙ РАЗМЕРНОСТИ

2.1 Клеточные модели

2.2 Объектно-ориентированная клеточная структура данных

2.3 Архитектура СУБД КЛЕТАЛ

2.4 Алгоритмы решения задач пространственного анализа на основе клеточных моделей

Выводы к главе

3. МЕТОДЫ ИСПОЛЬЗОВАНИЯ И ВЗАИМОДЕЙСТВИЯ 2ВИЗВ

МОДЕЛЕЙ В ГИС ПРЕДПРИЯТИЯ

3.1. Обобщенная модель предприятия и информационные потоки

3.2. Принцип ведущей подсистемы

3.3. Проблема навигации по плоско-пространственной модели и ее решение на основе определителя геометрического объекта

3.4 Решение топологических задач на моделях смешанного типа

3.4.1 Поиск кратчайшего пути и вычисление длины участка сети

3.4.2 Проверка связности сети, поиск ближайших отсекающих устройств и анализ результатов переключений в сети

3.5 Использование клеточной модели при облете сцены

3.6 Матричный метод в организации интерфейса многослойных пространственных объектов

Выводы к главе

4. ГЕОИНФОРМАЦИОННАЯ СИСТЕМА НИЖЕГОРОДСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА (ГИС НГТУ) 110 4.1 Архитектура ГИС НГТУ, реализующая принцип ведущей подсистемы

4.1.1. Подсистема "Кафедра"

4.1.2. Подсистема "Учебная часть"

4.1.3. Подсистема "Охрана труда и экология рабочих мест НГТУ" 132 4.2 Трехмерная навигация по плоско-пространственной модели НГТУ

4.3 Решение топологических задач на моделях смешанного типа

4.4 Развитие пользовательского интерфейса

4.5 Взаимодействие Интернет подсистемы с ведущей подсистемой 142 Выводы к главе

Введение диссертации (часть автореферата) на тему «Клеточные модели и метод комбинирования двумерных и трехмерных моделей в геоинформационной системе предприятия»

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

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

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

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

Следующей причиной является необходимость комбинирования 2D и 3D моделей в решении инженерных задач. Ведущими поставщиками ГИС и САПР, в частности фирмой Autodesk, предлагаются инструменты для создания гибридной ГИС-САПР информационной системы. Они позволяют использовать в прикладной геоинформационной системе не только двумерные, но и трехмерные модели объектов, но аппарат решения топологических задач не рассчитан на взаимодействие 2D и 3D моделей. Тем не менее, такое комбинирование необходимо. Так в ряде задач удобно использовать сочетание трехмерного представления и планов. Например, двумерное представление участков трубопровода на поэтажных планах и трехмерное моделирование стояков между этажами. Сочетание 2D и 3D моделей требуется при представлении конечных результатов проведенных исследований, например, тематические карты планов помещений и тематическое трехмерное отображение подземных коммуникаций. Так как существует круг задач, для решения которых двумерное представление достаточно, то сочетание 2D и 3D моделей позволяет избежать необоснованной сложности при информационной насыщенности объектов предприятия. Даже на таком предприятии как ВУЗ только в одном учебном корпусе находятся тысячи элементов трубопроводных, электрических и телекоммуникационных сетей и приборов. Их только трехмерное представление может предъявить инструментальной системе неразрешимо высокие требования. Так же следует отметить, что на 2D моделях построена существенная часть задач корпоративных предприятий и 2D представление может и должно стать основой Internet/Intranet варианта ГИС.

Таким образом, создание эффективной информационной модели, позволяющей построить геоинформационную систему предприятия на базе трехмерных моделей, а также разработка методов использования и взаимодействия 2D и 3D моделей в ГИС предприятия являются актуальными. При построении комбинированной двумерной и трехмерной модели предприятия возникают следующие проблемы:

- рациональной навигации по сложноструктурированной модели предприятия;

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

В данной работе предлагается два пути решения задачи сочетания 2D и 3D моделей: 1)создание информационной модели геометрических данных, инвариантной к размерности объекта; 2)разработка методов и алгоритмов совместной обработки 2D и 3D объектов.

Предметом исследования являются методы построения геоинформационной системы предприятия на основе трехмерных моделей.

Цель работы:

Создание теоретических и методических основ построения геоинформационной системы предприятия на базе двумерных и трехмерных моделей.

Для реализации этой цели рассматриваются следующие задачи:

1. Разработка теоретических аспектов создания геоинформационных систем на основе клеточных моделей, оперирующих с одномерными, двумерными и трехмерными представлениями трехмерных объектов:

- исследование информационных моделей, моделей данных, используемых в геоинформационных системах;

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

- развитие структуры данных клеточной модели, основанной на определении клеточного топологического комплекса;

- разработка геометрической объектно-ориентированной СУБД на основе клеточной модели;

- разработка алгоритмов решения задач геоинформатики на основе клеточных моделей.

2. Разработка методов и специальных программных средств совместной обработки и взаимодействия 20 и ЗЭ моделей пространственных объектов в ГИС предприятия:

-построение обобщенной информационной модели предприятия и анализ информационных потоков для определения оптимальной структуры системы;

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

-разработка алгоритмов решения топологических задач и метода навигации на комбинации 2D и 3D моделей.

3.Реализация геоинформационной системы предприятия, построенной на взаимодействии 2D и 3D моделей.

Методы исследования. Поставленные в работе задачи решаются методами системного анализа, теории функций и функционального анализа - раздел: теория множеств, метрические и топологические пространства; методами начертательной геометрии, дискретной математики и компьютерной графики.

Теоретической базой настоящего исследования явились основополагающие работы: 1) по гомотопической топологии — А.Т.Фоменко, Д.Б. Фукса, В.А. Рохлина др.; 2) по начертательной геометрии: Н. Ф. Четверухина, С.А. Фролова др.; 3) по геоинформационным системам: B.C. Тикунова, Е.Г. Капралова, A.B. Кошкарева и других отечественных и зарубежных ученых.

Научная новизна выполненного исследования состоит в следующем:

1. Построена информационная модель клеточного комплекса и система операций, обеспечивающая ее функционирование как основы клеточной СУБД.

2. Разработана объектная модель представления клеточного комплекса, позволяющая построить инвариантные к размерности объекта алгоритмы обработки одномерных, двумерных и трехмерных объектов.

3. Разработаны алгоритмы решения задач геоинформатики на клеточных моделях: "Установка прозрачности элементов клеточной оболочки", "Расчет земляных работ", "Клеточная локальная модификация триангуляции", обладающие полнотой описания трехмерной топологии и общностью обработки одномерных, двумерных и трехмерных объектов.

4. Предложен новый, в практике геоинформационных систем, метод комбинирования двумерных и трехмерных моделей (использование плоско-пространственной модели) для построения ГИС предприятия. В результате, модель коммуникаций здания представляет комбинацию трехмерных стояков с плоскими моделями коммуникаций на этажах (как на исходных поэтажных планах). Построенная таким образом плоскопространственная модель зданий позволяет решить базовые прикладные задачи трехмерной ГИС быстрее и проще, т.к., такая модель сохраняет низкий объем пространственной информации, соизмеримый с двумерным. Метод включает: алгоритмы решения топологических задач на комбинации 2Т> и ЗБ моделей; метод определителя трехмерного геометрического объекта для трехмерной навигации по плоско-пространственной модели зданий и территории; архитектуру системы, основанную на принципе ведущей подсистемы, сопровождающей двумерные и трехмерные подсистемы, с общей внешней базой данных.

Практическая ценность. В результате выполненного исследования: созданы теоретические и методические основы для реализации геоинформационной системы предприятия на базе трехмерных моделей и их комбинации с 2Б моделями. Практическую ценность представляет информационная модель клеточного комплекса, представленная в виде клеточной СУБД, позволяющая решать задачи трехмерного пространственного анализа, широко используемые структуры данных, -триангуляция, диаграмма Вороного, регулярное разбиение, - являются частными случаями клеточной структуры данных.

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

Практическую ценность представляет метод комбинирования двумерных и трехмерных моделей для построения ГИС предприятия. Этот метод позволяет быстро построить простую и адекватную модель на базе имеющихся поэтажных планов. Комбинированная 2D/3D модель предприятия при компактности хранения позволяет более точно по сравнению с двумерными моделями решать на ней базовые прикладные задачи.

Теоретические результаты диссертационной работы реализованы в геоинформацонной системе НГТУ, построенной на взаимодействии 2D и 3D моделей. Система включает локальный и Internet компоненты для решения инженерно-хозяйственных задач и задач управления на уровне ректората, деканатов, кафедр. Результаты внедрены также в учебный процесс в составе спецкурса "Основы геоинформационных систем".

Апробация работы. Основные результаты диссертационных исследований были доложены и обсуждены:

1. На IX, X, XI Всероссийской научно-практической конференции по графическим информационным технологиям и системам "Кограф-1999" , "Кограф-2000", "Кограф-2001" - Нижний Новгород, 1999, 2000, 2002гг.

2. На VIII, X Всероссийских форумах "Геоинформационные технологии. Управление. Природопользование. Бизнес. Образование". Москва, 2001 г, 2003г.

3. Информационные технологии, заложенные в проекте ГИС НГТУ, признаны специалистами, и на IX Всероссийском форуме "Геоинформационные технологии. Управление. Природопользование.

Бизнес. Образование, Москва, 2002 " проект представлен как проект года ГИС-Ассоциацией РФ.

4. На 12-ой международной конференции по компьютерной графике и машинному зрению "ГрафиКон-2002".- Нижний Новгород, 2002г.

5. На 6-ой международной конференции по компьютерной графике и искусственному интеллекту - "31А'2003". - Лимож (Франция), 2003г.

6. На 8-ой всероссийской конференции "Методы и средства обработки сложной графической информации". - Нижний Новгород, 2003г.

7. На Всероссийской научно-технической конференции "Информационные системы и технологии". - Нижний Новгород, 2005г.

Публикации.

По теме диссертации опубликовано около 30 научных работ. В автореферате приведены 18 работ, в которых отражены теоретические и прикладные результаты диссертационных исследований.

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

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

2. Алгоритмы решения задач геоинформатики на основе клеточных моделей ("Установка прозрачности элементов клеточной оболочки", "Расчет земляных работ", "Клеточная локальная модификация триангуляции").

3. Архитектура геоинформационной системы, основанная на принципе ведущей подсистемы, с общей внешней базой данных.

4. Метод определителя трехмерного геометрического объекта для трехмерной навигации по плоско-пространственной модели зданий и территории.

5. Информационно-алгоритмический комплекс для решения топологических задач на комбинации 2D и 3D моделей (поиск кратчайшего пути и определение длины трубопровода, определение отключаемых участков трубопроводной сети на случай аварии и поиск ближайших исправных задвижек для локализации неисправных участков).

6. Геоинформационная система НГТУ, построенная на взаимодействии 2D и 3D моделей, включающая локальный и Internet компоненты и предназначенная для решения прикладных задач и задач управления на уровне ректората, деканатов, кафедр, а именно: архитектура геоинформационной системы НГТУ, включающая ведущую подсистему на базе трехмерных моделей, сопровождающую трехмерные и двумерные подсистемы с общей внешней БД в формате MS Access; комбинированная 2D/3D (плоско-пространственная) модель зданий и коммуникаций НГТУ и трехмерная навигация по плоскопространственной модели зданий и территории с помощью определителя трехмерного геометрического объекта; решение прикладных задач с помощью информационно-алгоритмического комплекса, предназначенного для решения топологических задач на комбинации 2D и 3D моделей.

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

Диссертация состоит из введения, четырех глав, заключения, списка литературы из 146 наименований и приложения, подтверждающего реализацию полученных результатов. Содержит: 162 стр. текста, 10 таблиц, 66 рисунков. Общий объем - 179 стр.

Заключение диссертации по теме «Теоретические основы информатики», Томчинская, Татьяна Николаевна

Выводы к главе 4

1. Методами, представленными во второй и третьей главах решены вопросы, связанные с реализацией системы.

1) Реализована геометрическая модель НГТУ на базе взаимодействия 2Т> и ЗЭ представлений. Использование в проекте 2Т> и ЗЭ моделей повысило его информативность, наглядность и функциональность, позволило расширить спектр хозяйственных задач.

2) Для решения проблемы взаимодействия 2D и ЗЭ представлений в ГИС предприятия: применена архитектура с разделением проекта на ведущую подсистему и локальные подсистемы с общей внешней БД, что позволило решить проблему множественности представления одного объекта в разных подзадачах и моделях; реализованы метод работы с многоэтажными зданиями на базе 2Т)/ЪТ) комбинированных моделей и трехмерная навигация по плоскопространственной модели зданий и территории; решены топологические задачи на комбинации 20 и ЗЭ моделей (определения связности сети и поиск кратчайшего пути); реализована конвертация 2Т>/ЪТ> представления в 2Т> представление для двумерных подсистем, в том числе Интернет/Интранет подсистемы.

2. Для ряда подсистем разработан рациональный интерфейс.

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

ЗАКЛЮЧЕНИЕ

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

1. Разработаны теоретические и методические аспекты построения геоинформационной системы предприятия на базе трехмерных моделей и их комбинации с 2Т> моделями.

2. Разработана объектная структура данных, основанная на клеточных комплексах, представленная в виде клеточной СУБД для решения задач трехмерного пространственного анализа и обеспечивающая информационную и вычислительную инвариантность обработки объектов различной размерности;

3. Разработаны структура и механизм запросов, позволившие реализовать систему управления клеточной базой данных КЛЕТАЛ;

4. Предложены новые алгоритмы решения задач геоинформатики на основе клеточных моделей ("Установка прозрачности элементов клеточной оболочки", "Расчет объема земляных работ", "Клеточная локальная модификация триангуляции"), обладающие полнотой описания трехмерной топологии и общностью обработки одномерных, двумерных и трехмерных объектов.

5. Предложен новый, в практике геоинформационных систем, метод комбинирования двумерных и трехмерных моделей (использование плоско-пространственной модели) для построения ГИС предприятия. Разработаны методы и алгоритмы, позволяющие реализовать геоинформационную систему предприятия на комбинации 2Т> и ЗБ моделей, в том числе: решена задача системного анализа: построена обобщенная модель предприятия, представлен анализ информационных потоков теоретико-множественной модели ГИС предприятия; разработана архитектура, основанная на принципе ведущей подсистемы, обладающей возможностями трехмерного моделирования, конверторами в форматы других подсистем, и реализующей связь с общей внешней базой данных; такая архитектура позволяет решить вопрос множественности представления одного объекта в разных подзадачах и моделях; разработан метод определителя трехмерного геометрического объекта для трехмерной навигации по плоско-пространственной модели зданий и территории; разработаны алгоритмы решения топологических задач на комбинации 2D и 3D моделей, позволившие расширить известные задачи поиска кратчайшего расстояния и локализации аварийных участков на линейном графе; разработан и реализован матричный метод в организации интерфейса многослойных пространственных объектов.

6. Разработана геоинформационная система НГТУ, построенная на взаимодействии 2D и 3D моделей, включающая локальный и Internet компоненты и предназначенная для решения инженерно-хозяйственных задач и задач управления на уровне ректората, деканатов, кафедр.

Список литературы диссертационного исследования кандидат технических наук Томчинская, Татьяна Николаевна, 2006 год

1. Александрии Р. А., Мирзаханян Э. А. Общая топология: Учебное пособие для вузов.— М.: Высш. школа, 1979.—336 с.

2. Алтаев Ж. ГИС и земельный кадастр Казахстана. Arcreviw 2-2004 , M: совместное издание ООО Дата+, ISRI, Inc, Leica Geosistems;

3. Андрианов В. ГИС в нефтяных компаниях России. Arcreviw 4-2004 , M: совместное издание ООО Дата+, ISRI, Inc, Leica Geosistems;

4. Андрианов В.Ю. Англо-русский толковый словарь по геоинформатике.- М.:Дата+, 2001.-122 с.

5. Аревадзе Н. Автоматизированная система градостроительного кадастра. Arcreviw 2-2004 , M: совместное издание ООО Дата+, ISRI, Inc, Leica Geosistems

6. Белов В., Бучнев А., Синицын Е., Терентьев Д. StructureCAD: обоснование проектных решений на объектах строительстваи реконструкции исторического центра Санкт- Петербурга. CADmaster №4 2002. M: Consistent Software

7. Берлянт A.M. Геоиконика. M.: "Астрея", 1996, 208 с.

8. Берлянт A.M. Картография. M.: Аспект Пресс, 2001. 336 с.

9. Берлянт А. М., Мусин О. Р., Собчук Т. В. Картографическая генерализация и теория фракталов. М.: 1998.136 с.

10. Берлянт A.M. Геоинформационно-картографическое направление в московском университете. Информационный бюллетень ГИС-ассоциации. М, №2,2000

11. Васин Ю.Г., Ясаков Ю.В.- Система управления базами графическихданных. Труды 12-ой международной конференции по компьютерной графике и машинному зрению "ГрафиКон-2002".- Нижний Новгород, 2002, с.334-340

12. Вилков А.Ю. Способы представления картографической информации на сайтах университетов. Информационный бюллетень ГИС-ассоциации №5 2004.

13. Геоинформатика. Толковый словарь основных терминов /Под ред. A.M. Берлянта, A.B. Кошкарева. М.: Научный мир, 2000. 108с.

14. Германсен Т. Информационные системы для планирования: вопросы и проблемы. В кн.; Новые идеи в географии. Вып. 2. Город, системы и информатика. М., Прогресс, 1976, с. 184-222.

15. Гуськов И.Н., Томчинская Т.Н. ГИС-технология работы с многоэтажными зданиями вуза.// Тез. докл. IX Всероссийского форума "Геоинформационные технологии. Управление. Природопользование. Бизнес. Образование". — Москва, 2002, 52 с

16. Дейт К.Дж. Введение в системы баз данных: Пер. с англ. 6-е изд. К.: Диалектика, 1998. 320с.

17. Крылов Г.В., Шашков A.JI. Интегрированная ГИС/САПР технология в ТюменНИИгипрогаз. Информационный бюллетень ГИС- ассоциации №1 2001.

18. Иванников А.Д., Кулагин В.П., Тихонов А.Н., Цветков В.Я. Геоинформатика М.: МАКС Пресс, 2001. - 350 с.

19. Иванов Б.Н. Дискретная математика. Алгоритмы и программы. М: Лаборатория базовых знаний. 2002, 288с.

20. Использование геоинформационных технологий в ОАО "Черногорнефть". Arcreviw 2-2000 , М: совместное издание ООО Дата+, ISRI, Inc, Leica Geosistems;

21. Капралов Е.Г., Кошкарев A.B., Тикунов B.C. и др.; под ред. Тикунова Основы геоинформатики. В 2 кн. Кн. 2. М.: Издательский центр "Академия", 2004, 352с.

22. Кирстен В., Ирингер И., Рёриг Б., Шульте П. СУБД Cache': объектно-ориентированная разработка приложений. СПб, "Питер", 2001. 380с.

23. Колосов С., Прохожаев П., Рыльский И. Оптимизация трассы трубопровода с помощью ГИС.- ArcReview, 2003№1 М: совместное издание ООО Дата+, ISRI, Inc, Leica Geosistems;

24. Коновалова Н. В., Капралов Е. Г. Введение в ГИС. М.: ООО "Библион", 1997. 160с.

25. Королев Ю.К. Общая геоинформатика. Часть 1. Теоретическая геоинформатика. — М.: СП ООО Дата+, 1998. 118с.

26. Коротаев М.В., Ершов A.B. Принципы создания цифровой трехмерной геологической карты нового поколения. Информационный бюллетень ГИС- ассоциации №5 2001.

27. Кошкарев А. В., Тикунов В. С. Геоинформатика. /Под ред. Д. В. Лисицкого М.: Изд-во Картгеоцентр-Геодезиздат, 1993. 213 с.

28. Кошкарев A.B. Понятия и термины геоинформатики и ее окружения. Учебно-справочное пособие. /Российская академия наук. Институт Географии. М.: ИГЕМ РАН. 2000, 76с.

29. Кошкарев A.B. Словари по геоинформатике в Интернет. Информационный бюллетень ГИС- ассоциации №1 2004. М: ГИС- ассоциация

30. Краснобородько A.B., Зайцев В.В., Майоров A.A. Справочно-информационная система ВУЗа на основе ГИС-технологий. Arcreviw 2-2003 , М: совместное издание ООО Дата+, ISRI, Inc, Leica Geosistems;

31. Кузнецов С. Д. Введение в СУБД: часть 4 // Системы Управления Базами Данных, Х2 4,1995. С. 114-122.

32. Лурье И. К. Геоинформатика, Учебные геоинформационные системы. М.: Изд-во Моск. ун-та, 1997.115 с.

33. Марка Д.А., МакГоуэн К. Методология структурного анализа и проектирования. Пер. с англ. М.: МетаТехнология, 1993.- 240 с.

34. Макаров В.З., Папшев C.B., Пролеткин И.В. и др. Развитие геоинформационного направления в Саратовском государственном университете. Информационный бюллетень ГИС-ассоциации. -М., №5,2000

35. Мартин Д. Организация баз данных в вычислительных системах. Пер. с англ. М.: Мир, 1980

36. Маршев C.B. Комплексное геоинформационное картографирование городских территорий локального уровня (на примере Московского университета). Автореф. дис. канд. геогр. наук. M . 2000 — 24с.

37. Мазур М. Качественная теория информации. М.: Мир, 1974.-240с.

38. Митчелл Э. Руководство по ГИС анализу.- 4.1 : Пространственные модели и взаимосвязи: Пер. с англ. Киев: ЗАО ЕСОММ Со; Стилос, 2000.- 198с.

39. Мельник А. Инженерные ГИС в эпоху развитого украинского капитализма. CADmaster№2 2003. M: Consistent Software;

40. Микеладзе Г., Ткабладзе Д. Использование ГИС и ДЗ в земельном кадастре Грузии. Arcreviw 2-2004 , M: совместное издание ООО Дата+, ISRI, Inc, Leica Geosistems;

41. Миллер С.А. Рынок геоинформатики в России. Современное состояние и перспективы развития. М: Информационный бюллетень ГИС- ассоциации №4 2004.

42. Миллер С.А., Приоритетные направления развития рынка геоинформационных технологий и услуг 2001 года обсуждаем вместе. Информационный бюллетень ГИС-ассоциации. -М., №2-3,2001

43. Миллер С.А. Рынок геоинформатики в России в 2003г. (анализ, основные результаты, перспективы и проблемы развития).

44. М: Информационный бюллетень ГИС- ассоциации №2 2003.

45. Моссоковский Ю., Назимко С. Архитектура плюс генплан: Autodesk Architectural Desktop и Autodesk Land Desktop новое качество проектирования CADmaster №5 2003. M: Consistent Software

46. Мусин О.Р. Диаграмма Вороного и триангуляция Делоне. М: Информационный бюллетень ГИС- ассоциации №2 1999

47. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2001.-304с

48. Оден Дж. Конечные элементы в нелинейной механике сплошных сред. — М.:Мир, 1976. С. 50.

49. Орельяна И. Land-o-мания или взгляд профессионала на профессиональный инструмент // CADmaster, 2002, №1, с.49-53

50. Основы современных компьютерных технологий: Учебное пособие.

51. Под ред. проф. А. Д. Хомоненко. Авторы: Артамонов Б. Н., Брякалов Г. А., Гофман В. Э. и др. СПб.: КОРОНА принт, 1998.

52. Потапов М. Воксельная графика: великолепная альтернатива // Компьютерное обозрение, 1999, № 40, с. 30—33.

53. Пролеткин И.В. Геоинформационная система Саратовского госуниверситета (ГИС-СГУ) Тез. докл. VIII Всероссийского форума "Геоинформационные технологии. Управление. Природопользование. Бизнес. Образование". Москва, 2001, - с. 74-76.

54. Рохлин В.А., Фукс Д. Б. Начальный курс топологии. Геометрические главы. — М.: Наука, 1977. 485с.

55. Сазанов Е. Эффективное использование программ трехмерного моделирования при разработке эскизных проектов. CADmaster №52003. М: Consistent Software

56. Саломонссон 0. Об идентификации, интеграции и организации данных в городских и региональных информационных системах. В кн.:

57. Новые идеи в географии. Вып. 2. Городские системы и информатика. М., Прогресс, 1976, с. 223-242.

58. Сербенюк С.Н., Тикунов B.C. Сравнительный анализ некоторых многомерных математических моделей, применяемых в тематической картографии // Новое в тематике, содержании и методах составления экономических карт. М.: МФ ВГО, 1974. с.18-43

59. Сидорук Р. М. Клеточные модели конструкций и клеточные геометрические методы // Тез. докл. Всесоюз. конф. «Геометрия САПР и автоматизированные системы производства деталей и узлов машин». Ч. 1. — М., НТО Машпром, 1978. С. 30—31.

60. Сидорук P.M. Клеточная СБД для представления ГО и их физико-механических состояний // Матер. Всесоюз. симпозиума"Применение систем автоматизированного проектирования конструкций в машиностроении". 4.1. Машпром, 1983, с. 85-86

61. Сидорук P.M., Томчинская Т.Н. и др. Геометрическая СБД Клетал: уровень клеточного исчисления. Вопросы геометрического моделирования в САПР, Свердловск, 1990;

62. Сидорук P.M., Томчинская Т.Н. и др. Геометрические предикаты и задача клеточной топологической классификации. // Материалы XII научной конференции молодых ученых Горький, 1987 8стр.

63. Сидорук P.M., Томчинская Т.Н. и др. Операторы клеточных запросов геометрической СБД Клетал. Материалы XII научной конференции молодых ученых механико-математического факультета НИИ Механики, 1991;

64. Сидорук P.M., Томчинская Т.Н. и др.Геометрическая селекция в геометрической СБД КЛЕТАЛ. // Материалы XII научной конференции молодых ученых Горький, 1987, 17стр.

65. Скворцов A.B. Триангуляция Делоне ее применение. Томск: Изд-во Том. ун-та, 2002. — 128 с.

66. Скворцов A.B., Костюк Ю.Л. Эффективные алгоритмы построения триангуляции Делоне // Геоинформатика. Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 22-47.

67. Смирнов Л.Е. Трехмерное картографирование. Л.: Изд-во ЛГУ, 1982

68. Сомов В.и др. Опыт использования AutoCAD Map 2000 // CADmaster, 2000, №1, с.26-29

69. Технология трехмерного проектирования промышленных объектов 3D Plant Design System (3D PDS) -Затраты и прибыль http://www.esg.spb.ru/win/Prproducts/Prom/articlepds.htm Сайт Consistent Software

70. Томчинская Т.Н. "Развитие геометрической клеточной структуры данных"— // Тез. докл. Всероссийской научно-технической конференции "Информационные системы и технологии". -Н.Новгород, 2005 с. 87-89.

71. Томчинская Т.Н. Геоинформационная инженерно-экологическая и хозяйственная система НГТУ. // Материалы 11-й Всероссийской научно-практической конференции по графическим информационным технологиям и системам "Кограф-2001" Нижний Новгород, 2001, -с.76-79

72. Турлапов В.Е., Томчинская Т.Н., Капустин А.Д. Введение в картографию. // Методическое пособие для технических специальностей. Н. Новгород, НГТУ, 1999,28стр;

73. Турлапов В.Е., Томчинская Т.Н., Шортов Д.А. Геоинформационный сервер вуза на базе Autodesk MapGuide 5.0.// Тез. докл. IX Всероссийского форума "Геоинформационные технологии.

74. Управление. Природопользование. Бизнес. Образование". Москва, 2002,-с. 58-59.

75. Уайтхед (Whitehead J. H. С.). Combinatorial homotopy I, II. — Bull. Amer. Math. Soc., 1949, 55, p. 213—245, p. 453—496.

76. Урысон П. С. Les multiplicités cantoriennes, C. r. Acad. Sei. Paris 175 (1922), 440—442.

77. Фоменко П.С. Фукс Д.Б. Гомотопическая топология. //Мир, М. 1982

78. Хаксольд В. Введение в городские географические информационные системы. — Изд-во Оксфордского университета, 1991- 321с.

79. Харлампович А.Г. Использование "Автоматизированного кадастрового офиса" в комитетах по управлению имуществом Сургута и Ноябрьска. Информационный бюллетень ГИС- ассоциации №2 2004.

80. Цветков В.Я. Геоинформационные системы и технологии. М., Финансы и статистика, 1998 286с.

81. Цветков В.Я. Моделирование в научных исследованиях и проектировании- М.: ГКНТ, ВНТИЦентр, 1991. 125 с.

82. Цеховский С. Использование ГИС технологий при организации данных в крупных корпорациях (для информационной поддержки принятия управленческих решений). Arcreviw 9-1999 , M: совместное издание ООО Дата+, ISRI, Inc, Leica Geosistems;

83. Цикритзис Д., Лоховски Ф. Модели данных.- М.: Финансы и статистика, 1986. 344с.

84. Aronson, Р., 1985. 'Applying Software Engineering to a General Purpose Geographic Information System,' In Proceedings ofAUTOCARTO 7. Falls Church, VA:ASPRS, pp. 23-31.

85. Aronson, P., 1987. "Attribute Handling for Geographic Information Systems." In Proceedings of AUTOCARTO 8. Falls Church, VA: ASPRS, pp. 346-355.

86. Bjorke J.T. Quadtrees and triangulation in digital elevation models // International Archives of Photogrammetry and Remote Sensing, 16th Intern. Congress of ISPRS, Commission IV. Part B4, Vol. 27. 1988. P. 38-44.

87. Brown J. L., Vertex based data dependent triangulations, Computer Aided Geometric Design 8(1991), 239-251.

88. Burrough, PA. Geographical Information Systems/or Natural Resources Assessment. New York: Oxford University Press, 1983.

89. Codd, E.F.: A Relational Model for Large Shared Data Banks. Commun. ACM, Vol. 13, No. 6, June 1970, 377-387p.

90. Chrisman, N., Exploring Geographic Information. New York: John Wiley & Sons,1996

91. Computer cartography in Sweden. Cartographica, 1977, N 20, 114p.

92. Date, C.J., 1985. An Introduction to Database Systems, II. Reading, MA: Addison-Wesley. Дейт К.Дж. Введение в системы баз данных.: Пер. с англ. 6-е изд. К.: Диалектика, 1998.

93. DeMers, M.N., and PR Fisher, 1991. "Comparative Evolution of Statewide Geographic Information Systems in Ohio." International Journal of Geographical Information Systems, 5(4):469-485.

94. Dimmick, S., 1985. Pro-FORTRAN User Guide. Menio Park, CA: Oracle Corporation.

95. Fagin, R.,1979. "Normal Forms and Relational Database Systems." In Proceedings oftheACMSIG-MOD International Conference on Management of Data, pp. 153-160.

96. Garey M. R., Johnson D. S., Preparata F. P., and R. E. Tarjan, Triangulating a simple polygon, Information Processing Letters, 7(4), 175-180 (1978).

97. Gilbert P.N. New results on planar triangulations. Tech. Rep. ACT-15, Coord. Sei. Lab., University of Illinois at Urbana, July 1979.

98. Goldman S. A., A space efficient greedy triangulation algorithm, Information Processing Letters 31(1989) 191-196, North-Holland.

99. Guibas L., Stolfi J. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams // ACM Transactions on Graphics. Vol. 4. N 2. 1985. P. 74-123.

100. Guibas L.J., Knuth D.E., Sharir M., Randomized Incremental Construction of Delaunay and Voronoi Diagrams, Lect. Notes Comput. Sei., v.443, 1990, p.414-431.

101. Guptill, C., 1987. "Desirable Characteristics of a Spatial Database Management System." In Proceedings ofAUTOCARTO 8. Falls Church, VA: ASPRS,pp. 278-281.

102. Healey, R.G„ 1991. "Database Management Systems." In Geographical Information Systems: Principles and Application, D.J. Maguire, M.R Goodchild, and D.W. Rhind, Eds. Essex: Longman Scientific & Technical.

103. Herring, J.R., 1987. "TIGRIS: Topological^ Integrated Geographic Information System." In Proceedings of A UTOCARTO 8. Falls Church, VA: ASPRS, pp.282-291.

104. Kaufman A. Volume Visualization //IEEE Computer Society Press, Los Alamitos.CA, 1991.

105. Koshkaiov A.V., Tikunov V.S., Trofimov A.M.The Current State and the Main Trends in the Development of Geographical Information Systes in the USSR. "International Journal of Geographical Information Systems" ,3 (3) p.257-272, 1989

106. Klein R., Straber W. Generetion of Multiresolution Models from CADData for real Time Rendering. In W. Straber, R Klein and R/ Ran, editors. Theory and Practice of Geometric Modeling. Springer-Verlag, 1996;

107. Lawson C. Software for C1 surface interpolation // Mathematical Software III. NY: Academic Press, 1977. P. 161-194.

108. Lawson C. Transforming triangulations // Discrete Mathematics. 1972. N 3. P. 365-372.

109. Lee D. Proximity and reachability in the plane // Tech. Rep. N. R-831, Coordinated Sci. Lab. Univ. of Illinois atUrbana. 1978.

110. Lee D., Schachter B. Two algorithms for constructing a Delaunay triangulaztion // Int. Jour. Сотр. and Inf. Sc. 1980. Vol. 9. N 3. P. 219-242.

111. Lingas A. The Greedy and Delaunay triangulations are not bad. // Lect. Notes Сотр. Sc. 1983. Vol. 158. P. 270-284

112. Manacher G., Zobrist A. Neither the Greedy nor the Delaunay triangulation of planar point set approximates the optimal triangulation // Inf. Proc. Let. 1977. Vol.9. N1. P. 31-34.

113. McCullagh M.J., Ross C.G. Delaunay triangulation of a random data set for isarithmic mapping // The Cartographic Journal. 1980. Vol. 17. N 2. P. 9399.

114. Michael J. Laszlo. Computational geometry and computer grafics in С++, Prentice-Hall, 1996. Русский перевод: Ласло M. Вычислительная геометрия и компьютерная графика на С++ / Пер. с англ. М.: БИНОМ, 1997. 304 с.

115. Michael N. DeMers Fundamentals of geographic information systems. John Wiley & Sons, Inc. New York, 1999. Русский перевод: Майкл H. ДеМерс Географические информационные системы. Основы. —

116. М.: СП ООО Дата+, 1998. 490с.

117. Michael N. DeMers. Fundamentals of geografic information systems. Русский перевод: Майкл H. ДеМерс. Географические информационные системы. Основы. — М., Дата, 1999, 490с.

118. Morehouse, S., 1985. "ARC/INFO: A Geo-relational Model for Spatial Information." Proceedings ofAUTOCARTO 8. Falls Church, VA: ASPRS, pp. 388-397.

119. Morehouse, S., 1989. "The Architecture of ARC/INFO." In Proceedings of AUTOCARTO 9. Falls Church, VA: ASPRS, pp. 266-277.

120. Peuquet, D.J., 1984. "A Conceptual Framework and Comparison of Spatial Data Models." Cartographica, 21:66-113.

121. Preparata F. P. and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1985. Русский перевод: Препарата Ф., Шеймос М. Вычислительная геометрия: Введение.— М.: Мир, 1989.-478с.

122. Shaffer, С.А., Н. Samet, and R.C. Nelson, 1987. "QUILT: A Geographic Information System Based on Quadtrees." College Park: University of Maryland, Center for Automation Research, CAR-TR-307, CS-TR-1885, DAAL02-87-K-0019.

123. Simpson, J.W. A Conceptual and Historical Basis for Spatial Analysis. Landscape and Urbun Planning, 1989, 17, p.313-321.

124. Sinha, A.K., and T.C. Waugh, 1988. "Aspects of the Implementation of the GEOVIEW Design." International Journal of Geographical Information Systems, 2:91-100.

125. Taylor D.A.: Object-Oriented Technology: A Manager s Guide. Reading: Addison-Wesley, 1990;

126. Taylor, D. A.: Business Engineering with Object Technology. New York: John Wiley & Sons,1995.

127. Tomlinson R.F. Geographic Information Systems, Spatial Data Analysis and Decision Making in Government. University of London, 1974, 444 p.

128. Tomlinson R.F. Report to Study Conference on Data Management for•ICSU. IGBP on the Results of the First Meeting of the International Geographical Union Global Database Planning Project held at Tyiney Man, England, 1988, 13 p.

129. Tomlinson R.F. Spatial Data characteristics and handling I techniques, 1974, 15 p.

130. Tomlinson R.F., Calkins H.W., Marble D.F. Computer Handling of Geographical Data. UNESCO Press. Paris, 1976, 214p.

131. Won Kim. Object-Oriented Databases: Definition and Research Directions // IEEE Trans. Data and Knowledge Eng.- 2, N 3 -1990.- 327-341;