计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
7期
852-857
,共6页
有理Bézier曲线%近似合并%区间Bézier曲线
有理Bézier麯線%近似閤併%區間Bézier麯線
유리Bézier곡선%근사합병%구간Bézier곡선
为压缩几何信息的数据量,将区间曲线分解成中心曲线和误差曲线的形式,从而得到能够包含2条相邻有理Bézier曲线的区间近似合并曲线.该算法利用摄动误差最小化,通过求解一个线性方程组得到作为中心曲线的近似合并曲线;再利用中间结果直接得到区间宽度相等的误差曲线,或者通过二次规划得到逼近效果更佳但是等区间宽度不等的误差曲线;如果令端点处的区间宽度为0,还能得到端点插值的区间近似合并曲线;最后通过实例验证了文中算法的有效性.
為壓縮幾何信息的數據量,將區間麯線分解成中心麯線和誤差麯線的形式,從而得到能夠包含2條相鄰有理Bézier麯線的區間近似閤併麯線.該算法利用攝動誤差最小化,通過求解一箇線性方程組得到作為中心麯線的近似閤併麯線;再利用中間結果直接得到區間寬度相等的誤差麯線,或者通過二次規劃得到逼近效果更佳但是等區間寬度不等的誤差麯線;如果令耑點處的區間寬度為0,還能得到耑點插值的區間近似閤併麯線;最後通過實例驗證瞭文中算法的有效性.
위압축궤하신식적수거량,장구간곡선분해성중심곡선화오차곡선적형식,종이득도능구포함2조상린유리Bézier곡선적구간근사합병곡선.해산법이용섭동오차최소화,통과구해일개선성방정조득도작위중심곡선적근사합병곡선;재이용중간결과직접득도구간관도상등적오차곡선,혹자통과이차규화득도핍근효과경가단시등구간관도불등적오차곡선;여과령단점처적구간관도위0,환능득도단점삽치적구간근사합병곡선;최후통과실례험증료문중산법적유효성.