计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2013年
7期
980-987
,共8页
数字曲线%多边形逼近%Franklin函数系%正交重构%特征提取
數字麯線%多邊形逼近%Franklin函數繫%正交重構%特徵提取
수자곡선%다변형핍근%Franklin함수계%정교중구%특정제취
digital curve%polygonal approximation%Franklin function%orthogonal reconstruct%feature extraction
针对数字曲线多边形逼近中存在计算复杂度高、容易受噪声影响等问题,提出一种基于Franklin函数系的数字曲线多边形逼近算法.通过对原始数字曲线在Franklin函数系下进行正交分解,选取少量较大的、反映了原始数字曲线主要特征的分解系数进行重构,所得结果即为数字曲线的逼近多边形.实例结果表明,该算法计算复杂度低、对噪声有较强的鲁棒性,不仅可以实现对原始数字曲线的多层次的最佳平方逼近,而且还保留了原始数字曲线的整体特征.
針對數字麯線多邊形逼近中存在計算複雜度高、容易受譟聲影響等問題,提齣一種基于Franklin函數繫的數字麯線多邊形逼近算法.通過對原始數字麯線在Franklin函數繫下進行正交分解,選取少量較大的、反映瞭原始數字麯線主要特徵的分解繫數進行重構,所得結果即為數字麯線的逼近多邊形.實例結果錶明,該算法計算複雜度低、對譟聲有較彊的魯棒性,不僅可以實現對原始數字麯線的多層次的最佳平方逼近,而且還保留瞭原始數字麯線的整體特徵.
침대수자곡선다변형핍근중존재계산복잡도고、용역수조성영향등문제,제출일충기우Franklin함수계적수자곡선다변형핍근산법.통과대원시수자곡선재Franklin함수계하진행정교분해,선취소량교대적、반영료원시수자곡선주요특정적분해계수진행중구,소득결과즉위수자곡선적핍근다변형.실례결과표명,해산법계산복잡도저、대조성유교강적로봉성,불부가이실현대원시수자곡선적다층차적최가평방핍근,이차환보류료원시수자곡선적정체특정.