空间关系课件.pptVIP

弧段檔ARC弧段內部標識碼標誌資訊弧段用戶標識碼起始結點碼終止結點碼左多邊形右多邊形點數座標串?ARC檔用來表示線狀要素、多邊形的邊界或二者同時表示.一個線狀要素可以由許多弧段組成-每個弧段都分配一個用戶標識碼,其位置和形狀則由一系列(X,Y)座標對來表示.多邊形資訊檔PAL/AAT一個多邊形資訊由一組拓撲上組成多邊形的弧段及於多邊形內的一個標識點來定義.用標識點給多邊形指定一個用戶標識碼,並通過標識碼與多邊形屬性檔中的相應記錄建立聯繫.多邊形拓撲資訊主要存在PAL檔中,其存貯結構為:多邊形內部標識碼標誌資訊組成多邊形的弧段數n弧段1內部標識碼始(終)結點碼左(右)多邊形內部標識碼……弧段n內部標識碼始(終)結點碼左(右)多邊形內部標識碼屬性數據的表達空間目標的屬性特徵分類：類別特徵：即該對象是什麼一般用類別編碼來表達說明資訊：解決兩個同類目標的不同特徵問題：如道路的寬度、等級、路面品質等用屬性數據結構和表格說明來表達Geostar的空間數據及拓撲關係表達Geostar的屬性數據及與空間數據的聯接1Geostar的屬性數據及與空間數據的聯接2平面普通Voronoi圖的定義對P={p1,p2,...pi,pj,...pn}，(2≤n∞,?，i≠j，i，j?In)，由 給出的區域稱為生長點pi的Voronoi多邊形,而所有生長點p1,p2,...,pn的Voronoi多邊形的集 構成了P的Voronoi圖。離散生長點的Voronoi圖若用形象的比喻來說，可看作是這組生長點以等同速度向四周擴張，直到相遇為止，擴張過程全部結束點狀生長目標的Voronoi圖及其基本元素Voronoi圖的若干重要性質勢力範圍特性（influenceregion）側向鄰近特性（lateraladjacency）線性特性（linearbehaviour）局域動態特性（localdynamization）與Delaunay三角網對偶(DualofDelaunaytriangulation)勢力範圍特性對一個空間生長目標而言，凡落在其Voronoi多邊形範圍內的空間點均距其最近。因此，該Voronoi多邊形在一定程度上反映了其影響範圍，或稱勢力範圍Voronoi勢力範圍的定義點目標：指點的Voronoi區域自身；線目標：指線的Voronoi區域自身；不含空洞的實心面目標：指面的Voronoi區域自身；含有空洞的面目標（環狀目標）：指環的Voronoi區域自身及環的空洞區域的並集。點、線、面的Voronoi勢力範圍側向鄰近特性房屋Voronoi邊道路線性特性Voronoi圖是具有n個多邊形和至少三個節點的平面圖(planargraph)nv≤2n-5這表明Voronoi圖的size隨空間生長目標個數n成線性比例增加，具有並不複雜的結構。這種線性特性是Voronoi圖得以廣泛應用的主要原因之一。最大空圓對Voronoi圖中的每一個節點（vertex）qi?Q{q1,…,qnv}來說,至少有三條Voronoi邊通過。換言之，若過qi作一圓Ci，則Ci將通過三個或更多的生長點。而Ci是過qi的最大空圓（thelargestemptycircle）局域動態特性每一個Voronoi多邊形的平均邊數不超過6。這表明刪除或增加一個空間生長目標，一般只影響6個左右的相鄰空間生長目標。換言之，對Voronoi圖的修改只影響局部範圍。與Delaunay三角網對偶Delaunay三角形的邊數和Voronoi圖的邊數是相同的。若將Delaunay邊的端點稱為Delaunay結點，其實際上就是對應的Voronoi圖的生長點。基於Voronoi圖的9元組（V9I）Av、Bv分別為A、B的Voronoi區域V9I區分相離關係V9I區分其餘幾種區域空間關係abcBAABABABdefg基於Voronoi距離的k階鄰近設任意兩個空間目標Pi，Pj之間的Voronoi區域的最少個數k為其間的Voronoi距離，記為vd(Pi,Pj)，一般地vd(Pi,Pj)≥0，當Pi=