Форум Flasher.ru - Поиск соседних точек на окружности.

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)

- ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)

- - Поиск соседних точек на окружности. (http://www.flasher.ru/forum/showthread.php?t=147625)

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

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

Код AS3:

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++;

}

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

Код AS3:

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),... и т.д.), но всё безрезультатно. Торможу в общем.
Подскажите пожалуйста.

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

Цитата:

Сообщение от willis83 (Сообщение 956062)

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

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

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

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

Код AS3:

var diffLeft:Number = angle[i] - myAngle;

if(diffLeft < 0) diffLeft += 2*Math.PI;

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

Код AS3:

var diffRight:Number = myAngle - angle[i];

if(diffRight < 0) diffRight  += 2*Math.PI;

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

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

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

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

Цитата:

Сообщение от -De- (Сообщение 956078)

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

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

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

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