计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
12期
265-267
,共3页
填充%顶点链编码%边界点标记
填充%頂點鏈編碼%邊界點標記
전충%정점련편마%변계점표기
填充是计算机图形处理领域的基本算法.该文提出一种填充算法,解决了顶点链编码表示区域的填充问题.该算法只需2种辅助标记颜色,处理灰度图像时无需附加内存,空间复杂度低.其运算效率接近最低时间复杂度,即填充区域面积加周长.处理表格图像所需时间仅为Ren算法的1/3.
填充是計算機圖形處理領域的基本算法.該文提齣一種填充算法,解決瞭頂點鏈編碼錶示區域的填充問題.該算法隻需2種輔助標記顏色,處理灰度圖像時無需附加內存,空間複雜度低.其運算效率接近最低時間複雜度,即填充區域麵積加週長.處理錶格圖像所需時間僅為Ren算法的1/3.
전충시계산궤도형처리영역적기본산법.해문제출일충전충산법,해결료정점련편마표시구역적전충문제.해산법지수2충보조표기안색,처리회도도상시무수부가내존,공간복잡도저.기운산효솔접근최저시간복잡도,즉전충구역면적가주장.처리표격도상소수시간부위Ren산법적1/3.