|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 03 Nov 2001 02:07:24
To : Serge Kanilo
Subject : Re: Maximal area rect
--------------------------------------------------------------------------------
Hi, Serge.
Serge Kanilo
> 1) Hаходим площадь и центр многоугольника, а также его осевые
> моменты относительно x и у (простым интегрированием).
> 2) Строим прямоугольник с центром в центре многоугольника, с
> таким же соотношением моментов, и плошадью равной pi/2 от площади
> многоугольника (коэффициент, в принципе, можно подкорректировать
> эмпирически).
Спасибо, но у меня возникли разногласия:)
1) Если находить моменты относительно координатных осей, то у нас
появится зависимость от координатной системы, что совсем нехорошо.
Скорее уж относительно прямых, проходящих через центр.
2) Если не ошибаюсь, для вычисления моментов нужна какая-то величина,
кроме координат, чей момент и считается (масса, вероятность...). Или
ты предлагаешь поместить во все вершины единичную массу? Или
распределить ее по ребрам? Или я тебя не понял? :)
3) Все это хорошо, если есть центр прямоугольника, но как раз его
поиск и является IMHO основной трудностью.
А вот идея отношения сторон прямоугольника не равного отношению для
описанного прямоугольника действительно может пригодиться.
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
