f. đẩy mạnh cơng tác nghiên cứu triển khai.
2.3.3Cấu trúc dữ liệu trong GIS
Dữ liệu khơng gian trong GIS ựược quản lý dưới dạng mơ hình raster và vector. Ngày nay hầu hết các phần mềm GIS ựều cĩ thể chuyển ựổi hai dạng mơ hình dữ liệu này với nhau.
2.3.3.1 Dữ liệu raster
Dữ liệu raster ựược ựịnh nghĩa bằng cách chồng lưới ơ lên các ựối tượng ựịa lý. Giá trị của ơ là giá trị ựo ựược hoặc ghi nhận ựược của ựối tượng khi ựối tượng lấp ựầy ơ. Trường hợp ựối tượng khơng chiếm ựầy ơ thì giá trị ơ ựược ghi nhận theo các nguyên tắc sau:
- Chiếm ựa số về diện tắch. - đối tượng tâm ơ.
- đối tượng chạm ơ (cho các ựối tượng dạng tuyến). - Theo trọng số (cho các ựối tượng cĩ ựặc tắnh quắ hiếm).
2.3.3.2 Dữ liệu vector
Trong mơ hình dữ liệu vector các ựối tượng ựịa lý ựược biểu diễn dưới dạng ựiểm, ựường, vùng và kèm theo thuộc tắnh của nĩ. Vị trắ các ựối tượng ựược lưu trữ theo một hệ tọa ựộ tham chiếu (X, Y). Hai loại cấu trúc dữ liệu thường ựược dùng cho mơ hình dữ liệu này là:
- Cấu trúc dữ liệu Spaghetti:
Mỗi ựối tượng ựịa lý ựược mơ tả bằng cách sử dụng các thực thể hình học ựộc lập xác ựịnh bởi tọa ựộ và (hoặc) các phương trình thơng số. Mối quan hệ giữa các ựối tượng khơng ựược mã hĩa. Hạn chế của cấu trúc này là khơng cĩ những thơng tin Topology về các vùng, khơng biết quan hệ giữa các thực thể ựịa lý, do ựĩ khơng hữu hiệu ựối với hầu hết các dạng phân tắch khơng gian. Tuy nhiên, cấu trúc này khá hữu hiệu ựể tái sản xuất bản ựồ số. - Cấu trúc dữ liệu Topology. Cấu trúc dữ liệu Topology ựược sử dụng rộng rãi nhất nhằm giải quyết các vấn ựề liên quan tới các mối quan hệ khơng gian của các ựối tượng ựịa lý.
Trường đại học Nơng nghiệp Hà Nội Ờ Luận văn thạc sĩ nơng nghiệp ... 46
Cấu trúc này gồm 3 thành phần Topology. Các mối quan hệ của các ựối tượng ựịa lý dựa trên 3 thành phần này.
Arc Ờ note topology.
+ Xác ựịnh mối quan hệ giữa các ựiểm bằng cách xác ựịnh những ựiểm nào thuộc về một ựường.
+ Xác ựịnh mối quan heả giỏõa các ựỏơụng (arcs hoaẻc lines) bằng cách xác ựịnh nhỏõng ựỏơụng naụo nối với nhau ựeă taỉo thaụnh maỉng các tuyến ựỏơụng.
Polygon Ờ arc topology:
Xác ựịnh polygon bằng cách xác ựịnh nhỏõng arc naụo taỉo thaụnh ranh giới polygons.
Left Ờ right topology.
Xác ựịnh mối quan heả giỏõa các polygon bằng cách ựịnh nghĩa From Ờ node tới To Ờ node lúc ựó left polygon vaụ right Ờ polygon ựỏơỉc xác ựịnh. Trong ựó:
- Arc: chuỗi các ựieăm bắt ựầu vaụ kết thúc taỉi node. - Node:
+ ứieăm giao nhau cuũa hai hoaẻc nhiều arc. + ứieăm kết thúc cuũa moảt arc.
+ ứieăm riêng bieảt.
- Polygon: chuỗi khép kắn các arc theă hieản ranh giới các vuụng.