Résumé: 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 speci .c 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 ef .cient adaptive multi- pixel line drawing algorithm based on exploited properties of BRDC, which demonstrates that BRDC is signi .cant for designing ef .cient line drawing algorithms.

Langue: Anglais