Вычислить наибольший прямоугольник в повернутый прямоугольник

Я пытаюсь найти лучший способ вычислить самый большой (по площади) прямоугольник, который может содержаться внутри повернутого прямоугольника.

Некоторые изображения должны помочь (я надеюсь) понять, что я имею в виду:

input rectangle with given width and height rotate erctangle by alpha degrees output inner rectangle

Даны ширина и высота прямоугольника ввода, а также угол его поворота. Выходной прямоугольник не поворачивается и не перекошивается.

Я иду по долгому пути, который я ' m даже не уверен, справится ли он с угловыми случаями (это не каламбур). Я уверен, что для этого есть элегантное решение. Какие-нибудь советы?

РЕДАКТИРОВАТЬ : точки выходного прямоугольника не обязательно должны касаться краев входных прямоугольников. (Спасибо господину Э.)

53
задан zaf 26 April 2011 в 00:31
поделиться