數理化 > 拓撲數據結構



拓撲數據結構是根據拓撲幾何學原理進行空間數據組織的方式。對於一幅地圖，拓撲數據結構僅從抽象概念來理解其中圖形元素（點、綫、面）間的相互關係，不考慮結點和綫段坐標位置，而衹註意它們的相鄰與聯接關係。在地理信息係統中，多邊形結構是拓撲數據結構的具體體現。根據這種數據結構建立了結點、綫段、多邊形數據文件間的有效聯繫，便於提高數據存取效率。