Page 39 - 4607
P. 39

інформаці  для  кожної  комірк  растр    подальш  введенн  в
                  комп'ютер    доп  текстов  редактор  аб  електронних
                  таблиць. Одна  виконанн  так  робо  мо  здійснити

                  практи  лише    розм  растр    кіл  де    сотень
                  елементів,       характе  д  су  геоінформаційних
                  систем.
                        Джерел  растро  зображе    ГІ    сканування, а
                  тако  комп'ютерн  растеризац  векто  зображень. Растрову
                  структуру  мают  також    дистанційного  зонду  зі

                  штучних супутників Землі.
                        Поєднанн  семанти    позиц  інформації,   є
                  основн  пози  растр  модел  просторови  даних, у
                  то  сами  час  обумо        істот  негативів                                              -
                  необхідніст           вел            ємност         пам'ят                 збереження

                  оцифрованих  да  у  комп'ютері. Так, станд  зн  зі
                  штучног  супу  Зем  США    Ландсат                                      (Landsat), що
                  охоплює  близько         30 000       номіна  розмір  піксела
                  30x30 м , с к л а д а є т ь с я   з  35 м л н   п і к с е л і в  (Star,  Estes,  1990), щ  о
                  еквівалентно приблизно 35 Мб при записі у форматі 1:1.
                        Ієрархічні растрові структури [5]

                        Растров  структу  зру  дл  відображенн  ієрархічно
                  організованої         географіч            інформації.        Пода            растрової
                  інформа  у  вигл  кілько  внутрішн  пов'язаних  рівнів, при
                  якому  нижній  рівен  відповід  вихідному  под  растра, що
                  має  розмір NxM  елементів,     розміщени  вище  є

                  узагальненням          інформа            в   т     комірка         ни             рівня,
                  називається ієрархічною  растрово  структурою.  Ієрархічні
                  растров        структу          інод      називають        пірамідальними,            або
                  деревоподібними.
                        Частковим, однак таким, що досить часто використовується в
                  ГІС, різновидом ієрархічних растрових структур є квадротомічні

                  структури  растро  даних, чи квадродерева                          (quadtree, Q-tree),
                  які відрізняються тим, що в них кожен вищерозміщений рівень є
                  узагальнення            інформаці                            чотирм         комірками
                  нижчерозміщ  рівня                  (рис. 4.2). Зав    квадродерево

                    жорстку  структуру,   не  вим  додатковог  опису. Це                                 —
                  деревоподібн  граф, ступі  верши  кож    якого
                  дорівнює       4,   розмір  комірки  кож  вищерозміщеного
                  шару в 4 рази більший, ніж попереднього.







                                                              39
   34   35   36   37   38   39   40   41   42   43   44