02486nam a2200253   450000500170000000800410001703500150005810000240007324500510009726000520014830000310020049000270023150001020025850200570036052014760041765000180189365000260191170000360193770000440197370000450201771000460206281000590210885600650216720260817170956.0280898         th                  eng    a.b101045370 aSuwannee Suttapanya10aB-spline curves :bproperties and computations  aBangkok :bAsian Institute of Technology,c1989  a70 p. +e1 online resource1 aThesis ;vno. CS-89-20  aA thesis submitted in partial fulfillment of the requirements for the degree of Master of Science  aThesis (M.Sc.) - Asian Institute of Technology, 1989  aThis 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. 0aSpline theory 0aComputer-aided design1 aHuynh, Ngoc Phien,eChairperson1 aPhan, Minh Dung,eExamination Committee1 aBohez, Erik L.J.,eExamination Committee2 aAustralian Government,eScholarship donor2 aAsian Institute of Technology.tThesis ;vno. CS-89-20  3Full-Textuhttp://203.159.5.9/ait-thesis/detail.php?q=B17659