The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Peikai ZHENG(1hit)

1-1hit
  • A Fast Voxel Tracing Algorithm and Hardware Implementation

    Peikai ZHENG  Shanjun ZHANG  Tsuyoshi YAMAMOTO  Yoshinao AOKI  

     
    PAPER-Image Processing, Computer Graphics and Pattern Recognition

      Vol:
    E74-D No:9
      Page(s):
    2951-2959

    Voxel representation of solid object is a well known model that is widely used in CAD, robots, computer graphics, and medical image processing. Efficient algorithms for the tracing in voxel model are of great importance. A fast hardware oriented voxel tracing algorithm (called LCDDA) is proposed and implemented. All the voxels pierced by a given ray are generated incrementaly. To meve from a voxel to the next one only three fixed point additions and comparisons, which can be done using 3 parallel pipelines, and a ROM access are required. It takes 0.2 microseconds to do this under 5 MHz clock on a personal computer, which is 103 times faster than Fujimoto's and 1339 times than Glassner's algorithm on a workstation. As an application of this, time consuming ray tracing process is performed by this hardware implemented algorithm on a personal computer. Also, an active intersection table (AIT) is introduced to avoid multiple intersection of a ray and the same object. The high speed of these methods have been proved by experimental results.