• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    偏差最小的四心圓近似橢圓作圖法

    2013-03-16 07:07:50曾振柄陳良育李志斌陳光喜
    圖學(xué)學(xué)報(bào) 2013年1期

    曾振柄, 陳良育, 李志斌, 陳光喜

    (1. 華東師范大學(xué)軟件學(xué)院,上海 200062;2. 上海市高可信計(jì)算重點(diǎn)實(shí)驗(yàn)室,上海 200062;

    3. 華東師范大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院,上海 200062;4. 桂林電子工業(yè)學(xué)院計(jì)算科學(xué)與數(shù)學(xué)系,廣西 桂林 541004)

    偏差最小的四心圓近似橢圓作圖法

    曾振柄1,2, 陳良育1,2, 李志斌3, 陳光喜4

    (1. 華東師范大學(xué)軟件學(xué)院,上海 200062;2. 上海市高可信計(jì)算重點(diǎn)實(shí)驗(yàn)室,上海 200062;

    3. 華東師范大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院,上海 200062;4. 桂林電子工業(yè)學(xué)院計(jì)算科學(xué)與數(shù)學(xué)系,廣西 桂林 541004)

    以曲線的等距線距離為度量,得到近似橢圓與精確橢圓的偏差估計(jì),并給出了偏差與半軸長(zhǎng)的顯示表達(dá)式。通過符號(hào)計(jì)算和回歸分析,提出一種偏差最小的四心圓近似橢圓作圖法。新方法易于通過尺規(guī)作圖實(shí)現(xiàn),可用于編制數(shù)控機(jī)床中加工橢圓零件的插補(bǔ)程序。

    四心圓作圖法;偏差分析;橢圓;等距線

    眾所周知,使用直尺和圓規(guī)手工作圖,不可能畫出精確的橢圓。用若干段圓弧拼接成近似橢圓是一個(gè)自然的想法。有考證,用一些兩兩相切的圓弧畫橢圓的方法,至少可以追溯到 16世紀(jì)文藝復(fù)興時(shí)期的建筑師Sebastiano Serlio,甚至可追溯到公元一世紀(jì)的羅馬競(jìng)技場(chǎng),或者更早于1500多年的巨石圈[1]。橢圓的近似畫法數(shù)學(xué)(制圖)、天文(軌道分析)、藝術(shù)和建筑(如石拱門)設(shè)計(jì)中曾有廣泛應(yīng)用?,F(xiàn)代計(jì)算機(jī)字體設(shè)計(jì)中也經(jīng)??紤]用圓弧逼近一般的二次或三次曲線。圖1(a)是達(dá)芬奇(Leonardo da Vinci)的 Hostinato Rigore銘文徽章,其輪廓可用4段圓弧獲得非常接近的擬合,圖1(b)中顯示TrueType字體中用一些圓弧產(chǎn)生字母a的輪廓。

    圖1 圓弧畫橢圓的方法例證

    現(xiàn)代畫法幾何中常用4段圓弧連接畫圓的軸測(cè)投影。下面的畫法1,在要求較低的情況下可用作正等測(cè)和正二測(cè)橢圓。

    畫法 1

    1) 作橢圓外接菱形。設(shè) O為菱形中心,A, D ,B,C為菱形四邊的中點(diǎn);

    2) 作菱形各邊的垂直平分線,交于 I, J,K,L四點(diǎn);

    3) 分別以 I , J,K,L為中心, IA, J B, KC, LD為半徑畫弧 AC ,B D,CB,DA,四段圓弧構(gòu)成一近似橢圓。

    圖2畫的是正等測(cè)橢圓,軸間角等于120°,K,L與菱形的頂點(diǎn)重合。這種近似橢圓的長(zhǎng)半軸比真實(shí)橢圓的短,短半軸比真實(shí)橢圓的長(zhǎng)。設(shè)θ是軸間角。計(jì)算可知,真實(shí)橢圓的長(zhǎng)半軸和短半軸分別是

    圖2 畫法幾何中的近似橢圓

    而近似橢圓中,

    易知,當(dāng) 90° < θ< 180°時(shí),

    在正等軸測(cè)圖中,

    已知橢圓的長(zhǎng)半軸和短半軸,可用下面的四心圓法畫近似橢圓。它作出的圖形光滑,偏差較小,容易用尺規(guī)和手工實(shí)現(xiàn)作圖。畫法如下:

    畫法2 設(shè)橢圓T的長(zhǎng)軸是AB,短軸是CD,O是AB和CD的交點(diǎn),如圖3所示。

    1) 連接AC。在AC上取點(diǎn)E使CE=OAOC;

    2) 作AE的中點(diǎn)F,過F作AE的垂線交AB于G,交CD于J。在OB上取點(diǎn)H使OH=OG,在OC上取點(diǎn)I使OI=OJ;

    3) 以G為圓心,GA為半徑畫弧K4AK1,以J為圓心,JC為半徑畫弧K1CK2,以H為圓心,HB為半徑畫弧K2BK3,以I為圓心,IB為半徑畫弧K3DK4。則圓弧K4AK1,K1CK2,K2BK3,K3DK4組成的圖形Γ近似于橢圓T。本文稱Γ為四心圓近似橢圓。

    圖3 四心圓近似橢圓

    許多文獻(xiàn)載有畫法2。文獻(xiàn)[2-3]給出將畫法2用于數(shù)控機(jī)床中加工橢圓形零件的插補(bǔ)程序。文獻(xiàn)[4]分析了用四心圓法作的近似橢圓與精確橢圓之間的偏差,得出以下結(jié)論:

    1) 近似橢圓與精確橢圓的偏差在大圓弧段較小,在小圓弧段較大;

    2) 近似橢圓的面積比精確橢圓的面積略大;

    3) 橢圓越扁平,偏差越大。

    本文用符號(hào)計(jì)算推導(dǎo)了近似橢圓的偏差公式,并給出一種偏差更小的四心圓近似橢圓作圖法。

    1 四心圓近似橢圓的偏差

    本文所稱四心圓法指畫法2。下面的引理描述四心圓近似橢圓與精確橢圓的位置關(guān)系,這個(gè)結(jié)果見第 3.1節(jié)[4]。為方便后面的討論,本文給出其證明。

    引理1 設(shè)T是橢圓,Γ是對(duì)應(yīng)的四心圓近似橢圓。則除橢圓的4個(gè)頂點(diǎn)外,近似橢圓Γ與橢圓T有4個(gè)公共點(diǎn) M1,M2,M3,M4,分別位于4段橢圓弧 AC ,C B,BD,DA上,近似橢圓上的弧M1C M2,M3DM4位于橢圓 T 的內(nèi)部,弧M4AM1,M2BM3位于橢圓T的外部。

    證明 假設(shè) AB =2a ,CD=2b。則橢圓T的方程是

    易計(jì)算 JGFE ,,, 的坐標(biāo)分別是

    令 O (G ,A)是以G為圓心,GA為半徑的圓;O (J ,C)是J為圓心,JC為半徑的圓。這兩個(gè)圓的方程分別是

    計(jì)算可知點(diǎn)1K的坐標(biāo)是

    易驗(yàn)證

    所以,點(diǎn)K1在橢圓T的外部。

    下證除點(diǎn)A以外,圓弧14AKK 在橢圓的外部。為此,計(jì)算圓 ),( AGO 與橢圓T的交點(diǎn),得

    其中A是一個(gè)二重交點(diǎn)。因

    知弧14AKK 與橢圓T的交點(diǎn)只有A,又因K1在T的外部,所以除點(diǎn)A以外,弧14AKK 在T的外部。

    下面證明,除點(diǎn)C以外,弧21CKK 與橢圓T有兩個(gè)交點(diǎn)。計(jì)算圓 ),( CJO 與T的交點(diǎn),得

    其中C是一個(gè)二重交點(diǎn),21,MM 是一重交點(diǎn)。因

    如果在計(jì)算四心圓近似橢圓偏差時(shí),用橢圓T上的點(diǎn) (x , yT)和近似橢圓Γ上的點(diǎn) (x , yC)的縱坐標(biāo)之差 Δy =yT-yC作為度量,則該度量與坐標(biāo)系有關(guān)。如下例:設(shè)精確圖形是C1:x2+ y2-a2=0,近似圖形是 C2:x2+ y2-(a + ε)2= 0,ε > 0。則:當(dāng) x →0時(shí),Δ y →-ε;當(dāng) x→ a時(shí),Δy →-。但撇開坐標(biāo)系來看,C1與 C2的偏差是均勻的,C1與 C2的曲線距離是ε。用曲線間距離度量曲線逼近的偏差,優(yōu)點(diǎn)是與坐標(biāo)系無關(guān)。設(shè) C1,C2是兩條平面曲線。則C1,C2的距離定義如下[5]

    其中 ||P - Q||是點(diǎn)P到Q的距離。d (C1,C2)可用作度量 C2對(duì)于 C1的擬合程度。但是很多時(shí)候d (C1,C2)的解析表達(dá)式不易計(jì)算。對(duì)于一些特殊的情況,曲線距離可通過曲線的等距線來計(jì)算[6]:令K+(C1,a),K-(C1,b)是曲線 C1上的每點(diǎn)分別沿 C1在該點(diǎn)法線的正負(fù)兩個(gè)方向移動(dòng)距離 a,b所得到的點(diǎn)的軌跡,稱為 C1的等距線,令K (C1,a,b)表示這兩個(gè)等距線圍成的圖形。則

    下面計(jì)算四心圓近似橢圓Γ和精確橢圓 T之間的距離。按照對(duì)稱性,只考慮第1象限的圖形。令L1是線段 GK1與橢圓T的交點(diǎn)。按引理1,橢圓弧 AL1包含在扇形 GAK1內(nèi),因此存在最小的正實(shí)數(shù) r0使圖形 K(A K1,0,r0)包含橢圓弧AL1;橢圓弧 L1C與圓弧 K1C交于點(diǎn) M1,C,L1M1包含在扇形 L1JM1內(nèi), M1C在扇形 M1JC之外,因此,存在最小的正實(shí)數(shù) r1,r2使圖形K(K1C ,r1,r2)包含橢圓弧 L1C。令

    其中 JPGP, 表示線段的長(zhǎng)度。則

    有下面的引理。

    引理2 設(shè)橢圓T的長(zhǎng)半軸為a,短半軸是b,Γ是用四心圓法作的近似橢圓。則

    證明 考慮以 J為圓心,m為半徑的圓O(J,m)

    顯然,當(dāng) CJm= 時(shí)及1mm= 時(shí), ),(mJO 與橢圓T相切。若 ),( yx 是 ),( mJO 與T的切點(diǎn),則 yx,除滿足 ),(mJO 和T的方程外,還滿足下面的條件

    通過本文的分析,已經(jīng)初步發(fā)現(xiàn)浮標(biāo)站和周邊站點(diǎn)一些定性定量的規(guī)律,未來將進(jìn)一步找出浮標(biāo)站與周邊站點(diǎn)之間的風(fēng)力關(guān)系,得到由陸地風(fēng)推導(dǎo)出江面風(fēng)的理論或半經(jīng)驗(yàn)結(jié)論,應(yīng)用于日常業(yè)務(wù)工作。

    由此解得滿足 0,0 >> yx 的切點(diǎn) ),( yx 和相應(yīng)的m

    C:(0,b),

    P1:(x1, y1),

    其中

    比較點(diǎn)1P和1M 的縱坐標(biāo)

    知1P位于橢圓弧 CM1及

    現(xiàn)在求2m。由以上計(jì)算知,對(duì)任意 0>m ,圓 ),(mJO 與橢圓T的弧11ML 不相切,從而,定義于圓弧11ML 上的函數(shù)

    關(guān)于點(diǎn)P的橫坐標(biāo)x單調(diào)遞增,

    以下計(jì)算0m??紤]以G為圓心,以m為半徑的圓 ),( mGO

    當(dāng) GAm= 時(shí), ),(),( AGOmGO = 與橢圓T在點(diǎn)A相切。我們求使 ),( mGO 與T相切的其它m及相應(yīng)的切點(diǎn)。如果有唯一的 GAm< 使切點(diǎn)位于橢圓弧1AL,則該m即是0m。 ),( mGO 與T在第1象限的切點(diǎn) ),( yx 滿足

    解之得

    易驗(yàn)證

    上式之右是1K的橫坐標(biāo)。設(shè)1L的坐標(biāo)是 ),(llyx 。則

    于是,使 ),( mGO 與橢圓T相切的 GAm< 是唯一的,且切點(diǎn) P0:( x0,y0)位于橢圓弧 AL1。此證明

    因此,定義于圓弧1AN上的函數(shù)

    連續(xù)可微,且對(duì)1AN上一切P滿足

    故m0=min ρG(P),特別

    最后,得到

    引理2得證。

    現(xiàn)在我們可以給出四心圓近似橢圓的偏差公式。

    定理1 設(shè) ba,是精確橢圓T的長(zhǎng)半軸和短半軸,Γ是用四心圓作的近似橢圓,則

    證明 計(jì)算可得

    又易見

    所以

    定理1得證。

    下面將近似橢圓位于精確橢圓以外的偏差稱為外偏差,位于精確橢圓以內(nèi)的偏差稱為內(nèi)偏差。則由引理2和定理1,可得到如下結(jié)論:

    1) 最大內(nèi)偏差出現(xiàn)在大圓弧段 P1處,最大外偏差出現(xiàn)在小圓弧段P0處。其中10,PP 的坐標(biāo)見引理2證明。外偏差和內(nèi)偏差之比為

    2) 最大偏差可近似如下表示為 ba,的表達(dá)式

    其中

    3) 當(dāng) a =1,b的值從0增加到1時(shí),偏差d( Γ, T )≤ 0.027678…,最大偏差當(dāng) b=0.22432…時(shí)取到。圖4畫出 a =1,0 ≤ b≤ 1時(shí) d (Γ ,T)的曲線。

    圖4 四心圓近似橢圓的最大偏差

    4) 若將偏差跟短半軸b相比,則橢圓越扁平,相對(duì)偏差越大。即當(dāng) 1=a ,b接近0時(shí),

    可以看出,將曲線之間的距離作為逼近偏差的度量,得出的實(shí)際上是最大偏差。若將近似曲線和真實(shí)曲線圍成的圖形的面積作為偏差的度量,可以得到逼近的平均偏差。文獻(xiàn)[4]指出,近似橢圓的面積大于精確橢圓的面積。因?yàn)榻茩E圓的有些弧段在精確橢圓內(nèi),有些弧段在精確橢圓外,所以近似橢圓和精確橢圓圍成的圖形的面積 ),( TΓS 大于近似橢圓的面積與精確橢圓的面積之差。過1M 作直線1xx= ,過1K 作直線x= xK,將近似橢圓Γ和橢圓T圍成的圖形在第一象限的部分分成3塊,其面積自左向右分別記為W1,W2,W3。令

    用符號(hào)計(jì)算軟件Maple可將321,, WWW 和 ),( TΓd表示為 ba,的函數(shù)。這些表達(dá)式過于復(fù)雜,此處僅畫出當(dāng) 1=a ,0 1b≤ ≤ 時(shí) ),( TΓd 的圖形,如圖5所示。

    圖5 畫法2的四心圓近似橢圓的面積偏差

    2 偏差更小的四心圓近似橢圓

    四心圓橢圓近似作圖法可以一般化為如下曲線逼近問題。假設(shè)要畫的橢圓T是

    其中心為 O,頂點(diǎn)為 A ,B ,C,D,坐標(biāo)分別為A = (a ,0),B = (0,- a), C = (0,b), D = (0,- b)在長(zhǎng)半軸OA上取一點(diǎn) G( u ,0),(0 ≤ u <a),在短半軸或其延長(zhǎng)線上取點(diǎn) J (0 ,- v),(v>0),以 G為圓心,GA為半徑畫圓 O (G ,A),以 J為圓心,JC為半徑畫圓 O (J,C)。如果兩圓與射線JG交于同一個(gè)點(diǎn) K,則二圓在點(diǎn) K是 1階切觸。圓弧AK,K C構(gòu)成橢圓在第1象限的一個(gè)近似,如圖6所示。按對(duì)稱方法作橢圓在其它象限的近似。記近似橢圓為Γ。這樣的作圖是可能的,例如,取

    就得到畫法2。易觀察到,只要 vu,滿足下列關(guān)系

    則 O (G ,A)和 O (J,C)與射線JG的交點(diǎn)重合。設(shè)d (Γ ,T)是近似橢圓和真實(shí)橢圓之間的距離。如何選擇 u,v使得曲線距離 d (Γ ,T)為最???

    圖6 一般的四心圓橢圓

    這個(gè)問題是一個(gè)單參數(shù)系統(tǒng)的優(yōu)化問題??沈?yàn)證, vu,滿足的條件可寫成下面的單參數(shù)形式

    圓 ),( AGO 和 ),(CJO 的方程是

    設(shè)K= (xk,yk),則

    為使G在OA上,以及K在第1象限,參數(shù)p應(yīng)滿足條件 /p a b≥ 。為保證點(diǎn)K落在橢圓T的外部,p還須滿足下面的不等式

    令M=(xm,ym),N=(xn,yn)分別為圓 O(J ,C)和 O (G ,A)與橢圓的交點(diǎn)。則

    注意,當(dāng) a + ap+bp-bp2<0時(shí)總有 a + bbp< 0,以及

    因此橢圓T在第1象限與近似橢圓Γ有 CMA ,, 3個(gè)公共點(diǎn),橢圓弧CM在近似橢圓Γ外部,橢圓弧MA在Γ的內(nèi)部。橢圓T與圓 ),( AGO 的交點(diǎn)N在弧MA上,如圖7所示。

    圖7 第1象限的近似橢圓

    下面計(jì)算 ),( TΓd 。設(shè)L是橢圓T與GK的交點(diǎn)。如第2節(jié)所證,

    其中

    令P0=(x0,y0),P1=(x1,y1),P2=(x2,y2)分別是取到極值 m0,m1,m2的點(diǎn)。用引理2證明中的方法可求得

    容易驗(yàn)證

    此說明 P0,P1分別位于橢圓弧段 AL,M C上。因此m2=JL>JP0=m0,即

    d( Γ, T ) = max{G A- m0,m1-JC}

    其中 GA ,J C,m0,m1可以看成 a ,b ,p的函數(shù)。注意到p滿足的條件可寫成

    有下面的結(jié)果。

    定理 2 對(duì)任何0 < b ≤ a,存在實(shí)數(shù) p*, p0< p* < p1使

    證明 可驗(yàn)證 f,g滿足以下性質(zhì):

    1) 函數(shù) f (p)在其定義域單調(diào)增加;

    2) 函數(shù) g (p)在區(qū)間 ( p0,p1)單調(diào)減少;

    3) f ( p1)> g(p1),且當(dāng) p趨近 p0時(shí),f( p )< g(p)。此處不詳列推導(dǎo)過程。

    圖8畫出 a = 5, b=4時(shí)函數(shù) f,g 在區(qū)間p0=2.711…和p1=2.850…之間的圖形。 可知,此時(shí) p* ≈2.75相應(yīng)的 d ≈0.02123;而 p1相應(yīng)的d ≈0.02718。我們得到比畫法2的偏差更小的四心圓近似橢圓。

    圖8 當(dāng) a = 5, b = 4時(shí)取 p* ≈2.75得到偏差最小的近似橢圓

    圖9畫出當(dāng) a =1,0 ≤ b≤ 1時(shí) p0b, p *b,b, p1b的曲線。其中,p是 p*的一個(gè)回歸

    圖9 曲線 p *(b)決定最佳近似橢圓, (b)為其擬合曲線

    圖10 誤差曲線

    圖10中的曲線自上而下是當(dāng) a =1, 0 ≤ b≤ 1時(shí) p1對(duì)應(yīng)的四心圓近似橢圓和,p*對(duì)應(yīng)的四心圓近似橢圓與精確橢圓的偏差。從圖中可以看出,取參數(shù)p=的近似橢圓的最大偏差接近最佳參數(shù) p*對(duì)應(yīng)的畫法的偏差,比畫法2有明顯降低。計(jì)算知,新畫法最大偏差小于0. 01145,發(fā)生在 b /a ≈0.28時(shí)。

    從而可用于確定G和J的坐標(biāo),實(shí)現(xiàn)新的四心圓畫法,而上述表達(dá)式中所涉及的運(yùn)算都是尺規(guī)作圖容易實(shí)現(xiàn)的。

    3 結(jié) 論

    本文顯示,原有的四心圓橢圓近似畫法有改進(jìn)的余地。新畫法可用手工實(shí)現(xiàn)。與畫法2一樣,新畫法作出的近似橢圓在4個(gè)頂點(diǎn)處的曲率有誤差。新畫法作出的近似橢圓,在大圓弧段和小圓弧段與精確橢圓的偏差相等,比畫法2的近似橢圓,有更多部分含在精確橢圓內(nèi)部,或許使之不適合用于數(shù)控機(jī)床加工橢圓形狀的零件??捎妙愃品椒▽で笃畋M可能小的包含精確橢圓近似橢圓。

    文獻(xiàn)[7]中,P. L. Rosin給出四心橢圓的改進(jìn)畫法。該結(jié)果用本文記號(hào)可表示為

    文獻(xiàn)[8]給出計(jì)算機(jī)程序,對(duì)于給定的 a,b,通過調(diào)整 K1,K2,K3,K4的位置使得近似橢圓在大弧段和小弧段的誤差相等,從而可以得到更好的近似。文獻(xiàn)[9]根據(jù)圖形分析確定了四心圓弧擬合橢圓的定解區(qū)間,導(dǎo)出了擬合橢圓的四心圓弧法向誤差解析式,并根據(jù)法向誤差確定了四心圓弧擬合橢圓的最小誤差帶和最高擬合精度。本文通過回歸獲得的p是最佳四心圓橢圓的近似公式,在其它文獻(xiàn)中未見到。

    文獻(xiàn)[10]介紹了一種八心近似橢圓畫法,可以保證近似橢圓經(jīng)過橢圓的4個(gè)頂點(diǎn),并且在頂點(diǎn)處有正確的曲率半徑。關(guān)于用多段圓弧擬合橢圓的算法,還可參見文獻(xiàn)[1,11-12]。

    [1] Rosin P L, Pitteway M L V. The ellipse and the five-centred arch [J]. The Mathematical Gazette, 2001, 85(502): 13-24.

    [2] 張先虎. 機(jī)械制圖及微機(jī)繪圖[M]. 北京: 機(jī)械工業(yè)出版社, 1998: 1-339.

    [3] 宋光亭. 近似橢圓的數(shù)值計(jì)算[J]. 機(jī)械工程師, 2001, (1): 24-24.

    [4] 王林鴻, 陳永輝. 用四心圓法作近似橢圓的偏差分析[J]. 機(jī)械工程師, 2002, (8): 59-60.

    [5] Gruber P M. Approximation of convex bodies [C]// Gruber P M, Willis J M. Convexity and Its Application. Basel, Boston, Stuttgart: Birkh?user Verlag, 1983: 131-162.

    [6] Alexandrov A D, Reshernyak Yu G. General theory of irregular curves [M]. Dordrecht, Boston, London: Kluwer Academic Publishers, 1989: 1-300.

    [7] Rosin P L. A survey and comparison of traditional piecewise circular approximations to the ellipse [J]. Computer Aided Geometric Design, 1999, 16: 269-286.

    [8] Qian W, Qian K. Optimising the four-arc approximation to ellipses [J]. Computer Aided Geometric Design, 2001, 18(1): 1-19.

    [9] 唐立波, 張 旭, 李寶良. 四心圓弧擬合橢圓的解析算法及其最優(yōu)解[J]. 大連交通大學(xué)學(xué)報(bào), 2009, 30(4): 18–21.

    [10] 錢可強(qiáng). 畫法幾何學(xué)[M]. 李名紀(jì)譯. 福州: 福建科學(xué)技術(shù)出版社, 1984: 1-204.

    [11] Eberly D. Approximating an ellipse by circular arcs [EB/OL].http://www.geometrictools.com/ Documentation/ApproximateEllipse.pdf, 13, Jan. 2002/12, Feb. 2008.

    [12] Banchoff T, Giblin P. On the geometry of piecewise circular curves [J]. The American Mathematical Monthly, 1994, 101(5): 403-416.

    Approximating ellipse using four-arcs with the smallest error

    Zeng Zhenbing1,2, Chen Liangyu1,2, Li Zhibin3, Chen Guangxi4
    ( 1. Software Engineering Institute, East China Normal University, Shanghai 200062, China; 2. Shanghai Key Lab of Trustworthy Computing, Shanghai 200062, China; 3. Computer Science & Technology School, East China Normal University, Shanghai 200062, China; 4. Department of Computing Science & Mathematics, Guilin University of Electronic Technology, Guilin Guangxi 541004, China )

    The distance of equidistant curves is used to estimate the errors between an ellipse and the four-arcs which approximate the ellipse. An explicit expression of the errors and the semi-axes of the ellipse are established. A new method is proposed for approximating an ellipse by using of four-arcs with minimal error via symbolic computation and regression analysis. Our method is easy for drawing with ruler and compass and can be used in interpolation programming for the computerized Numerical Control lathes.

    four-arcs; error analysis; ellipse; equidistant curve

    TH 126

    A

    2095-302X (2013)01-0009-08

    2011-08-08;定稿日期:2011-10-12

    國(guó)家自然科學(xué)基金資助項(xiàng)目(61021004);上海市重點(diǎn)學(xué)科資助項(xiàng)目(B412);上海自然科學(xué)基金資助項(xiàng)目(11ZR1411500)

    曾振柄(1963-),男,甘肅皋蘭人,教授,博士,主要研究方向?yàn)閿?shù)學(xué)機(jī)械化、定理機(jī)器證明。E-mail:zbzeng@sei.ecnu.edu.cn

    亚洲av免费高清在线观看| 免费久久久久久久精品成人欧美视频 | 色94色欧美一区二区| 最近中文字幕2019免费版| 中文字幕另类日韩欧美亚洲嫩草| 亚洲国产精品一区二区三区在线| 一级,二级,三级黄色视频| 波多野结衣一区麻豆| 国产亚洲欧美精品永久| 久久久久人妻精品一区果冻| 午夜福利视频精品| 亚洲五月色婷婷综合| 亚洲成人一二三区av| 久久久久久久亚洲中文字幕| 99re6热这里在线精品视频| 插逼视频在线观看| 汤姆久久久久久久影院中文字幕| 午夜av观看不卡| 蜜臀久久99精品久久宅男| 波多野结衣一区麻豆| 制服诱惑二区| 一本色道久久久久久精品综合| www.熟女人妻精品国产 | 午夜福利乱码中文字幕| 少妇的逼水好多| 在线精品无人区一区二区三| 欧美亚洲 丝袜 人妻 在线| 国产国语露脸激情在线看| 一本色道久久久久久精品综合| 天美传媒精品一区二区| 亚洲av免费高清在线观看| 九色亚洲精品在线播放| 亚洲欧美日韩另类电影网站| 日韩 亚洲 欧美在线| 久久久精品区二区三区| 国产日韩欧美亚洲二区| 国产又色又爽无遮挡免| 岛国毛片在线播放| 你懂的网址亚洲精品在线观看| 久久免费观看电影| 免费在线观看黄色视频的| 日韩av免费高清视频| av在线播放精品| 亚洲精品av麻豆狂野| 男人爽女人下面视频在线观看| 侵犯人妻中文字幕一二三四区| 狠狠精品人妻久久久久久综合| 99久久人妻综合| av视频免费观看在线观看| 成人免费观看视频高清| 欧美精品人与动牲交sv欧美| 少妇人妻 视频| 午夜激情久久久久久久| 国产成人av激情在线播放| 精品国产国语对白av| 丝袜脚勾引网站| 老女人水多毛片| 国产av码专区亚洲av| 亚洲av男天堂| 一区二区三区乱码不卡18| 国产乱人偷精品视频| 黄色配什么色好看| 亚洲欧美成人综合另类久久久| 91精品国产国语对白视频| 女的被弄到高潮叫床怎么办| 亚洲经典国产精华液单| 亚洲国产欧美在线一区| 麻豆乱淫一区二区| 看免费成人av毛片| 最近最新中文字幕免费大全7| 一级毛片我不卡| av黄色大香蕉| 男女下面插进去视频免费观看 | 少妇精品久久久久久久| 美女大奶头黄色视频| 多毛熟女@视频| 欧美精品亚洲一区二区| 十八禁网站网址无遮挡| 菩萨蛮人人尽说江南好唐韦庄| 久久午夜福利片| 久久久国产欧美日韩av| 天天躁夜夜躁狠狠久久av| 欧美另类一区| 飞空精品影院首页| 欧美日韩一区二区视频在线观看视频在线| 国国产精品蜜臀av免费| 少妇人妻精品综合一区二区| 国产在线视频一区二区| 精品国产一区二区久久| av女优亚洲男人天堂| 成年动漫av网址| 男女边摸边吃奶| av天堂久久9| 国产精品久久久久久精品古装| 捣出白浆h1v1| 一本—道久久a久久精品蜜桃钙片| 一本大道久久a久久精品| 国产免费又黄又爽又色| 一级,二级,三级黄色视频| 中国国产av一级| 久久精品久久久久久久性| 日本黄色日本黄色录像| 十分钟在线观看高清视频www| 欧美国产精品va在线观看不卡| 日韩视频在线欧美| 两性夫妻黄色片 | av视频免费观看在线观看| 欧美日韩成人在线一区二区| 国产成人a∨麻豆精品| 国产亚洲精品第一综合不卡 | 国产乱来视频区| 国产成人一区二区在线| 日韩制服骚丝袜av| 国产老妇伦熟女老妇高清| 国产av一区二区精品久久| 只有这里有精品99| 18禁在线无遮挡免费观看视频| 国产高清三级在线| 欧美日韩成人在线一区二区| 精品国产国语对白av| 日本欧美视频一区| 国产精品无大码| 观看美女的网站| 午夜影院在线不卡| 夜夜爽夜夜爽视频| 久久久久国产网址| 中文欧美无线码| 成人国产av品久久久| 亚洲欧美成人综合另类久久久| 啦啦啦在线观看免费高清www| 啦啦啦中文免费视频观看日本| 亚洲欧美中文字幕日韩二区| 熟妇人妻不卡中文字幕| 少妇的逼水好多| 国产熟女欧美一区二区| 欧美精品一区二区大全| 亚洲欧美成人综合另类久久久| 国产精品女同一区二区软件| 99久久精品国产国产毛片| 飞空精品影院首页| 国产av精品麻豆| 精品久久国产蜜桃| 韩国精品一区二区三区 | 亚洲国产最新在线播放| 欧美精品高潮呻吟av久久| 美女大奶头黄色视频| 国产精品女同一区二区软件| 少妇精品久久久久久久| 哪个播放器可以免费观看大片| 亚洲婷婷狠狠爱综合网| 国产精品国产av在线观看| 日韩中字成人| 日韩 亚洲 欧美在线| 久久久久精品人妻al黑| 免费久久久久久久精品成人欧美视频 | 最近的中文字幕免费完整| 人妻一区二区av| 国产一区二区在线观看av| 男人爽女人下面视频在线观看| 午夜福利,免费看| 亚洲国产av影院在线观看| 女性被躁到高潮视频| 尾随美女入室| 日日撸夜夜添| 啦啦啦啦在线视频资源| 大话2 男鬼变身卡| 一区二区三区四区激情视频| 秋霞伦理黄片| 亚洲av.av天堂| 九色亚洲精品在线播放| 99国产综合亚洲精品| 国国产精品蜜臀av免费| 日日啪夜夜爽| 日本av免费视频播放| 性色avwww在线观看| 成人综合一区亚洲| 国产成人午夜福利电影在线观看| 亚洲精品国产av成人精品| 秋霞在线观看毛片| 亚洲精品久久成人aⅴ小说| 成人毛片60女人毛片免费| 国产一区二区在线观看av| 日本爱情动作片www.在线观看| 在线免费观看不下载黄p国产| 免费黄频网站在线观看国产| 黄色配什么色好看| 国产精品一国产av| 黄色怎么调成土黄色| 久久精品久久久久久久性| 伦精品一区二区三区| 国产精品无大码| 激情五月婷婷亚洲| 九色亚洲精品在线播放| 青春草视频在线免费观看| 国产高清不卡午夜福利| 国产一区二区在线观看日韩| 国产亚洲最大av| 下体分泌物呈黄色| 在线观看一区二区三区激情| 亚洲精品美女久久av网站| 亚洲美女黄色视频免费看| 观看美女的网站| 久久久精品区二区三区| 亚洲久久久国产精品| 国产一区二区在线观看日韩| xxx大片免费视频| 久久精品国产综合久久久 | 亚洲国产精品999| av网站免费在线观看视频| 亚洲综合色惰| 日韩成人av中文字幕在线观看| 99热这里只有是精品在线观看| 欧美激情 高清一区二区三区| 91午夜精品亚洲一区二区三区| 大片电影免费在线观看免费| 久久韩国三级中文字幕| 日韩制服丝袜自拍偷拍| 成年女人在线观看亚洲视频| 22中文网久久字幕| 男女国产视频网站| 99久国产av精品国产电影| 精品亚洲成国产av| 人体艺术视频欧美日本| 成人国产av品久久久| 91精品国产国语对白视频| 午夜精品国产一区二区电影| 人体艺术视频欧美日本| 亚洲国产欧美在线一区| 亚洲人与动物交配视频| 国产又爽黄色视频| 大话2 男鬼变身卡| 日韩av免费高清视频| 韩国高清视频一区二区三区| 久久精品国产亚洲av涩爱| 免费高清在线观看视频在线观看| 黄片播放在线免费| 最近的中文字幕免费完整| 久久久精品免费免费高清| 国产在线视频一区二区| 久久人妻熟女aⅴ| 日本与韩国留学比较| 视频区图区小说| 中文字幕最新亚洲高清| 少妇熟女欧美另类| 久久鲁丝午夜福利片| 日韩大片免费观看网站| 2021少妇久久久久久久久久久| 免费黄网站久久成人精品| 夫妻性生交免费视频一级片| av福利片在线| 国产欧美另类精品又又久久亚洲欧美| 大片电影免费在线观看免费| av卡一久久| 国产精品久久久久久精品古装| 亚洲在久久综合| 视频在线观看一区二区三区| 欧美少妇被猛烈插入视频| 国产片特级美女逼逼视频| 飞空精品影院首页| 国产成人精品福利久久| 日韩不卡一区二区三区视频在线| 国精品久久久久久国模美| a级毛色黄片| 亚洲久久久国产精品| 交换朋友夫妻互换小说| 亚洲内射少妇av| 少妇人妻精品综合一区二区| 80岁老熟妇乱子伦牲交| 男的添女的下面高潮视频| 欧美少妇被猛烈插入视频| 久热久热在线精品观看| 黄片无遮挡物在线观看| 99热6这里只有精品| 欧美日韩一区二区视频在线观看视频在线| 亚洲,一卡二卡三卡| 日韩电影二区| 国产精品秋霞免费鲁丝片| 秋霞在线观看毛片| 国产成人精品无人区| 毛片一级片免费看久久久久| 十八禁网站网址无遮挡| www.熟女人妻精品国产 | av福利片在线| 如何舔出高潮| 亚洲天堂av无毛| 最近的中文字幕免费完整| 肉色欧美久久久久久久蜜桃| 国语对白做爰xxxⅹ性视频网站| 亚洲精品美女久久久久99蜜臀 | 国产免费又黄又爽又色| 99久久中文字幕三级久久日本| 香蕉精品网在线| 视频在线观看一区二区三区| 欧美精品亚洲一区二区| 高清黄色对白视频在线免费看| 亚洲 欧美一区二区三区| 亚洲欧美成人精品一区二区| 97在线视频观看| 高清在线视频一区二区三区| 五月伊人婷婷丁香| 欧美亚洲日本最大视频资源| 街头女战士在线观看网站| 亚洲人与动物交配视频| 日韩av不卡免费在线播放| 在现免费观看毛片| 大话2 男鬼变身卡| 老司机影院成人| 国产熟女欧美一区二区| 最近手机中文字幕大全| 熟女电影av网| 精品少妇内射三级| 国产精品一区二区在线观看99| 亚洲情色 制服丝袜| av视频免费观看在线观看| 又粗又硬又长又爽又黄的视频| 乱码一卡2卡4卡精品| 久久精品久久久久久噜噜老黄| 韩国高清视频一区二区三区| 国产黄频视频在线观看| 亚洲成人一二三区av| 亚洲精品自拍成人| 秋霞在线观看毛片| 欧美亚洲 丝袜 人妻 在线| 狂野欧美激情性bbbbbb| 一级片免费观看大全| 五月天丁香电影| 日本免费在线观看一区| 亚洲欧美清纯卡通| 国产有黄有色有爽视频| 中文字幕精品免费在线观看视频 | a 毛片基地| 大话2 男鬼变身卡| av女优亚洲男人天堂| 寂寞人妻少妇视频99o| 国语对白做爰xxxⅹ性视频网站| 亚洲成色77777| 国产1区2区3区精品| 欧美人与善性xxx| 少妇的丰满在线观看| 99热6这里只有精品| 国产不卡av网站在线观看| 国产一区二区三区av在线| 99九九在线精品视频| 在线观看免费视频网站a站| 国产极品天堂在线| 高清不卡的av网站| 免费黄频网站在线观看国产| 精品人妻偷拍中文字幕| 一区二区三区四区激情视频| 少妇精品久久久久久久| 一区二区三区精品91| 国产成人a∨麻豆精品| 天天影视国产精品| 午夜av观看不卡| 国语对白做爰xxxⅹ性视频网站| 国产精品不卡视频一区二区| 在线观看免费日韩欧美大片| 黑人欧美特级aaaaaa片| 欧美3d第一页| 亚洲人成77777在线视频| 国产激情久久老熟女| 超碰97精品在线观看| 国产毛片在线视频| 亚洲综合色惰| 免费日韩欧美在线观看| 日本欧美视频一区| 亚洲欧美一区二区三区黑人 | 精品熟女少妇av免费看| 日日撸夜夜添| 热99国产精品久久久久久7| 日韩欧美一区视频在线观看| 中文欧美无线码| www.熟女人妻精品国产 | 国产高清不卡午夜福利| 色吧在线观看| 国产精品嫩草影院av在线观看| 国产免费又黄又爽又色| 日本-黄色视频高清免费观看| 777米奇影视久久| 国产精品99久久99久久久不卡 | 亚洲国产av新网站| 咕卡用的链子| 又黄又爽又刺激的免费视频.| 国产成人精品久久久久久| 一级a做视频免费观看| 97精品久久久久久久久久精品| 少妇的逼水好多| 国产极品粉嫩免费观看在线| 午夜91福利影院| 国产色婷婷99| 国产一区二区三区av在线| 男男h啪啪无遮挡| 国产一区有黄有色的免费视频| 边亲边吃奶的免费视频| 久久青草综合色| 久久狼人影院| av一本久久久久| 国产精品人妻久久久久久| 亚洲国产精品一区三区| www.av在线官网国产| 啦啦啦视频在线资源免费观看| videosex国产| 婷婷色综合www| 全区人妻精品视频| 国产 精品1| 丝袜人妻中文字幕| 香蕉精品网在线| 亚洲美女视频黄频| 亚洲欧美色中文字幕在线| 又粗又硬又长又爽又黄的视频| 午夜福利乱码中文字幕| 国产精品女同一区二区软件| www.av在线官网国产| av卡一久久| 国产av码专区亚洲av| 国产精品嫩草影院av在线观看| 中文天堂在线官网| 欧美丝袜亚洲另类| 搡女人真爽免费视频火全软件| 亚洲少妇的诱惑av| 亚洲国产欧美在线一区| 免费看不卡的av| 黑人欧美特级aaaaaa片| 国产白丝娇喘喷水9色精品| 精品国产国语对白av| 在线天堂最新版资源| 亚洲av免费高清在线观看| 久久久久久久久久久久大奶| 久久精品久久久久久久性| 日韩中字成人| 在线观看人妻少妇| 丰满乱子伦码专区| 欧美日本中文国产一区发布| 咕卡用的链子| 精品人妻偷拍中文字幕| 999精品在线视频| 亚洲av成人精品一二三区| 99精国产麻豆久久婷婷| a级毛片黄视频| 亚洲激情五月婷婷啪啪| 国产成人欧美| 亚洲伊人久久精品综合| 日韩视频在线欧美| 久久综合国产亚洲精品| 欧美最新免费一区二区三区| 免费日韩欧美在线观看| 男女边摸边吃奶| 丝袜脚勾引网站| 国产免费福利视频在线观看| 2021少妇久久久久久久久久久| 9色porny在线观看| 国产日韩欧美在线精品| 国产亚洲欧美精品永久| 午夜福利视频在线观看免费| 香蕉国产在线看| 韩国av在线不卡| 亚洲精品久久久久久婷婷小说| 国产成人aa在线观看| 男女啪啪激烈高潮av片| 日韩 亚洲 欧美在线| 汤姆久久久久久久影院中文字幕| 欧美亚洲日本最大视频资源| 免费看av在线观看网站| 久久久亚洲精品成人影院| 午夜老司机福利剧场| 国产在线视频一区二区| 欧美精品av麻豆av| 欧美97在线视频| 色吧在线观看| 亚洲精品国产av蜜桃| 日本av免费视频播放| 三级国产精品片| a级毛片在线看网站| 男人爽女人下面视频在线观看| 九九在线视频观看精品| 成人毛片a级毛片在线播放| 久久人人爽av亚洲精品天堂| 国产精品人妻久久久久久| 国产成人精品婷婷| 亚洲国产毛片av蜜桃av| 如日韩欧美国产精品一区二区三区| 久久久久精品性色| 日本免费在线观看一区| 午夜老司机福利剧场| 日韩熟女老妇一区二区性免费视频| 青春草亚洲视频在线观看| 久久国产精品男人的天堂亚洲 | 丰满少妇做爰视频| 亚洲精品美女久久久久99蜜臀 | 国产av国产精品国产| 人妻 亚洲 视频| 国产精品人妻久久久影院| 日日啪夜夜爽| 国产欧美日韩综合在线一区二区| 欧美丝袜亚洲另类| 汤姆久久久久久久影院中文字幕| 国产精品一区www在线观看| 国产有黄有色有爽视频| 亚洲欧美清纯卡通| 夫妻性生交免费视频一级片| 国产日韩一区二区三区精品不卡| 丝袜喷水一区| 一本色道久久久久久精品综合| 精品人妻一区二区三区麻豆| 最黄视频免费看| 天堂俺去俺来也www色官网| 日韩一本色道免费dvd| 国产精品久久久久成人av| videosex国产| 国产成人a∨麻豆精品| 国产精品一区二区在线观看99| 免费观看性生交大片5| 午夜福利乱码中文字幕| 国产精品国产三级国产av玫瑰| 99久久人妻综合| 在线观看免费日韩欧美大片| 国产精品99久久99久久久不卡 | 麻豆精品久久久久久蜜桃| 亚洲精品日韩在线中文字幕| 亚洲国产精品成人久久小说| 亚洲精品aⅴ在线观看| 校园人妻丝袜中文字幕| 午夜精品国产一区二区电影| 欧美最新免费一区二区三区| 国产1区2区3区精品| www.av在线官网国产| av国产精品久久久久影院| 国产精品不卡视频一区二区| 日韩中文字幕视频在线看片| 国产高清三级在线| 国产精品人妻久久久影院| 国产亚洲精品第一综合不卡 | 人妻人人澡人人爽人人| 99国产精品免费福利视频| 黄色怎么调成土黄色| 国产成人午夜福利电影在线观看| 国产片内射在线| 人人妻人人爽人人添夜夜欢视频| 在线观看国产h片| 国产又色又爽无遮挡免| 搡老乐熟女国产| 97超碰精品成人国产| 久久久精品94久久精品| 午夜免费观看性视频| 亚洲欧洲日产国产| 久久这里有精品视频免费| 黑人猛操日本美女一级片| 国产av一区二区精品久久| 亚洲综合色惰| 亚洲精品国产av蜜桃| 全区人妻精品视频| 亚洲色图综合在线观看| 欧美变态另类bdsm刘玥| 哪个播放器可以免费观看大片| 免费观看性生交大片5| 日本欧美视频一区| 亚洲精品色激情综合| 精品亚洲成a人片在线观看| 成人国语在线视频| 新久久久久国产一级毛片| 成人国产麻豆网| 国产爽快片一区二区三区| 精品国产一区二区久久| 99久久人妻综合| 久久久久久伊人网av| 亚洲图色成人| 一区在线观看完整版| 纯流量卡能插随身wifi吗| 最新中文字幕久久久久| 乱人伦中国视频| 日韩中文字幕视频在线看片| 久久婷婷青草| 国产片内射在线| 国产淫语在线视频| 中文字幕最新亚洲高清| 免费看光身美女| 午夜免费鲁丝| 国产一区二区激情短视频 | 一级片免费观看大全| 侵犯人妻中文字幕一二三四区| 国产精品偷伦视频观看了| 青春草国产在线视频| 男人操女人黄网站| 亚洲美女搞黄在线观看| 十分钟在线观看高清视频www| 国产高清三级在线| 午夜久久久在线观看| 国产又色又爽无遮挡免| 久久影院123| 老熟女久久久| 久久久久精品久久久久真实原创| 婷婷色av中文字幕| 视频区图区小说| 一级爰片在线观看| 黑人猛操日本美女一级片| 亚洲,欧美,日韩| 午夜福利视频精品| 欧美xxⅹ黑人| 久久精品夜色国产| 少妇被粗大猛烈的视频| 国产高清三级在线| www.熟女人妻精品国产 | 在线观看免费高清a一片| 婷婷色麻豆天堂久久| 国产免费又黄又爽又色| 一二三四中文在线观看免费高清| 亚洲精品久久久久久婷婷小说| 国产又爽黄色视频| 少妇猛男粗大的猛烈进出视频| 日产精品乱码卡一卡2卡三| 久久国产精品男人的天堂亚洲 | 日韩人妻精品一区2区三区| 91成人精品电影| 日日摸夜夜添夜夜爱| 久久99精品国语久久久|