Re[2]: Наилучшее приближение прямоугольником
От: watchmaker  
Дата: 29.09.15 00:54
Оценка: 2 (1)
Здравствуйте, T4r4sB, Вы писали:


Che>>как приблизить произвольный многоугольник прямоугольником


TB>(официально называется "лемма Ферма о локальном экстремуме"). Я бы искал этот минимум итеративно, чтоб не решать линейные уравнения.


Именно что о локальном экстремуме. Это для выпуклых многоугольников получаются быстрые алгоритмы (например). Для произвольных же многоугольников этих локальных минимумов — тьма.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.