Search Results

Now showing 1 - 4 of 4
  • Item
    QUADTREE SCAN CONVERSION
    (The Eurographics Association, 1984) Oliver, M.A.; King, T.R.; Wiseman, N.E.; K. BO and H.A. TUCKER
    An efficient method is described for turning a quadtree encoding of an image into scan lines. When implemented in hardware it becomes possible to generate video in real time for a raster display without the need for a conventional frame buffer. This suggests that a new form of display processor could be constructed that operates on coded images instead of rasters and (from previous work) that useful speed improvements might then obtain for certain operations.
  • Item
    Arbitrary Rotation of Raster Images with SIMD Machine Architectures
    (Blackwell Publishing Ltd and the Eurographics Association, 1987) Arabnia, H.R.; Oliver, M.A.
    An algorithm for the rotation of a raster image by an arbitrary angle is described. The image data structure is closely related to runlength code. The algorithm has been designed to exploit SIMD parallel architectures. It has been implemented on an ICL DAP on which non trivial images can be rotated in times very close to real time.
  • Item
    A Transputer Network for Fast Operations on Digitised Images
    (Blackwell Publishing Ltd and the Eurographics Association, 1989) Arabnia, H.R.; Oliver, M.A.
    Algorithms for the translation and scaling of a digitised image are described. The algorithms have been designed to work on a transputer network which has a simple topology. This transputer network was originally proposed for the arbitrary rotation operation on digitised images1. The data structure used to represent the image is closely related to mnlength encoding. Both operations can be performed in real time on non trivial images.
  • Item
    TWO DISPLAY ALGORITHMS FOR OCTTREES
    (The Eurographics Association, 1984) Oliver, M.A.; K. BO and H.A. TUCKER
    This paper deals with the problem of the fast display of a three dimensional object that is represented by an Octtree with the Octtree encoded as a simple linear structure without pointers. Two algorithms are described: the first allows a plane section through an Octtree image to be displayed and the second is for the orthographic projection of an Octtree. In the latter algorithm only trivial modifications are needed in order to depth cue. In both algorithms the display image is generated in the form of a quadtree.