2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: Вписать в многоугольник прямоугольник максимальной площади
Сообщение30.01.2017, 11:48 
Попробовал вписывать эллипс - явно не катит, ибо видно, что можно вписать прямоугольник большей площади, его, конечно, можно строить относительно этого эллипса,но геморроя при это предостаточно.

Не совсем понял как строить квадрат на диагоналях, можно Вы чуть-чуть подробнее объясните?

 
 
 
 Re: Вписать в многоугольник прямоугольник максимальной площади
Сообщение28.02.2017, 09:36 
Для любого отрезка существует единственный квадрат такой что это отрезок является его диагональю.
Перебираете все диагонали, для каждой восстанавливаете такой квадрат, проверяете что он лежит внутри многоугольника.

 
 
 [ Сообщений: 17 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group