Сузьте пространство поиска, нарезав результирующую картинку на сетку и используя масштаб только из табличных значений. В этом случае задачу можно решить с помощью поиска на графах (об этом тоже недавно в бложике было, но пиарится уже как-то неудобно). Или можно просто написать рекурсивный алгоритм перебора вариантов координат и масштабов картинок.<div>
<br></div><div>Боюсь, что при определенных Z без существенных требований к процессорному времени не обойтись. Если речь о веб-проекте, заведите очередь и показывайте пользователи "ваши фотки загружены, идет обработка, ждите".<br>
<br><div class="gmail_quote">2 мая 2012 г. 16:08 пользователь Михаил Монашёв <span dir="ltr"><<a href="mailto:postmaster@softsearch.ru" target="_blank">postmaster@softsearch.ru</a>></span> написал:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Здравствуйте, Alexandr.<br>
<div class="im"><br>
> Тогда у вас обычная задача поиска экстремума. Решается, к примеру, с<br>
> помощью генетических алгоритмов: <a href="http://eax.me/genetic-algorithms/" target="_blank">http://eax.me/genetic-algorithms/</a><br>
<br>
</div>Хотелось бы её решать быстро и без нагрузки на процессор. Так что<br>
генетические алгоритмы не годятся.<br>
<br>
Приближённый к идеальному вариант тоже подойдёт.<br>
<div class="HOEnZb"><div class="h5"><br>
--<br>
С уважением,<br>
Михаил mailto:<a href="mailto:postmaster@softsearch.ru">postmaster@softsearch.ru</a><br>
<br>
--<br>
Moscow.pm mailing list<br>
<a href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" target="_blank">http://moscow.pm.org</a><br>
</div></div></blockquote></div><br><br clear="all"><div><br></div>-- <br>С уважением, Александр<br>Личный блог: <a href="http://eax.me/" target="_blank">http://eax.me/</a><br>Мой форум: <a href="http://it-talk.org/" target="_blank">http://it-talk.org/</a><br>
Мой Twitter: <a href="http://twitter.com/afiskon" target="_blank">http://twitter.com/afiskon</a><br><br>
</div>