Столкновение окружностей

[Alex_S]

Здравствуйте.
Подскажите или посоветуйте материал (статьи, уроки) где раскрывается тема столкновения юнитов друг с другом в процессе передвижения к одной для всех цели (например, движение толпы монстров на игрока как в Alien Shooter).
Пишу алгоритм поведения врагов для изометрического шутера, и наткнулся на данную проблему. В данный момент для каждого юнита(представлены как окружности), перед обновлением координат, проверяется столкновение со всеми остальными, если после добавления соответствующего значения вектора скорости по Х столкновение состоится, то движение юнита прекращается по оси Х, то же самое для У. Это работает корректно только для 2-3 юнитов, когда их больше, все остальные юниты игнорируют запрет на движение и сливаются воедино.
Как решить данную проблему?
Заранее благодарю.

[stweet]

public function myHitTest(enemy:DisplayObject, hero:DisplayObject):Boolean
{
	// вычисляем дистанцию
	var dx:Number = enemy.x - hero.x;
	var dy:Number = enemy.y - hero.y;
 
	// нормализуем дистанцию
	var dis:Number = Math.sqrt(dx * dx + dy * dy);
 
	// указываем минимальную(критичную) дистанцию для столкновения
	// я написал 10 пикселей как пример, используй сумму радиусов окружности.
	var need:Number = 10;
 
	// проверяем дистанцию и возвращаем истину если,
	// дистанция между объектами меньше критичной.
	if (dis < need) return true;
 
	// возвращаем лож если дистанция не прошла проверку.
	return false;
}

Но и это не идеально, есть ещё "оптимизированнее" решение.

[anmelegov]

вы изобретаете велосипед, есть специальный класс Point у которого есть метод distanse()

[TanaTiX]

Вот так.

if(Point.distance(youPoint, enemyPoint)>=youRadius+enemyRadius{
   trace("hitTest");
}

ЗЫ. не успел, ну да пусть ради примерчика висит.

[GBee]

А может дистанс медленнее работает?

[stweet]

Сообщение от anmelegov

вы изобретаете велосипед, есть специальный класс Point у которого есть метод distanse()

Я не изобретал велосипед, его до меня ой как давно изобрели! =)
В своём примере я просто продемонстрировал как это работает, я же не навязывал или там не"(V)утверждал(V)".

А признаться, я как то "Point - ом" и не пользовался ни разу)))

[udaaff]

2 + 2 и без Pointa сложить вполне себе можно. И по поводу велосипеда, это к Пифагору

[stweet]

Сообщение от GBee

А может дистанс медленнее работает?

естественно медленнее. В готовом решении от Adobe - а, все переменные пере создаются, что влечёт за собой постоянный перезапуск чистильщика который в свою очередь гребёт ресурсы под себя.

Мне кажется, если бы разработчики не взирали на (столь "идеально" оптимизированные) решения от Adobe - а, все давно уже на флексе писали бы. =)

[Котяра]

Оперируйте квадратами расстояний.

[stweet]

А и ... TanaTiX внимательнее к своим примерам, в спешке даже в одной строчке допускаете ошибки!