author = "Jiang, Shan and Sajadi, Behzad and Gopi, M.",
          affiliation = "University of California, Irvine and University of California, 
                         Irvine and University of California, Irvine",
                title = "Single-Seek Data Layout for Walkthrough Applications",
            booktitle = "Proceedings...",
                 year = "2013",
               editor = "Boyer, Kim and Hirata, Nina and Nedel, Luciana and Silva, 
         organization = "Conference on Graphics, Patterns and Images, 26. (SIBGRAPI)",
            publisher = "IEEE Computer Society",
              address = "Los Alamitos",
             keywords = "Out-Of-Core algorithms, Data Layouts.",
             abstract = "With increasing speed of graphics rendering, the bottleneck in 
                         walkthrough applications has shifted to data transfer from 
                         secondary storage device to main memory. While techniques designed 
                         to reduce the data transfer volume and amortize the transfer cost 
                         are well-studied, the disk seek time, which is one of the most 
                         important components of the total rendering cost is not reduced 
                         explicitly. In this work, we propose an orthogonal approach to 
                         address the disk seek time bottleneck, namely single-seek data 
                         layouts. This is a solution in one end of the spectrum of 
                         solutions that guarantee an upper bound on the number of disk 
                         seeks. Using this approach, we can reduce the number of disk seeks 
                         required to load the data for any viewpoint in the scene to no 
                         more than one. We achieve this single seek layout using data 
                         redundancy. We provide a theoretical proof on the upper-bound of 
                         this redundancy factor, and analyze its trade-off with the 
                         rendering performance through an implementation that uses this 
                         data layout for walkthrough applications of datasets with hundreds 
                         of millions of triangles.",
  conference-location = "Arequipa, Peru",
      conference-year = "Aug. 5-8, 2013",
             language = "en",
           targetfile = "singleseek.pdf",
        urlaccessdate = "2020, Dec. 03"