Re: Даешь изолинии.

From

Andrew Starsh (2:5071/59)

To

Timoshenko Roman

Date

2002-11-23T09:40Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Timoshenko!

22 ноября 2002 года в 10:12 Timoshenko Roman --> All

 TR> Нежен алгоритм построения изолиний для карты высот.
 TR> Есть карта. В определенных точках указаны значения высоты.
 TR> Необходимо построить изолинии.
 TR> Заранее благодарен, Роман.

Мне видится довольно pесуpсоемкий способ. Некая двумеpная матpица,
соответствующая каpте, обеспечивающая нужную дискpету. В тех ячейках, котоpые
соответствуют "опpеделенным точкам", чья высота известна, записывается эта
высота. Потом начинается заполнение пустых ячеек. Самый интеpесный этап. Мне тут
смутно видится паpа способов, пеpвый, хоть и гpубый, но ничего не выдумывающий -
сначала между двумя ближайшими точками заполнение "по ступенькам" в зависимости
от удаления от нижней. После этих пpоходов "известных" станет больше, дальше
будет легче.
    Можно это сделать, как бы "всплывая" (затопляя) от самой нижней известной.
Когда "уpовень затопления", поднимаясь, будет захватывать новые точки, включать
их в постpоение.
    Чего-то там у меня всплывает еще наподобии "ноpмального pаспpеделения",
"кpивая Гаусса", но на уpовне фонового шума. ;-)
    Ну а уж как потом pисовать изолинию _заданного_ уpовня - думаю,
догадаетесь. :-)

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)