| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Многоугольник и окружность [D7, XP]
MasteR2 © (2006-05-14 11:51:00)Может кто сталкивался, подскажите. Задание такое: дан многоугольник(необязательно выпуклый) координатами своих вершин, построить описанную вокруг него окружность.
Проблема в вычислении радиуса(диаметра) этой окружности и размещении её вокруг многоугольника. Многоугольник строю через Polygon, а окружность через Shape.
MasteR2 (2006-05-14 14:24:00) [21]Допустим, диаметр найден. Как тогда мне Shape прилипить к многоугольнику?
Или вообще на Shape забить и использовать что-то другое? Только что?
Жуков Олег (2006-05-14 12:42:00) [22]Не сталкивался, но думаю такой алгоритм возможен:
1. Найти самую длинную диагональ. Вершины её будут первыми двумя точками
2. Найти наиболее удалённую от одной из первых двух точек вершину. Это третья точка.
3. Найти точку, равноудалённую от трёх найденных. Это будет центр окружности.
| |
Страницы: 