Показать сообщение отдельно
Старый 04.07.2014, 17:27
gloomyBrain вне форума Посмотреть профиль Отправить личное сообщение для gloomyBrain Найти все сообщения от gloomyBrain
  № 3  
Ответить с цитированием
gloomyBrain
 
Аватар для gloomyBrain

блогер
Регистрация: Mar 2008
Адрес: РФ, Санкт-Петербург
Сообщений: 2,272
Записей в блоге: 5
Отправить сообщение для gloomyBrain с помощью ICQ Отправить сообщение для gloomyBrain с помощью Skype™
Если Вы умеете находить расстояние между двумя точками - добавьте к каждому объекту несколько контрольных точек и смотрите на расстояние до них.
Если Вы умеете находить расстояние между точкой и прямой - опишите каждый объект совокупностью прямых (если у Вас получится с точками, то дальше с прямыми будет просто) и находите то что хотите найти.

В общем случае довольно "дорого" получается проверять каждую точку объекта на предмет удаленности от заданной, поэтому почти всегда используется приближение. Варианты приближения я описал выше.
__________________
...вселенская грусть