计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
1期
199-201,216
,共4页
曲线插值%三次B样条%最小距离%插值误差
麯線插值%三次B樣條%最小距離%插值誤差
곡선삽치%삼차B양조%최소거리%삽치오차
针对现有曲线插值算法不能有效压缩型值点的缺陷,研究了一种自适应三次B样条曲线插值算法.从型值点序列中选用最少的点插值一条初始曲线,基于提出的点到曲线的最小距离计算方法,分别计算各非插值点对应的插值误差,并从中提取最大插值误差.若最大误差大于给定的误差阈值,则将其对应的型值点加入插值型值点序列,重新插值曲线,直到最大插值误差满足误差要求.与现有曲线插值算法相比,该算法可以在保证插值精度的前提下有效压缩数据量.
針對現有麯線插值算法不能有效壓縮型值點的缺陷,研究瞭一種自適應三次B樣條麯線插值算法.從型值點序列中選用最少的點插值一條初始麯線,基于提齣的點到麯線的最小距離計算方法,分彆計算各非插值點對應的插值誤差,併從中提取最大插值誤差.若最大誤差大于給定的誤差閾值,則將其對應的型值點加入插值型值點序列,重新插值麯線,直到最大插值誤差滿足誤差要求.與現有麯線插值算法相比,該算法可以在保證插值精度的前提下有效壓縮數據量.
침대현유곡선삽치산법불능유효압축형치점적결함,연구료일충자괄응삼차B양조곡선삽치산법.종형치점서렬중선용최소적점삽치일조초시곡선,기우제출적점도곡선적최소거리계산방법,분별계산각비삽치점대응적삽치오차,병종중제취최대삽치오차.약최대오차대우급정적오차역치,칙장기대응적형치점가입삽치형치점서렬,중신삽치곡선,직도최대삽치오차만족오차요구.여현유곡선삽치산법상비,해산법가이재보증삽치정도적전제하유효압축수거량.
