|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Andrianov 2:5020/1507.400 25 Mar 2002 22:50:18 To : Dmitriy Sazonov Subject : Re: Восстановление полигонов --------------------------------------------------------------------------------
Однажды 24-Mar-02 в 21:28 Dmitriy Sazonov (2:5030/1378.4)
написал All по поводу
-=- Восстановление полигонов -=-
DS> Помогите pешить задачу, плиз. Собственно есть искаженная сетка. Т.е.
DS> аналогично тому, как если бы спpоециpовать пpямоугольную сетку на холмистую
DS> повеpхность. Имеется только вид свеpху. Тpебуется пpивести (исазить
DS> обpатно) каждую искаженную ячейку к оpигинальной (пpямоугольной) фоpме
DS> (все это в 2D). Также пpиветствуются любые идеи и ссылки....
Hепонятна задача.
Если никаких дополнительных ограничений кроме прямоугольности не
накладывается, то задача имеет бесконечное множество решений. Во многих частных
случаях (например, при требовании одинаковых по размеру ячеек) задача также
имеет бесконечно решений. Собственно, если известен размер искаженной сетки M*N,
то любую прямоугольную сетку с таким же количеством ячеек (вне зависимости от
линейных размеров) можно считать решением.
Может, ты забыл какое-то важное ограничение?
До свидания, в 21:45 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/52053C9F9B9A.html, оценка из 5, голосов 10
|