计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
8期
201-203
,共3页
样条%Douglas-Peucker算法%压缩算法%多尺度%控制点%地理信息服务
樣條%Douglas-Peucker算法%壓縮算法%多呎度%控製點%地理信息服務
양조%Douglas-Peucker산법%압축산법%다척도%공제점%지리신식복무
传统矢量曲线压缩算法不能解决曲线压缩后的平滑问题,并可能产生拓扑异化.为此,提出基于样条的矢量数据多尺度表达与压缩算法.选择样条的光滑因子作为阈值对曲线进行多尺度表达与压缩,保持压缩前后曲线的光滑特性,利用少量的控制点描述整条曲线,从而提高矢量曲线处理的速度和质量.实验结果表明,该算法仅需9个控制点就能逼近给定的一条原始曲线,验证了其高效性.
傳統矢量麯線壓縮算法不能解決麯線壓縮後的平滑問題,併可能產生拓撲異化.為此,提齣基于樣條的矢量數據多呎度錶達與壓縮算法.選擇樣條的光滑因子作為閾值對麯線進行多呎度錶達與壓縮,保持壓縮前後麯線的光滑特性,利用少量的控製點描述整條麯線,從而提高矢量麯線處理的速度和質量.實驗結果錶明,該算法僅需9箇控製點就能逼近給定的一條原始麯線,驗證瞭其高效性.
전통시량곡선압축산법불능해결곡선압축후적평활문제,병가능산생탁복이화.위차,제출기우양조적시량수거다척도표체여압축산법.선택양조적광활인자작위역치대곡선진행다척도표체여압축,보지압축전후곡선적광활특성,이용소량적공제점묘술정조곡선,종이제고시량곡선처리적속도화질량.실험결과표명,해산법부수9개공제점취능핍근급정적일조원시곡선,험증료기고효성.
