basil
Новичок
Всего сообщений: 1 Рейтинг пользователя: 0
Дата регистрации на форуме: 31 мая 2007
|
Профиль | Сообщить модератору | ИгнорироватьNEW! Сообщение отправлено: 31 мая 2007 16:20
Надо решить задачу: Имеется произвольный упорядоченный массив точек на плоскости. Если соединить эти точки полилинией (ТК0, ТК1, ТК2, ... ТКn, ТК0), образуется произвольный многоугольник (линии нигде не пересекутся, эта проблема уже решена). Задача состоит в том, чтобы вписать в него прямоугольник НАИБОЛЬШЕЙ ПЛОЩАДИ. Получить при этом: 1. Размерения прямоугольника. 2. Привязку X,Y любой его вершины к любой из точек массива (надо только знать к какой). 3. Угол наклона длинной стороны к оси Х.
Если не трудно, опишите как это сделать с помощью симплекс метода и библиотеки.
--- Никто не совершенен.
|