03346nam a2200433 4500 20260817170956.0 280898 th eng .b10104537 AIT Thesis no.CS-89-20 Suwannee Suttapanya B-spline curves : properties and computations Bangkok : Asian Institute of Technology, 1989 70 p. + 1 online resource Thesis ; no. CS-89-20 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science Thesis (M.Sc.) - Asian Institute of Technology, 1989 This thesis presents, in a unified approach, the important properties of B-splines and the important computational problems involved in working with them. In this framework, B-spline basis is used to define a curve and the knot insertion strategy is used to add the flexibility of a curve so as to provide an intuitive feel for how to change or control its shape. Important algorithms for curve generation that use divided difference definition, recursive definition and repeated linear interpolation of point such as deBoor algorithm have been implemented, thoroughly tested and compared in terms of speed, memory usage, time complexity in the worst case and program complexity. This process was also applied to the knot insertion strategy that uses Oslo algorithm 1, Oslo algorithm 2 and Insertion algorithm. For curve generation, the experimental results shown that recursive definition has the speed and resource utilization at the acceptable level. deBoor algorithm is the best choice for those applications where the speed is crucial for attaining the throughput on schedule but there is sufficient memory space, while divided difference method is suggested when there is limited memory space but the speed is not so critical. For knot insertion, in terms of efficiency, the Insertion algorithm ranks first, Oslo algorithm 1, the second and Oslo algorithm 2, the third. However, the more efficiency the algorithm is, the more difficult programming task it requires. Spline theory Computer-aided design Huynh, Ngoc Phien, Chairperson Phan, Minh Dung, Examination Committee Bohez, Erik L.J., Examination Committee Australian Government, Scholarship donor Asian Institute of Technology. Thesis ; no. CS-89-20 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B17659 .b10104537 mnait x 240411 2 951012 m a x 0 mnait mnait mnarc 22 40 20 Barcode : 30050120677629 CREATED : 2014-02-18 RECORD # : i12766094 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050120373278 CREATED : 2016-08-06 RECORD # : i13023895 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050121000474 CREATED : 2021-02-03 RECORD # : i13329959 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 10434 10434 0 0 0 0 MAIN MAIN mnait 2026-08-17 50.00 0 AIT Thesis no.CS-89-20 30050120677629 2026-08-17 17:09:56 3 2026-08-17 22 0 0 0 0 MAIN MAIN mnarc 2026-08-17 0 AIT Thesis no.CS-89-20 30050120373278 2026-08-17 17:09:56 2026-08-17 40 0 0 0 0 MAIN MAIN mnait 2026-08-17 0 AIT Thesis no.CS-89-20 30050121000474 2026-08-17 17:09:56 1 2026-08-17 20