• DocumentCode
    1913073
  • Title

    Memory-Aware and Efficient Ray-Casting Algorithm

  • Author

    Ribeiro, Saulo ; Maximo, André ; Bentes, Cristiana ; Oliveira, Antônio ; Farias, Ricardo

  • Author_Institution
    Fed. Univ. of Rio de Janeiro, Rio de Janeiro
  • fYear
    2007
  • fDate
    7-10 Oct. 2007
  • Firstpage
    147
  • Lastpage
    154
  • Abstract
    Ray-casting implementations require that the connectivity between the cells of the dataset to be explicitly computed and kept in memory. This constitutes a huge obstacle for obtaining real-time rendering for very large models. In this paper, we address this problem by introducing a new implementation of the ray-casting algorithm for irregular datasets. Our implementation optimizes the memory usage of past implementations by exploring ray coherence. The idea is to keep in main memory the information of the faces traversed by the ray cast through every pixel under the projection of a visible face. Our results show that exploring pixel coherence reduces considerably the memory usage, while keeping the performance of our algorithm competitive with the fastest previous ones.
  • Keywords
    ray tracing; rendering (computer graphics); irregular datasets; memory-aware algorithm; pixel coherence; ray-casting algorithm; real-time rendering; visible face; Coherence; Computed tomography; Computer graphics; Data engineering; Data structures; Hardware; Image processing; Rendering (computer graphics); Sorting; Systems engineering and theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics and Image Processing, 2007. SIBGRAPI 2007. XX Brazilian Symposium on
  • Conference_Location
    Minas Gerais
  • ISSN
    1530-1834
  • Print_ISBN
    978-0-7695-2996-7
  • Type

    conf

  • DOI
    10.1109/SIBGRAPI.2007.28
  • Filename
    4368179