Вниз
Скачать: CL | DM;

Построение минимального прямоугольниа   Найти похожие ветки 

← →
zSerg   (2004-01-30 14:29) [0]

Кто-нибудь знает алгоритм построения минимального описанного прямоугольника вокруг заданного многоугольника


← →
MBo ©   (2004-01-30 14:33) [1]

Описанный прямоугольник - должен быть параллелен осям координат или нет?


← →
zSerg ©   (2004-01-30 14:36) [2]

Нет


← →
MBo ©   (2004-01-30 14:52) [3]

Тогда поиск в инете по Convex Hull c ограничением по форме оболочки.


← →
zSerg ©   (2004-01-30 15:02) [4]

Нефига не понял


← →
MBo ©   (2004-01-30 15:39) [5]

Ну тогда и поиск не поможет ;) ;(

Одна из сторон искомого прямоугольника (если минимизация по площади) включает сторону приведенного к выпуклому заданного многоугольника. Поэтому надо перебрать все стороны, находя самую удаленную от прямой точку - так задается высот пр-ка и имеющие самые левые и правые (относительно этой прямой) координаты вершины - так находится ширина.
Алгоритм O(n^2), но, думаю, подойдет.



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.021 c
1-79779
DelphiN!
2004-02-11 18:54
2004.02.25
Отсылка сообщения безоконной программе


14-80097
sad
2004-02-02 09:49
2004.02.25
Вопрос


9-79525
Silentor
2003-08-08 22:05
2004.02.25
Кто нибудь создавал МПП?


14-80251
krast
2004-02-04 17:12
2004.02.25
Динамическое создание dialup соединение


3-79636
gedd
2004-01-31 18:08
2004.02.25
Разделение полей в тектовой базе




   Наверх