资源描述:
《向量式資料結構doc.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、向量式資料結構一、資料模型(datamodel)l資料模型(datamodel):網格式、向量式、物件導向式(objectoriented,另詳「代數資料模型」)Therearedifferentkindsofdatamodels,suchas:raster,vector,objectoriented,andmany-sortedalgebraicdatamodels.l向量式資料:以點、線、面、體的方式,於各圖層描述物件的圖形資料。Vectordatamodelusespoints,lines,polygons,andvolume
2、stodescribegeo-objectsintermsoflayers.l資料結構:資料的有序組成,俾能快速的資料新增、刪除、變更、查詢、計算。Datastructureisawell-organizedwaytodescribeobjects,suchthatanyobjectcanbeefficientlyadded,deleted,modified,queried,counted,andcomputed.l網格式資料(庫)也有多種資料結構,例如:二維矩陣、四分樹、階層式結構。2-dimensionalmatrix,quad
3、-tree,andhierarchyaresomedatastructuresofrasterdata.l吾人可以用不同的資料結構來表達(同一或不同的)TOPOLOGY(位相、拓樸)關係。不同的資料結構可能各有利弊,必須視不同的使用目的或分析目的,才能決定使用那一種資料結構。Wemayusedifferentdatastructurestodescribetopology.Eachdatastructurehasitsownadvantagesanddisadvantages.Itdependsonpurposetochoosean
4、appropriatedatastructure.l不同的GIS套裝軟體,視同潛在客戶的性質,使用不同的資料結構。是故,不同的GIS套裝軟體適用不同應用場合。內部的資料結構是商業機密。一般商業軟體僅提供外部資料格式,以供交換使用。Dependingontheneedofmostpotentialusers,eachGISsoftwarechooseafixedinternaldatastructure.DifferentGISsoftwarepackagesaresuitablefordifferentusersandapplica
5、tions.Internaldatastructureisacommercialsecret.However,toexchangedataamongdifferentsoftwarepackages,externaldataexchangeformatsaredefined.二、資料變數的類型(typesofvariables)表面上看來,都是文數字。但是吾人必須仔細區分它究竟是那一種變數,或者吾人將之定義為何種變數。不同的變數類型,其變數值僅能容許不同的(順序、四則、…)運算。這與物件導向式的設計觀念相符。Wehavetodist
6、inguishtypesofalpha-numericalvariables.Differenttypesofvariablesareallowedtooperatewithparticularfunctions.(Objectorientedprogrammingtakesthesameapproach.)Asamatteroffact,theprogramdesignerdecideswhichvariabletypewillbeused.lnominalvariables(名目變數):以各種名稱描述物件。各名稱(變數值)之間沒
7、有順序。可做集合之交集、聯集、差集等運算。Nominalvariableusesnamestodescribeobjects.Thereisnoorderamongnames.Setoperations,suchasintersection,union,difference,arelegitimatefornominalvariables.lordinalvariables(順序變數):各變數值之間存在順序關係,(僅)可以排序。例如:名次代表了學生的表現。各名次之間存在次序,但不能加減運算。各名次之間的實力差距無從得知。第一、二名和
8、第二、三名之間的表現差距不同。Ordinalvariablesalloworderamongvariables.Onlysorting,butarithmeticoperations,islegitimateforordinalvar