Поиск соседних точек на окружности.

[maksimov]

Имеется массив мувиков, расположенных по окружности:

var objects:Array = new Array();
 
while (a < b)
{
    mc = new MyObject();
    mc.angle = ((2 * Math.PI) / 360) * randInt(1, 360);
    mc.x = radius * Math.cos(mc.angle);
    mc.y = radius * Math.sin(mc.angle);
    objects.push(mc);
 
    a++;
}

Пытаюсь найти для одного из этих мувиклипов два соседних(ближайшего справа и ближайшего слева):

public function searchNeighbor(mo:MyObject):void
{
    mo.neighborLeft = null;
    mo.neighborRight = null;
 
    var locObjects:* = objects;
    for each (var locObject:* in locObjects)
    {
        if (locObject != mo)
        {
            if (mo.neighborLeft == null || MyObject(locObject).angle < mo.neighborLeft.angle)
            {
                mo.neighborLeft = MyObject(locObject);
            }
 
            if (mo.neighborRight == null || MyObject(locObject).angle > mo.neighborRight.angle)
            {
                mo.neighborRight = MyObject(locObject);
            }
        }
    }
}

Из-за того, что "земля круглая", я естественно получаю неверный результат в ряде случаев. Мучительно начинаю искать решение(%Math.PI, if (mo.neighborRight.angle > Math.PI && locObject.angle > Math.PI),... и т.д.), но всё безрезультатно. Торможу в общем.
Подскажите пожалуйста.

[willis83]

а если без геометрии по индексу массива objects, динамическому свойству какому-нибудь?

[maksimov]

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

а если без геометрии по индексу массива objects, динамическому свойству какому-нибудь?

Как можно вычислить геометрическое взаиморасположение координат, "без геометрии"?

Формализую задачу:
Имеем несколько точек, разбросанных по окружности. Необходимо найти для одной из этих точек, её соседку слева, и её соседку справа.

[-De-]

Ну у вас есть куча углов, все от -пи до +пи например. Считаете для каждого

var diffLeft:Number = angle[i] - myAngle;
if(diffLeft < 0) diffLeft += 2*Math.PI;

Ищите минимум этого diffLeft. Обьект, которому соответствует этот минимум - первый сосед слева. Аналогично ищем правого:

var diffRight:Number = myAngle - angle[i];
if(diffRight < 0) diffRight  += 2*Math.PI;

Возможно, лево и право перепутаны, но всё равно это относительные понятия =)

[Zebestov]

я бы каждую проверку сделал так:

1. новый ноль — угол базового объекта. для этого вычитаем его angle из каждого нового угла в цикле
2. каждый угол приводим к диапазону [-180, 180] (angle += angle > 180 ? -360 : 360)
3. каждый новый угол сравниваем с текущими соседями в соответствующей песочнице (больше ноля — с левым, меньше — с правым)

другое дело, что в п.3 углы соседей тоже надо будет привести к пп.1,2
для этого наверное стоит хранить эти углы в некоторых angleLeft и angleRight

[maksimov]

Сообщение от -De-

все от -пи до +пи например.

*они там от 0 до 2пи. Но это есно не суть важно.


Огромное спасибо! Вы волшебник. Всё работает просто супер! Вы сделали меня счастливым. =)

[willis83]

у пропустил моментик в коде что они разбрасываются рандомно, навскидку показалось что вы их равномерно по кругу ракладываете