ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     07 May 2001  00:23:49
 To : All
 Subject : Re: Треугольник  наименьшей   площади
 -------------------------------------------------------------------------------- 
 

 "Andrey Paniukov" <Andrey.Paniukov@p13.f64.n5054.z2.fidonet.org> wrote in
 message news:989183902@p13.f64.n5054.z2.FIDOnet.ftn...
 
 >  AT>   Здесь вовсю обсуждается как описать окружность наименьшей
 >  AT> площади, а кто-нибуть знает как описать вокруг множества точек
 >  AT> треугольник наименьшей площади. Буду благодарен за любую помощь.
 > Имхо для небольшого количества точек задача аналогична той, что и с
 > окружностью.
 >    Просто как и в той задаче выявляешь выпуслый многоугольник точек. И
 > перебераешь. Просто выбираешь пару точек, строишь по ним прямую(те
 
 выясняешь
 
 > уравнение прямой). Потом еще две таких прямых. Выясняешь точки их
 
 пересечения,
 
 > а там теорема Герона если я не обшибся s=sqrt(p(p-a)(p-b)(p-c)).
 >   Вот такой гемор пришел мне в голову, но я надеюсь есть подход по проще.
 
 И какой интересно треугольник минимальный площади,
 описанный вокруг квадрата? Что должно получиться я то знаю,
 но каким образом приведенный алгоритм справится с такой задачей?
 
 Да и если точки на одной прямой, решение вырождается, чего нет в
 задаче об окружности.
 
 Cheers,
 
 Serge
 
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Треугольник наименьшей площади   Serge Kanilo   07 May 2001 00:23:49   Треугольник наименьшей площади   Andrey Paniukov   07 May 2001 19:45:10