View in EDS PDF Full Text

A fast ray tracing algorithm based on a hybrid structure.

Saved in:
Bibliographic Details
Title: A fast ray tracing algorithm based on a hybrid structure.
Authors: Wang, Yuanlong ylwang@mail.bnu.edu.cn, Guo, Ping1 pguo@ieee.org, Duan, Fuqing1
Source: Multimedia Tools & Applications. Feb2016, Vol. 75 Issue 4, p1883-1898. 16p.
Subjects: Computer graphics research, Ray tracing algorithms, Parallel computers, CUDA (Computer architecture), Computer architecture
Abstract: This paper proposes a new group-based accelerating structure called hybrid structure for the ray tracing of dynamic scenes, whose main advantage is that we can choose a suitable local accelerating structure for each object in the scene. In the hybrid structure, the objects in the scene are organized into a hierarchical bounding volume structure by surface area heuristic (SAH) cost model with each object group node including only one object, and a local accelerating structure is constructed for each object. For a hybrid structure, a scene is divided into static part and dynamic part by the movement, and only dynamic part is updated in each frame. In addition, we design an efficient storage format according to the graphics processing unit (GPU) storage characteristics, which makes it easy to realize the parallel ray tracing on GPU. Experimental results show that the hybrid structure is efficient to deal with the dynamic scene including different kinds of objects, and it can be easily integrated into parallel application systems. [ABSTRACT FROM AUTHOR]
Copyright of Multimedia Tools & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 113395022
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A fast ray tracing algorithm based on a hybrid structure.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Wang%2C+Yuanlong%22">Wang, Yuanlong</searchLink><i> ylwang@mail.bnu.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Guo%2C+Ping%22">Guo, Ping</searchLink><relatesTo>1</relatesTo><i> pguo@ieee.org</i><br /><searchLink fieldCode="AR" term="%22Duan%2C+Fuqing%22">Duan, Fuqing</searchLink><relatesTo>1</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Multimedia+Tools+%26+Applications%22">Multimedia Tools & Applications</searchLink>. Feb2016, Vol. 75 Issue 4, p1883-1898. 16p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computer+graphics+research%22">Computer graphics research</searchLink><br /><searchLink fieldCode="DE" term="%22Ray+tracing+algorithms%22">Ray tracing algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+computers%22">Parallel computers</searchLink><br /><searchLink fieldCode="DE" term="%22CUDA+%28Computer+architecture%29%22">CUDA (Computer architecture)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+architecture%22">Computer architecture</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: This paper proposes a new group-based accelerating structure called hybrid structure for the ray tracing of dynamic scenes, whose main advantage is that we can choose a suitable local accelerating structure for each object in the scene. In the hybrid structure, the objects in the scene are organized into a hierarchical bounding volume structure by surface area heuristic (SAH) cost model with each object group node including only one object, and a local accelerating structure is constructed for each object. For a hybrid structure, a scene is divided into static part and dynamic part by the movement, and only dynamic part is updated in each frame. In addition, we design an efficient storage format according to the graphics processing unit (GPU) storage characteristics, which makes it easy to realize the parallel ray tracing on GPU. Experimental results show that the hybrid structure is efficient to deal with the dynamic scene including different kinds of objects, and it can be easily integrated into parallel application systems. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Multimedia Tools & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=113395022
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s11042-014-2378-3
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 16
        StartPage: 1883
    Subjects:
      – SubjectFull: Computer graphics research
        Type: general
      – SubjectFull: Ray tracing algorithms
        Type: general
      – SubjectFull: Parallel computers
        Type: general
      – SubjectFull: CUDA (Computer architecture)
        Type: general
      – SubjectFull: Computer architecture
        Type: general
    Titles:
      – TitleFull: A fast ray tracing algorithm based on a hybrid structure.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Wang, Yuanlong
      – PersonEntity:
          Name:
            NameFull: Guo, Ping
      – PersonEntity:
          Name:
            NameFull: Duan, Fuqing
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 15
              M: 02
              Text: Feb2016
              Type: published
              Y: 2016
          Identifiers:
            – Type: issn-print
              Value: 13807501
          Numbering:
            – Type: volume
              Value: 75
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Multimedia Tools & Applications
              Type: main
ResultId 1