|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
Многоугольник и окружность
Может кто сталкивался, подскажите. Задание такое: дан многоугольник(необязательно выпуклый) координатами своих вершин, построить описанную вокруг него окружность.
Проблема в вычислении радиуса(диаметра) этой окружности и размещении её вокруг многоугольника. Многоугольник строю через Polygon, а окружность через Shape. |
#2
|
||||
|
||||
Хмм... попробуйте поискать что-нибудь на разных сайтах в разделе "Алгоритмы" или типа того на тему поиска центра тяжести(или какие там ещё центры могут быть) многоугольника. Затем имхо надо выделить крайние точки... дальше не знаю, но направление я вам дал. По крайней мере я бы начал с этого.
|