專利名稱：用于曲線近似的方法和裝置以及圖形顯示控制方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖形處理領(lǐng)域，更具體地涉及一種用于曲線近似的方法和裝置以及一 種圖形顯示控制方法和裝置。
背景技術(shù)：
在計算機圖形應(yīng)用中，渲染字體是一個重要分支。二維字體一般由二維平面中的 二次貝塞爾曲線、三次貝塞爾曲線以及橢圓曲線等組成。對于圖形顯示控制器(Graphics Display Controller,⑶C)芯片來說，通過跟蹤 曲線來逐像素地對曲線進行渲染效率不高。在合適的精度下，使用直線來近似曲線顯得更 加合理，這是一種在精度和速度之間的折中。對于許多GDC芯片的應(yīng)用來說，速度往往比精 度更重要一些，比如汽車導(dǎo)航、移動電話以及娛樂終端的顯示屏等。通過直線來近似曲線需要首先使用分割點來分割曲線，然后計算分割點的坐標并 將相鄰的分割點用直線連接起來。如何近似曲線是一個歷史悠久的問題。對于貝塞爾曲線 來說，存在很多近似方法，比如直接法、迭代分割法、前向差分法、以及混合法。然而，這些方 法都不夠快速。貝塞爾曲線通常通過使用參數(shù)t的多項式形式(比如，對于二次貝塞爾曲線x(t) 來說，X(t) = a · t2+b · t+c，y(t) = d · t2+e · t+f，這里的系數(shù) a、b、c、d、e 以及 f 可以通 過貝塞爾曲線的控制點來計算)表示，因此如果知道了每個分割點的參數(shù)t，則可以直接計 算每個分割點的坐標值。雖然此方法簡單直接，但是對于每個分割點都需要很多乘法運算。迭代分割法是一個迭代過程，通過依次計算控制多邊形的每條邊上的中點來找到 分割點。連接相鄰分割點形成直線。設(shè)置扁平度為一個合適的閾值，這些直線能夠在合理 的精度內(nèi)近似曲線。然而，此迭代過程以及計算扁平度需要很多時間。前向差分法對貝塞爾曲線合適，下一個分割點的坐標值可以通過上一個分割點的 坐標值加上差值獲得。在固定步長的情況下，每個分割點的坐標值只需要幾個加法運算就 可以算出來，因此速度非常快。然而，此方法在計算坐標之前需要確定分割點的數(shù)目(即步 長)?；旌戏▽⒌指罘ê颓跋虿罘址ńY(jié)合在一起，首先使用迭代法和扁平度來獲得 每個分割點的參數(shù)，然后使用前向差分來計算每個分割點的坐標值。這種方法對具體實現(xiàn) 來說比較復(fù)雜。因此，需要一種相對于以上所述的各種方法更為高效的用在曲線渲染中的曲線近 似方法和/或裝置。

發(fā)明內(nèi)容
鑒于以上所述的一個或多個問題，本發(fā)明提供了一種用于曲線近似的方法和裝置 以及一種圖形顯示控制方法和裝置。根據(jù)本發(fā)明的一個方面的用于曲線近似的方法，包括根據(jù)需要近似的曲線上的
4控制點的坐標信息，獲取用于對所述曲線進行分割的分割點的數(shù)目信息；根據(jù)分割點的數(shù) 目信息和控制點的坐標信息，獲取分割點的坐標信息；以及根據(jù)分割點的坐標信息利用直 線對分割點進行連接。根據(jù)本發(fā)明的另一個方面的用于曲線近似的裝置，包括數(shù)目獲取單元，用于根據(jù) 需要近似的曲線上的控制點的坐標信息，獲取用于對所述曲線進行分割的分割點的數(shù)目信 息；坐標獲取單元，用于根據(jù)分割點的數(shù)目信息和控制點的坐標信息，獲取分割點的坐標信 息；以及曲線近似單元，用于根據(jù)分割點的坐標信息利用直線對分割點進行連接。根據(jù)本發(fā)明的又一方面的圖形顯示控制方法，包括根據(jù)需要渲染的曲線上的控 制點的坐標信息，獲取用于對所述曲線進行分割的分割點的數(shù)目信息；根據(jù)分割點的數(shù)目 信息和控制點的坐標信息，獲取分割點的坐標信息；以及根據(jù)分割點的坐標信息利用直線 對分割點進行連接，并根據(jù)渲染參數(shù)對連接分割點的直線進行描畫。根據(jù)本發(fā)明再一方面的圖形顯示控制裝置，包括數(shù)目獲取單元，用于根據(jù)需要渲 染的曲線上的控制點的坐標信息，獲取用于對所述曲線進行分割的分割點的數(shù)目信息；坐 標獲取單元，用于根據(jù)分割點的數(shù)目信息和控制點的坐標信息，獲取分割點的坐標信息；以 及曲線渲染單元，用于根據(jù)分割點的坐標信息利用直線對分割點進行連接，并根據(jù)渲染參 數(shù)對連接分割點的直線進行描畫。綜上所述，本發(fā)明通過利用曲線上的控制點的坐標信息獲取用于對曲線進行分割 的分割點的數(shù)目信息，然后根據(jù)分割點的數(shù)目信息以及控制點的坐標信息獲取分割點的坐 標信息，實現(xiàn)了高效的曲線近似，進而實現(xiàn)了高效的圖形顯示控制。


從下面結(jié)合附圖對本發(fā)明的具體實施方式
的描述中可以更好地理解本發(fā)明，其 中圖1示出了二次和三次貝塞爾曲線、以及橢圓曲線的示意圖；圖2示出了與分割步長相對應(yīng)的曲線段相對于χ坐標軸的面積和與分割步長相對 應(yīng)的曲線上的兩點之間的線段相對于χ坐標軸的面積之差與分割步長之間的關(guān)系的示意 圖；圖3示出了對貝塞爾曲線進行近似的前向差分法的概念示意圖；圖4示出了對單位圓進行仿射變換從而獲得橢圓的過程的示意圖；圖5示出了根據(jù)本發(fā)明實施例的圖形顯示控制裝置的框圖；圖6示出了圖5中所示的分割模塊的詳細框圖；以及圖7示出了圖5中所示的坐標計算模塊的詳細框圖。
具體實施例方式下面將詳細描述本發(fā)明的各個方面的特征和示例性實施例。在下面的詳細描述 中，提出了許多具體細節(jié)，以便提供對本發(fā)明的全面理解。但是，對于本領(lǐng)域技術(shù)人員來說 很明顯的是，本發(fā)明可以在不需要這些具體細節(jié)中的一些細節(jié)的情況下實施。下面對實施 例的描述僅僅是為了通過示出本發(fā)明的示例來提供對本發(fā)明的更好的理解。本發(fā)明決不限 于下面所提出的任何具體配置和算法，而是在不脫離本發(fā)明的精神的前提下覆蓋了元素、部件和算法的任何修改、替換和改進。在附圖和下面的描述中，沒有示出公知的結(jié)構(gòu)和技 術(shù)，以便避免對本發(fā)明造成不必要的模糊。圖1示出了二次貝塞爾曲線、三次貝塞爾曲線以及橢圓曲線的示意圖。如圖1中 所示，二次貝塞爾曲線102有三個控制點=P0 (x0, y0)、P1 (xi; Y1)以及P2 (x2, y2)，三次貝塞爾 曲線104有四個控制點=P0 (Xojyo)^P1 (Xljyi)^P2(X2jy2)以及P3(x3，y3)。這些控制點分別為 每條曲線組成一個控制多邊形。橢圓曲線106有水平半徑rh、垂直半徑rv、起始角Qtl、終 止角θ i、中心點P。(x。，y。)、旋轉(zhuǎn)角rot以及表示橢圓曲線是逆時針(CCW)還是順時針(CW) 旋轉(zhuǎn)的標志。其中，二次貝塞爾曲線的參數(shù)方程為χ ( t ) = (1-t) 2x0+2t (1-t) X^t2X2 (1)y(t) = (l-t)2yo+2t(l-t)yi+t2y2這里，0 < t < 1。也可以將二次貝塞爾曲線的參數(shù)方程設(shè)置為另外一個形式χ ( t ) = a qxt 2 + b qxt + c qx (2)y (t) = aqyt2+bqyt+cqy此處aqx = x2_2x1+x0、bqx = 2 (X1-X0)、cqx = x0、aqy = y2-2yi+y0, bqy = 2 (yry0)、以 及 cqy = y0o三次貝塞爾曲線的參數(shù)方程為χ ( t ) = (1-t) 3x0+3t (1-t) ^!+St^l-t) x2+t3x3 (3)y(t) = (1-t) 3y0+3t (l"t) 2yi+3t2 (1-t) y2+t3y3這里，0 < t < 1。也可以將三次貝塞爾曲線的參數(shù)方程設(shè)置為另外一個形式x(t) = acxt3+bcxt2+ccxt+dcx(4)y (t) = acyt3+bcyt2+ccyt+dcy這里，acx = X3-SXjSX1-X0, bcx = Sx2-Bx^Sx0, Ccx = Sx1-Sx0, dcx = X0, acy = Y3-Sy^Sy1-Y0, bcy = Sy2-By^Sy0, Ccy = Sy1-Sy0 以及 dcy = y0。橢圓曲線的參數(shù)方程為
XrhCOS(Wi)-rv. sin(ro/)COS^
y=rhrv · Cos(TOZt)ycsin^(5)10011這里，θ是橢圓曲線上任意點的參數(shù)，rot為橢圓曲線相對于坐標系統(tǒng)的旋轉(zhuǎn)角。 橢圓曲線可以看作為是單位圓(cos θ, Sin θ)進行仿射變換后的結(jié)果。圖2示出了與分割步長相對應(yīng)的曲線段相對于χ坐標軸的面積和與分割步長相對 應(yīng)的曲線上的兩點之間的線段相對于X坐標軸的面積之差與分割步長之間的關(guān)系的示意 圖。對于與分割步長△ t相對應(yīng)的曲線段相對于X坐標軸的面積和與分割步長相對應(yīng) 的曲線上的兩點之間的線段相對于X坐標軸的面積之差ΔΑ，可以通過下式得出Δ A = A-Aa,(6)
這里，A為與Δ t相對應(yīng)的曲線段相對于χ坐標軸一側(cè)的面積，Aa為上述曲線段的 兩個端點之間的線段相對于X坐標軸一側(cè)的面積。 以及 因此，對于與At相對應(yīng)的曲線段相對于χ坐標軸的面積和與分割步長相對應(yīng)的 曲線上的兩點之間的線段相對于χ坐標軸的面積之差
AA = A-Aa 從上式可知，所述面積之差與參數(shù)t沒有關(guān)系，只是與At有關(guān)系。如果設(shè)置ΔΑ 為一個閾值T (比如，5個像素)，則可以通過下式得到Δ t 對于三次貝塞爾曲線，有
= Li2+M.i+ TV的最大值，那么
0093]因為在一般情況下，t的范圍為W.0，1.0]，所以計算C(t)的最大值就是在t = o.o、t = 1.0和i = 中尋找最大值，這三個值是 那么 考慮其絕對值，有 在獲得分割步長At之后，可以通過下式求得分割點的數(shù)目 其中，由于橢圓曲線可以通過將單位圓曲線進行仿射變換獲得，所以可以首先 在單位圓曲線上計算分割點的坐標信息。由于分割點數(shù)目η已經(jīng)獲得，單位圓上與橢圓 曲線對應(yīng)的圓弧的角度一共是Q1-Qtl,那么單位圓上圓弧相鄰兩分割點之間的角度差是 (θ r θ J/η。從θ ^開始，到θ i結(jié)束，根據(jù)X = COS θ和y = sin θ依次計算每個圓弧上 的分割點坐標。在這里，單位圓圓弧上的分割點數(shù)目與橢圓曲線上的分割點數(shù)目是相同的。圖3示出了對貝塞爾曲線進行近似的前向差分法的概念示意圖。對于曲線上的任 意一點Pt+M，在給定曲線長度差A(yù)Pt的情況下，其坐標值可以通過前一個點Pt的坐標值求 得
(28)Ay(t+At) = Δ y (t) + Δ 2y (t)因此，Δ 2χ ( t ) = Δ ( Δ χ ( t ) ) = 2 (X1-X0) Δ 2 t
(29)Δ 2y ⑴=Δ ( Δ y (t)) =2 (YrY0) Δ 2t如果將其定義為迭代形式xn+1 = Xn+ Δ χη、Δ χη = Δ χη_1+ Δ 2Xn^1 以及 yn+1 = yn+ Δ yn、 yn+1 = yn+Ayn，那么將可以迭代地獲得χη+1和yn+1。其中，對于第一個分割點的坐標值以及第二個分割點與第一個分割點之間的Δχ 和Ay，可以通過將第一個分割點上的t值分別代入式(1)和(27)來獲取。在這里，第一個 分割點上的t值例如可以取零。對于三次貝塞爾曲線，有Δ χ ⑴=3ΑΧ Δ t · t2+3 (Ax Δ 2t+2Bx Δ t) t+ (Ax Δ 3t+3Bx Δ 2t+3Cx Δ t)Δ y (t) = 3Ay Δ t · t2 + 3 (Ay Δ 2t + 2By Δ t) t+(Ay Δ 3t + 3By Δ 2t + 3Cy Δ t)
(30)這里，Ax= (X2-X1)-(X1-X0)、ΒΧ = (X1-X0)、CX = Χ0、Χ2 = x3_x2、Ay = (Y2-Y1)-(Y1-Y0)、 By = (Y1-Y0)、Cy = Y0 以及 Y2 = y3-y2o 同樣，Δ 2X ( t ) = Δ ( Δ χ ( t ) ) = 6 A χ Δ 21 · t + 6 A χ Δ 31 + 6 B χ Δ 21
(31)Δ 2y (t) = Δ ( Δ y (t)) = 6Ay Δ 2t · t+6Ay Δ 3t+6By Δ 2tΔ 3χ ( t ) = Δ ( Δ 2 χ ( t ) ) = 6 A χ Δ 3 t
(32)Δ V (t) = Δ ( Δ 2y (t)) = 6Ay Δ 3t如果將其定義為迭代形式xn+1 = Xn+ Δ χη, Δ χη = Δ χη_1+ Δ 2Xlri，Δ 2Xn^1 = Δ 2χη_2+ Δ \_2 以及 yn+1 = yn+ Δ yn, yn+1 = yn+ Δ yn, Δ = A 2yn_2+ A 3yn_2，則可以迭代地得 到xn+1*yn+1。同樣，對于第一個分割點的坐標值，第二個分割點與第一個分割點之間的Δχ 和Δ y，以及第二個分割點與第一個分割點之間的Δ2χ和A2y，可以通過將第一個分割點上 的t值分別代入式(3)，式(30)以及式(31)來獲取。在這里，第一個分割點上的t值例如 可以取零。圖4示出了對單位圓進行仿射變換(平移、旋轉(zhuǎn)以及縮放)從而獲得橢圓的過程 的示意圖。其中，可以將單位圓曲線定義為(χ(θ),γ(θ),1)τ= (cos θ , sin9，l)T，橢圓 曲線可以通過首先分割單位圓，然后將分割點進行仿射變換獲得。根據(jù)單位圓圓弧上分割 點的坐標(cos θ，sin θ，1)τ，依據(jù)式(5)就可以獲得仿射變換后橢圓曲線的坐標(X，y，1) τ，其對應(yīng)的具體計算公式如下χ = rh *cos (rot) *cos θ -rv · sin (rot) *sin θ +xc(33)y = rh · sin (rot) · cos θ +rv · cos (rot) · sin θ +yc圖5示出了根據(jù)本發(fā)明實施例的圖形顯示控制裝置的框圖。如圖5所示，該圖形 顯示控制裝置包括分割模塊(對應(yīng)于數(shù)目獲取單元)502、坐標計算模塊(對應(yīng)于坐標獲取 單元)504、以及渲染模塊(對應(yīng)于曲線渲染單元)506。曲線和渲染參數(shù)由圖形顯示控制裝置從外部獲取，并且曲線通過其上的控制點來表示。首先，分割模塊通過使用曲線上的控制 點的坐標信息來獲取用于對曲線進行分割的分割點的數(shù)目信息，然后坐標計算模塊根據(jù)分 割點的數(shù)目信息和控制點的坐標信息來獲取每個分割點的坐標信息(對于貝塞爾曲線來 說使用前向差分法，對于橢圓曲線來說使用仿射變換法)，最后，渲染模塊根據(jù)每個分割點 的坐標信息用直線連接分割點，并使用渲染參數(shù)對連接各分割點的直線進行描畫。圖6示出了圖5中所示的分割模塊的詳細框圖。如圖6所示，分割模塊根據(jù)從外 部輸入的曲線上的控制點的坐標信息計算曲線函數(shù)中的系數(shù)Q、Cmax以及E ；根據(jù)曲線函數(shù)， 獲取曲線上的與分割步長相對應(yīng)的曲線段相對于χ坐標軸的面積和曲線上的與分割步長 相對應(yīng)的兩點之間的線段相對于χ坐標軸的面積之差與分割步長之間的關(guān)系，并利用所獲 取的關(guān)系和從外部輸入的閾值來計算分割步長At;以及利用分割步長At來計算分割點 的數(shù)目η。圖7示出了圖5中所示的坐標計算模塊的詳細框圖。如圖7中所示，坐標計算每 塊從根據(jù)分割點的數(shù)目來計算參數(shù)差△〖，根據(jù)控制點的坐標信息計算第一個分割點的坐 標信息；然后為貝塞爾曲線計算相鄰分割點的曲線差ΔΡ，為橢圓曲線計算仿射變換系數(shù)； 接著通過使用相鄰分割點的差值ΔΡ，為貝塞爾曲線的分割點的計算坐標值，通過使用仿射 變換系數(shù)將單位圓上的分割點變換到橢圓曲線上的分割點；最后將每個分割點的坐標值存 儲在外部的存儲器中，用于渲染模塊。綜上所述，本發(fā)明通過利用曲線上的控制點的坐標信息獲取用于對曲線進行分割 的分割點的數(shù)目信息，然后根據(jù)分割點的數(shù)目信息以及控制點的坐標信息獲取分割點的坐 標信息，實現(xiàn)了高效的曲線近似，進而實現(xiàn)了高效的圖形顯示控制。需要注意的是，圖5所示的各模塊和/或各單元可以使用預(yù)編程的硬件或者固件 元件(例如，專用集成電路(ASIC))實現(xiàn)，也可以使用包括可電擦除并可編程的只讀存儲器 (EEPROM)的數(shù)據(jù)處理裝置或者其它有關(guān)組件實現(xiàn)。本領(lǐng)域技術(shù)人員將理解，還存在可用于實現(xiàn)本發(fā)明實施例的更多可選實施方式和 改進方式，并且上述實施方式和示例僅是一個或多個實施例的說明。因此，本發(fā)明的范圍僅 由所附權(quán)利要求書限制。
權(quán)利要求
一種用于曲線近似的方法，其特征在于，包括根據(jù)需要近似的曲線上的控制點的坐標信息，獲取用于對所述曲線進行分割的分割點的數(shù)目信息；根據(jù)所述分割點的數(shù)目信息和所述控制點的坐標信息，獲取所述分割點的坐標信息；以及根據(jù)所述分割點的坐標信息利用直線對所述分割點進行連接。
2.根據(jù)權(quán)利要求1所述的用于曲線近似的方法，其特征在于，獲取所述分割點的數(shù)目 信息的處理包括根據(jù)所述控制點的坐標信息，獲取所述曲線的曲線函數(shù)；根據(jù)所述曲線的曲線函數(shù)，獲取所述曲線上的與分割步長相對應(yīng)的曲線段相對于χ坐 標軸的面積和所述曲線上的與所述分割步長相對應(yīng)的兩點之間的線段相對于χ坐標軸的 面積之差與所述分割步長之間的關(guān)系；根據(jù)所述面積之差與所述分割步長之間的關(guān)系，獲取與設(shè)置的面積之差對應(yīng)的分割步 長；以及利用與所述設(shè)置的面積之差對應(yīng)的分割步長，獲取所述分割點的數(shù)目信息。
3.根據(jù)權(quán)利要求1所述的用于曲線近似的方法，其特征在于，當所述曲線為貝塞爾曲 線時，通過前向差分法獲取所述分割點的坐標信息。
4.根據(jù)權(quán)利要求1所述的用于曲線近似的方法，其特征在于，當所述曲線為橢圓曲線 時，通過仿射變換法獲取所述分割點的坐標信息。
5.一種用于曲線近似的裝置，其特征在于，包括數(shù)目獲取單元，用于根據(jù)需要近似的曲線上的控制點的坐標信息，獲取用于對所述曲 線進行分割的分割點的數(shù)目信息；坐標獲取單元，用于根據(jù)所述分割點的數(shù)目信息和所述控制點的坐標信息，獲取所述 分割點的坐標信息；以及曲線近似單元，用于根據(jù)所述分割點的坐標信息利用直線對所述分割點進行連接。
6.根據(jù)權(quán)利要求5所述的用于曲線近似的裝置，其特征在于，所述數(shù)目獲取單元包括曲線函數(shù)獲取單元，用于根據(jù)所述控制點的坐標信息，獲取所述曲線的曲線函數(shù)；相互關(guān)系獲取單元，用于根據(jù)所述曲線的曲線函數(shù)，獲取所述曲線上的與分割步長相 對應(yīng)的曲線段相對于χ坐標軸的面積和所述曲線上的與所述分割步長相對應(yīng)的兩點之間 的線段相對于χ坐標軸的面積之差與所述分割步長之間的關(guān)系；分割步長獲取單元，用于根據(jù)所述面積之差與所述分割步長之間的關(guān)系，獲取與設(shè)置 的面積之差對應(yīng)的分割步長；以及數(shù)目信息獲取單元，用于利用與所述設(shè)置的面積之差對應(yīng)的分割步長，獲取所述分割 點的數(shù)目信息。
7.根據(jù)權(quán)利要求5所述的用于曲線近似的裝置，其特征在于，在所述曲線為貝塞爾曲 線的情況下，所述坐標獲取單元通過前向差分法獲取所述分割點的坐標信息。
8.根據(jù)權(quán)利要求5所述的用于曲線近似的裝置，其特征在于，在所述曲線為橢圓曲線 的情況下，所述坐標獲取單元通過仿射變換法獲取所述分割點的坐標信息。
9.一種圖形顯示控制方法，其特征在于，包括根據(jù)需要渲染的曲線上的控制點的坐標信息，獲取用于對所述曲線進行分割的分割點 的數(shù)目信息；根據(jù)所述分割點的數(shù)目信息和所述控制點的坐標信息，獲取所述分割點的坐標信息；以及根據(jù)所述分割點的坐標信息利用直線對所述分割點進行連接，并根據(jù)渲染參數(shù)對連接 所述分割點的直線進行描畫。
10.根據(jù)權(quán)利要求9所述的圖形顯示控制方法，其特征在于，獲取所述分割點的數(shù)目信 息的處理包括根據(jù)所述控制點的坐標信息，獲取所述曲線的曲線函數(shù)；根據(jù)所述曲線的曲線函數(shù)，獲取所述曲線上的與分割步長相對應(yīng)的曲線段相對于χ坐 標軸的面積和所述曲線上的與所述分割步長相對應(yīng)的兩點之間的線段相對于X坐標軸的 面積之差與所述分割步長之間的關(guān)系；根據(jù)所述面積之差與所述分割步長之間的關(guān)系，獲取與設(shè)置的面積之差對應(yīng)的分割步 長；以及利用與所述設(shè)置的面積之差對應(yīng)的分割步長，獲取所述分割點的數(shù)目信息。
11.一種圖形顯示控制裝置，其特征在于，包括數(shù)目獲取單元，用于根據(jù)需要渲染的曲線上的控制點的坐標信息，獲取用于對所述曲 線進行分割的分割點的數(shù)目信息；坐標獲取單元，用于根據(jù)所述分割點的數(shù)目信息和所述控制點的坐標信息，獲取所述 分割點的坐標信息；以及曲線渲染單元，用于根據(jù)所述分割點的坐標信息利用直線對所述分割點進行連接，并 根據(jù)渲染參數(shù)對連接所述分割點的直線進行描畫。
12.根據(jù)權(quán)利要求11所述的圖形顯示控制裝置，其特征在于，所述數(shù)目獲取單元包括曲線函數(shù)獲取單元，用于根據(jù)所述控制點的坐標信息，獲取所述曲線的曲線函數(shù)；相互關(guān)系獲取單元，用于根據(jù)所述曲線的曲線函數(shù)，獲取所述曲線上的與分割步長相 對應(yīng)的曲線段相對于χ坐標軸的面積和所述曲線上的與所述分割步長相對應(yīng)的兩點之間 的線段相對于χ坐標軸的面積之差與所述分割步長之間的關(guān)系；分割步長獲取單元，用于根據(jù)所述面積之差與所述分割步長之間的關(guān)系，獲取與設(shè)置 的面積之差對應(yīng)的分割步長；以及數(shù)目信息獲取單元，用于利用與所述設(shè)置的面積之差對應(yīng)的分割步長，獲取所述分割 點的數(shù)目信息。
全文摘要
公開了一種用于曲線近似的方法和裝置以及圖形顯示控制方法和裝置。該用于曲線近似的方法包括根據(jù)需要近似的曲線上的控制點的坐標信息，獲取用于對所述曲線進行分割的分割點的數(shù)目信息；根據(jù)分割點的數(shù)目信息和控制點的坐標信息，獲取分割點的坐標信息；以及根據(jù)分割點的坐標信息利用直線對分割點進行連接。本發(fā)明可以實現(xiàn)高效的曲線近似，進而實現(xiàn)高效的圖形顯示控制。
文檔編號G06T11/20GK101901488SQ20091014211
公開日2010年12月1日 申請日期2009年5月25日 優(yōu)先權(quán)日2009年5月25日
發(fā)明者洲鐮康, 白向暉, 譚志明 申請人:富士通株式會社