|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 04 Nov 2001 08:24:07
To : Yurij Zabelyshynskij
Subject : Re: Maximal area rect
--------------------------------------------------------------------------------
Hi Yurij,
"Yurij Zabelyshynskij" <ergo@sky.net.ua> wrote in message
news:9s18ga$1e66$1@ddt.demos.su...
> Serge Kanilo wrote
> > откуда находим центр
> > Xc =Sy/A;
> > Yc =Sx/A;
>
> Очень интересно. Меня ведь в этом прямоугольнике именно центр больше
> всего волнует. А не знаешь ли ты еще каких-нибудь результатов,
> насколько часто такой центр попадает внутрь контура? Или насколько
Для выпуклых многоугольников - всегда.
Для невыпуклых - ну ничего не скажешь :) они разными могут быть.
> далеко не попадает. По крайней мере, он лучше, чем центр масс,
> расположенных в вершинах контура, а считается ненамного сложнее.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
