Search Results

Now showing 1 - 10 of 16
  • Item
    Template-Based Volume Viewing
    (Blackwell Science Ltd and the Eurographics Association, 1992) Yagel, Roni; Kaufman, Arie
    We present an efficient three-phase algorithm for volume viewing that is based on exploiting coherency between rays in parallel projection. The algorithm starts by building a ray-template and determining a special plane for projection - the base-plane. Parallel rays are cast into the volume from within the projected region of the volume on the base-plane, by repeating the sequence of steps specified in the ray-template. We carefully choose the type of line to be employed and the way the template is being placed on the base-plane in order to assure uniform sampling of the volume by the discrete rays. We conclude by describing an optimized software implementation of our algorithm and reporting its performance.
  • Item
    Building a Full Scale VLSI-Based Volume Visualization System
    (The Eurographics Association, 1990) Bakalash, Reuven; Kaufman, Arie; Xu, Zhong; Richard Grimsdale and Arie Kaufman
    The hardware realization of an advanced prototype of the Cube volume visualization system, Cube-3, is presented. The primary hardware component of Cube is a viewing and rendering multiprocessor with distributed 3D voxel memory. Cube-3 design is based on our experience with two earlier prototypes: Cube-1 realized in hard­ ware using printed circuit board technology and Cube-2 our first custom-designed VLSI implementation. Both prototypes are of reduced-size resolution (163 ) and can generate only orthographic views. Cube-3 is the next generation prototype of a full-scale resolution of 2563 voxels. It has been functionally extended to generate non-orthographic projec­ tions, 3D real-time transformations, and shading. The ability to project and manipulate volumetric images in real-time is attributed to a unique skewed memory organization, a generalized skewed mapping, a special ray projection bus, a congradient shading tech­ nique, and a new barrel-shifting mechanism. This paper specifically describes the latter mechanism.
  • Item
    Cube-4 Implementations on the Teramac Custom Computing Machine
    (The Eurographics Association, 1996) Kanus, Urs; Meißner, Michael; Straßer, Wolfgang; Pfister, Hanspeter; Kaufman, Arie; Amerson, Rick; Carter, Richard J.; Culbertson, Bruce; Kuekes, Phil; Snider, Greg; Bengt-Olaf Schneider and Andreas Schilling
    We present two implementations of the Cube-4 volume rendering architecture on the Teramac custom computing machine. Cube-4 uses a slice­ parallel ray-casting algorithm that allows for a paral­ lel and pipelined implementation of ray-casting with tri-linear interpolation and surface normal estimation from interpolated samples. Shading, classification and compositing are part of rendering pipeline. With the partitioning schemes introduced in this paper, Cube-4 is capable of rendering large datasets with a limited number of pipelines. The Teramac hardware simulator at the Hewlett-Packard research laboratories, Palo Alto, CA, on which Cube-4 was implemented, belongs to the new class of custom computing machines. Teramac combines the speed of special-purpose hardware with the flexibility of general-purpose computel's. With Teramac as a development tool we were able to implement in just five weeks working Cube-4 prototypes, capable of rendering for example datasets of 1283 voxels in 0.65 seconds at 0,96 MHz processing frequency. The performance results from these implementations indicate real-time performance for high-resolution data-sets.
  • Item
    Three Architectures for Volume Rendering
    (Blackwell Science Ltd and the Eurographics Association, 1995) Hesser, Jurgen; Manner, Reinhard; Knittel, Gunter; Strasser, Wolfgang; Pfister, Hanspeter; Kaufman, Arie
    Volume rendering is a key technique in scientific visualization that lends itself to significant exploitable parallelism. The high computational demands of real-time volume rendering and continued technological advances in the area of VLSl give impetus to the development of special-purpose volume rendering architectures. This paper presents and characterizes three recently developed volume rendering engines which are based on the ray-casting method. A taxonomy of the algorithmic variants of ray-casting and details of each ray-casting architecture are discussed. The paper then compares the machinefeatures and provides an outlook onfuture developments in the area of volume rendering hardware.
  • Item
    PAVLOV: A Programmable Architecture for Volume Processing
    (The Eurographics Association, 1998) Kreeger, Kevin; Kaufman, Arie; S. N. Spencer
    We present a parallel 2D mesh connected architecture with SIMD processing elements. The design allows for real-time volume rendering as well as interactive 30 segmentation and 1D feature extraction. This is possible because the SIMD processing elements are programmable, a feature which also allows the use of many different rendering algorithms. We present an algorithm which, with the addition of hardware resources, provides conflict free access to volume slices along any of the three major axes. The volume access conflict has been the main reason why previous similar architectures could not perform real-time volume rendering. We present the performance of preliminary algorithms on a software simulator of the architecture design.
  • Item
    A 3-D CELLULAR FRAME BUFFER
    (The Eurographics Association, 1985) Kaufman, Arie; Bakalash, Reuven; C.E. Vandoni
    A new architecture for storing and processing of threedimensional (3-D) graphics is described, The 3-D objects are discretized and stored in a full 3-D cellular memory of voxels. A 3-D graphics processor scan-converts 3-D geometric objects into the cellular representation. A 3-D frame buffer processor manipulates 3-D cellular sub-boxes and controls 3-D interaction. Displaying 2-D orthographic projections from a given view position and direction is accomplished by a 3-D viewing processor. With this new architecture, there is neither a need for repeatedly scan-converting modified geometric objects nor a need for removing hidden-surfaces.
  • Item
    High-Quality Volume Rendering Using Texture Mapping Hardware
    (The Eurographics Association, 1998) Dachille, Frank; Kreeger, Kevin; Chen, Baoquan; Bitter, Ingmar; Kaufman, Arie; S. N. Spencer
    We present a method Jor volume rendering of regular grids which takes advantage of 3D texture mapping hardware currently, available on graphics workstations. Our method products accurate shading for arbitrary and dynamically changing directional lights, viewing parameters, and transfer functions. This is achieved by hardware interpolating the data values and gradients before software classification and shading. The method works equally well for parallel and perspective projections. We present two approaches for OUT method: one which takes advantage of software ray casting optimizations and another which takes advantage of hardware blending acceleration.
  • Item
    A Two-Dimensional Frame Buffer Processor
    (The Eurographics Association, 1987) Kaufman, Arie; Fons Kuijk and Wolfgang Strasser
    The two-dimensional Frame Buffer Processor (FBP) is part of a proposed raster graphics computer architecture. It is a hardware-oriented organisation of a variation of a bitblt engine with a much richer repertoire. In addition, the FBP gives support to window management, transformations, and assists in some image operations ordinarily performed in software. The introduction of the FBP as a co-processor to geometry and video processors would increase efficiency and speed of graphics systems and bitmap workstations. A special skewed frame-buffer organisation, which allows parallel memory access, further improves system performance.
  • Item
    A Ray-Slice-Sweep Volume Rendering Engine
    (The Eurographics Association, 1997) Bitter, Ingmar; Kaufman, Arie; A. Kaufmann and W. Strasser and S. Molnar and B.-O. Schneider
    Ray-slice-sweeping is a plane sweep algorithm for volume rendering, The compositing buffer sweeps through the volume and combines the accumulated image with the new slice of just-projected voxels. The image combination is guided by sight rays from the view point through every voxel of the new slice. Cube-4L is a volume rendering architecture which employs a ray-slice-sweeping algorithm. It improves the Cube-4 architecture in three ways. First, during perspective projection all voxels of the dataset contribute to the rendering. Second, it computes gradients at the voxel positions which improves accuracy and allows a more compact implementation, Third, Cube-AL has less control overhead than Cube-4.
  • Item
    Forest of Quadtrees: An Object Representation for 3D Graphics
    (Eurographics Association, 1989) Kaufman, Arie; Bandopadhay, Amit
    A forest of quadtrees is proposed as an alternative data structure for representing and manipulating 3D and 2.5D graphics. A data representation of a forest offers space savings over common quadtrees by concentrating the vital information and discarding unused pointers. Several properties of the forest of quadtrees and the basic operations for display and elementary transformations like rotation, reflection, enlargement, reduction, and translation are investigated. Specifically, the temporary memory requirements and duplication time of the algorithms are analyzed.