Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Получение многоугольника из точек (https://javascript.ru/forum/misc/27970-poluchenie-mnogougolnika-iz-tochek.html)

Questioner 01.05.2012 22:51

Получение многоугольника из точек
 
Есть массив точек
arr = [
    {
        x: x1,
        y: y1
    },
    {
        x: x2,
        y: y2
    },
    //...
    {
        x: xN,
        y: yN
    }
]

Как получить только крайние точки, которые не внутри?

9xakep 01.05.2012 23:07

Questioner,
может наоборот, которые внутри? Или вам надо построить треугольник, с условием, что в него входят ваши точки?

nerv_ 01.05.2012 23:11

Либо я не понял задачу, либо очевидно: найти максимум и минимум X и Y.

Gvozd 01.05.2012 23:17

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


Часовой пояс GMT +3, время: 16:52.