- 7 block 1 đơn vị ô vuông 7 block 4 đơn vị ô vuông
Phương pháp nén cây tứ phân (Quadtree code) Đây là phương
Đây là phương pháp nén thể hiện sự chia liên tục của dạng ma trận 2N x 2N thành cây ¼. Giới hạn thấp nhất của phép chia là một ô vuông, ma trận được chia làm 4 nhánh và cứ thế
chia cho đến khi
đạt được các
đơn vị ô vuông đồng nhất
ƯU NHƯỢC ĐIỂM
Phương pháp nén cây tứ phân (Quadtree code)
Ưu điểm:
- Dễ tính toán diện tích chu vi của các vùng có hình dạng chuẩn.
- Có thể giam bớt sự lưu trũ với các độ phân giải khác nhau.
Nhược điểm:
- Khó khăn cho việc chọn các mô hình, giải pháp
- Một vùng có thể chia thành rất nhiều phần gây khó khăn cho việc truy nhập DL
Nhận xét:
Tóm lại khi bản đồ bao gồm n x n ô vuông (cell) mỗi ô chứa một giá trị thông số thuộc tính khác nhau thì ý định giảm lượng bộ nhớ lưu trữ sẽ rất khó thực hiện được.
Hạn chế của cấu trúc dữ liệu loại raster chủ yếu do nó tạo nên khối lượng lưu trữ lớn. Tuy vậy khi tồn tại những đồng nhất về giá trị thông số thuộc tính thì ta có thể sử
dụng một trong bốn phương pháp lưu trữ nén đã trình bày ở trên.
Phương pháp run - length code có hiệu quả nhất trong việc hiển thị và lưu trữ các vùng có kích cỡ pixel lớn. Khi độ phân giải lớn, số lượng pixel trong một vùng tăng lên thì nên sử dụng phương pháp nén Block hay Quadtree sẽ có hiệu quả hơn.
CẤU TRÚC
Theo quan niệm toán học thì vector bao gồm 1 điểm (với cặp tọa độ x, y trong KG phẳng hay x, y, z trong KG 3 chiều), một khoảng cách và 1 chỉ số hướng.
Như vậy: Cấu trúc DL vector là các thể hể hiện chính xác các đối tượng trong TG thực lên bản đồ số bằng giá trị liên tục của các cặp tọa độ và xác định MQH không gian của các đối tượng.
Cấu trúc vector coi vật thể tự nhiên là tập hợp các thực thể
không gian cơ sở (Điểm, Đường, Vùng) và tổ hợp các thực thể
này. Các thực thể này được thành lập trên cơ sở các cặp tọa độ (x, y) của các điểm trong 1 hệ tọa độ nhất định.
ĐIỂM
Điểm được xem như là đại diện bao trùm hầu hết tất cả các thực thể địa lý và đồ hoạ. Điểm được xác định bởi cặp giá trị điểm. Các đối tượng kiểu điểm có đặc điểm: