1.1. Прості растрові структури

Хоч проста растрова структура і популярна, але має принаймні два обмеження:

• на здатність визначення місцезнаходження - можна знаходитись лише в комірках - між ними нічого нема, причому межі комірок недостатньо тонкі;

• просторове сусідство: комірки, що розділяють сторони, у середньому ближчі одна до одної, ніж діагональні.

Визначення. Геометричні фігури, які повністю покривають частину простору, називаються мозаїками.

Растрові множини даних на практиці дуже великі. Наприклад, дані дистанційного зондування часто використовують для визначення типів ґрунтів на значних територіях. Стандарт U.S. Landsat ==30000 кв. км, що при номінальному розмірі піксела 30 метрів відповідає приблизно 35 млн. растрових комірок або пікселів (pixels. Pixel - скорочення "picture element").

Для роботи з такими великими множинами даних треба використовувати алгоритми компресії даних. Деякі з них зворотні. Інші мінімізують об`єм, втрачаючи деяку кількість інформації. Наведемо два методи, що допускають відновлення.