cagd中线造型的细分技术及其应用.pdfVIP

迎3t81i0 CAGD中曲线造型的细分技术及其应用 摘要 在CAGD及计算机图形学曲线造型领域中，从控制多边形来生成或逼近曲 线，是—类非常普遍的方法．细分(subdivision)方法是其中一类重要的递归算法。 具有算法简单，易于计算机上实现的优点．并且Bezier曲线及样条曲线等这 些CAGD常见的重要曲线都可由细分方法来实现． 殊细分方法．四点算法是最早提出且应用最为广泛的插值细分方法．同—般的曲 线造型方法相比，四点算法由于带有张量参数u，不仪具有插值初始控制多边形 性质，还能对曲线形状巷行嗍交互控制．本文重点对四点算法从三个方面进 行了研究． (a)提出了—个能够插值鳙点切向的四点算法，对四点算法作了—定的改进． 关系作了 THE SUBDIVISIONSCHEMEINCURVE GENERATIoNANDIT’S ABS’1’RAC’I’ 0neofthemethodsfor curvesinCAGDand is constructing computergraphics from Bomeinitialcontrol approximation recumivesubdivisionschemesare polygon．The suchakindof schemesare andcanbe technique．Thesevery simple easilyimplemented on CAGDcurvessuchasthe computers．Manyimportant Beziereuryesand B-spline curvescanbe theseschemes． generatedby Mostofsubdivisionschemes Subidvision arebelongtotheBinary a and classof is veryinterestingspecial BSS Interpolator]Subdivision Scheme(ISS)．The first ISS which in isthe algorithm 1987 scheme．Itnot Callin． appeared four-point only the initialcontrol alsohave interactive terpolate points，but good becauseof property itstension