DocumentCode
276177
Title
A Hilbert polygon directed raster scan display
Author
Millar, R.J. ; Nicholl, P.N.
Author_Institution
Ulster Univ., Coleraine, UK
fYear
1992
fDate
7-9 Apr 1992
Firstpage
357
Lastpage
360
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;
fLanguage
English
Publisher
iet
Conference_Titel
Image Processing and its Applications, 1992., International Conference on
Conference_Location
Maastricht
Print_ISBN
0-85296-543-5
Type
conf
Filename
146811
Link To Document