Каталог Данных Каталог Организаций Каталог Оборудования Каталог Программного Обеспечения Написать письмо Наши координаты Главная страница
RSS Реклама Карта сайта Архив новостей Форумы Опросы 
Здравствуйте! Ваш уровень доступа: Гостевой
Навигатор: Новости/Архив новостей/Главная страница/
 
Rus/Eng
Поиск по сайту    
 ГИС-Ассоциация
 Аналитика и обзоры
 Нормы и право
 Конкурсы
 Дискуссии
 Наши авторы
 Публикации
 Календарь
 Биржа труда
 Словарь терминов
Проект поддерживают  











Авторизация    
Логин
Пароль

Забыли пароль?
Проблемы с авторизацией?
Зарегистрироваться


width=1 Rambler_Top100

наша статистика
статистика по mail.ru
статистика по rambler.ru

Реклама на сайте
Новостные ленты

Структуры геометрических данных

Англ.: Geometric data structure

Cпециальные структуры позволяющие описать геометрические данные. В некоторых из них учитываются топологические связи этих данных. Наиболее используемыми являются такие структуры как реберный список с двойными связями (double-connected-edge-list) -- структура описания планарного графа. Каждое ребро графа при таком подходе может быть описано следующими шестью параметрами: начальная точка, конечная точка (задают ориентацию), имя грани справа от ребра и имя грани слева от ребра, номера ребер, которые примыкают к началу и концу исходного ребра и являются первыми при повороте от него против часовой стрелки; реберный список (list of edges, edge-list) -- структура описания планарного графа. Для каждой вершины перечисляются те ребра, которые имеют ее своим началом или концом. Ребра перечисляются в порядке их следования, при повороте относительно вершины против часовой стрелки.


Разделы, к которым прикреплен документ:
Тематич. разделы / Образование / Словарь по геоинформатике / Наш словарь
 
Комментарии (0) Для того, чтобы оставить комментарий Вам необходимо авторизоваться или зарегистрироваться




ОБСУДИТЬ В ФОРУМЕ
Оставлено сообщений: 0


14:29:01 21.01 2004   

Версия для печати  

© ГИС-Ассоциация. 2002-2016 гг.
Time: 0.023697137832642 sec, Question: 59