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



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

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




width=1 Rambler_Top100

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

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

Квадротомическое представление

Англ.: Quadtree, Quad tree, Q-tree

Синоним: Квадродерево, Керево квадратов, Q-дерево, 4-дерево

Один из способов представления пространственных объектов в виде иерархической древовидной структуры, основанный на декомпозиции пространства на квадратные участки, или квадратные блоки, квадранты (quarters, quads), каждый из которых делится рекурсивно на 4 вложенных до достижения некоторого уровня - числа Мортона (Morton orders), обеспечивающего требуемую детальность описания объектов, эквивалентную разрешению растра; обычно используется как средство снижения времени доступа, повышения эффективности обработки и компактности хранимых данных по сравнению с растровыми представлениями, являясь, образно выражаясь, "интеллектуализированным" растром. Обычно используется схема пространственной нумерации (индексирования) элементов К.п., известная как матрица Мортона (Morton matrix), основанная на кривых Пиано (Peano curves) и числах Пиано (Peano keys). Аналогичные древовидные структуры типа трихотомических деревьев (tri tree) могут строиться также на множестве треугольных элементов модели TIN. Менее известны гексотомические деревья (hextree), основанные на разделении пространства на шестиугольники (гексагоны). Предложены и используются расширения К.п. на многомерные случаи, в том числе трехмерный случай в форме т.н. октотомического дерева или октарного дерева (octatree).


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




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


10:42:24 14.01 2004   

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

Портал Gisa.ru использует файлы cookie для повышения удобства пользователей и обеспечения работоспособности сайта и сервисов. Оставаясь на сайте Gisa.ru вы подтверждаете свое согласие на использование файлов cookie. Если вы не хотите использовать файлы cookie, то можете изменить настройки браузера. Пользовательское соглашение. Политика конфиденциальности.
© ГИС-Ассоциация. 2002-2022 гг.
Time: 0.25474309921265 sec, Question: 45