Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #1 (permalink)  
Старый 02.03.2011, 18:56
Новичок на форуме
Отправить личное сообщение для ed_17 Посмотреть профиль Найти все сообщения от ed_17
 
Регистрация: 01.03.2011
Сообщений: 5

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

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

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

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

Как реализовать данный алгоритм? ( не соединять те точки которые пересекаются с другими).
Изображения:
Тип файла: jpg polygon.JPG (27.2 Кб, 7 просмотров)
Ответить с цитированием
  #2 (permalink)  
Старый 02.03.2011, 19:25
Аватар для Aetae
Тлен
Отправить личное сообщение для Aetae Посмотреть профиль Найти все сообщения от Aetae
 
Регистрация: 02.01.2010
Сообщений: 6,492

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

Последний раз редактировалось Aetae, 02.03.2011 в 19:28.
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
как запихнуть в массив оператор ? mitiya Общие вопросы Javascript 2 09.02.2011 18:57
Массив объектов или объект объектов vladlen Общие вопросы Javascript 19 30.10.2010 03:10
ajax и многомерный массив cat9 AJAX и COMET 1 03.10.2010 15:25
Как создать многомерный массив FRIE Общие вопросы Javascript 29 02.06.2010 19:14
Подскажите, как вернуть js-скрипт массив Polkan AJAX и COMET 18 30.04.2010 23:30