本發(fā)明屬于教育信息化技術(shù)領(lǐng)域，更具體地，涉及一種知識(shí)地圖映射生成方法。

背景技術(shù)：
隨著教育認(rèn)知理論的進(jìn)步和教育信息化技術(shù)的發(fā)展，知識(shí)地圖日益受到人們的關(guān)注，隨著互聯(lián)網(wǎng)+的發(fā)展，迫切地需要一個(gè)自主的基于知識(shí)地圖的知識(shí)組織平臺(tái)，而知識(shí)地圖的生成方法與展示效果則是知識(shí)地圖的基礎(chǔ)與核心。目前，我國(guó)對(duì)知識(shí)地圖的研究與應(yīng)用還處于初級(jí)階段，很多技術(shù)都只是簡(jiǎn)單地吸收國(guó)外現(xiàn)有的知識(shí)導(dǎo)圖等表達(dá)與展現(xiàn)方法。進(jìn)行教育資源組織與深層次應(yīng)用時(shí)發(fā)現(xiàn)，圖形展示層次感不清楚，資源聚合略顯雜亂，使用節(jié)點(diǎn)與邊進(jìn)行知識(shí)表達(dá)時(shí)，過多地關(guān)注于知識(shí)之間的關(guān)聯(lián)關(guān)系，而忽略知識(shí)的層次性、知識(shí)內(nèi)在的知識(shí)量以及個(gè)性特征。知識(shí)地圖的映射生成方法一定程度上針對(duì)所研究知識(shí)類型的特征，簡(jiǎn)化一般知識(shí)間各類型的關(guān)系，建立起層次性、關(guān)聯(lián)性、類型性以及知識(shí)量屬性的表達(dá)，建立映射到類世界地圖的二維平面，實(shí)現(xiàn)從知識(shí)空間到地圖認(rèn)知空間的映射轉(zhuǎn)換，形象地降低認(rèn)知門檻，建立類似地圖展示平臺(tái)的資源組織框架。

技術(shù)實(shí)現(xiàn)要素：
針對(duì)現(xiàn)有技術(shù)的以上缺陷或改進(jìn)需求，本發(fā)明提供了一種知識(shí)地圖映射生成方法，針對(duì)所研究知識(shí)類型的特征，簡(jiǎn)化一般知識(shí)間各類型的關(guān)系，建立起層次性、關(guān)聯(lián)性、類型性以及知識(shí)量屬性的表達(dá)，建立類似二維世界地圖的類似表達(dá)，實(shí)現(xiàn)知識(shí)空間與地圖空間的映射，為知識(shí)的表達(dá)提供新的形象方法。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種知識(shí)地圖映射生成方法，其特征在于，包括：(1)以知識(shí)的層次關(guān)系和關(guān)聯(lián)關(guān)系屬性為輸入?yún)?shù)，通過空間層次剖分與曲線填充計(jì)算，得到知識(shí)映射到二維平面地圖的坐標(biāo)；進(jìn)一步包括如下步驟：(1-1)統(tǒng)計(jì)層次關(guān)系的總層數(shù)L，其中，第i層的知識(shí)單元集合為Xi，i＝1,2,…,L，Xi＝{KDDj|j＝1,2,…,Ni}，KDDj為第i層的第j個(gè)知識(shí)單元，Ni為第i層中知識(shí)單元的個(gè)數(shù)；(1-2)定義知識(shí)單元的平面坐標(biāo)為與層次關(guān)系值h和關(guān)聯(lián)關(guān)系值r相關(guān)的函數(shù)；(1-3)遍歷所有層，計(jì)算得到各層的子分格網(wǎng)參數(shù)；其中，第i層的子分格網(wǎng)參數(shù)(1-4)根據(jù)各層的子分格網(wǎng)參數(shù)，對(duì)各層對(duì)應(yīng)的平面區(qū)域進(jìn)行格網(wǎng)空間劃分，并建立填充曲線，計(jì)算填充曲線的長(zhǎng)度；(1-5)計(jì)算各層中所有知識(shí)單元的關(guān)聯(lián)關(guān)系值之和，進(jìn)而計(jì)算其與該層對(duì)應(yīng)的平面區(qū)域的填充曲線長(zhǎng)度之比；(1-6)計(jì)算各層中每個(gè)知識(shí)單元在該層對(duì)應(yīng)的平面區(qū)域的填充曲線上的位置，進(jìn)而由曲線分割算法反推得到每個(gè)知識(shí)單元的平面坐標(biāo)；(2)以知識(shí)類型屬性為輸入?yún)?shù)，利用圖元參數(shù)定義與分形計(jì)算，生成知識(shí)單元映射到二維平面的幾何圖形形狀；(3)以知識(shí)的信息量為輸入?yún)?shù)，計(jì)算信息量與二維地圖區(qū)域投影面積比，通過面積比計(jì)算知識(shí)單元映射到二維地圖區(qū)域的外包圍盒大小，利用最大外接矩形算法控制知識(shí)單元的圖形大小；(4)以知識(shí)屬性及用戶偏好為輸入?yún)?shù)，優(yōu)化地圖圖形形狀與圖形著色，生成比例適度的知識(shí)地圖。優(yōu)選地，所述步驟(1-4)中，第i層對(duì)應(yīng)的平面區(qū)域的填充曲線長(zhǎng)度Leni通過如下方法計(jì)算得到：(A1)將第i層對(duì)應(yīng)的平面區(qū)域劃分為個(gè)格網(wǎng)；(A2)將第s行第t列的格網(wǎng)標(biāo)記為(s,t)，以2×2格網(wǎng)為單元，選取(s,t)、(s,t+1)、(s+1,t+1)和(s+1,t)四個(gè)格網(wǎng)，依次將這四個(gè)格網(wǎng)的中心點(diǎn)連接成線；(A3)依次將(s+2,t)、(s+2,t+1)、(s+3,t+1)和(s+3,t)四個(gè)格網(wǎng)的中心點(diǎn)連接成線；(A4)將(s+1,t+1)和(s+2,t)的中心點(diǎn)連接成線；(A5)依次將(s,t+2)、(s,t+3)、(s+1,t+3)和(s+1,t+2)四個(gè)格網(wǎng)的中心點(diǎn)連接成線；(A6)將(s+1,t+1)和(s,t+2)的中心點(diǎn)連接成線；(A7)依次將(s+2,t)、(s+2,t+1)、(s+3,t+1)和(s+3,t)四個(gè)格網(wǎng)的中心點(diǎn)連接成線；(A8)將(s+1,t+3)和(s+2,t)的中心點(diǎn)連接成線；(A9)計(jì)算步驟(A2)～(A8)得到的連線總長(zhǎng)度，得到第i層對(duì)應(yīng)的平面區(qū)域的填充曲線長(zhǎng)度Leni。優(yōu)選地，所述步驟(1-6)進(jìn)一步包括如下步驟：(1-6-1)根據(jù)知識(shí)單元的關(guān)聯(lián)關(guān)系值r，從其所在層對(duì)應(yīng)的平面區(qū)域的填充曲線頭開始遍歷，得到到起點(diǎn)路程為r的點(diǎn)P；(1-6-2)計(jì)算知識(shí)單元所在層的格網(wǎng)長(zhǎng)dx和格網(wǎng)寬dy；(1-6-3)計(jì)算不小于的最小正整數(shù)Li，根據(jù)Li計(jì)算P所在格網(wǎng)的行列號(hào)；(1-6-4)計(jì)算P所在格網(wǎng)的中間點(diǎn)坐標(biāo)(x0,y0)；(1-6-5)計(jì)算P點(diǎn)坐標(biāo)。優(yōu)選地，所述步驟(1-6-3)進(jìn)一步包括如下步驟：(1-6-3-1)根據(jù)填充曲線規(guī)則，計(jì)算P所在2×2格網(wǎng)單元的行號(hào)(1-6-3-2)計(jì)算從起點(diǎn)到P的填充曲線在2×2格網(wǎng)單元中的長(zhǎng)度Δl＝Li(dx+dy)-r；(1-6-3-3)在時(shí)，判斷P在2×2格網(wǎng)單元的左下格網(wǎng)內(nèi)；在時(shí)，判斷P在2×2格網(wǎng)單元的左上格網(wǎng)內(nèi)；在時(shí)，判斷P在2×2格網(wǎng)單元的右上格網(wǎng)內(nèi)；在時(shí)，判斷P在2×2格網(wǎng)單元的右下格網(wǎng)內(nèi)；(1-6-3-4)根據(jù)P所在格網(wǎng)在2×2格網(wǎng)單元中的位置，計(jì)算P所在格網(wǎng)的行號(hào)sx和列號(hào)tx。優(yōu)選地，所述步驟(1-6-5)具體為：P在2×2格網(wǎng)單元的左下格網(wǎng)內(nèi)時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為P在2×2格網(wǎng)單元的左上格網(wǎng)內(nèi)時(shí)，在Δl＜dx時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0+Δl-dx,y0)，在Δl＞dx時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0,y0+Δl-dx)；P在2×2格網(wǎng)單元的右上格網(wǎng)內(nèi)時(shí)，在Δl＜dx+dy時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0,y0+Δl-dx-dy)，在Δl＞dx+dy時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為P在2×2格網(wǎng)單元的右下格網(wǎng)內(nèi)時(shí)，在Δl＜2dx+dy時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0+Δl-2dx+dy,y0)，在Δl＞2dx+dy時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0,y0+Δl-2dx-dy)。優(yōu)選地，所述步驟(2)進(jìn)一步包括如下步驟：(2-1)定義知識(shí)單元映射到二維平面的幾何圖形形狀為與知識(shí)類型屬性T相關(guān)的函數(shù)；(2-2)分析知識(shí)類型屬性T，定義基本類型分量base(T)，其中，base(T)取不同的值對(duì)應(yīng)不同的基本幾何圖形；(2-3)分析知識(shí)類型屬性T，定義子類型分量factal(T)，其中，factal(T)取不同的值對(duì)應(yīng)不同的基本幾何圖形；(2-4)定義v＝factal(T)，對(duì)基本幾何圖形的每條邊以Koch曲線分形計(jì)算方法進(jìn)行v次分形細(xì)化，得到新圖形。優(yōu)選地，所述步驟(2-4)進(jìn)一步包括如下步驟：(2-4-1)設(shè)置循環(huán)次數(shù)k＝0；(2-4-2)將基本幾何圖形一條邊的兩個(gè)端點(diǎn)標(biāo)記為P1和P5；(2-4-3)以P1為起點(diǎn)，將線段P1P5三分之一處標(biāo)記為P2，線段P1P5三分之二處標(biāo)記為P4；(2-4-4)以P2為軸心，將P4逆時(shí)針旋轉(zhuǎn)60°，得到P3點(diǎn)；(2-4-5)計(jì)算P1、P2、P3、P4和P5點(diǎn)坐標(biāo)，生成線段P1P2，P2P3，P3P4，P4P5，完成單條邊的分形計(jì)算；(2-4-6)根據(jù)步驟(2-4-2)至(2-4-5)，遍歷完成基本幾何圖形所有邊的分形計(jì)算，得到新的幾何圖形；(2-4-7)令循環(huán)次數(shù)k＝k+1，判斷k<v是否成立，是則將新的幾何圖形作為基本幾何圖形，返回步驟(2-4-2)繼續(xù)分形計(jì)算，否則完成分形，得到新的多邊形。優(yōu)選地，所述步驟(3)進(jìn)一步包括如下步驟：(3-1)統(tǒng)計(jì)總的知識(shí)信息量為其中，N為知識(shí)單元數(shù)量，E為每一個(gè)知識(shí)單元的信息量，根據(jù)生成區(qū)域的規(guī)劃，計(jì)算知識(shí)單元的面積為σ，進(jìn)而計(jì)算得到單位信息量所占的面積(3-2)根據(jù)每一個(gè)知識(shí)單元的信息量E，計(jì)算每個(gè)知識(shí)單元所占面積為S＝ρ*E；(3-3)根據(jù)每個(gè)知識(shí)單元所占面積S，結(jié)合基本幾何圖形形狀(如正三角形、正四邊形、正五邊形或正六邊形)計(jì)算其外接矩形的大?。?3-4)根據(jù)基本幾何圖形形狀及其外接矩形的大小，計(jì)算基本幾何圖形的邊長(zhǎng)；(3-5)以基本幾何圖形的位置坐標(biāo)為中心點(diǎn)，根據(jù)基本幾何圖形形狀及大小，生成幾何圖形。優(yōu)選地，所述步驟(3-4)中，在基本幾何圖形為正三角形時(shí)，計(jì)算得到正三角形的邊長(zhǎng)在基本幾何圖形為正四邊形時(shí)，計(jì)算得到正四邊形的邊長(zhǎng)在基本幾何圖形為正五邊形時(shí)，計(jì)算得到正五邊形的邊長(zhǎng)在基本幾何圖形為正六邊形時(shí)，計(jì)算得到正六邊形的邊長(zhǎng)優(yōu)選地，所述步驟(4)進(jìn)一步包括如下步驟：(4-1)根據(jù)知識(shí)域知識(shí)量大小和二維地圖的范圍，確定生成地圖的比例；(4-2)在存在知識(shí)屬性文件或用戶偏好設(shè)置時(shí)，讀取相關(guān)參數(shù)，據(jù)此設(shè)置每一個(gè)知識(shí)單元的顏色；在不存在知識(shí)屬性文件和用戶偏好設(shè)置時(shí)，利用三色原理對(duì)每一個(gè)知識(shí)單元著色；(4-3)根據(jù)地圖比例，對(duì)細(xì)分層次超過三層的圖元進(jìn)行隨機(jī)圓滑處理；(4-4)生成知識(shí)地圖，并用標(biāo)準(zhǔn)格式保存為地圖文件?？傮w而言，通過本發(fā)明所構(gòu)思的以上技術(shù)方案與現(xiàn)有技術(shù)相比，具有以下有益效果：(1)建立從知識(shí)空間到傳統(tǒng)地圖認(rèn)知空間的映射方法，使用形狀的地圖認(rèn)知，降低知識(shí)空間的認(rèn)知難度。(2)建立知識(shí)多元素集合，并通過集合中各元素分量來控制最終圖形的生成，屬于創(chuàng)新性方法。(3)首先提出建立知識(shí)地圖的平臺(tái)化表達(dá)，建立新的基于空間位置的資源組織方式。附圖說明圖1是本發(fā)明實(shí)施例的知識(shí)地圖映射生成方法流程圖；圖2是使用層次與關(guān)聯(lián)屬性計(jì)算空間填充線及曲線長(zhǎng)度計(jì)算流程；圖3是格網(wǎng)分解編號(hào)及空間填充曲線生成方法流程；圖4是空間填充曲線計(jì)算空間坐標(biāo)流程；圖5是知識(shí)類型生成圖形分形算法流程；圖6是單條邊分形計(jì)算的示例方法；圖7通過知識(shí)信息量計(jì)算圖形大小的流程；圖8通過用戶偏好進(jìn)行圖形配色的流程。具體實(shí)施方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。此外，下面所描述的本發(fā)明各個(gè)實(shí)施方式中所涉及到的技術(shù)特征只要彼此之間未構(gòu)成沖突就可以相互組合。如圖1所示，本發(fā)明實(shí)施例的知識(shí)地圖映射生成方法包括如下步驟：(1)以知識(shí)的層次關(guān)系和關(guān)聯(lián)關(guān)系屬性為輸入?yún)?shù)，通過空間層次剖分與曲線填充計(jì)算，得到知識(shí)映射到二維平面地圖的坐標(biāo)；如圖2所示，進(jìn)一步包括如下步驟：(1-1)統(tǒng)計(jì)層次關(guān)系的總層數(shù)L，其中，第i層的知識(shí)單元集合為Xi，i＝1,2,…,L，Xi＝{KDDj|j＝1,2,…,Ni}，KDDj為第i層的第j個(gè)知識(shí)單元，Ni為第i層中知識(shí)單元的個(gè)數(shù)；(1-2)定義知識(shí)單元的平面坐標(biāo)為與層次關(guān)系值h和關(guān)聯(lián)關(guān)系值r相關(guān)的函數(shù)；(1-3)遍歷所有層，計(jì)算得到各層的子分格網(wǎng)參數(shù)；其中，第i層的子分格網(wǎng)參數(shù)(1-4)根據(jù)各層的子分格網(wǎng)參數(shù)，對(duì)各層對(duì)應(yīng)的平面區(qū)域進(jìn)行格網(wǎng)空間劃分，并建立填充曲線，計(jì)算填充曲線的長(zhǎng)度；如圖3所示，第i層對(duì)應(yīng)的平面區(qū)域的填充曲線長(zhǎng)度Leni通過如下方法計(jì)算得到：(A1)將第i層對(duì)應(yīng)的平面區(qū)域劃分為個(gè)格網(wǎng)；(A2)將第s行第t列的格網(wǎng)標(biāo)記為(s,t)，以2×2格網(wǎng)為單元，選取(s,t)、(s,t+1)、(s+1,t+1)和(s+1,t)四個(gè)格網(wǎng)，依次將這四個(gè)格網(wǎng)的中心點(diǎn)連接成線；(A3)依次將(s+2,t)、(s+2,t+1)、(s+3,t+1)和(s+3,t)四個(gè)格網(wǎng)的中心點(diǎn)連接成線；(A4)將(s+1,t+1)和(s+2,t)的中心點(diǎn)連接成線；(A5)依次將(s,t+2)、(s,t+3)、(s+1,t+3)和(s+1,t+2)四個(gè)格網(wǎng)的中心點(diǎn)連接成線；(A6)將(s+1,t+1)和(s,t+2)的中心點(diǎn)連接成線；(A7)依次將(s+2,t)、(s+2,t+1)、(s+3,t+1)和(s+3,t)四個(gè)格網(wǎng)的中心點(diǎn)連接成線；(A8)將(s+1,t+3)和(s+2,t)的中心點(diǎn)連接成線；(A9)計(jì)算步驟(A2)～(A8)得到的連線總長(zhǎng)度，得到第i層對(duì)應(yīng)的平面區(qū)域的填充曲線長(zhǎng)度Leni。(1-5)計(jì)算各層中所有知識(shí)單元的關(guān)聯(lián)關(guān)系值之和，進(jìn)而計(jì)算其與該層對(duì)應(yīng)的平面區(qū)域的填充曲線長(zhǎng)度之比；其中，第i層所有知識(shí)單元的關(guān)聯(lián)關(guān)系值之和τi與第i層對(duì)應(yīng)的平面區(qū)域的填充曲線長(zhǎng)度Leni之比(1-6)計(jì)算各層中每個(gè)知識(shí)單元在該層對(duì)應(yīng)的平面區(qū)域的填充曲線上的位置，進(jìn)而由曲線分割算法反推得到每個(gè)知識(shí)單元的平面坐標(biāo)。如圖4所示，進(jìn)一步包括如下步驟：(1-6-1)根據(jù)知識(shí)單元的關(guān)聯(lián)關(guān)系值r，從其所在層對(duì)應(yīng)的平面區(qū)域的填充曲線頭開始遍歷，得到到起點(diǎn)路程為r的點(diǎn)P；(1-6-2)計(jì)算知識(shí)單元所在層的格網(wǎng)長(zhǎng)dx和格網(wǎng)寬dy；其中，知識(shí)單元在第i層時(shí)，(1-6-3)計(jì)算不小于的最小正整數(shù)Li，根據(jù)Li計(jì)算P所在格網(wǎng)的行列號(hào)；進(jìn)一步包括如下步驟：(1-6-3-1)根據(jù)填充曲線規(guī)則，計(jì)算P所在2×2格網(wǎng)單元的行號(hào)(1-6-3-2)計(jì)算從起點(diǎn)到P的填充曲線在2×2格網(wǎng)單元中的長(zhǎng)度Δl＝Li(dx+dy)-r；(1-6-3-3)在時(shí)，判斷P在2×2格網(wǎng)單元的左下格網(wǎng)內(nèi)；在時(shí)，判斷P在2×2格網(wǎng)單元的左上格網(wǎng)內(nèi)；在時(shí)，判斷P在2×2格網(wǎng)單元的右上格網(wǎng)內(nèi)；在時(shí)，判斷P在2×2格網(wǎng)單元的右下格網(wǎng)內(nèi)；(1-6-3-4)根據(jù)P所在格網(wǎng)在2×2格網(wǎng)單元中的位置，計(jì)算P所在格網(wǎng)的行號(hào)sx和列號(hào)tx。(1-6-4)計(jì)算P所在格網(wǎng)的中間點(diǎn)坐標(biāo)(x0,y0)；其中，(1-6-5)計(jì)算P點(diǎn)坐標(biāo)。具體地，P在2×2格網(wǎng)單元的左下格網(wǎng)內(nèi)時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為P在2×2格網(wǎng)單元的左上格網(wǎng)內(nèi)時(shí)，在Δl＜dx時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0+Δl-dx,y0)，在Δl＞dx時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0,y0+Δl-dx)；P在2×2格網(wǎng)單元的右上格網(wǎng)內(nèi)時(shí)，在Δl＜dx+dy時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0,y0+Δl-dx-dy)，在Δl＞dx+dy時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為P在2×2格網(wǎng)單元的右下格網(wǎng)內(nèi)時(shí)，在Δl＜2dx+dy時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0+Δl-2dx+dy,y0)，在Δl＞2dx+dy時(shí)，計(jì)算得到P點(diǎn)坐標(biāo)為(x0,y0+Δl-2dx-dy)。(2)以知識(shí)類型屬性為輸入?yún)?shù)，利用圖元參數(shù)定義與分形計(jì)算，生成知識(shí)單元映射到二維平面的幾何圖形形狀；如圖5所示，進(jìn)一步包括如下步驟：(2-1)定義知識(shí)單元映射到二維平面的幾何圖形形狀為與知識(shí)類型屬性T相關(guān)的函數(shù)；(2-2)分析知識(shí)類型屬性T，定義基本類型分量base(T)，其中，base(T)取不同的值對(duì)應(yīng)不同的基本幾何圖形；具體地，(2-3)分析知識(shí)類型屬性T，定義子類型分量factal(T)，其中，factal(T)取不同的值對(duì)應(yīng)不同的基本幾何圖形；具體地，(2-4)定義v＝factal(T)，對(duì)基本幾何圖形的每條邊以Koch曲線分形計(jì)算方法進(jìn)行v次分形細(xì)化，得到新圖形。進(jìn)一步包括如下步驟：(2-4-1)設(shè)置循環(huán)次數(shù)k＝0；(2-4-2)將基本幾何圖形一條邊的兩個(gè)端點(diǎn)標(biāo)記為P1和P5；(2-4-3)以P1為起點(diǎn)，將線段P1P5三分之一處標(biāo)記為P2，線段P1P5三分之二處標(biāo)記為P4；(2-4-4)以P2為軸心，將P4逆時(shí)針旋轉(zhuǎn)60°，得到P3點(diǎn)；具體使用如下公式：(2-4-5)計(jì)算P1、P2、P3、P4和P5點(diǎn)坐標(biāo)，生成線段P1P2，P2P3，P3P4，P4P5，完成單條邊的分形計(jì)算；(2-4-6)根據(jù)步驟(2-4-2)至(2-4-5)，遍歷完成基本幾何圖形所有邊的分形計(jì)算，得到新的幾何圖形；(2-4-7)令循環(huán)次數(shù)k＝k+1，判斷k<v是否成立，是則將新的幾何圖形作為基本幾何圖形，返回步驟(2-4-2)繼續(xù)分形計(jì)算，否則完成分形，得到新的多邊形。(3)以知識(shí)的信息量為輸入?yún)?shù)，計(jì)算信息量與二維地圖區(qū)域投影面積比，通過面積比計(jì)算知識(shí)單元映射到二維地圖區(qū)域的外包圍盒大小，利用最大外接矩形算法控制知識(shí)單元的圖形大小；如圖7所示，進(jìn)一步包括如下步驟：(3-1)統(tǒng)計(jì)總的知識(shí)信息量為其中，N為知識(shí)單元數(shù)量，E為每一個(gè)知識(shí)單元的信息量，根據(jù)生成區(qū)域的規(guī)劃，計(jì)算知識(shí)單元的面積為σ，進(jìn)而計(jì)算得到單位信息量所占的面積(3-2)根據(jù)每一個(gè)知識(shí)單元的信息量E，計(jì)算每個(gè)知識(shí)單元所占面積為S＝ρ*E；(3-3)根據(jù)每個(gè)知識(shí)單元所占面積S，結(jié)合基本幾何圖形形狀(如正三角形、正四邊形、正五邊形或正六邊形)計(jì)算其外接矩形的大小；(3-4)根據(jù)基本幾何圖形形狀及其外接矩形的大小，計(jì)算基本幾何圖形的邊長(zhǎng)；具體地，在基本幾何圖形為正三角形時(shí)，計(jì)算得到正三角形的邊長(zhǎng)在基本幾何圖形為正四邊形時(shí)，計(jì)算得到正四邊形的邊長(zhǎng)在基本幾何圖形為正五邊形時(shí)，計(jì)算得到正五邊形的邊長(zhǎng)在基本幾何圖形為正六邊形時(shí)，計(jì)算得到正六邊形的邊長(zhǎng)(3-5)以基本幾何圖形的位置坐標(biāo)為中心點(diǎn)，根據(jù)基本幾何圖形形狀及大小，生成幾何圖形。(4)以知識(shí)屬性及用戶偏好為輸入?yún)?shù)，優(yōu)化地圖圖形形狀與圖形著色，生成比例適度的知識(shí)地圖。進(jìn)一步包括如下步驟：(4-1)根據(jù)知識(shí)域知識(shí)量大小和二維地圖的范圍，確定生成地圖的比例；(4-2)在存在知識(shí)屬性文件或用戶偏好設(shè)置時(shí)，讀取相關(guān)參數(shù)，據(jù)此設(shè)置每一個(gè)知識(shí)單元的顏色；在不存在知識(shí)屬性文件和用戶偏好設(shè)置時(shí)，利用三色原理對(duì)每一個(gè)知識(shí)單元著色；(4-3)根據(jù)地圖比例，對(duì)細(xì)分層次超過三層的圖元進(jìn)行隨機(jī)圓滑處理；(4-4)生成知識(shí)地圖，并用標(biāo)準(zhǔn)格式保存為地圖文件。本領(lǐng)域的技術(shù)人員容易理解，以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。