(3.92.96.236) 您好!臺灣時間:2021/05/07 15:00
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:袁自強
研究生(外文):Tze-Chung Yuan
論文名稱:多種以G1圓弧曲線演算法逼近資料點之比較分析
論文名稱(外文):COMPARISON AND ANALYSIS OF G1 ARC SPLINE ALGORITHMS IN APPROXIMATING DISCRETE DATA
指導教授:陳雲岫陳雲岫引用關係
指導教授(外文):Yun-Shiow Chen
學位類別:碩士
校院名稱:元智大學
系所名稱:工業工程研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
畢業學年度:82
語文別:中文
論文頁數:70
中文關鍵詞:圓弧曲線逼近資料點雙弧。
外文關鍵詞:Arc SplinesApproximating Discrete DataBiarcs 。
相關次數:
  • 被引用被引用:0
  • 點閱點閱:135
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
由許多個圓弧滿足在連結點有相同的切線方向(G1)連接構成之封閉曲線稱
為圓弧曲線(Arc Spline),此種曲線在數值控制切割機器的切割路徑上扮
演著重要之功能。本研究中,吾人比較由 D.S. Meek 和 D.J. Walton 提
出之二分法(Bisection)及最長弧(Longest arc)兩種以圓弧曲線逼近資
料點的演算法,另外也將 Dunham提出之以直線線段逼近資料點的演算法改
為以圓弧曲線逼近資料點來做比較,並提出一個演算法,使得在相同的誤差
範圍界定下,建構之圓弧曲線所需之雙弧數目會比二分法及最長弧法少,雖
然雙弧數比 Dunham 的演算法多,計算時間比 Dunham法少很多。吾人亦評
估二分法,最長弧, Dunham的演算法及本文提出之方法在不同的誤差範圍
下,四種演算法在處理時間長短及雙弧數目多寡之差異性。

G1 arc spline which is composed of circular arcs and straight-
line segments plays an important role in paths that are used in
the automatically controlled cutting machinery. In this
research, one modified method is considered so that the
drawbacks in fitting a G1 arc spline to a set of discrete data
by Bisection and Longest arc methods proposed by D.S.Meek and D.
J.Walton and Dunham's method can be overcome.The proposed
method can result in less number of biarcs than the Bisection
and the Longest arc and shorter time than the Dunham's method
based on the same specified error distance.The comparison among
these four methods are also discussed.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔