区间Ball 曲线的边界及降阶.pdfVIP

第 18 卷 第 3 期 计算机辅助设计与图形学学报 Vol 18 , No3 2006 年 3 月 JOURNAL OF COMPU TERAIDED DESIGN COMPU TER GRAPHICS Mar , 2006 　 区间 Ball 曲线的边界及降阶 檀结庆 　　　江 　平 (合肥工业大学计算机与信息学院　合肥　230009) (合肥工业大学理学院　合肥　230009) (j qtan @mailhf ahcn) 摘 要 　讨论了 n 次区间Ball 曲线的边界的构成; 同时通过讨论区间多项式的降阶 ,利用线性规划法及最佳一致逼 近法 ,给出了区间 Ball 曲线的的降阶算法 若利用线性规划法得到的区间曲线不能达到预期的误差 ,则可以结合细 分的技术实现 关键词 　区间 Ball 曲线;边界 ; 降阶 中图法分类号　TP39172 ; O2415 Boundary and Degree Reduction of Interval Ball Curves Tan Jieqing 　Jiang Ping ( College of Computer and Inf ormation , Hef ei U niversity of Technology , Hef ei 　230009) ( College of Sciences , Hef ei U niversity of Technology , Hef ei 　230009) Abstract 　　The boundary of interval Ball curves of degree n is discussed and two algorithms for the degree reduction of interval Ball curves are given by means of linear pro gramming and best approximation respec tively If the interval curves obtained by linear pro gramming method fail to be controlled within the expect ed error , then subdivision technique can be used Key words 　interval Ball curve ; boundary ; degree reduction 方面 ,Ball 曲线明显优于Bézier 曲线 0 　引 　　言 本文主要讨论区间 Ball 曲线,在文献[ 79 ] 的基 础上 ,给出了区间Ball 曲线的边界表示,并分别用线 为了进行稳定性计算 ,20 世纪 60 年代 Moore 性规划法及最佳一致逼近法讨论了区间Ball 曲线的 等将区间分析的思想引入数值分析领域[1 ] 近年 降阶算法 ,实验结果表明 ,用最佳一致逼近法效果显 来 ,区间算法被引入几何造型领域 , Sederberg 等在 然比线性规划法好 ,若利用线性规划法得到的区间 曲线逼近中引入区间Bézier 曲线[2 ] 来逼近一般曲 曲线不能达到预期的误差,则可以先对曲线做细分 , 线 ;文献 [ 36 ] 利