Здравствуйте Anatolix, Вы писали:
A>Обычно просто держат список объектов отсортированый по координатам. И чтобы проверять попадание надо только по какой-то его части пробежаться.
Удобнее держать даже не сами объекты а обрамляющие их квадраты/прямоугольники. Если никакая часть квадрата(в котором лежит сложный объект) не должна быть отрисована то очевидно что и сам объект не попадает в область отрисовки.
Любая проблема дизайна может быть решена введением дополнительного абстрактного слоя, за исключением проблемы слишком большого количества дополнительных абстрактных слоев