簡易檢索 / 詳目顯示

研究生: 吳新逸
Wu, Hsin-I
論文名稱: 空間中具曲率連續的B-Spline封閉曲線建構
A Novel Method for G2 Continuity in 3D B-Spline Closed Curve Construction
指導教授: 許來興
Hsu, Lai-Hsing
學位類別: 碩士
Master
系所名稱: 工學院 - 機械工程學系
Department of Mechanical Engineering
論文出版年: 2004
畢業學年度: 92
語文別: 英文
論文頁數: 104
中文關鍵詞: 逆向工程曲線嵌合方法B-spline曲線G2平滑程度電腦輔助設計平滑封閉曲線
外文關鍵詞: reverse engineering, B-splines, curve interpolation, G2 continuity, smooth closed curves, CAD
相關次數: 點閱:107下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   近二十年來,隨著電腦硬體的快速強化,電腦輔助設計與製造(CAD/CAM)系統應聲演進,產品的設計程序也轉變為現今被廣泛使用的電腦輔助設計。曲面建構必須立基於良好的曲線設計,曲線建構的平滑程度可決定後續曲面建構的良莠。

      有時設計者得設計封閉曲線。以凸輪輪廓設計為例,使用者必須利用CAD軟體中的曲線建構方法,設計各個封閉曲線,進而通過各層曲線建立完整凸輪曲面。若是封閉曲線的平順程度不足,必定會造成凸輪模型表面的不平滑。

      本文提出三維空間中具有G2平滑程度封閉曲線的建構方法。此方法應用廣為CAD設計者所使用的B-spline曲線,利用曲線嵌合方法在三維空間中使得曲線依序通過設計者輸入的輪廓點,以設計封閉的剖面曲線。B-spline的運算使得建構出來的曲線與曲面資料具有檔案連結性;因為可轉換為標準的檔案格式如IGES和STEP,因此可進行後續的設計和製造。此方法不僅僅可應用在電腦輔助設計流程中,亦可應用於逆向工程中的剖面曲線建構。

      In the last two decades, the technology of computer-aided design and manufacturing (CAD/CAM) systems has evolved considerably due to the rapid growth in the development of computer hardware. Therefore, the design work changed from styling to CAD. The most complicated subject in CAD would be the design of surface and that is the reason why commercial CAD/CAM software vendors always emphasize the ability for constructing and editing surfaces. In general, a preferable surface is based on well-designed smooth curves.

      Sometimes a closed curve is needed. For example, when a designer designs the configuration of a cam wheel, closed curves are constructed and the cam wheel surface model passing through all curves is built. If unsmoothness occurs on curves, the surface would lose smoothness as well.

      In this study, a novel method that constructs smooth closed curves with G2 continuity is proposed. The method of B-spline curve interpolation is applied to construct the closed curve passing through the given points. Since B-splines are parts of graphics exchange standards such as IGES and STEP, so the curves and surfaces can be transmitted to commercial CAD/CAM systems for further engineering activities, e.g., analysis and manufacturing. The proposed algorithm can not only be employed in CAD systems but can also be employed in the reverse-engineering (RE) technique.

    Abstract I Abstract in Chinese II Table of Contents III List of Tables V List of Figures VI Notation IX Chapter 1 Introduction 1 1.1 Preface 1 1.2 Related Works Survey 2 1.3 Thesis Objective 6 1.4 Thesis Organization 7 Chapter 2 Fundamental Principles 9 2.1 Computer-Aided Geometric Design 9 2.1.1 Shape Design Process 10 2.1.2 Reverse Engineering Process 12 2.2 Curve and Surface Design 16 2.2.1 B-Spline Curves and Surfaces Construction 16 2.2.2 Interpolation of B-Spline Curves and Surfaces 19 2.2.3 Lofted Surface Construction 23 2.3 Definitions of Continuity 27 2.3.1 Geometric Continuity 27 2.3.2 Parametric Continuity 29 2.3.3 Continuity Verification of B-Spline Closed Curves and Surfaces 31 Chapter 3 The Construction of a Smooth B-Spline Closed Curve 44 3.1 2-D B-spline Closed Curve Establishment 45 3.1.1 Non-Smooth Closed Curve Interpolation 46 3.1.2 Planar Closed Curve Interpolation 47 3.2 3-D B-spline Closed Curve Establishment 59 3.2.1 Non-Planar Closed Curve Interpolation 59 3.2.2 General Equations and Solutions 61 3.2.3 Computer-Aided Operating Algorithms 69 3.2.4 Advanced Process for Curve Continuity Requirement 73 Chapter 4 Case Study 78 4.1 Operation Procedure of the Prototype System 78 4.2 Case 1- Computer Mouse Configuration Design 81 4.3 Case 2- Residual Limb Model Reconstruction 86 4.4 Case 3- Toy Model Reconstruction 90 Chapter 5 Conclusions and Future Work 95 5.1 Conclusions and Discussions 95 5.2 Recommendations for Future Work 98 References 99 Appendix A- The Solving and the Solution for Cx, Cy, and Cz obtained by using Mathematica 102 Appendix B- Prototype System Interface Functions 103

    [Ahlb67] Ahlberg, Nilson and Walsh, The Theory of Splines and Their Application, Academic Press, 1967.

    [Boeh84] Boehm, W., Farin, G. and Kahmann, J., A survey of curve and surface methods in CAGD, Computer-Aided Geometric Design, Vol.1, No.1, pp. 1-60, 1984.

    [Boeh85] Boehm, W., Curvature continuous curves and surfaces, Computer-Aided Design, Vol.2, pp.313-323, 1985.

    [Boeh88] Boehm, W., Visual Continuity, Computer-Aided Design, Vol. 20, No.6, pp. 307-311, 1988.

    [Boor78] de Boor C., A practical guide to splines, Berlin: Springer, 1978.

    [Chau01] Chuang, J.C., , A Study on Applying Reverse Engineering to Morphing Shape Design, Department of Industrial Design, National Cheng Kung University, 2001.

    [Chiv93] Chivate, P. N. and Jablokow, A. G., Solid-Model Generation from Measured Point Data, Computer-Aided Design, Vol. 25, No. 9, pp. 587-600, 1993.

    [Fari82] Farin, G., Visually C2 cubic splines, Computer-Aided Design, Vol.14, No.3, pp.137-139, 1982.

    [Fari93] Farin, G.E., Curves and Surfaces for Computer Aided Geometric Design- A Practical Guide, 3rd ed., Boston: Academic Press, 1993.

    [Fili89] Filip, D., and Ball, T., Procedurally representing lofted surfaces, IEEE Comput. Graph. And Appl., Vol.9, No.6, pp. 27-33, 1989.

    [Gero96] Gero, J.S., Special Issue: Artificial Intelligence in Computer-Aided Design: Progress and Prognosis, Computer-Aided Design, Vol. 28, No.3, pp. 153-154, 1996.

    [Hsia03] Hsiao, S.W., and Chuang, J.C., A Reverse Engineering Approach for Product Form Design, Design Studies, Vol.24, No.2, 2003.

    [Huan03] Huang, C., A Variety of Modification Methods on Constrained Boundary Surfaces for Prosthetic Socket Design, Department of Mechanical Engineering, National Cheng Kung University, 2003.

    [Jung00] Jung, H. B. and Kim, K., A New Parameterisation Method for NURBS Surface Interpolation, The International Journal of Advanced Manufacturing Technology, Vol. 16, No. 11, pp. 784-790, 2000.

    [Krey93] Kreyszig, E., Advanced Engineering Mathematics, John Wiley & Sons, 1993.

    [Lee89] Lee, ETY, Choosing nodes in parametric curve interpolation, Computer-Aided Design, Vol. 21, No.6, pp.363-370, 1989.

    [Lai02] Lai, Z. C., Reconstruction of CAD Models in Reverse Engineering and Case Studies, 2002.

    [Mann74] Manning, J.R., Continuity Conditions for Spline Curves, The Computer Journal, Vol.17, pp.181-186, 1974.

    [Park01] Park, H., Choosing nodes and knots in closed B-spline curve interpolation to point data, Computer-Aided Design, Vol.33, pp.967-974, 2001.

    [Pieg97] Piegl, L. and Tiller, W., The NURBS Book, Springer, 1997.

    [Roge01] Rogers, D.F., An Introduction to NURBS, Morgan Kaufmann, 2001.

    [Schu00] Schuster, W., A closed algebraic interpolation curve, Computer-Aided Geometric Design, Vol.17, pp.631-642, 2000.

    [Tai00] Tai, C. C. and Huang, M. C., The Preprocessing of Data Points Basing on Design Intent in Reverse Engineering, International Journal of Machine Tools and Manufacture, Vol. 40, pp. 1913-1927, 2000.

    [Till83] Tiller, W., Rational B-spline for curve and surface representation, IEEE Comput. Graph. And Appl., Vol.3, No.6, pp. 61-69, 1983

    [Vara97] Varady, T., Martin, R. R. and Cox, J., Reverse Engineering of Geometric Models - an Introduction, IEEE, Computer Graphics and Applications, Vo1.29, No.4, pp. 255-268, 1997.

    [Wood87] Woodward, C., Cross-sectional design of B-spline surfaces, Comput. And Graph., Vol.11, No.2, pp. 193-201, 1987.

    [Wood88] Woodward, C., Skinning techniques for interactive B-spline surface interpolation, Computer-Aided Design, Vol. 20, No. 8, pp. 441-451, 1988

    下載圖示 校內:立即公開
    校外:2004-08-03公開
    QR CODE