Форум программистов, компьютерный форум, киберфорум
Программирование мультимедиа
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 26.05.2013
Сообщений: 3
1

Как определить, что два узла квадродерева являются соседями?

26.10.2013, 16:26. Показов 553. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Алгоритм Сомета работает для поиска соседей в квадродереве, но как быть если узлы уже есть, и осталось только определить их соседство по указанному направлению(N,E,S,W)?
В своем алгоритме я исхожу из того-же принципа, что и алгоритм поиска: я поднимаюсь вверх по дереву до общего предка, и на каждой итерации проверяю узлы на симметричность(REFLECT), но это не работает, потому что из всего множества данных узлов, всегда находятся несколько вариантов соседей по одному направлению, чего не может быть, ведь по одному направлению может быть только один сосед.

Помогите, как определить два узла на соседство?

П.С.

А нужно это для того чтобы склеить ландшафты в этих узлах.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.10.2013, 16:26
Ответы с готовыми решениями:

Определить, верно ли, что среди чисел А, B и С хотя бы два являются четными
Запишите логическое выражение истинное только при выполнении указанных условий: 1)среди чисел А, B...

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

Даны два текстовых файла, как определить являются ли они симметричными?
Даны два текстовый файла,Как определить являются ли они симметричными?(можно с помощью очереди)

Как с помощью результанта определить, являются ли два многочлена взаимно однозначными?
Здравствуйте!Как с помощью результанта определить являются ли два многочлена взаимно однозначными?...

0
26.10.2013, 16:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.10.2013, 16:26
Помогаю со студенческими работами здесь

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

Вывести числа десятичные цифры которых являются соседями в натуральном ряду
Ввести с клавиатуры двузначные натуральные числа Х и У. Вывести все числа от Х до У, цифры которых...

Прибавить к каждому элементу сумму чисел, которые являются его соседями через один
1 2 3 4 5 = 0+1+3 0+2+4 1+3+5 2+4+0 3+5+0 5+0+0 = 4 6 9 6 5 Эта последовательность...

Как можно определить, что точки A и В являются отрезком и не связаны с точкой С?
привет всем, дорогие друзья!) никак не смогла разобраться) Дана плоскость x,y, отрезок, дуга (не...

Определить, являются ли два слова анаграммами
Задание: написать программу, которая опеределяет, являются ли два слова анаграммами (т. е. слова,...

Определить, являются ли два файла тождественными
Даны два файла целых чисел. Определить , являются ли они тождественными.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru