Tính topology rất cần thiết trong quá trình phân tích khơng gian. Topology thể hiện mối quan hệ hoặc sự liên kết giữa các đối tượng trong khơng gian. Topology là một phương pháp tốn học dùng để xác định các quan hệ khơng gian. Cấu trúc topology cịn được gọi là cấu trúc cung-nút (arc-node) với phần tử cơ bản là cung.
Mỗi cung được mơ tả như là một chuỗi những đoạn thẳng nối liền nhau, điểm đầu và cuối cung gọi là nút (node), những điểm giữa cung gọi là đỉnh (vertex).
Nút là điểm giao nhau của hai hay nhiều cung, đối với những cung độc lập, nút là điểm cuối cùng của cung, khơng nối liền với bất kỳ cung nào khác.
Vùng là một chuỗi những cung nối liền nhau và khép kín, những cung này chính là đường biên của vùng.
nhau và khơng cắt nhau.
Hình 2.18: Điểm, đường, vùng trong cấu trúc topology
(nguồn: Trần Vĩnh Phước (2003))
Các đối tượng địa lý trong cấu trúc topology được mơ tả trong hình 2.19:
Hình 2.19: Cấu trúc topology của đối tượng địa lý (nguồn: Trần Vĩnh Phước (2003))
- Bảng topology vùng xác định những cung làm đường biên của vùng, phần bên ngồi bản đồ cũng được xem như một vùng khơng xác định cung đường biên.
- Bảng topology nút xác định mỗi nút thuộc những cung nào. - Bảng topology cung xác định quan hệ của nút và vùng với cung.
- Bảng thứ tư lưu trữ tọa độ của các cung bằng cách lưu trữ tọa độ của các nút và đỉnh của cung, để từ đĩ vị trí của mỗi phần tử trên bản đồ được liên hệ với thế giới thực.