基于拐点分割高阶奇次贝济埃曲线降一阶逼近.pdfVIP

第26卷 第6期 计算机工程与设计 2005年6月 VO1．26 NO．6 ComputerEngineeringandDesign June2005 基于拐点分割高阶奇次贝济埃曲线降一阶逼近 白宝钢 工 (1．温州大学计算机科学与工程学院，浙江 温州325000；2．浙江大学计算机学院，浙江杭州310027) 摘 要：给 出了2m+1(m2)次贝济埃曲线降一阶逼近方法。该方法除了具有传统的端点约束和ct一约束外，还具有 以下特点：基于欧几里德范数讨论逼近误差，更加符合人们的直观认识；对于分段降阶逼近的情形，不考虑尖点情形； 首先考虑并采用了选择拐点的策略；考虑并采用了选择二重点 (自交点、结点)等奇点的策略；考虑并采用了选择 曲 率局部极大值点的策略。数值试验表明：这几条策略的采用可以在很大程度上减少2m 次贝济埃曲线段，而达到逼近 2m+1次贝济埃平面曲线的容差要求。 关键词：贝济埃曲线；降一阶逼近；拐点；分割算法 中图法分类号：TP391．41 文献标识码：A 文章编号：1000．7024(2005)06．1450．03 HigherodddegreeBiercurvesldergeereductionapproximationbased oninflectsubdivision BAIBao-gang。 (1．SchoolofComputerSciencenadEngineering，WenzhouUniversity,Wenzhou325000，China；2．SchollofComputer, ZhejinagUniversiyt,Hnagzhou310027，China) Abstract：Analgorithm forapproximatingalln=2m+1degreeBdziercurvesispresentedbyusnig2mthdegreeBiercurves．Then，the erroranalysisofhtealgorithm wasdiscussed．A formulaofcomputingerrorwasgivennidegreereductionofBiercurvesnadoriginal CtHVCS．Th erepresentationsni closedform forthecoefficientsnadtheerrorboundareveryusefultouserofComputerGraphics，CAGD orCAD／CAM systems．Usnighteerrorboundnihteclosedform，asimplesubdivisionscheme ofrC~-constrainedna dend-constranied order-reductionofacurve，nadnumericalresetwerecomparedvisuallytohtatofhtebestorder-reductionmehtod． Keywords：Bire curves； 1degreereductionapproximation；niflect；subdivisionalgorithm 法为基础进行的降阶逼近，他们或者利用第 1类切比晓夫多 l 引 言 项式，或者利用勒让德多项式，或者利用第2类切比晓夫多项 贝济埃 曲线、曲面是在CAD、计算机图形学 (CG)和计算 式帮助构造逼近贝济埃 曲线、曲面，并在各种赋范线性空间空 机辅助几何设计(CAGD)等领域中几何造型的常用的曲线、曲 间讨论逼近误差。本文在这些工作的基础上给出了封 闭的贝 面 。由于不同的CAD和CG系统中对多项式的次数的限制不 济埃曲线