細(xì)分拓?fù)潢P(guān)系計(jì)算及其在更新中的應(yīng)用.pdf

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

2、uch、cross分類細(xì)分的計(jì)算方法。在線線交的touch、cross細(xì)分分類的基礎(chǔ)上提出了一種簡單的計(jì)算簡單地塊的拓?fù)潢P(guān)系的方法。
　　 (2)歸納了復(fù)合地塊的拓?fù)潢P(guān)系的計(jì)算規(guī)則與方法，基于簡單地塊的拓?fù)潢P(guān)系計(jì)算方法，通過不同的拓?fù)潢P(guān)系的組合來判斷復(fù)合地塊的拓?fù)潢P(guān)系。并且以復(fù)合地塊拓?fù)涞挠?jì)算規(guī)則和方法為基礎(chǔ)，提出了任意面之間的交差并集合操作的計(jì)算方法。
　　 (3)將拓?fù)浼?xì)分計(jì)算應(yīng)用于拓?fù)湟恢滦詸z查，按照不同的拓?fù)浼?xì)分