определить наименьшую дистанцию между Point-ами

[vitamin4er]

Здравствуйте! Ситуация следующая: есть массив с point-ами, и есть функция(отвечающая за нажатие мыши), и еще есть спрайт. Задача: определить ближайшую к нажатию мыши точку, и присваивать спрайту координаты точки. Так вот, при нажатие мыши создается еще одна точка(point) с координатами мыши...и тут я думал перебирать массив узнавая дистанцию, потом дистанции сортировать и брать первую(наименьшую), но возникла проблема - как узнать от какой точки, собственно, эта дистанция...и других путей решения я не вижу. Может кто видит, поделитесь пожалуйста. Спасибо!

[Koopa]

Задача: определить ближайшую к нажатию мыши точку, и присваивать спрайту координаты точки.

Можно чуть определенней?

P.S. Если из массива точек выбирать ближайшую к клику мышки, то что тут сложного?

[vitamin4er]

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

P.S. Если из массива точек выбирать ближайшую к клику мышки, то что тут сложного?

присвоить спрайту координаты этой точки. Может это и очевидно, но я чтот не могу додуматься

Добавлено через 3 минуты
точнее,присвоить координаты легко! я как раз не могу найти ближайшую точку...если не сложно, опишите вкратце!

[Idon'tKnow]

Хранить в веторах:
1. Координату по х.
2. Координату по у.
Для всех точек, далее используешь формулу. Расстояние между точками = Корень из ((x1-x2)^2 + (y1-y2)^2)
Если нашлось расстояние меньше, чем текущее - присваиваешь это расстояние в минимум, а также обновляешь номер этой точки в Vector'e. Изначально, можешь задать для минимума больше значение, чтобы расстояние минимальное точно было меньше его, допустим 10000000. Всё ясно?

[Koopa]

Вкратце: сначала диагональ до любого поинта, если равны,то на ваш вкус.

[Wolsh]

function nearPoint(event:MouseEvent):Point
{
	var mouse:Point = new Point(event.localX, event.localY);
	var minDistance:Number = Number.MAX_VALUE;
	var point:Point;
	for(var i:uint = 0; i < _points.length; i++)
	{
		var p:Point = _points[i];
		var d:Number = Point.distance(mouse, p);
		if(minDistance > d)
		{
			minDistance = d;
			point = p;
		}
	}
	return point;
}

[vitamin4er]

Wolsh, спасибо!

[zuxul]

Point distance внутри себя содержит извлечение корня, который 'типа' медленный. Я это к тому, что можно сравнивать не извлекая корень:

var d:Number = (mouse.x - p.x)*(mouse.x - p.x) + (mouse.y - p.y)*(mouse.y - p.y)

[Idon'tKnow]

Да, это может привести к неверному ответу.

[Zebestov]

Idon'tKnow, неправда.