Принадлежность объекта по координатам

[Angel_CJ]

Всем доброго времени суток.
У меня такой вопрос. (Программа на Delphi, но язык не принципиален)
На канве (TCanvas) разбросана куча объектов (круги и прямоугольники). Есть их координаты (Для кругов - коорд. центра и радиус; для прямоугольников - коорд. левого верхнего угла, длина, ширина). Круги двух видов, прямоугольники одного. Т.е. размеры всех фигур статичные.
Есть координаты точки. Подскажите, пожалуйста, какой-нибудь шустренький (ну или, на худой конец, любой) алгоритм, как можно определить, какому из обьектов эта точка принадлежит.
(Пользователь кликает мышкой, а мне нужно знать, на каком объекте он кликнул). Ну и еще один вопросик, менее важный. Как сделать, чтобы, когда, пользователь таскает эти обьекты, они не пересекались?
Всем заранее спасибо.

[Virtson]

* проверка попадания точки в круг
* проверка попадания точки в прямоугольник
* в цикле проверяем все объекты

это относится к машинной графике. ищи на ресурсах типа alglib ..

[mutabor]

Ну это просто, если бы всякой разной формы объекты тогда сложнее было бы
Что надо уметь чтобы самому написать такой алгоритм:
определять координаты клика
написать простой цикл for
создать простой одномерный массив
знать геометрию за третий класс (чтобы определить принадлежность)

[Angel_CJ]

2Virtson: Спасибо за ссылку и за лаконичную формулировку моего вопроса
2mutabor: когда ты приходишь в ресторан и заказываешь себе еду, тебе говорят: "Вот, что нужно знать, чтобы приготовить ваш заказ:..."?

Второй вопрос по-прежнему открыт. Как недопустить пересекания объектов, при их перемещении?

[Virtson]

что имеется в виду ;
объекты закрашенные и один перекрывает другой ?

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

выводить перетаскиваемый объект последним, тогда он будет виден весь.

[Angel_CJ]

Ну вот, опять не точно выразился
Таскать - пусть таскает. Останавливаться нельзя. Т.е. Недопустимо, чтобы после перетаскивания один объект закрывал другой. Как его автоматически отодвинуть?

[mutabor]

во первых тут не ресторан, а во вторых если ты по отдельности знаешь все что я перечислил, ты прекрасно можешь сам написать, если чего-то не знаешь спрашивай именно это
в OnMouseDown цепляй объект к мыши
в OnMouseUp бросай
в OnMouseMove проверяй координаты, если происходит столкновение прекращаешь передвижение объекта или же толкаешь соседний

[Angel_CJ]

Это все понятно. Но как определить столкновение? Не проверять же каждый пиксель фигуры, не наплыл ли он на что-то?
И с геометрией у меня проблемы. Я не помню формулу принедлежности точки кругу. Да и что-то нагуглить не получилось...

[Carbon]

Но как определить столкновение?

Столкновение кругов - расстояние между центрами.
Столкновение круга и прямоугольника - расстояние от центра до ближайшей точки.
Столкновение прямоугольников - см. по координатам.

Я не помню формулу принедлежности точки кругу

(x-x0)^2+(y-y0)^2<=R^2

когда ты приходишь в ресторан и заказываешь себе еду, тебе говорят: "Вот, что нужно знать, чтобы приготовить ваш заказ:..."?

В ресторане за заказ платят...

[Angel_CJ]

Всем спасибо, по этой теме вопросов больше нет.