|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ђ¤аҐ© 2:5020/400 02 Nov 2001 23:41:13
To : Yurij Zabelyshynskij
Subject : Maximal area rect
--------------------------------------------------------------------------------
Приветствую!
Я таки не понял: прямоугольник строго вписанный или можно как нравится?
Yurij Zabelyshynskij пишет
> >>Hе поможете ли советом.
> >>Есть контур: не обязательно выпуклый, но без самопересечений.
> >>Требуется найти прямоугольник максимальной площади, который
> полностью
> >>лежит в этом контуре. Точный алгоритм мне известен, но, несмотря на
<skip>
> > square.left = min (shape.vertices.x)
> > square.right = max (shape.vertices.x)
> > square.top = min (shape.vertices.y)
> > square.bottom = max(shape.vertices.y)
> Т.е. взять просто описанный прямоугольник? :) Спасибо конечно, но не
> годится :(. Хотя и простой алгоритм, но уж слишком "вылазящий"
> прямоугольник получается. Предвижу предложение меньшего
> концентрического с ним, но я еще забыл самое важное условие, от
> которого отказаться нельзя :)
> Центр прямоугольника должен лежать в контуре. И по возможности далеко
> от границы.
С уважением,
Андрей Бахтин
--- ifmail v.2.15dev5
* Origin: JV Izhcom Ltd. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
