计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
10期
1646-1653
,共8页
张莉%王涣%李园园%檀结庆
張莉%王渙%李園園%檀結慶
장리%왕환%리완완%단결경
offset曲线%渐进迭代逼近%多项式逼近%有理逼近
offset麯線%漸進迭代逼近%多項式逼近%有理逼近
offset곡선%점진질대핍근%다항식핍근%유리핍근
offset curves%progressive iterative approximation%polynomial approximation%rational approximation
渐进迭代逼近(PIA)方法在CAD领域有很好的自适应性和收敛稳定性,在曲线或曲面的逼近和拟合问题上具有很好的应用前景.文中将该方法应用于二维自由曲线的等距曲线(也称offset曲线)的逼近,提出基于PIA的等距曲线逼近算法.首先在等距曲线上采样数据点,采用Floater的方法对数据点进行参数化,并以这些采样点作为初始控制顶点,由这些初始控制顶点产生初始逼近曲线;然后考察相同参数值处采样点和逼近点的误差,并运用PIA方法逐步逼近等距曲线.该算法分别考虑了等距曲线的多项式逼近和有理逼近.数值实例结果表明,综合控制顶点数和算法误差这2项因素,文中算法具备较好的优势.
漸進迭代逼近(PIA)方法在CAD領域有很好的自適應性和收斂穩定性,在麯線或麯麵的逼近和擬閤問題上具有很好的應用前景.文中將該方法應用于二維自由麯線的等距麯線(也稱offset麯線)的逼近,提齣基于PIA的等距麯線逼近算法.首先在等距麯線上採樣數據點,採用Floater的方法對數據點進行參數化,併以這些採樣點作為初始控製頂點,由這些初始控製頂點產生初始逼近麯線;然後攷察相同參數值處採樣點和逼近點的誤差,併運用PIA方法逐步逼近等距麯線.該算法分彆攷慮瞭等距麯線的多項式逼近和有理逼近.數值實例結果錶明,綜閤控製頂點數和算法誤差這2項因素,文中算法具備較好的優勢.
점진질대핍근(PIA)방법재CAD영역유흔호적자괄응성화수렴은정성,재곡선혹곡면적핍근화의합문제상구유흔호적응용전경.문중장해방법응용우이유자유곡선적등거곡선(야칭offset곡선)적핍근,제출기우PIA적등거곡선핍근산법.수선재등거곡선상채양수거점,채용Floater적방법대수거점진행삼수화,병이저사채양점작위초시공제정점,유저사초시공제정점산생초시핍근곡선;연후고찰상동삼수치처채양점화핍근점적오차,병운용PIA방법축보핍근등거곡선.해산법분별고필료등거곡선적다항식핍근화유리핍근.수치실례결과표명,종합공제정점수화산법오차저2항인소,문중산법구비교호적우세.
