Accelerated regular grid traversals using extended anisotropic chessboard distance fields on a parallel stream processor

Es A., Isler V.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, cilt.67, sa.11, ss.1201-1217, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 67 Sayı: 11
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1016/j.jpdc.2007.06.011
  • Dergi Adı: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1201-1217
  • Anahtar Kelimeler: parallel stream processing, distance fields, ray tracing, parallel rendering, ray traversal
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Modern graphics processing units (GPUs) are an implementation of parallel stream processors. In recent years, there have been a few studies on mapping ray tracing to the GPU. Since graphics processors are not designed to process complex data structures, it is crucial to explore data structures and algorithms for efficient stream processing. In particular ray traversal is one of the major bottlenecks in ray tracing and direct volume rendering methods. In this work we focus on the efficient regular grid based ray traversals on GPU. A new empty space skipping traversal method is introduced. Our method extends the anisotropic chessboard distance structure and employs a GPU friendly traversal algorithm with minimal dynamic branching. Additionally, several previous techniques have been redesigned and adapted to the stream processing model. We experimentally show that our traversal method is considerably faster and better suited to the parallel stream processing than the other grid based techniques. (C) 2007 Elsevier Inc. All rights reserved.