A Geometric Approach for Multi-Degree Spline-多学位样条的几何方法.pdfVIP

Li ZJ．LiuZ．A for OFCOMPUTERSCIENCEAND X．Huang geometricapproachmulti—degreespline．JOURNAL TECHNOLOGY850 2012．DOI 27(4)：841July 10．1007／s11390—012—1268—2 AGeometric for ApproachMulti-DegreeSpline Xin Zhao Lil(李新)，Zhang—JinHuan92(黄章进)，andLiul(刘昭) 、School Scienceand o{MathematicalScience?Universityol TechnologyolChina。Hefei230026,China ’School Scienceand 230026China ofComputerScience．Universityof Technology01China?Hefeij E—mail：{lixustc；zhuang}@ustc．edu．cn；zhaoliu@mail．ustc．edu．cn Received January17，2011；revisedMay2，2012 Abstract for a of which of Multi—degreespline(MD—splineshort)isgeneralizationB—spline comprisespolynomialsegments ofvarious anewdefinitionfor curvesina intuitivebasedon degrees．Thepresentpaperprovides MD—spline geometricway anefficientand evaluation curvesmaintainvarious desirable of curves．such simple algorithm．MD．spline propertiesB—spline asconvex hull．10cal andvariation canalsoberefined withknotinsertion． support diminishingproperties．They exactly The betweentwo withdifferent isatleastC1andthatbetweentwo continuity adjacentsegments degrees adiacentsegments ofsame disC4—1．Benefitedtheexactrefinement also several for degrees by algorithm．weprovide operatorsMD．spline curves．suchas eachcurve intoB6zierform．anemcient andanew converting segment mergingalgorithm curvesubdivision schemewhich