Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Наверное я все таки не совсем правильно сформулировал... 24.09.04 13:42 Число просмотров: 1650
Автор: Cyril <sc> Статус: Member
|
> > Необходимо в многоугольник без самопересечений вписать > > прямоугольник максимальной площади > > с заданными миним. шириной и высотой. > > Если многоугольник невыпуклый, то не факт, что у > экстремального прямоугольника вершины будут на сторонах > многоугольника, а это по-моему почти безнадежный случай - > слишком большое число параметров в задаче. Если же > многоугольник выпуклый - задача намного проще и ее впольне > реально решить аналитически. Наверное я все таки не совсем правильно сформулировал задачу
Изначально необходимо следующее:
Есть некоторое количество многоугольников(полигонов) разных (не обязательно выпуклых)
нужно постараться в каждый полигон оптимально(визуально я понимаю как это сделать, а вот
с точки зрения математики мне не совсем понятно какой критерий выбрать) вписать текстовую строку
Вобщем то весь вопрос как выбрать это место
Ранее место под строку определялось как среднее по x,y вершин многоугольника, что никуда не годится
|
|
|