Sciweavers

CG
2002
Springer

BRDC: binary representation of displacement code for line

13 years 3 months ago
BRDC: binary representation of displacement code for line
: In raster graphics, a line is displayed as a sequence of connected pixels that best approximate the line with minimum deviation. The displacement code of a line is a sequence of binary codes, each of which represents the displacement of a pixel on the line to its immediate predecessor pixel on the line. In fact the displacement code records the entire process of drawing a line with successive pixels and it is deterministic for each specific line. In this paper we study the important properties of the binary representation of displacement code, called BRDC, including calculation formula, periodicity, complement, decomposition etc. At last, we put forward an efficient adaptive multi-pixel line drawing algorithm based on exploited properties of BRDC, which demonstrates that BRDC is significant for designing efficient line drawing algorithms.
Lanfang Miao, Xinguo Liu, Qunsheng Peng, Hujun Bao
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2002
Where CG
Authors Lanfang Miao, Xinguo Liu, Qunsheng Peng, Hujun Bao
Comments (0)