專利名稱：基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法
技術領域：
本發(fā)明涉及一種基于空間實體視圖模型的矢量數(shù)據(jù)的自適應化簡方法，屬于空間 信息技術、計算機圖形學、虛擬現(xiàn)實技術和計算機操作系統(tǒng)等領域。
背景技術：
隨著空間信息技術的快速發(fā)展，獲取的高分辨率、高精度的空間數(shù)據(jù)呈爆炸式 增長，但隨之產生了一系列的問題需要解決，特別突出的是高精細地圖的海量矢量數(shù) 據(jù)的實時快速傳輸和顯示的問題，解決此問題的關鍵方法之一是把矢量數(shù)據(jù)經(jīng)化簡后 再進行傳輸和顯示。目前矢量數(shù)據(jù)的化簡方法最具有代表性的是道格拉斯一普克法 (Douglas-Peucker)，基本思路是對每一條曲線的首末點虛連一條直線，求所有點與直線 的距離，并找出最大距離值dmax，用dmax與限差D相比若dmax < D，這條曲線上的中間點 部舍去；若dmax ^ D，保留dmax對應的坐標點，并以該點為界，把曲線分為兩部分，對這兩 部分重復使用該方法。該方法的缺點1、距離閾值D的選取，通常根據(jù)人工對矢量數(shù)據(jù)復雜 性的判斷，憑經(jīng)驗來選取，因此人工經(jīng)驗的距離閾值大小決定了矢量數(shù)據(jù)化簡后所保留點 的數(shù)目。2、該方法最大的缺陷是沒有考慮矢量數(shù)據(jù)之間的空間關系，不能保證所有經(jīng)化簡 后的矢量數(shù)據(jù)之間的空間關系的正確顯示。3、不能根據(jù)矢量數(shù)據(jù)在客戶端顯示的放大比例 進行無損顯示化簡(化簡前和化簡后顯示的效果是一樣的)，即不能做到自適應化簡。4、計 算量大，效率比較低，難以滿足大規(guī)模矢量數(shù)據(jù)的實時化簡。

發(fā)明內容
本發(fā)明的目的在于解決上述的技術問題，提供一種大規(guī)模矢量數(shù)據(jù)高效、自適應、 實時化簡的方法，該方法不但能保證每個任意復雜的矢量數(shù)據(jù)(如自交、帶島、帶洞等)本 身化簡后的空間關系的正確顯示，而且能保證所有經(jīng)化簡后的矢量數(shù)據(jù)之間的空間關系的 正確顯示。本發(fā)明基于如下原理從視圖的角度，在視圖窗口大小確定的情況下，無論多么精 細、多么海量的空間數(shù)據(jù)，所需要的最大數(shù)據(jù)量是恒定的，就是用于填充完視圖窗口的全部 像素所需的空間數(shù)據(jù)。當?shù)貓D放大時，矢量數(shù)據(jù)顯示到屏幕上填充的像素個數(shù)比較多(矢 量數(shù)據(jù)顯示的圖形比較大)，需要更多的坐標點來表現(xiàn)矢量數(shù)據(jù)的細節(jié)部分，但視圖窗口范 圍內顯示的矢量數(shù)據(jù)個數(shù)減少；當?shù)貓D縮小時，視圖窗口范圍內顯示的矢量數(shù)據(jù)增多，但每 個矢量數(shù)據(jù)顯示到屏幕上填充的像素個數(shù)減少(矢量數(shù)據(jù)顯示的圖形比較小)，會有更多 的表現(xiàn)矢量數(shù)據(jù)細節(jié)部分的數(shù)據(jù)(坐標點)會繪制在相同的像素上，這時只要取繪制在此 像素上的一個坐標點就可以保證矢量數(shù)據(jù)的無損顯示了，其它的坐標點都可以去掉，用這 種方法對矢量數(shù)據(jù)進行化簡，不但能保證矢量數(shù)據(jù)顯示無損，做到自適應化簡，而且能保證 矢量數(shù)據(jù)之間空間關系顯示的正確性，因為在顯示效果上，化簡前和化簡后顯示的效果是 一樣的。按化簡的目的不同，可分為客戶端和服務器端化簡1、在客戶端對矢量數(shù)據(jù)進行化簡，可以提高顯示效率。2、在服務器端對矢量數(shù)據(jù)進行化簡，然后傳輸?shù)娇蛻舳?，則可以提高傳輸效率，減少客戶端的等待時間。無論是在客戶端，還是在服務器端，化簡的方法是 相同的?；诳臻g實體視圖模型(簡稱“模型”)來對矢量數(shù)據(jù)進行自適應化簡，按化簡的 目的不同，流程分別如下1、服務器端對矢量數(shù)據(jù)進行自適應化簡的流程為(1)客戶端將其視圖窗口的外 包矩形、查詢空間實體的矩形范圍和視圖模式等參數(shù)傳給服務器端并請求所需空間數(shù)據(jù)。 (2)服務器端根據(jù)客戶端的請求查詢出所需矢量數(shù)據(jù)，然后通過所述“模型”對矢量數(shù)據(jù)進 行自適應化簡步驟。(3)將化簡后的矢量數(shù)據(jù)傳輸至客戶端。2、客戶端對矢量數(shù)據(jù)進行自適應化簡的流程為(1)根據(jù)查詢空間實體的矩形范 圍查詢出所需空間數(shù)據(jù)，然后通過所述“模型”對矢量數(shù)據(jù)進行自適應化簡步驟。(2)客戶 端將化簡后的矢量數(shù)據(jù)直接顯示或進行進一步的處理，例如進一步選取等等。本發(fā)明的目的通過以下技術方案來實現(xiàn)對于每個矢量數(shù)據(jù)的具體的自適應化簡步驟包括1、初始化“模型”。2、按順序取出矢量數(shù)據(jù)的一個原始坐標點。3、通過“模型”的坐標轉換模塊，將此矢量數(shù)據(jù)的原始坐標系下的原始坐標點變換 為“模型”的視圖窗口坐標系下的坐標點。4、通過“模型”的像素操作模塊，讀取并判斷所述“模型”的視圖窗口坐標系下坐 標點的像素值(即柵格數(shù)據(jù))(1)如果像素值等于0，則此原始坐標點選定，且不化簡掉，并將所述視圖窗口坐 標系下的坐標點的像素的值賦值為1。(2)如果像素值等于1，則判斷此原始坐標點是否為矢量數(shù)據(jù)的最后一個原始坐 標點①如果是最后一個原始坐標點，則判斷此原始坐標點是否等于第一個原始坐標 點如果等于，則此原始坐標點選定，且不化簡掉；如果不等于，則判斷此原始坐標點和它 的前一個原始坐標點變換為“模型”視圖窗口坐標系下的坐標點是否相同如果相同，則此 原始坐標點化簡掉；如果不相同，則此原始坐標點選定，且不化簡掉。②如果不是最后一個原始坐標點，則判斷此原始坐標點和它的前一個原始坐標點 變換為“模型”視圖窗口坐標系下的坐標點是否相同如果相同，則此原始坐標點化簡掉； 如果不相同，則此原始坐標點選定，且不化簡掉。5、重復步驟2至步驟4，直到矢量數(shù)據(jù)的所有原始坐標點判斷完為止。其中，步驟1初始化空間實體視圖模型通過“模型”的初始化模塊給“模型”的柵 格數(shù)據(jù)賦初始值和給“模型”的控制參數(shù)賦值。其中包括將客戶端的視圖模式賦值給“模型”的視圖模式，視圖模式包括二維視 圖模式和三維視圖模式；將客戶端的視圖窗口的外包矩形賦值給“模型”視圖窗口的外包矩 形；根據(jù)視圖窗口的外包矩形給模型分配柵格數(shù)據(jù)，并給分配的柵格數(shù)據(jù)賦初始值；如果視圖模式是二維視圖模式a)將客戶端查詢空間實體的矩形范圍賦值給“模型”的查詢空間實體的矩形范圍；b)計算出實際顯示的視圖窗口中空間實體的放大比例，計算方法是“模型”視圖窗口的外包矩形的寬度除以“模型”的查詢空間實體的矩形的寬度所得的值和“模型”視圖 窗口的外包矩形的高度除以“模型”的查詢空間實體的矩形的高度所得的值中較小的作為 放大比例，將此放大比例賦值給“模型”視圖中空間實體的放大比例，它表示空間實體在視 圖窗口中顯示的大小。為了保證化簡前后矢量數(shù)據(jù)顯示的效果是一樣的，需要用實際顯示 的視圖窗口中空間實體的放大比例給“模型”視圖中空間實體的放大比例賦值，同時也可以 通過調整“模型”中的空間實體的放大比例，來控制矢量數(shù)據(jù)的壓縮比(化簡掉的坐標點個 數(shù)除以總的坐標點個數(shù))，“模型”中的空間實體的放大比例越小，矢量數(shù)據(jù)的壓縮比越大， 但如果獲得更大的壓縮比，會有更多的表現(xiàn)圖形細節(jié)的坐標點會被化簡掉；如果視圖模式是三維視圖模式a)給視點參數(shù)賦值，視點參數(shù)包括1)視點在世界坐標系中的位置0(x。，y。，ζ。)， x0, y。，Z0表示視點在世界坐標系中的三個分量；2)視點所觀察的目標位置A(xa，ya, za) ；3) 虛擬照相機向上的向量up(xup，yup，zup)。通過視點參數(shù)可以確定一個變換矩陣，將世界坐標 系中的頂點坐標變換到視點坐標系下；b)給投影參數(shù)賦值，投影參數(shù)包括正交投影和透視投影；根據(jù)視圖窗口的外包矩 形和投影參數(shù)確定視景體，視圖窗口的外包矩形決定視景體的大小，投影參數(shù)決定視景體 的形狀，如果投影參數(shù)為正交投影，則視景體為成直角的平行六面體，如果投影參數(shù)為透視 投影，則視景體為一個棱錐的平截臺體(棱臺)。當空間實體從世界坐標變換到視點坐標以 后，空間實體在視景體內的，經(jīng)過投影將落在視圖內而被顯示；空間實體在視景體外的，則 被裁剪掉；在基于深度的顯示操作中，用視景體裁剪掉在前裁剪面之前以及在后裁剪面之 后的空間實體，因此根據(jù)具體情況，有的還需要設置視景體的視角、近裁剪面到視點的距離 和遠裁剪面到視點的距離等參數(shù)。本發(fā)明的有益效果主要體現(xiàn)在(1)提高了矢量數(shù)據(jù)的傳輸效率和顯示效率；(2)可以保證所有矢量數(shù)據(jù)化簡后顯示的空間關系正確；(3)可以保證化簡后矢量數(shù)據(jù)的顯示效果同原始矢量數(shù)據(jù)的顯示效果相同，即保 證化簡后的矢量數(shù)據(jù)顯示沒有失真，進行自適應化簡。


下面結合附圖對本發(fā)明技術方案作進一步說明圖1 本發(fā)明基于空間實體視圖模型的矢量數(shù)據(jù)的化簡方法的化簡步驟流程示意 圖。
具體實施例方式本發(fā)明基于一種空間實體視圖模型，簡單來說，即空間實體視圖模型能模擬實際 的視圖窗口環(huán)境，預先對空間實體的空間數(shù)據(jù)進行分析和選取，進而僅將有用的空間數(shù)據(jù) 通過傳輸介質傳輸至實際視圖窗口。其空間實體視圖模型至少包括1)數(shù)據(jù)結構柵格數(shù)據(jù)結構，模型中用柵格數(shù)據(jù)來表示二維柵格圖像，把視圖窗口平面劃分成均勻的網(wǎng)格，每個網(wǎng)格單元稱為像素，柵格數(shù)據(jù)結構就是像素陣列，柵格中的 每個像素是柵格數(shù)據(jù)中最基本的信息存儲單元，其坐標位置可以用行號和列號確定。由于 柵格數(shù)據(jù)是按一定規(guī)則排列的，所以表示的實體位置關系是隱含在行號、列號之中的。每個 像素值用于代表空間實體的屬性或屬性的編碼。2)模型的控制參數(shù)(約束條件)包括視圖模式，視圖窗口的外包矩形(像素坐 標)，視圖中空間實體的放大比例，視點參數(shù)，投影參數(shù)，查詢空間實體的矩形范圍。3)模型的控制模塊包括初始化模塊，用于給“模型”的柵格數(shù)據(jù)賦初始值和給 “模型”的控制參數(shù)賦值；坐標變換模塊，用于將矢量數(shù)據(jù)的原始坐標系下的坐標點根據(jù)“模 型”的控制參數(shù)變換為視圖窗口坐標系下的坐標點；像素操作模塊，用于給像素賦值(柵格 化)、讀取和判定像素值。如圖1所示，本發(fā)明的基于空間實體視圖模型的矢量數(shù)據(jù)的化簡方法，在執(zhí)行前 必須首先用客戶端的視圖模式、視圖窗口的外包矩形等參數(shù)來初始化所述的空間實體視圖 模型。其中包括將客戶端的視圖模式賦值給“模型”的視圖模式，視圖模式包括二維視 圖模式和三維視圖模式；將客戶端的視圖窗口的外包矩形賦值給“模型”視圖窗口的外包矩 形；根據(jù)視圖窗口的外包矩形給模型分配柵格數(shù)據(jù)，并給分配的柵格數(shù)據(jù)賦初始值0 ；如果視圖模式是二維視圖模式a)將客戶端查詢空間實體的矩形范圍賦值給“模型”的查詢空間實體的矩形范 圍；b)計算出實際顯示的視圖窗口中空間實體的放大比例，計算方法是“模型”視圖 窗口的外包矩形的寬度除以“模型”的查詢空間實體的矩形的寬度所得的值和“模型”視圖 窗口的外包矩形的高度除以“模型”的查詢空間實體的矩形的高度所得的值中較小的作為 放大比例，將此放大比例賦值給“模型”視圖中空間實體的放大比例，它表示空間實體在視 圖窗口中顯示的大小。為了保證化簡前后矢量數(shù)據(jù)顯示的效果是一樣的，需要用實際顯示 的視圖窗口中空間實體的放大比例給“模型”視圖中空間實體的放大比例賦值，同時也可以 通過調整“模型”中的空間實體的放大比例，來控制矢量數(shù)據(jù)的壓縮比(化簡掉的坐標點個 數(shù)除以總的坐標點個數(shù))，“模型”中的空間實體的放大比例越小，矢量數(shù)據(jù)的壓縮比越大， 但如果獲得更大的壓縮比，會有更多的表現(xiàn)圖形細節(jié)的坐標點會被化簡掉；如果視圖模式是三維視圖模式a)給視點參數(shù)賦值，視點參數(shù)包括1)視點在世界坐標系中的位置0(x。，y。，ζ。)， x0, y。，Z0表示視點在世界坐標系中的三個分量；2)視點所觀察的目標位置A(xa，ya, za) ；3) 虛擬照相機向上的向量up(xup，yup，zup)。通過視點參數(shù)可以確定一個變換矩陣，將世界坐標 系中的頂點坐標變換到視點坐標系下；b)給投影參數(shù)賦值，投影參數(shù)包括正交投影和透視投影；根據(jù)視圖窗口的外包矩 形和投影參數(shù)確定視景體，視圖窗口的外包矩形決定視景體的大小，投影參數(shù)決定視景體 的形狀，如果投影參數(shù)為正交投影，則視景體為成直角的平行六面體，如果投影參數(shù)為透視 投影，則視景體為一個棱錐的平截臺體(棱臺)。當空間實體從世界坐標變換到視點坐標以 后，空間實體在視景體內的，經(jīng)過投影將落在視圖內而被顯示；空間實體在視景體外的，則 被裁剪掉；在基于深度的顯示操作中，用視景體裁剪掉在前裁剪面之前以及在后裁剪面之后的空間實體，因此根據(jù)具體情況，有的還需要設置視景體的視角、近裁剪面到視點的距離 和遠裁剪面到視點的距離等參數(shù)。當完成上述“模型”的初始化步驟后，接著按順序完成下述步驟1、順序取出矢量數(shù)據(jù)的一個原始坐標點Pi (i大于0，同時i小于或等于n，其中η為矢量數(shù)據(jù)坐標點的個數(shù))；2、通過選定的“模型”坐標轉換模塊，將Pi變換為“模型”視圖窗口坐標系下的坐 標點Pi'；3、通過“模型”的像素操作模塊，讀取Pi'的像素值(1)如果像素值等于0，則Pi選定，且不化簡掉，并將Pi'的像素的值賦值為1。(2)如果像素值等于1，則判斷Pi是否為矢量數(shù)據(jù)的最后一個原始坐標點，即判斷 i是否等于η:①如果是最后一個原始坐標點，則判斷此原始坐標點Pi是否等于第一個原始坐標 點P1 如果等于，則此原始坐標點Pi選定，且不化簡掉；如果不等于，則判斷Pi'是否等于 Pi-/ :如果相同，則此原始坐標點Pi化簡掉；如果不相同，則此原始坐標點Pi選定，且不化簡掉。②如果不是最后一個原始坐標點，則判斷Pi'是否等于Pi_/ 如果相等，則PiK 簡掉；如果不相等，則Pi選定，且不化簡掉。4、重復步驟1至步驟3，直到矢量數(shù)據(jù)的所有原始坐標點取出并判斷完為止。本發(fā)明還介紹了化簡后空間實體數(shù)據(jù)的處理辦法化簡后的矢量數(shù)據(jù)如果不能滿足構成空間實體的條件，則此空間實體不用傳輸或 顯示。如線實體如果化簡后的坐標點個數(shù)小于2個，則此線實體不用傳輸或顯示；面實體 如果化簡后的坐標點個數(shù)小于3個，則此面實體不用傳輸或顯示。本發(fā)明可以對矢量數(shù)據(jù)進行實時化簡快速傳輸，也可以用于對空間實體進行化簡 提高顯示效率(特別是對于掌上電腦等智能設備)。本發(fā)明尚有多種具體的實施方式。凡 采用等同替換或者等效變換而形成的所有技術方案，均落在本發(fā)明要求保護的范圍之內。
權利要求
一種基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征在于按順序包括如下步驟，1)初始化空間實體視圖模型；2)按順序取出矢量數(shù)據(jù)的一個原始坐標點；3)通過空間實體視圖模型的坐標轉換模塊，將矢量數(shù)據(jù)的原始坐標系下的原始坐標點變換為空間實體視圖模型的視圖窗口坐標系下的坐標點；4)通過空間實體視圖模型的像素操作模塊，讀取并判斷所述空間實體視圖模型的視圖窗口坐標系下坐標點的像素值，(1)如果像素值等于0，則此原始坐標點選定，且不化簡掉，并將所述視圖窗口坐標系下的坐標點的像素的值賦值為1；(2)如果像素值等于1，則判斷此原始坐標點是否為矢量數(shù)據(jù)的最后一個原始坐標點，①如果是最后一個原始坐標點，則判斷此原始坐標點是否等于第一個原始坐標點如果等于，則此原始坐標點選定，且不化簡掉；如果不等于，則判斷此原始坐標點和它的前一個原始坐標點變換為“模型”視圖窗口坐標系下的坐標點是否相同如果相同，則此原始坐標點化簡掉；如果不相同，則此原始坐標點選定，且不化簡掉；②如果不是最后一個原始坐標點，則判斷此原始坐標點和它的前一個原始坐標點變換為模型的視圖窗口坐標系下的坐標點是否相同如果相同，則原始坐標點化簡掉；如果不相同，則原始坐標點選定，且不化簡掉；5)重復步驟2)至步驟4)，直到矢量數(shù)據(jù)的所有原始坐標點判斷完為止。
2.根據(jù)權利要求1所述的基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征 在于所述空間實體視圖模型至少包括柵格數(shù)據(jù)結構、模型的控制參數(shù)以及模型的控制模 塊；所述柵格數(shù)據(jù)結構為像素陣列，所述像素為視圖窗口平面劃分成的均勻網(wǎng)格單元，所 述像素是柵格數(shù)據(jù)中最基本的信息存儲單元，其坐標位置用行號和列號確定；所述模型的控制參數(shù)至少包括視圖模式，視圖窗口的外包矩形；所述視圖模式包括二 維視圖模式和三維視圖模式，當模型的視圖為二維視圖模式時，所述控制參數(shù)至少還包括 查詢空間實體的矩形范圍和視圖中空間實體的放大比例；當模型的視圖為三維視圖模式 時，所述控制參數(shù)至少還包括視點參數(shù)和投影參數(shù)；所述模型的控制模塊至少包括初始化模塊，用于給模型的柵格數(shù)據(jù)賦初始值和給模型 的控制參數(shù)賦值；坐標變換模塊，用于將空間數(shù)據(jù)的原始坐標系下的坐標點根據(jù)模型的控 制參數(shù)變換為視圖窗口坐標系下的坐標點；像素操作模塊，用于給模型的像素賦值，以及讀 取和判定像素值。
3.根據(jù)權利要求1所述的基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征 在于所述空間實體視圖模型設置于服務器端，所述矢量數(shù)據(jù)自適應化簡的流程為(1)客 戶端將其視圖窗口的外包矩形、查詢空間實體的矩形范圍和視圖模式參數(shù)傳給服務器端并 請求所需空間數(shù)據(jù)；(2)服務器端根據(jù)客戶端的請求查詢出所需矢量數(shù)據(jù)，然后通過所述 模型對矢量數(shù)據(jù)進行自適應化簡步驟；(3)將化簡后的矢量數(shù)據(jù)傳輸至客戶端。
4.根據(jù)權利要求1所述的基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征 在于所述空間實體視圖模型設置于客戶端，所述矢量數(shù)據(jù)自適應化簡的流程為(1)根據(jù)查詢空間實體的矩形范圍查詢出所需空間數(shù)據(jù)，然后通過所述模型對矢量數(shù)據(jù)進行自適應 化簡步驟；(2)客戶端將化簡后的矢量數(shù)據(jù)直接顯示或進行進一步的處理。
5.根據(jù)權利要求2所述的基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征 在于所述步驟1初始化空間實體視圖模型包括通過空間實體視圖模型的初始化模塊給空 間實體視圖模型的柵格數(shù)據(jù)賦初始值和給空間實體視圖模型的控制參數(shù)賦值。
6.根據(jù)權利要求5所述的基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征 在于所述初始化空間實體視圖模型包括如下步驟，(1)給視圖模式賦值為二維視圖模式；(2)給顯示空間實體視圖窗口范圍的視圖窗口外包矩形賦值；(3)根據(jù)視圖窗口的外包矩形給模型分配柵格數(shù)據(jù)；(4)給分配的柵格數(shù)據(jù)賦初始值；(5)給查詢空間實體的矩形范圍賦值，用于將此范圍內的空間實體顯示在視圖窗口中；(6)給視圖中空間實體的放大比例賦值。
7.根據(jù)權利要求6所述的基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征 在于所述空間實體視圖模型的視圖中空間實體的放大比例賦值步驟中，包括如下步驟，(1)比較視圖窗口的外包矩形的寬度除以查詢空間實體的矩形的寬度所得的值和視圖 窗口的外包矩形的高度除以查詢空間實體的矩形的高度所得的值；(2)比較所得的較小的值作為空間實體的放大比例。
8.根據(jù)權利要求7所述的基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征 在于通過調整所述空間實體視圖模型中的空間實體的放大比例，來控制矢量數(shù)據(jù)的壓縮 比。
9.根據(jù)權利要求8所述的基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，其特征 在于所述初始化空間實體視圖模型包括如下步驟，(1)給視圖模式賦值為三維視圖模式；(2)給顯示空間實體視圖窗口范圍的視圖窗口外包矩形賦值；(3)根據(jù)視圖窗口的外包矩形給模型分配柵格數(shù)據(jù)；(4)給分配的柵格數(shù)據(jù)賦初始值；(5)給視點參數(shù)賦值，用于將世界坐標系中的頂點坐標變換到視點坐標系下；(6)給投影參數(shù)賦值，并根據(jù)視圖窗口的外包矩形和投影參數(shù)確定視景體。
全文摘要
本發(fā)明提供了一種基于空間實體視圖模型的矢量數(shù)據(jù)自適應化簡方法，通過“模型”的像素操作模塊，讀取并判斷所述“模型”的視圖窗口坐標系下坐標點的像素值，進而判斷該矢量數(shù)據(jù)的所有原始坐標點是否需要化簡掉。本發(fā)明的有益效果主要體現(xiàn)在提高了矢量數(shù)據(jù)的傳輸效率和顯示效率；不但能保證每個任意復雜的矢量數(shù)據(jù)本身化簡后的空間關系的正確顯示，而且能保證所有經(jīng)化簡后的矢量數(shù)據(jù)之間的空間關系的正確顯示。
文檔編號G06F17/30GK101819590SQ20101014411
公開日2010年9月1日 申請日期2010年3月21日 優(yōu)先權日2010年3月21日
發(fā)明者董福田 申請人:董福田