计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
5期
174-178
,共5页
C-Bézier曲线%遗传算法%降阶%最小平方逼近%约束条件
C-Bézier麯線%遺傳算法%降階%最小平方逼近%約束條件
C-Bézier곡선%유전산법%강계%최소평방핍근%약속조건
针对C-Bézier曲线的近似降阶问题,基于遗传算法,给出了一种用n次C-Bézier曲线最小平方逼近n+1次C-Bézier曲线的方法.该方法从最优化思想出发,把C-Bézier曲线的降阶问题转化为求解函数的优化问题,通过选择适应值函数,利用简单的循环执行复制、交叉、变异、选择求出该优化问题的最优值,从而实现了C-Bézier曲线在端点无约束和端点G0约束条件下的近似降阶逼近.实例结果表明,所提方法不仅可以获得较好的降阶效果,而且易于实现、精度高、误差计算简单,可以广泛地应用于计算机辅助设计中对曲线的近似降阶.
針對C-Bézier麯線的近似降階問題,基于遺傳算法,給齣瞭一種用n次C-Bézier麯線最小平方逼近n+1次C-Bézier麯線的方法.該方法從最優化思想齣髮,把C-Bézier麯線的降階問題轉化為求解函數的優化問題,通過選擇適應值函數,利用簡單的循環執行複製、交扠、變異、選擇求齣該優化問題的最優值,從而實現瞭C-Bézier麯線在耑點無約束和耑點G0約束條件下的近似降階逼近.實例結果錶明,所提方法不僅可以穫得較好的降階效果,而且易于實現、精度高、誤差計算簡單,可以廣汎地應用于計算機輔助設計中對麯線的近似降階.
침대C-Bézier곡선적근사강계문제,기우유전산법,급출료일충용n차C-Bézier곡선최소평방핍근n+1차C-Bézier곡선적방법.해방법종최우화사상출발,파C-Bézier곡선적강계문제전화위구해함수적우화문제,통과선택괄응치함수,이용간단적순배집행복제、교차、변이、선택구출해우화문제적최우치,종이실현료C-Bézier곡선재단점무약속화단점G0약속조건하적근사강계핍근.실례결과표명,소제방법불부가이획득교호적강계효과,이차역우실현、정도고、오차계산간단,가이엄범지응용우계산궤보조설계중대곡선적근사강계.
