Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.10.2008, 10:11   #1
Nixond
Пользователь
 
Регистрация: 06.10.2008
Сообщений: 13
Печаль Вписанная в выпуклый n-угольник окружность

Здравствуйте! Пожалуйста, прошу помочь с алгоритмом на Паскале!

Задан выпуклый n - угольник и требуется определить: можно ли в него вписать окружность, и если можно, то вывести её центр и радиус.

n - угольник задан координатами вершин (x , y) в порядке обхода против часовой стрелки.


У самого ничего не получается! Прошу, пожалуйста, помогите с задачей!
Nixond вне форума Ответить с цитированием
Старый 14.10.2008, 16:54   #2
_Dmitry
Участник клуба
 
Аватар для _Dmitry
 
Регистрация: 02.09.2007
Сообщений: 1,193
По умолчанию

Цитата:
Если в данный выпуклый многоугольник можно вписать окружность, то биссектрисы всех углов данного многоугольника пересекаются в одной точке, которая является центром вписанной окружности.
http://ru.wikipedia.org/wiki/Вписанная_окружность
_Dmitry вне форума Ответить с цитированием
Старый 14.10.2008, 17:23   #3
AVer
Андрей
Форумчанин
 
Аватар для AVer
 
Регистрация: 21.11.2006
Сообщений: 457
По умолчанию

Цитата:
Если в данный выпуклый многоугольник можно вписать окружность, то биссектрисы всех углов данного многоугольника пересекаются в одной точке, которая является центром вписанной окружности.
Че то бред какой то... Это описанная получится.
ICQ: 5311314
[SIGPIC][/SIGPIC]
AVer вне форума Ответить с цитированием
Старый 14.10.2008, 17:36   #4
_Dmitry
Участник клуба
 
Аватар для _Dmitry
 
Регистрация: 02.09.2007
Сообщений: 1,193
По умолчанию

Нет, не бред...
Цитата:
Центр описанной окружности выпуклого n-угольника лежит на точке пересечения серединных перпендикуляров к его сторонам. Как следствие: если рядом с n-угольником описана окружность, то все серединные перпендикуляры к его сторонам пересекаются в одной точке (центре окружности).
http://ru.wikipedia.org/wiki/Описанная_окружность
_Dmitry вне форума Ответить с цитированием
Старый 14.10.2008, 17:39   #5
AVer
Андрей
Форумчанин
 
Аватар для AVer
 
Регистрация: 21.11.2006
Сообщений: 457
По умолчанию

Цитата:
Центр описанной окружности выпуклого n-угольника лежит на точке пересечения серединных перпендикуляров к его сторонам. Как следствие: если рядом с n-угольником описана окружность, то все серединные перпендикуляры к его сторонам пересекаются в одной точке (центре окружности).
А вот это уже вписанная. Они все поперепутали. А вы подумайте сами...
ICQ: 5311314
[SIGPIC][/SIGPIC]
AVer вне форума Ответить с цитированием
Старый 14.10.2008, 17:47   #6
_Dmitry
Участник клуба
 
Аватар для _Dmitry
 
Регистрация: 02.09.2007
Сообщений: 1,193
По умолчанию

Посмотрите на их рисунок

в треугольнике провели серединные перпендикуляры, как вы в него впишите окружность с центром в точке пересечения этих перпендикуляров?
_Dmitry вне форума Ответить с цитированием
Старый 14.10.2008, 18:26   #7
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Что-то AVer зарапортовался. Ясно же, что точка пересечения срединных перпендикуляров равноудалена от всех вершин многоугольника и является центром описанной окружностию
puporev вне форума Ответить с цитированием
Старый 14.10.2008, 21:26   #8
AVer
Андрей
Форумчанин
 
Аватар для AVer
 
Регистрация: 21.11.2006
Сообщений: 457
По умолчанию

Эх, ладно, сдаюсь... Я че то подумал, что раз серединные перпендикуляры сторон, значит и равно удалена от сторон. Извините, был не прав
ICQ: 5311314
[SIGPIC][/SIGPIC]
AVer вне форума Ответить с цитированием
Старый 15.10.2008, 07:31   #9
Nixond
Пользователь
 
Регистрация: 06.10.2008
Сообщений: 13
По умолчанию

Спасибо за советы!
Но проблема все же осталась: найти центр я смогу, а вот как быть с радиусом??..
Nixond вне форума Ответить с цитированием
Старый 15.10.2008, 13:11   #10
_Dmitry
Участник клуба
 
Аватар для _Dmitry
 
Регистрация: 02.09.2007
Сообщений: 1,193
По умолчанию

Центр вписанной окружности - это точка, равноудалённая от всех сторон. Проведите из неё перпендикуляр к любой стороне - это и будет радиус.
_Dmitry вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Выпуклый четырёхугольник(как проверить) Pascal SARA Помощь студентам 12 23.06.2008 19:20
нарисовать окружность состоящую из 36 разноцветных квадратов Invisible Hunter Паскаль, Turbo Pascal, PascalABC.NET 2 29.05.2008 18:03
Нужно передвигать окружность с ускорением/ Задачка по Делфи7 НУБ!!! Помощь студентам 4 20.05.2008 21:29
Построить треугольник по координатам его вершин и описать около него окружность. Lion Помощь студентам 22 01.04.2008 23:37
выпуклый стиль ToolButton andrey4623 Общие вопросы Delphi 2 04.03.2008 19:19