电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
11期
2160-2164
,共5页
张蓉生%李立%魏学锋%李娜%章胜玲
張蓉生%李立%魏學鋒%李娜%章勝玲
장용생%리립%위학봉%리나%장성령
矢量曲线数据%可逆压缩%最小像素误差控制%自适应%数学描述
矢量麯線數據%可逆壓縮%最小像素誤差控製%自適應%數學描述
시량곡선수거%가역압축%최소상소오차공제%자괄응%수학묘술
矢量数据的B样条曲线拟合算法被广泛地应用于数据的可逆压缩和矢量曲线数据的数学表达.但现有算法的误差评估大都是针对各坐标轴具有相同尺度单位的,而对各坐标轴尺度单位不同的工程曲线图则无能为力.据此提出了一种不大于1个像素最小栅格误差的矢量数据自适应序号参变量样条曲线拟合算法.该算法首先从矢量数据中以近乎相等的曲线弧长选出若干型值节点,并通过盈亏修正获得节点误差限为0.001的序号参变量样条曲线拟合.然后遍历拟合曲线对应的伞部栅格点,检测它所在3×3邻域内是否有矢量数据栅格点或栅格图像曲线点位于其中,若有则该点满足于1个像素的误差限,反之将该曲线型值节点段进行标记,并转到曲线的下一型值节点段继续进行检测.对不满足要求的曲线型值节点段,通过添加一个型值节点或曲线序号数的移位等使之满足误差要求.实验结果表明该算法具有更高的准确性和使用的方便性.
矢量數據的B樣條麯線擬閤算法被廣汎地應用于數據的可逆壓縮和矢量麯線數據的數學錶達.但現有算法的誤差評估大都是針對各坐標軸具有相同呎度單位的,而對各坐標軸呎度單位不同的工程麯線圖則無能為力.據此提齣瞭一種不大于1箇像素最小柵格誤差的矢量數據自適應序號參變量樣條麯線擬閤算法.該算法首先從矢量數據中以近乎相等的麯線弧長選齣若榦型值節點,併通過盈虧脩正穫得節點誤差限為0.001的序號參變量樣條麯線擬閤.然後遍歷擬閤麯線對應的傘部柵格點,檢測它所在3×3鄰域內是否有矢量數據柵格點或柵格圖像麯線點位于其中,若有則該點滿足于1箇像素的誤差限,反之將該麯線型值節點段進行標記,併轉到麯線的下一型值節點段繼續進行檢測.對不滿足要求的麯線型值節點段,通過添加一箇型值節點或麯線序號數的移位等使之滿足誤差要求.實驗結果錶明該算法具有更高的準確性和使用的方便性.
시량수거적B양조곡선의합산법피엄범지응용우수거적가역압축화시량곡선수거적수학표체.단현유산법적오차평고대도시침대각좌표축구유상동척도단위적,이대각좌표축척도단위불동적공정곡선도칙무능위력.거차제출료일충불대우1개상소최소책격오차적시량수거자괄응서호삼변량양조곡선의합산법.해산법수선종시량수거중이근호상등적곡선호장선출약간형치절점,병통과영우수정획득절점오차한위0.001적서호삼변량양조곡선의합.연후편력의합곡선대응적산부책격점,검측타소재3×3린역내시부유시량수거책격점혹책격도상곡선점위우기중,약유칙해점만족우1개상소적오차한,반지장해곡선형치절점단진행표기,병전도곡선적하일형치절점단계속진행검측.대불만족요구적곡선형치절점단,통과첨가일개형치절점혹곡선서호수적이위등사지만족오차요구.실험결과표명해산법구유경고적준학성화사용적방편성.
