清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2000年
7期
117-120
,共4页
满家巨%胡事民%雍俊海%孙家广
滿傢巨%鬍事民%雍俊海%孫傢廣
만가거%호사민%옹준해%손가엄
Bézier曲线%降阶%约束条件%多阶降阶
Bézier麯線%降階%約束條件%多階降階
Bézier곡선%강계%약속조건%다계강계
为了减少曲线表示的存储量,提高曲线计算的效率和稳定性,研究了Bézier曲线的降阶逼近.对离散化降阶逼近、 L2降阶逼近、 L∞降阶逼近、最小二乘降阶逼近等几种典型方法作了分析,并进行了算法效率比较.结论表明L∞降阶逼近的精度最高,而L2降阶逼近和最小二乘逼近的效率较高.基于对几种典型方法的分析,给出了适合于各种降阶方案的统一的算法,并给出一种基于Bézier曲线控制顶点扰动的一次降多阶的方法.
為瞭減少麯線錶示的存儲量,提高麯線計算的效率和穩定性,研究瞭Bézier麯線的降階逼近.對離散化降階逼近、 L2降階逼近、 L∞降階逼近、最小二乘降階逼近等幾種典型方法作瞭分析,併進行瞭算法效率比較.結論錶明L∞降階逼近的精度最高,而L2降階逼近和最小二乘逼近的效率較高.基于對幾種典型方法的分析,給齣瞭適閤于各種降階方案的統一的算法,併給齣一種基于Bézier麯線控製頂點擾動的一次降多階的方法.
위료감소곡선표시적존저량,제고곡선계산적효솔화은정성,연구료Bézier곡선적강계핍근.대리산화강계핍근、 L2강계핍근、 L∞강계핍근、최소이승강계핍근등궤충전형방법작료분석,병진행료산법효솔비교.결론표명L∞강계핍근적정도최고,이L2강계핍근화최소이승핍근적효솔교고.기우대궤충전형방법적분석,급출료괄합우각충강계방안적통일적산법,병급출일충기우Bézier곡선공제정점우동적일차강다계적방법.
