BRDC: binary representation of displacement code for line
| Autor: | Hujun Bao, Qunsheng Peng, Lanfang Miao, Xinguo Liu |
|---|---|
| Rok vydání: | 2002 |
| Předmět: |
Pixel
Computer science business.industry ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION General Engineering Binary number Line drawing algorithm computer.file_format Computer Graphics and Computer-Aided Design Displacement (vector) Human-Computer Interaction Code (cryptography) Binary code Computer vision Artificial intelligence Raster graphics Line (text file) business computer Algorithm ComputingMethodologies_COMPUTERGRAPHICS |
| Zdroj: | Computers & Graphics. 26:401-408 |
| ISSN: | 0097-8493 |
| DOI: | 10.1016/s0097-8493(02)00083-3 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect