Ответ
 
Опции вопроса Поиск в этом вопросе Опции просмотра
  #1  
Старый 01.10.2011, 04:54
Аватар для Guest
Guest
Вопрос
Сообщений: n/a
По умолчанию

Добрый деньЕсть набор объектов в виде стандартной иерархии parent-child дерево. По умолчанию объекты не могут пересекаться друг с другом, но в UI пользователь может задать исключения (индивидуально для каждого объекта)- объект может пересекаться со своим parent'ом- объект может пересекаться с заданным множеством др. объектовКроме того, если объект имеет "жесткую связь" с parent'ом, то пересечение разрешено независимо от установок пользователяПересечение "взаимно", т.е. если A может пересекаться с B, то и B c A. Однако если напр. A и B могут пересекаться оба с одним и тем же множеством (напр. C. D, E), то это не значит что A и B могут пересекаться между собой. Задача построить такую структуру(ы) данных которая бы обеспечивала быстрый ответ на запрос о пересечении любых 2 объектов. Ваши предложения? Спасибо
Ответить с цитированием
Ответ



Похожие вопросы
Тема Автор Раздел Ответов Последний вопрос или ответ
Подскажите, пожалуйста, где можно найти базу данных по энергиям атомов, в случае тонкой и сверхтонкой структуры? Guest Ещё вопросы и ответы из архива 2 0 13.01.2012 20:24
Помогите с выбором структуры хранения данных Guest Продолжение старого архива 0 16.10.2011 14:42
Сохранение на диск некоротой структуры данных Guest Продолжение старого архива 0 30.09.2011 18:09
Универсальная структура данных для регистрации объектов Guest Новый архив 3 0 04.09.2011 16:57



© www.otvetnemail.ru - Форум вопросов и ответов.