臺灣博碩士論文加值系統

(44.201.97.138) 您好！臺灣時間：2024/09/16 00:54

:::

詳目顯示

:

• 被引用:0
• 點閱:374
• 評分:
• 下載:0
• 書目收藏:0
 當雲形曲線(B-spline)在不同系統之間轉換時，藉由次數提升(Degree Raising)及次數縮減(Degree Reduction)來轉換雲形曲線的次數是很常見的。本研究的主要目的在於使用放蕊步驟(Blossoming Approach)對貝茲曲線(Bézier Curve)的次數縮減作進一步的探討。本研究提出一個次數縮減的演算法使得能夠找出次數縮減後貝茲曲線的控制點(Control Points)。此演算法比舊往的演算法更容易瞭解與程式化並且能夠表達出控制點的幾何關係。此外，本研究提出矩陣的運算於放蕊演算法來改良放蕊演算法且利用此改良演算法來建構貝茲曲線。
 The conversion of a B-spline curve in different domains of degree through the degree raising or degree reduction is common when transferring the B-spline from one computer system to another. This study explores further degree reduction in Bézier curve by use of with blossoming approach. I present a degree reduction algorithm to establish the control points of the reduced Bézier curve of degree from . This algorithm is easier to understand than the previous one and is simpler to program and can express the geometric relationship of control points before degree reduction. In addition, I present a modified blossoming algorithm, implemented with matrix operations, to enhance the original work and to construct the degree reduced Bézier curve.
 封面內頁簽名頁授權書 iii中文摘要 ivABSTRACT vACKNOWLEDGEMEMTS viTABLE OF CONTENTS viiLIST OF FIGURES ixLIST OF TABLES xChapter 1. INTRODUCTION 11.1 Objectives of Research 11.2 Literature Review 21.2.1 Cox and De-Boor Algorithm 21.2.2 Blossom Algorithm 51.2.3 Degree Elevation 91.2.4 Bézier Curve 141.3 Structure of the Thesis 18Chapter 2. METHODOLOGIES 192.1 Degree Reduction 192.2 Example of Inverse Matrix 252.3 The Geometric Relationship between Control Points 30Chapter 3. CONCLUSIONS AND RECOMMENDATIONS FOR FUTURE RESEARCH 323.1 Conclusions 323.2 Suggestions for further research 33References 34Appendix 36
 1.Carl de Boor, “On calculating with B-Splines”, Journal of Approximation Theory 6, 50-62, 1970.2.Cox, M.G., “The numerical evaluation of B-splines,” J. Inst. Maths. Applies. 10, 134-149, 1972.3.Deng, J. J., “Right-angled Triangle Property in Inversion of General Tridiagonal Matrices,” Journal of the Chinese Institute of Engineers, 27(1), 79-90, 2004.4.Deng, J. J., “Theory of a B-spline basis function,” International Journal of Computer Mathematics, 80(5), 649-664, 2003.5.Farin, Gerald , “Curves and Surfaces for CAGD: A Practical Guide, 5th ed.”, Academic Press, San Diego, 2002.6.Hartmut, Prautzsch , Degree elevation of B-spline curves. In: Computer- Aided Geom. Des. 1(2), 193–198, 1984.7.Hartmut, Prautzsch and Wolfgang, Boehm and Marco, Paluszny, “Bézier and B-spline Techniques”, 2000.8.Lutterkort, J. Peters and U. Reif, “Polynomial degree reduction in the L2-norm equals best Euclidean approximation of Bézier coefficients.” Computer Aided Geometric Design 16, 607–612, 1999.9.Lyle Ramshaw, “Blossoming: A Connect-the-Dots Approach to Splines”, 1987.10.Matthias Eck, “Degree reduction of Bézier curves.” Computer Aided Geometric Design 10(3-4), 237-251, 1993.11.Ron Goldman “Blossoming and Divided Difference.” Geometric Modeling, Computing (Suppl), 14, 155-184, 2001.12.Schoenberg, I. J., “Contribution to the problem of approximation of equidistant data by analytical functions,” Quarterly Applied Mathematics, 4, 45-99, 112-141, 1946.13.Seidel, H., “Computing B-spline control points, in: Strasser, W. and Seidel, H., eds., Theory and Practice of Geometric Modeling, Springer, Berlin, 17-32, 1989.14.Tony deRose, Ronald Goldman, “A Tutorial Introduction to Blossoming.” Geometric Modeling, Springer-Verlag, 267-286, 1991.15.Wayne Liu, “A simple, efficient degree raising algorithm for B-spline curves.” Computer-Aided Design 14, 693–698, 1997.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 1 [26] 廖春文（2004），「學校組織變革發展整合模式之探討」，教育政策論壇，第七卷，第二期，頁131-166。 2 王國川(1997)。計畫行為理論各成份量表之信、效度評估—以青少年搭機車帶安全帽之研究為例。國立中正大學學報，1，95-121。 3 梁朝雲、楊蘊哲(2002)。組織知識的分享過程。教育資料與圖書館學，39(4)，382-399。

 1 氧化劑與麵粉種類對土司麵包體積的影響 2 下燒式焚化爐之溫度與流場之研究 3 全車側撞測試法規之比較研究 4 由詩的休閒意涵論《詩經》的休閒意境 5 2005年台灣省首次基層三合一選舉對縣議員選舉中樁腳影響之研究─台中縣第七選區〈大里市、霧峰鄉〉個案分析 6 以催化臭氧程序處理含有機物廢水之質傳與反應行為研究 7 人體主動脈體外實驗的流場特性研究 8 SVG地圖於Smartphone的漸進式傳輸之研究 9 應用資料視覺化技術於落點分析系統之研究 10 候選人競選期間危機傳播策略之研究－以2005年台北縣周錫瑋與台中市胡志強為例 11 摩擦攪拌銲的破壞模式 12 三次元座標量測儀之幾何公差分析 13 三次元座標量測儀平面度量測之重複性與再現性分析 14 企業導入無線射頻辨識技術的可行性評估模式之研究 15 女性網路消費行為研究

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室