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