Title :
A Hilbert polygon directed raster scan display
Author :
Millar, R.J. ; Nicholl, P.N.
Author_Institution :
Ulster Univ., Coleraine, UK
Abstract :
The paper presents the Hilbert polygon space-filling curve as a path which exactly matches that of a depth-first quadtree traversal. It illustrates an efficient implementation of the path using look-up tables encoded in programmable array logic devices to provide a mapping between the Hilbert path and an x-y screen position. Results from constructing a display device driven in this manner at a medium resolution and a 50Hz refresh rate are given. A photograph of the display output when viewing a quadtree-encoded CT scan is included
Keywords :
computer graphic equipment; computerised picture processing; 50 Hz; CT scan; Hilbert path; Hilbert polygon; depth-first quadtree traversal; look-up tables; medium resolution; programmable array logic devices; raster scan display; refresh; space-filling curve; x-y screen position;
Conference_Titel :
Image Processing and its Applications, 1992., International Conference on
Conference_Location :
Maastricht
Print_ISBN :
0-85296-543-5
