Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Реализация алгоритма (массив координат) (https://javascript.ru/forum/misc/15523-realizaciya-algoritma-massiv-koordinat.html)

ed_17 02.03.2011 18:56

Реализация алгоритма (массив координат)
 
Вложений: 1
Всем привет.

Подскажите пожалуйста, каким образом возможно реализовать:

На карте рисуется полигон из определенных координат (точек) но схема последовательности соединения между собой точек не подходит.
Необходимо чтоб те точки которые попадали в средину не соединялись.
Прикрепил рисунок который показывает как сейчас это выглядит. Нужно что соединялись между собой номера (2,3,5А,7,6) а 4 и 5 остались в центре, без соединений.

Думаю, что через сортировку массива это не получится?

Как реализовать данный алгоритм? ( не соединять те точки которые пересекаются с другими).

Aetae 02.03.2011 19:25

Не всё так просто.)
http://ru.wikipedia.org/wiki/Выпуклая_оболочка


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