專利名稱：用于電子地圖的線段抽稀裝置及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及GIS數(shù)據(jù)、圖像數(shù)據(jù)處理領(lǐng)域，特別是涉及基于折線的數(shù)據(jù)壓縮方法， 尤其是涉及一種用于電子地圖的線段抽稀裝置及其方法。
背景技術(shù)：
在對(duì)電子地圖的處理過(guò)程中，以嵌入式車(chē)載導(dǎo)航設(shè)備為例，由于其受到外存及內(nèi)存容量的限制，在滿足顯示功能要求的情況下總是要將顯示用的地圖數(shù)據(jù)進(jìn)行抽稀，以減小地圖大小。傳統(tǒng)的矢量數(shù)據(jù)壓縮方法中的道格拉斯-普克法(簡(jiǎn)稱DP算法)較為常用， 其基本思路如圖1所示對(duì)每一條曲線的首末點(diǎn)虛連一條直線。求所有點(diǎn)與直線的距離，找出最大距離值dmax。用dmax與閾值D相比；若dmax > D，這條曲線上的中間點(diǎn)全部舍去； 若dmax ^ D，保留dmax對(duì)應(yīng)的坐標(biāo)點(diǎn)，并以該點(diǎn)為界，把曲線分為兩部分，對(duì)這兩部分重復(fù)使用該方法。但分析數(shù)據(jù)處理結(jié)果發(fā)現(xiàn)，道格拉斯在曲率較小的地方，抽稀力度不夠，有些點(diǎn)沒(méi)有抽稀掉，壓縮率低，如圖2中的A點(diǎn)；而曲率較大的地方，抽稀幅度過(guò)大，平滑度不夠，失真比較嚴(yán)重，如圖3所示。即對(duì)弧度較大的近似曲線的路段則抽移后給人以明顯的棱角感，尤其在大比例尺地圖下最為明顯。
發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是為了克服現(xiàn)有技術(shù)的方法在曲率較小的地方壓縮率低、曲率較大的地方失真嚴(yán)重的缺陷，提供一種兼顧壓縮率和平滑度的用于電子地圖的線段抽稀裝置及其方法。本發(fā)明是通過(guò)下述技術(shù)方案來(lái)解決上述技術(shù)問(wèn)題的一種用于電子地圖的線段抽稀裝置，其特點(diǎn)在于，其包括以下模塊地圖導(dǎo)入模塊，用于將電子地圖分割成若干條線路，然后將所述線路轉(zhuǎn)化成對(duì)應(yīng)的曲線；閾值設(shè)定模塊，用于分別設(shè)定距離閾值D，角度閾值A(chǔ) ；垂距計(jì)算模塊，用于將所述曲線的首點(diǎn)PS、尾點(diǎn)PE連成的直線作為基準(zhǔn)線，計(jì)算所述曲線上其余各端點(diǎn)到直線PS-PE的最大垂距dm ；夾角計(jì)算模塊，用于將最大垂距點(diǎn)記為Rn，并計(jì)算出矢量PS-RiI與矢量Pm-PE的夾角a ；線段抽稀模塊，用于比較dm與D，a與A的大小，如果dm彡D且a彡A，則曲線僅保留首尾點(diǎn)PS、PE，其余點(diǎn)全部舍去；如果dm > D或者a > A，則以Rn點(diǎn)將該曲線分為兩部分，分別對(duì)該兩部分重復(fù)進(jìn)行垂距計(jì)算、夾角計(jì)算及線段抽稀，直到dm < D且a < A。較佳地，該裝置還包括一遍歷模塊，用于對(duì)該地圖上其他的曲線依次進(jìn)行遍歷，重復(fù)進(jìn)行垂距計(jì)算、夾角計(jì)算及線段抽稀，直到完成對(duì)該地圖上所有曲線的抽稀。較佳地，垂距計(jì)算模塊中，垂距采用如下公式計(jì)算，PS-P-PE組成三角形，求其面積Area和底邊PS-PE的長(zhǎng)度Base，然后用三角形面積公式求其高獲得垂距d，其中Area =I (1/2) (xly2+x2y3+x3yl-x2yl-x3y2-xly3) |，Base = ν((xl_x2)"2+(xl_x2)"2)，d = 2*Area/Base，其中(xl, yl)，(x2, y2)，(x3, y3)分別為點(diǎn) PS、P、PE 的坐標(biāo)。較佳地，夾角計(jì)算模塊中，先計(jì)算c0S(a) = (xlx2+yly2)/ (ν((χΓ2+χ2"2)*(χ2"2+γ2"2)),從而得出夾角 a = acrcos ((xlx2+yly2) / (v((xl"2+x2"2)*(x2"2+y2"2)))，其中，xl = Pm. χ-PS. χ, yl = Pm. y-PS. y, χ2 = ΡΕ. x-Pm. χ，y2 = ΡΕ. y-Pm. y, Pm. χ、Pm. y、PS. χ、PS. y、ΡΕ. χ 以及 ΡΕ. y 分別為點(diǎn) Pm、PS 和 PE 的(χ, y)坐標(biāo)。較佳地，所述電子地圖為用于車(chē)載導(dǎo)航設(shè)備上的電子地圖。本發(fā)明的另一技術(shù)方案為一種利用所述的裝置的線段抽稀方法，其特點(diǎn)在于，其包括以下步驟S1、將電子地圖分割成若干條線路，然后利用地圖導(dǎo)入模塊將所述線路導(dǎo)入并轉(zhuǎn)化成對(duì)應(yīng)的曲線；&、在閾值設(shè)定模塊中，分別設(shè)定距離閾值D，角度閾值A(chǔ) ；S3、先取一條曲線，將其首點(diǎn)PS、尾點(diǎn)PE連成的直線作為基準(zhǔn)線，計(jì)算曲線上其余各端點(diǎn)到直線PS-PE的最大垂距dm ；、、利用夾角計(jì)算模塊，將最大垂距點(diǎn)記為Rn，并計(jì)算出矢量PS-Pm與矢量Pm-PE 的夾角a ；&、線段抽稀模塊比較dm與D，a與A的大小，如果dm彡D且a彡A，則曲線僅保留首尾點(diǎn)PS、PE，其余點(diǎn)全部舍去；如果dm > D或者a > A，則以Rn點(diǎn)將該曲線分為兩部分， 分別對(duì)該兩部分重復(fù)步驟S3-S5，直到dm彡D且a彡A ；則到此對(duì)該條曲線的抽稀完成。較佳地，該方法還包括步驟& 對(duì)該地圖上其他的曲線依次進(jìn)行遍歷，重復(fù)步驟 S3-S5，直到完成對(duì)該地圖上所有曲線的抽稀。較佳地，步驟&中垂距采用如下公式計(jì)算，PS-P-PE組成三角形，求其面積Area和底邊PS-PE的長(zhǎng)度Base，然后用三角形面積公式求其高獲得垂距d，其中Area = | (1/2) (χ Iy2+x2y3+x3yl-x2yl-x3y2-xly3) |，Base = v((xl_x2)"2+(χ1-χ2)"2), d = 2氺Area/Base， 其中(xl, yl), (x2，y2)，(x3, y3)分別為點(diǎn) PS、P、PE 的坐標(biāo)。較佳地，步驟S4 中先計(jì)算 cos (a) = (xlx2 + yly2) / (ν((xl"2+x2"2)*(x2"2+y2"2)),從而得出夾角 a = acrcos((xlx2+yly2)/ (v((xl"2+x2"2)*(x2"2+y2"2)))，其中，xl = Pm. χ-PS. x, yl = Pm. y-PS. y, x2 = PE. x-Pm. x，y2 = PE. y-Pm. y, Pm. x、Pm. y、PS. x、PS. y、ΡΕ. χ 以及 ΡΕ. y 分別為點(diǎn) Pm、PS 和 PE 的(χ, y)坐標(biāo)。較佳地，所述電子地圖為用于車(chē)載導(dǎo)航設(shè)備上的電子地圖。本發(fā)明的積極進(jìn)步效果在于本發(fā)明既能夠保證足夠的抽稀力度，又能兼顧高的壓縮率，從而保證了抽稀后線段的平滑度，不會(huì)使原線段失真。尤其對(duì)弧度較大的近似曲線的路段抽移后也不會(huì)給人以明顯的棱角感，即使在大比例尺地圖下也很適用。
圖1為現(xiàn)有技術(shù)的道格拉斯-普克法流程圖。
圖2為現(xiàn)有技術(shù)中的利用DP算法處理曲率較小曲線的結(jié)果圖。圖3為本發(fā)明的線段抽稀方法的流程圖。圖4為本發(fā)明與現(xiàn)有技術(shù)的曲線處理結(jié)果對(duì)比圖。圖5為本發(fā)明的方法中計(jì)算垂距的原理圖。圖6為本發(fā)明的線段抽稀裝置的模塊圖。
具體實(shí)施例方式下面結(jié)合附圖給出本發(fā)明較佳實(shí)施例，以詳細(xì)說(shuō)明本發(fā)明的技術(shù)方案。在具體說(shuō)明本發(fā)明之前，首先對(duì)造成背景技術(shù)這種結(jié)果的原因進(jìn)行分析，以更有利于理解本發(fā)明。其原因在于，道格拉斯-普克算法僅考慮了中間點(diǎn)到首尾點(diǎn)連成的直線的垂距，而未考慮首尾點(diǎn)之間的徑向跨度(本領(lǐng)域常用術(shù)語(yǔ)，也即首尾點(diǎn)之間的距離)。使用同樣的垂距閾值，在首尾點(diǎn)距離不同的情況下，造成的角度誤差(本領(lǐng)域常用術(shù)語(yǔ)，如圖 3中的線段PS-Pl與線段PS-P2之間的夾角即為角度誤差)是不同的。首尾點(diǎn)距離較近時(shí)， 抽稀后的角度誤差會(huì)較大；而首尾點(diǎn)距離較遠(yuǎn)時(shí)，抽稀后角度誤差較小。所以可以增加參量來(lái)控制角度誤差對(duì)抽稀結(jié)果做出修正。基于上面的分析，本實(shí)施例中具體的線段抽稀方法如下1、首先將電子地圖分割成若干條線路，然后利用地圖導(dǎo)入模塊將所述線路導(dǎo)入并轉(zhuǎn)化成對(duì)應(yīng)的曲線。2、設(shè)定距離閾值D，角度閾值A(chǔ)。電子地圖上的道路、公園或者鐵路等等元素，根據(jù)其類型的不同具有不同的級(jí)別，所以也具有不同的閾值。本實(shí)施例中以道路的閾值進(jìn)行說(shuō)明。其中，D值越大，抽稀后形變平移(本領(lǐng)域常用術(shù)語(yǔ)，即原始線段和抽稀后得到線段之間的平移距離)越大，壓縮率越高；A值越大，抽稀后線型角度形變(本領(lǐng)域常用術(shù)語(yǔ)，如圖 4中的虛線框部分所示)越大，越不圓滑，壓縮率越高。實(shí)際應(yīng)用中需要考慮壓縮率以及應(yīng)用的需求確定合適的閾值參數(shù)，比如有的車(chē)載導(dǎo)航設(shè)備上供存放地圖的空間有限，則就要求壓縮率高一些等。這個(gè)道理就相當(dāng)于用Photoshop軟件對(duì)圖像進(jìn)行處理，處理的分辨率和處理后圖像的大小，和用戶的需求密切相關(guān)。3、先以一條曲線為處理對(duì)象。取曲線首點(diǎn)PS，尾點(diǎn)PE兩個(gè)端點(diǎn)連成的直線作為基準(zhǔn)線，求出其余各點(diǎn)P到該直線(PS-PE)的垂距d，取得這些垂距中的最大垂距dm。求垂距的方法可以采用本領(lǐng)域中通用的手段進(jìn)行求解，本實(shí)施例中的計(jì)算方法如下。采用如下公式=PS-P-PE組成三角形，求其面積Area，和底邊PS-PE的長(zhǎng)度Base， 然后用三角形面積公式求其高獲得垂距d。其中假設(shè)PS、P、PE在坐標(biāo)系中的坐標(biāo)分別為 (xl，yl)，(x2，y2)，(x3，y3)。則面積 Area = (1/2) (xly2+x2y3+x3yl-x2yl-x3y2-xly3)
，此公式的原理如圖5是用經(jīng)過(guò)PS、P、PE三點(diǎn)的矩形面積，減去三個(gè)陰影部分的三角形的面積可得。底邊Base = v((xl-xW~2+(xl_xW~2)，所以可得d = 2*Area/Base。在算出每個(gè)端點(diǎn)P1、P2等的垂距D之后，就可以得到最大垂距點(diǎn)。其中，V為求平方根，I I為求絕對(duì)值，~2為求2次方。4、將最大垂距點(diǎn)記為Rn，求矢量PS-Pm與矢量Pm-PE的夾角a。先計(jì)算cos (a)= (xlx2+yly2)/(ν((xl"2+x2"2)*(x2"2+y2"2)),從而得出夾角 a = acrcos ((xlx2+yly2)/ (v((xl"2+x2"2)*(x2"2+y2"2)))，其中，xl = Pm. χ-PS. x, yl = Pm. y-PS. y, x2 = PE. x-Pm.χ, y2 = ΡΕ. y-Pm. y, Pm. χ、Pm. y、PS. χ、PS. y、ΡΕ. χ 以及 ΡΕ. y 分別為點(diǎn) Pm、PS 和 PE 的(χ,
y)坐標(biāo)。5、比較dm與D，a與A的大小，5. 1、如果dm小于等于D且a小于等于A，則曲線僅保留首尾點(diǎn)，其余點(diǎn)全部舍去； 抽稀結(jié)束。5. 2、如果5. 1的條件不滿足，則以Rii點(diǎn)將曲線分為兩部分，分別對(duì)這兩部分重復(fù)步驟3-5，直到dm彡D且a彡A，如圖3所示，將Rn作為新的首點(diǎn)PS，對(duì)曲線右半部分再進(jìn)行抽稀。則到此對(duì)該條曲線的抽稀完成。此時(shí)，如圖4所示，將經(jīng)過(guò)上述方法抽稀后的線段與用傳統(tǒng)的DP算法得到的線段對(duì)比可知，在曲線的右半部分(即圖3中PS到PE的部分)，本發(fā)明處理后的線段更加平滑， 幾乎沒(méi)有失真。即對(duì)弧度較大的近似曲線的路段抽移后沒(méi)有給人以明顯的棱角感，即使在大比例尺地圖下也能適用。而傳統(tǒng)DP算法處理的結(jié)果中，如圖4中的PA點(diǎn)附近的線段，與原始曲線相比，則明顯失真嚴(yán)重，而且很不平滑，有一個(gè)很明顯的棱角，如果在大比例尺地圖下顯示則會(huì)更加的生硬，給用戶的使用造成不便。6、以上是對(duì)一條線路對(duì)應(yīng)的曲線進(jìn)行了抽稀，如果要處理地圖上更多的線路或者某一區(qū)域的線路。則可以對(duì)該地圖上其他的曲線依次進(jìn)行遍歷，重復(fù)步驟3-5，直到完成對(duì)該地圖上需要處理的所有曲線的抽稀。最后將處理好的地圖數(shù)據(jù)存儲(chǔ)并用于導(dǎo)航軟件等。對(duì)應(yīng)于上述的線段抽稀方法，本實(shí)施例中的線段抽稀裝置可以以一個(gè)數(shù)據(jù)處理工具的形式實(shí)現(xiàn)，具體包括以下模塊，如圖6所示。地圖導(dǎo)入模塊，用于將電子地圖分割成若干條線路，然后將所述線路轉(zhuǎn)化成對(duì)應(yīng)的曲線。閾值設(shè)定模塊，用于分別設(shè)定距離閾值D，角度閾值A(chǔ)。垂距計(jì)算模塊，用于將所述曲線的首點(diǎn)PS、尾點(diǎn)PE連成的直線作為基準(zhǔn)線，計(jì)算所述曲線上其余各端點(diǎn)到直線PS-PE 的最大垂距dm。夾角計(jì)算模塊，用于將最大垂距點(diǎn)記為Rn，并計(jì)算出矢量PS-Pm與矢量 Pm-PE的夾角a。線段抽稀模塊，用于比較dm與D，a與A的大小，如果dm彡D且a彡A，則曲線僅保留首尾點(diǎn)PS、PE，其余點(diǎn)全部舍去；如果dm > D或者a > A，則以Rn點(diǎn)將該曲線分為兩部分，分別對(duì)該兩部分重復(fù)步驟S-S5，直到dm < D且a < A。如果要對(duì)地圖上更多的線路或者某一區(qū)域的線路進(jìn)行處理，該裝置還包括一遍歷模塊，用于對(duì)該地圖上其他的曲線依次進(jìn)行遍歷，重復(fù)進(jìn)行垂距計(jì)算、夾角計(jì)算及線段抽稀，直到完成對(duì)該地圖上所有曲線的抽稀。如果該線段抽稀裝置采用一個(gè)軟件工具的形式來(lái)實(shí)現(xiàn)，則上述各個(gè)模塊均為該軟件的各個(gè)功能模塊，可以用對(duì)應(yīng)的代碼來(lái)實(shí)現(xiàn)，具體如何利用計(jì)算機(jī)編程實(shí)現(xiàn)這些代碼為本領(lǐng)域的公知技術(shù)，在此不做贅述。雖然以上描述了本發(fā)明的具體實(shí)施方式
，但是本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，這些僅是舉例說(shuō)明，本發(fā)明的保護(hù)范圍是由所附權(quán)利要求書(shū)限定的。本領(lǐng)域的技術(shù)人員在不背離本發(fā)明的原理和實(shí)質(zhì)的前提下，可以對(duì)這些實(shí)施方式做出多種變更或修改，但這些變更和修改均落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種用于電子地圖的線段抽稀裝置，其特征在于，其包括以下模塊地圖導(dǎo)入模塊，用于將電子地圖分割成若干條線路，然后將所述線路轉(zhuǎn)化成對(duì)應(yīng)的曲線. 閾值設(shè)定模塊，用于分別設(shè)定距離閾值D，角度閾值A(chǔ) ；垂距計(jì)算模塊，用于將所述曲線的首點(diǎn)PS、尾點(diǎn)PE連成的直線作為基準(zhǔn)線，計(jì)算所述曲線上其余各端點(diǎn)到直線PS-PE的最大垂距dm ；夾角計(jì)算模塊，用于將最大垂距點(diǎn)記為Rn，并計(jì)算出矢量PS-Pm與矢量Pm-PE的夾角a ；線段抽稀模塊，用于比較dm與D，a與A的大小，如果dm < D且a < A，則曲線僅保留首尾點(diǎn)PS、PE，其余點(diǎn)全部舍去；如果dm > D或者a > A，則以Rn點(diǎn)將該曲線分為兩部分， 分別對(duì)該兩部分重復(fù)進(jìn)行垂距計(jì)算、夾角計(jì)算及線段抽稀，直到dm < D且a < A。
2.如權(quán)利要求1所述的線段抽稀裝置，其特征在于，該裝置還包括一遍歷模塊，用于對(duì)該地圖上其他的曲線依次進(jìn)行遍歷，重復(fù)進(jìn)行垂距計(jì)算、夾角計(jì)算及線段抽稀，直到完成對(duì)該地圖上所有曲線的抽稀。
3.如權(quán)利要求1所述的線段抽稀裝置，其特征在于，垂距計(jì)算模塊中，垂距采用如下公式計(jì)算，PS-P-PE組成三角形，求其面積Area和底邊PS-PE的長(zhǎng)度Base，然后用三角形面積公式求其高獲得垂距山其中 Area = | (1/2) (xly2+x2y3+x3yl-x2yl-x3y2-xly3)，Base = v((xl-x2)"2+(xl-x2)"2), d = 2*Area/Base，其中(xl，yl), (x2，y2), (x3，y3)分別為點(diǎn) PS、P、PE的坐標(biāo)。
4.如權(quán)利要求1所述的線段抽稀裝置，其特征在于，夾角計(jì)算模塊中，先計(jì)算cos(a) =(xlx2+yly2)/(v((xr2+x2~2)*(x2~2+y2~2))，從而得出夾角 a = acrcos ((xlx2+yly2) / (v((xl"2+x2"2)*(x2"2+y2"2)))，其中，xl = Pm. χ-PS. χ, yl = Pm. y-PS. y, x2 = ΡΕ. χ-Pm. x，y2 = ΡΕ. y-Pm. y, Pm. χ、Pm. y、PS. x、PS. y、ΡΕ. χ 以及 ΡΕ. y 分別為點(diǎn) Pm、PS 和 PE 的(χ, y)坐標(biāo)。
5.如權(quán)利要求1所述的線段抽稀裝置，其特征在于，所述電子地圖為用于車(chē)載導(dǎo)航設(shè)備上的電子地圖。
6.一種利用權(quán)利要求1所述的裝置的線段抽稀方法，其特征在于，其包括以下步驟 S1、將電子地圖分割成若干條線路，然后利用地圖導(dǎo)入模塊將所述線路導(dǎo)入并轉(zhuǎn)化成對(duì)應(yīng)的曲線；&、在閾值設(shè)定模塊中，分別設(shè)定距離閾值D，角度閾值A(chǔ) ；&、先取一條曲線，將其首點(diǎn)PS、尾點(diǎn)PE連成的直線作為基準(zhǔn)線，計(jì)算曲線上其余各端點(diǎn)到直線PS-PE的最大垂距dm ；S4、利用夾角計(jì)算模塊，將最大垂距點(diǎn)記為Pm，并計(jì)算出矢量PS-Pm與矢量Pm-PE的夾角a ；6、線段抽稀模塊比較dm與D，a與A的大小，如果dm彡D且a彡A，則曲線僅保留首尾點(diǎn)PS、PE，其余點(diǎn)全部舍去；如果dm > D或者a > A，則以Rn點(diǎn)將該曲線分為兩部分，分別對(duì)該兩部分重復(fù)步驟S3-S5，直到dm彡D且a彡A ；則到此對(duì)該條曲線的抽稀完成。
7.如權(quán)利要求6所述的線段抽稀方法，其特征在于，該方法還包括步驟&對(duì)該地圖上其他的曲線依次進(jìn)行遍歷，重復(fù)步驟S3-S5，直到完成對(duì)該地圖上所有曲線的抽稀。
8.如權(quán)利要求6所述的線段抽稀方法，其特征在于，步驟&中垂距采用如下公式計(jì)算，PS-P-PE組成三角形，求其面積Area和底邊PS-PE的長(zhǎng)度Base，然后用三角形面積公式求其高獲得垂距 d，其中 Area = | (1/2) (xly2+x2y3+x3yl-x2yl-x3y2-xly3) |，Base = v((xl-x2)"2+(xl-x2)"2), d = 2*Area/Base，其中(xl，yl), (x2，y2), (x3，y3)分別為點(diǎn) PS、P、PE的坐標(biāo)。
9.如權(quán)利要求6所述的線段抽稀方法，其特征在于，步驟、中先計(jì)算C0S(a)= (xlx2+yly2)/(v((x 1"2+χ2"2) * (x2"2+y2"2)),從而得出夾角 a = acrcos ((xlx2+yly2) / (v((xl"2+x2"2)*(x2"2+y2"2)))，其中，xl = Pm. χ-PS. χ, yl = Pm. y-PS. y, x2 = ΡΕ. χ-Pm. x，y2 = ΡΕ. y-Pm. y, Pm. χ、Pm. y、PS. x、PS. y、ΡΕ. χ 以及 ΡΕ. y 分別為點(diǎn) Pm、PS 和 PE 的(χ, y)坐標(biāo)。
10.如權(quán)利要求6所述的線段抽稀方法，其特征在于，所述電子地圖為用于車(chē)載導(dǎo)航設(shè)備上的電子地圖。
全文摘要
本發(fā)明公開(kāi)了一種用于電子地圖的線段抽稀裝置及其方法，該裝置包括地圖導(dǎo)入模塊，閾值設(shè)定模塊，垂距計(jì)算模塊，將所述曲線的首點(diǎn)PS、尾點(diǎn)PE連成的直線作為基準(zhǔn)線，計(jì)算所述曲線上其余各端點(diǎn)到直線PS-PE的最大垂距dm；夾角計(jì)算模塊，將最大垂距點(diǎn)記為Pm，并計(jì)算出矢量PS-Pm與矢量Pm-PE的夾角a；線段抽稀模塊，比較dm與D，a與A的大小，如果dm≤D且a≤A，則曲線僅保留首尾點(diǎn)PS、PE，其余點(diǎn)全部舍去；如果dm＞D或者a＞A，則以Pm點(diǎn)將該曲線分為兩部分，分別對(duì)該兩部分重復(fù)進(jìn)行垂距計(jì)算、夾角計(jì)算及線段抽稀，直到dm≤D且a≤A。本發(fā)明既能保證抽稀力度，保證一定的壓縮率，又能兼顧抽稀形變，保證抽稀后線段的平滑度，不會(huì)使原線型過(guò)度失真。
文檔編號(hào)G09B29/00GK102542901SQ20101059931
公開(kāi)日2012年7月4日 申請(qǐng)日期2010年12月17日 優(yōu)先權(quán)日2010年12月17日
發(fā)明者鹿培信 申請(qǐng)人:上海博泰悅臻電子設(shè)備制造有限公司