đĩ khơng giảm kích thước tập tin raster, người ta sử dụng các phương pháp nén dữ liệu như là:
run - length encoding;
quadtrees.
Điểm
Đường Vùng
3.3.3 Mơ hình dữ liệu khơng gian
a. Mơ hình raster
* Run - length encoding (pp mã hĩa độ dài)
- Những cell kề nhau theo hàng cĩ cùng giá trị được nhĩm lại. - Cĩ 2 cách nén dữ liệu theo pp này ( xem hình 6.12 – S. Aronoff)
1. standard run -length encoding (100 -> 54 cell);
GIS TRONG QUẢN LÝ TNMT
78
3.3.3 Mơ hình dữ liệu khơng gian
a. Mơ hình raster
3.3.3 Mơ hình dữ liệu khơng gian
a. Mơ hình raster
* Quadtrees ( pp chia bốn ơ)
- Phương pháp này cung cấp dữ liệu được nén cao hơn bằng cách sử dụng cell kích thước thay đổi.
- Trong cấu trúc dữ liệu quadtree, độ phân giải thơ được dùng để mã hĩa những vùng cĩ độ đồng nhất lớn và độ phân giải mịn hơn được dùng cĩ những vùng cĩ độ biến đổûi khơng gian cao.
- Các thành phần của quadtree
root: điểm xuất phát của các nhánh;
leaf: điểm kết thúc khơng cĩ nhánh xuất phát từ nĩ; node: những điểm ngồi root và leaf.
GIS TRONG QUẢN LÝ TNMT
80
3.3.3 Mơ hình dữ liệu khơng gian
a. Mơ hình raster
- Ưu:
cĩ hiệu quả lớn trong trường hợp nhận biết các điểm gần nhất một điểm được chọn và khi cần nhận biết vùng mà điểm được chọn nằm trong đĩ (point - in - polygon search);
do các thuộc tính được mã hĩa theo cell cho phép ta tổng quát hĩa dữ liệu theo bất kỳ mức độ chi tiết nào;
quadtree cĩ hiệu quả cao nhất khi dữ liệu tương đối đồng nhất. - Khuyết:
cấu trúc dữ liệu quadtree phức tạp hơn so với những cấu trúc raster đơn giản, yêu cầu thời gian xử lý nhiều hơn để tạo và thay đổi
quadtree.
3.3.3 Mơ hình dữ liệu khơng giana. Mơ hình raster a. Mơ hình raster A. Bản Đồ Sử Dụng Đất INDUSTRIAL Residential Detached Commercial a b RESIDENTIAL MULTI-UNIT RURAL a. Community Services b. Recreation