Показать сообщение отдельно
  #1 (permalink)  
Старый 03.04.2011, 17:54
Кандидат Javascript-наук
Отправить личное сообщение для abc_ua Посмотреть профиль Найти все сообщения от abc_ua
 
Регистрация: 20.05.2010
Сообщений: 105

Алгоритм триангуляции многоугольника и нахождение его центра тяжести
Помогите пожалуйста кто сталкивался с такой задачей:

есть многоугольник(набор координат) необходимо получить точку внутри него(там будет появляться окно с описанием).

Почитав немного информации на http://algolist.manual.ru (Илья, спасибо вам за сайт и авторам за хорошие статьи) решил написать алгоритм, результат во вложении. Проблема в том, что фиолетовая точка (рассчитанный центр тяжести всей фигуры) не лежит внутри многоугольника. Кто-нибудь реализовывал этот алгоритм? Можно было бы сравнить...

скриншот результата

Последний раз редактировалось abc_ua, 03.04.2011 в 19:47.
Ответить с цитированием