臺灣博碩士論文加值系統

自由曲面在三維電腦輔助設計與製造上一直廣為使用，相關的應用也一直被提出來討論，而在服飾工業的應用上仍不夠成熟，包含產生結構化人體模型、三維服裝的模擬、三維服裝的設計，以及三維與二維版型之間的轉換等問題，有待進一步的研究與發展來克服。
本研究屬其中三維服裝的設計的課題，以Trimmed NURBS曲面建立衣身曲面並進行三維裁剪與款式設計。提出數個改進與實作NURBS的方法，對於衣身曲面樣版的建立提出一個參數化的方法，使樣版依人體曲線自動產生。在衣身的編修方面提出改進的單點NURBS編修方法，使編修結果更為平順，此外還搭配具拘束條件的編修方式提供具編修方向的操作介面。至於選點以及在衣身曲面上尋找身體對應特徵所用到的Point inversion and projection方法，本研究提出一穩健性的做法，避開他人研究採用牛頓法所遭遇的初值問題，此外更以一種有效率的方法實作直線與NURBS曲線、曲面相交的計算。至於服裝款式上，本研究使用簡單的週期函數，以產生波浪狀款式。

Free-form surfaces are widely used in three dimensional computer aided design and manufacturing. Its applicable methodologies are continuously developed for various industrial applications. However, the CAD/CAM technology for apparel industry is still immature, which required more advanced researches on several fields, such as parameterized 3D mannequin modeling, 3D garment simulation, 3D garment design, and 3D to 2D pattern conversion.
Our research belongs to the field of 3D garment design, using trimmed NURBS surface to implement garments modification and cutting. We provide several methods to improve and implement the technology for 3D garment design. For instance, we developed a parameterized method to generalize garment prototype which involve global approximation method to construct NURBS surfaces. We also present a NURBS curve and surface modification method for smoothing the shape of the designed surface. By using constrained NURBS modification, a three-dimensional garment design can be achieved by dragging surface on a specific direction. Point inversion and projection method is applied to the closest point selection on the NURBS curve/surface. We proposed a robust method to solve the initial value problem for closest point selection. Meanwhile, we present an efficient method of finding the intersection between either a line and a NURBS curve or a line and a NURBS surface. In additions, we implemented a simple methodology of periodic function to generate a wave-like shape of skirt.

中文摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VI
表目錄 VIII
第一章 序論 1
1.1 研究動機 1
1.2 研究目的 2
1.3 論文架構 3
第二章 文獻回顧 4
2.1 NURBS相關研究 4
2.2 電腦輔助服裝設計相關研究 10
第三章 研究方法 13
3.1 NURBS曲線、曲面的單點編修 13
3.2 由模型空間的點反求最接近的參數值 18
3.3 直線與NURBS曲線、曲面的交點 22
第四章 Trimmed NURBS Surface之應用實作 28
4.1 人體結構定義 28
4.2 基本衣身曲面的建立 30
4.2.1 基本衣身樣版 30
4.2.2 衣身曲面的擬合 36
4.3 服飾編修 39
4.4 Trimmed NURBS Surface應用於服飾款式裁剪 44
4.5 波浪裙襬造型 46
第五章 討論與未來展望 50
5.1 研究成果 50
5.2 討論與建議 51
5.3 未來展望 52
參考文獻 55

1.C.C.L. Wang and M.M.F. Yuen, “CAD methods in garment design,” Computer-Aided Design, Vol.37, pp.583-584, 2005.
2. K.J. Choi, H.S. Ko, “Research problems in clothing simulation,” Computer-Aided Design, Vol.37, pp.585-592, 2005.
3.P. Volino, F. Cordier, N. Magnenat-Thalmann, “From early virtual garment simulation to interactive fashion design,” Computer-Aided Design, Vol.37, pp.593-608, 2005.
4.M. Fontana, C. Rizzi, U. Cugini, “3D virtual apparel design for industrial applications,” Computer-Aided Design, Vol.37, pp.609-622, 2005.
5.Z.G. Luo and M.M.F. Yuen, “Reactive 2D/3D garment pattern design modification,” Computer-Aided Design, Vol.37, pp.623-630, 2005.
6.J. McCartney, B.K. Hinds, K.W. Chong, “Pattern flattening for orthotropic materials,” Computer-Aided Design, Vol.37, pp.609-622, 2005.
7.S.A. Coons, “surfaces for Computer-Aided Design of Space Forms,” Tech. ReportMAC-TR-41, MIT, Cambridge, Mass., 1967.
8.R.A. Forrest, Curves and Surfaces for Computer-Aided Design, doctoral dissertation, Cambridge Univ., Cambridge, UK, 1968.
9.C. de Boor, A Practical Guide to Splines, Springer-Verlag, New York, 1978.
10. R.F. Resenfeld, “Applications of B-Spline Approximation to Geometric Problems of Computer-Aided Design,” doctoral dissertation, Syracuse Univ., Syracuse, N.Y., 1973.
11. K.J. Versprille, Computer-Aided Design Applications of the Rational B-Spline Approximation Form, doctoral dissertation, Syracuse Univ., Syracuse, N.Y., 1975.
12. L. Piegl, “Modifying the Shape of Rational B-Splines. Part 1: Curves,” Computer-Aided Design, Vol. 21, No. 8, Oct. 1989, pp. 509-518.
13. L. Piegl, “Modifying the Shape of Rational B-Splines. Part 2: Surface,” Computer-Aided Design, Vol. 21, No. 9, Nov. 1989, pp. 538-546.
14. A.H. Barr, “Global and Local Deformations of Solid Primitives,” Siggraph seminar notes, State of the Art of Image Synthesis, ACM, New York, 1983.
15. W. Tiller, “Geometric Modeling Using Non-Uniform Rational B-Splines: Mathematical Techniques,” Siggraph tutorial notes, ACM, New York, 1986.
16. J.P. Duncan and G.W. Vickers, “Simplified Method for Interactive Adjustment of Surfaces,” Computer-Aided Design, Vol. 12, No. 6, Nov. 1980, pp. 305-308.
17. B. Fowler and R. Bartels, “Constraint-based curve manipulation,” IEEE Computer Graphics and Applications, Vol. 13, No. 5, pp. 43-49, 1993.
18. C.K. Au, and M.M.F. Yuen, “Unified approach to nurbs curve shape modification,” Computer-Aided Design, Vol. 27, No. 2, pp. 85-93, 1995.
19. S.R. Javier, “A simple technique for NURBS shape modification,” IEEE Computer Graphics and Applications, Vol. 17, No. 1, pp. 52-59, 1997.
20. L.G. Roberts, “Homogeneous Matrix Representation and Manipulation of N-Dimensional Constructs,” Tech. Report MS-1405, Lincoln Lab, MIT, Cambridge, Mass., 1965.
21. R.F. Riesenfeld, “Homogeneous Coordinates and Projective Planes in Computer Graphics,” CG&A, Vol. 1, No. 1, Jan. 1981, pp.50-55
22. I. Juhász, M. Hoffmann, “Constrained shape modification of cubic B-spline curves by means of knots,” Computer-Aided Design, Vol. 36, No. 5, pp. 437-445, 2004.
23. W.C. Lu and J.M. Huang, “Modification of a NURBS curve with nose features,” Computer Integrated Manufacturing Systems, October 1998, Vol. 11, No. 4, pp. 253-265
24. C. de Boor, A Practical Guide to Splines, Springer-Verlag, New york, 1978.
25. M.G. Cox, “Algorithms for Spline Curves and Surfaces,” in Fundamental Developments in CADCAM Geometric Modeling, L. Piegl, ed. Butterworth-Heinemann, Guildford, UK, 1991.
26. D.F. Rogers, “B-Spline Curves and Surfaces for Ship Hull Definition,” Soc. Of Naval Architects and Marine Engineers, New York, 1977, pp. 79-96.
27. B.A. Barsky and D.P. Greenberg, “Determining a Set of B-Spline Vertices to Generate an Interpolating Surface,” Computer Graphics and Image Processing, Vol. 14, No. 3, Nov. 1980, pp.203-226.
28. D.F. Rogers, “Constrained B-Spline Curve and Surface Fitting,” Computer-Aided Design, Vol. 21, No. 10, Dec. 1989, pp. 641-648.
29. D.F. Rogers and S.G. Satterfield, “Dynamic B-Spline Surfaces,” Proc. 4th Conf. Computer Applications in the Automation of Shipyard Operation and Ship Design, North-Holland, Amsterdam, 1982, pp.1-8.
30. H. Akima, “A New Method of Interpolation and Smooth Curve Fitting based on Local Procedures,” Jour. ACM, Vol. 17, pp. 589-602, 1970.
31. L. Piegl and W. Tiller, The NURBS Book, Springer, Berlin, 1995.
32. H. Park, “An error-bounded approximate method for representing planar curves in B-splines,” Computer Aided Geometric Design, Vol. 21, No. 5, pp. 479 – 497, 2004.
33. H.B. Jung and K. Kim, “A New Parameterisation Method for NURBS Surface Interpolation,” Int. J. Adv. Manuf. Technol, Vol. 16, pp.784-790, 2000.
34.Bernd Hamann and B. A. Jean, “Interactive surface correction based on a local approximation scheme.” Computer Aided Geometric Design, Vol. 13, No. 4, pp. 351-386, 1996.
35. H. Park, K. Kim, S.C. Lee, “A method for approximate NURBS curve compatibility based on multiple curve refitting,” Computer-Aided Design, Vol. 32, No. 4, pp. 237-252, 2000.
36.L. Piegl and W. Tiller, “Algorithm for approximate NURBS skinning, “ Computer-Aided Design, Vol. 28, No. 9, pp 699-706, 1996.
37.H. Park, “An approximate lofting approach for B-spline surface fitting to functional surfaces,” Internat. J. Adv. Manufacturing Technology, Vol. 18, No. 7, pp. 474-482, 2001.
38. L.A. Piegl and A.M. Richard, “Tessellating Trimmed NURNS Surfaces,” Computer-Aided Design, Vol. 27, No. 1, pp. 16-26, 1995.
39. L. Piegl and W. Tiller, “Geometry based triangulation of trimmed NURBS surfaces,” Computer Aided Design, Vol. 30, No.1, pp. 11–18, 1998.
40. A. Rockwood, K. Heaton and T. Davis, “Real-time rendering of trimmed surfaces,” ACM SIGGRAPH Computer Graphics, Vol. 23, Issue 3, 1989.
41. M. Shantz and S.L. Chang, “Rendering trimmed NURBS with adaptive forward differencing,” ACM SIGGRAPH Computer Graphics, Vol. 22 , Issue 4, 1988.
42. M. Guthe, J. Meseth and R. Klein, “Fast and memory efficient view-dependent trimmed NURBS rendering,” Computer- Aided Design, Vol. 33, No. 6, pp. 439–454, 2001.
43. Y.L. Ma and W.T. Hewitt, “Point inversion and projection for NURBS curve and surface: control polygon approach,” Computer Aided Geometric Design, Vol. 20, Issue 2, pp. 79 - 99, 2003.
44. C.L. Bajaj , C.M. Hoffman , R.E. Lynch , J.E.H. Hopcroft, “Tracing surface intersections, Computer Aided Geometric Design,” Vol. 5, No. 4, pp.285-307, 1988.
45. R.E. Barnhill and S.N. Kersey, “A marching method for parametric surface/surface intersection,” Computer Aided Geometric Design, Vol. 7, No. 1-4, pp. 257-280, 1990.
46. S. Krishnan and D. Manocha, “An efficient surface intersection algorithm based on lower-dimensional formulation,” ACM Transactions on Graphics (TOG) archive, Vol. 16, Issue 1, pp. 74-106, 1997.
47. Y.P. Hu and T.C. Sun, “Moving a B-spline surface to a curve – a trimmed surface matching algorithm,” Computer-Aided Design, Vol. 29, No. 6, pp. 449-455, 1997.
48. X. Song, T.W. Sederberg, J. Zheng, R.T. Farouki, J. Hass, “Linear perturbation methods for topologically consistent representations of free-form surface intersections,” Computer Aided Geometric Design, Vol. 21, No. 3, pp. 303–319, 2004.
49. A. Bakeno, “T-Splines: Tensor Product B-spline Surfaces with T-Junctions,” Master’s thesis, Brigham Young University.
50. T.W. Sederberg, J. Zheng, A. Bakenov, A. Nasri, “T-splines and T-NURCCs,” ACM Transactions on Graphics, Vol. 22, No. 3, pp. 477-484, 2003.
51. H. Qin and D. Terzopoulos, “D-NURBS: A Physics-Based Framework for Geometric Design,” IEEE Transactions on Visualization and Computer Graphics, Vol. 2, No. 1, 1996.
52. L. Liu and G. Wang, “Explicit matrix representation for NURBS curves and surfaces,” Computer Aided Geometric Design, Vol. 19, pp. 409–419, 2002.
53. G. Elber and C. gotsman, “Multiresolution Control for Nonuniform B-Spline Curve Editing,” The third Pacific Graphics Conference on Computer Graphics and Applications, Seoul, Korea, pp. 267-278, August 1995.
54. A. Finkelstein and D.H. Salesin, “Multiresolution Curves,” Computer Graphics, pp. 261-268, Siggraph, July 1994.
55. G. Elber, “Multiresolution Curve Editing with Linear Constraints,” Symposium on Solid Modeling and Applications 2001, pp. 109-119.
56. C. Gerald, P. Wheatley, Applied Numerical Analysis, 6th Edition, Addison Wesley Longman, 1999.
57.葉泰延，"立體裁剪電腦人模建立與縮放技術研究"，國立成功大學機械工程學系碩士論文，2000/7。
58.陳冠宏，" 3D人體點資料的特徵萃取與電腦人模建立"，國立成功大學機械工程學系碩士論文，2001/7。
59.陳治評，"自動化人體計測與電腦人模之建立"，國立成功大學機械工程學系碩士論文，2003/7。
60. C.K. Au, M.M.F. Yuen, “Feature-based Reverse Engineering of Mannequin for Garment Design,” Computer Aided Design, Vol. 31, pp. 751-759, 1999.
61. C.C.L. Wang, Y. Wang, T.K.K. Chang, M.M.F. Yuen, “Virtual Human Modeling from Photographs for Garment industry,” Computer Aided Design, Vol. 35, p.p. 577-589, 2003.
62. F. Cordier, H. Seo, N. M. Thalmann, “Made-to-measure Technologies for an Online Clothing Store,” IEEE Computer Graph Application, Vol. 23, p.p. 38-48, 2003.
63. D. Baraff, A. Witkin, “Large Steps in Cloth Simulation.” Proceedings of SIGGRAPH 98, p.p. 43-54, 1998.
64. D.E. Breen, D.H. House, M.J. Wozny, “Predicting the Drape of Woven Cloth using Interacting Particles,” Proceedings of SIGGRAPH 94, p.p 365-372, 1994.
65. R. Birdson, F. Ronald P, J. Anderson, “Robust Treatment of Collisions, Contact, and Friction for Cloth Animation,” SIGGRAPH 2002, p.p. 594-603, 2002.
66. C. Frederic, M.T. Nadia, “Real-time Animation of Dressed Virtual Humans,” Eurographics 2002.
67. K.J. Choi, H.S. Ko, “Stable but Resposive Cloth,” SIGGRAPH 2002, p.p. 604-611, 2002.
68. K. Bhat, C. Twigg, J. Hodins, P. Khosla, Z. Popovic, S. Seitz, “Estimating Cloth Simulation Parameters from Video,” ACM Symp Comput Animat, 2003.
69. Gerber, http://www.gerbertechnology.com.
70. Lectra, http://www.lectra.com.
71. C.H.M. Hardaker, G.J.W. Fozzard, “Towards the Virtual Garment: Three-Dimension Computer Environments for Garment Design,” International Journal of Clothing Science and Technology, Vol. 10, p.p. 114-127, 1998.
72. C.C.L. Wang, Y. Wang, M.M.F. Yuen, “Feature based 3D garment design through 2D sketches,” Computer Aided Design, Vol. 35, p.p. 659-672, 2003.
73. V. Pascal, C. Frederic, M.T. Nadia, “From Early Virtual Garment Simulation to Interactive Fashion Design,” Computer Aided Design, Vol. 37, p.p. 593-608, 2005.
74. M. Fontana, C. Rizzi, U. Cugini, “3D Virtual Apparel Design for Industrial Applications,” Computer Aided Design, Vol. 37, p.p. 609-622, 2005.
75. Z.G. Luo, M.M.F. Yuen, “Reactive 2D/3D garment pattern design modification,” Computer Aided Design, Vol. 37, p.p. 623-630, 2005.
76. C.C.L. Wang, Y. Wang, M.M.F. Yuen, “Design Automation for Customized Apparel Products,” Computer Aided Design, Vol. 37, p.p. 675-691, 2005.
77. 張至偉，“服飾設計自動化－基礎介面與三維領形設計之開發”，國立成功大學機械工程研究所碩士論文，2001。
78. 廖振凱，“服飾設計自動化－三維服裝設計與編修”，國立成功大學機械工程研究所碩士論文，2002。
79. 陳建誠， “服飾設計自動化－三維服裝設計與裁剪”， 國立成功大學機械工程研究所碩士論文，2003。
80. C.C.L. Wang, Y. Wang, M.M.F. Yuen, “Reduce the Stretch in Surface Flattening by Finding Cutting Paths to the Surface Boundary,” Computer Aided Design, Vol. 36, p.p. 665-677, 2004.
81. C.C.L. Wang, K. Tang, B.M.L. Yeung, “Freeform Surface Flattening Based on Fitting a Woven Mesh Model,” Computer Aided Design, Vol. 37, p.p. 799-814, 2005.
82. 梁國賢，“服飾設計自動化－應用於衣版製作和花紋產生的曲面攤平法”，國立成功大學機械工程研究所碩士論文，2003。
83. R.S. Wright Jr., M. Sweet, OpenGL Super Bible, 2nd Edition, Waite Group Press, 2000.
84. C. Wampler, A. Morgan, A. Sommese, “Numerical Continuation Methods for Solving Polynomial Systems Arising in Kinematics,” ASME J. Mech. Des., Vol. 112, p.p. 59-68, 1990.