細分拓撲關系計算及其在更新中的應用.pdf

1、數(shù)據(jù)更新系統(tǒng)中需要對拓撲關系進行細分，針對目前細分拓撲關系研究理論成果眾多，而計算實現(xiàn)研究成果不足的情況，本文設計了應用于時空數(shù)據(jù)模型的線和面的細分拓撲關系計算，對線線拓撲關系進行了細分，并歸納了復合地塊的拓撲關系判斷方法，基于上述拓撲關系實現(xiàn)了簡單的集合操作，應用于實際的采編系統(tǒng)，進行質(zhì)量控制檢查。主要研究工作包括:
　　 (1)引入了線線交的touch、cross分類細分拓撲關系，并且提出了一種基于局部平面分割的線線交的to

2、uch、cross分類細分的計算方法。在線線交的touch、cross細分分類的基礎上提出了一種簡單的計算簡單地塊的拓撲關系的方法。
　　 (2)歸納了復合地塊的拓撲關系的計算規(guī)則與方法，基于簡單地塊的拓撲關系計算方法，通過不同的拓撲關系的組合來判斷復合地塊的拓撲關系。并且以復合地塊拓撲的計算規(guī)則和方法為基礎，提出了任意面之間的交差并集合操作的計算方法。
　　 (3)將拓撲細分計算應用于拓撲一致性檢查，按照不同的拓撲細分