圖文合一資料庫系統擴充了傳統文數字資料庫的資料型態。由於增加了圖形資形資料 ,使得資料庫管理系統的複雜度變大許多。本論文所研究的就是增加圖形資料後,管 理系統所遭遇的新問題--如何由圖形資料迅速獲得與圖形相關的其他資料。 儲存圖形資料所需的記憶體相當龐大,一般都存放於副記憶體,而另外使用足以區別 該圖形的索引來代表。索引的編製最好與圖形的內容相關,才能解決由圖形資料找其 他資料的問題。 因為計算機處理的圖形基於種種原因,同樣的內容有時表現的樣子會有不同(如平移 、旋轉),因此論文中先定義出怎樣的圖形代表相等的圖形。,而相等的圖形就看成 是相同的圖形。然後介紹一些可能的編製圖形索引的方法,討論這些方法可能適用的 範圍。再提出一種實驗方法,討論這個方法在編製索引時發生錯誤的機率。最後推廣 這個方法來編製三維圖形的索引。
|