• DocumentCode
    2819474
  • Title

    A fast ray tracing casting algorithm using adaptive isotriangular subdivision

  • Author

    Shu, Renben ; Liu, Alan

  • Author_Institution
    Inst. of Syst. Sci., Nat. Univ. of Singapore, Kent Ridge, Singapore
  • fYear
    1991
  • fDate
    22-25 Oct 1991
  • Firstpage
    232
  • Abstract
    The use of ray casting in volume rendering and its uses and advantages over surface rendering algorithms are discussed. Various adaptive algorithms that attempt to overcome its problem of high computational cost by taking advantage of image coherency and the bandlimited nature of volume data are described. A method of subdividing the image plane with isosceles triangles, instead of quadrants as is usually done is proposed. It results in fewer rays being fired without sacrificing image quality. A brief theoretical analysis of the algorithm in comparison with other methods is given
  • Keywords
    computational geometry; computer graphics; geometrical optics; adaptive isotriangular subdivision; fast ray tracing casting algorithm; image coherency; image quality; surface rendering algorithms; volume rendering; Algorithm design and analysis; Casting; Computational modeling; Data mining; Data visualization; Image generation; Image quality; Partitioning algorithms; Ray tracing; Rendering (computer graphics);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization, 1991. Visualization '91, Proceedings., IEEE Conference on
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    0-8186-2245-8
  • Type

    conf

  • DOI
    10.1109/VISUAL.1991.175806
  • Filename
    175806