View in EDS HTML Full Text PDF Full Text

Massively Parallel Hierarchical Scene Processing with Applications in Rendering.

Saved in:
Bibliographic Details
Title: Massively Parallel Hierarchical Scene Processing with Applications in Rendering.
Authors: Vinkler, Marek1 xvinkl@fi.muni.cz, Bittner, Jiří2 bittner@fel.cvut.cz, Havran, Vlastimil2 havran@fel.cvut.cz, Hapala, Michal2 hapalmic@fel.cvut.cz
Source: Computer Graphics Forum. Dec2013, Vol. 32 Issue 8, p13-25. 13p.
Subjects: Parallel algorithms, Computer graphics software, Three-dimensional imaging, Ray tracing algorithms, Sequential analysis
Abstract: We present a novel method for massively parallel hierarchical scene processing on the GPU, which is based on sequential decomposition of the given hierarchical algorithm into small functional blocks. The computation is fully managed by the GPU using a specialized task pool which facilitates synchronization and communication of processing units. We present two applications of the proposed approach: construction of the bounding volume hierarchies and collision detection based on divide-and-conquer ray tracing. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization. [ABSTRACT FROM AUTHOR]
Copyright of Computer Graphics Forum is the property of Wiley-Blackwell 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
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 92661731
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Massively Parallel Hierarchical Scene Processing with Applications in Rendering.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Vinkler%2C+Marek%22">Vinkler, Marek</searchLink><relatesTo>1</relatesTo><i> xvinkl@fi.muni.cz</i><br /><searchLink fieldCode="AR" term="%22Bittner%2C+Jiří%22">Bittner, Jiří</searchLink><relatesTo>2</relatesTo><i> bittner@fel.cvut.cz</i><br /><searchLink fieldCode="AR" term="%22Havran%2C+Vlastimil%22">Havran, Vlastimil</searchLink><relatesTo>2</relatesTo><i> havran@fel.cvut.cz</i><br /><searchLink fieldCode="AR" term="%22Hapala%2C+Michal%22">Hapala, Michal</searchLink><relatesTo>2</relatesTo><i> hapalmic@fel.cvut.cz</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computer+Graphics+Forum%22">Computer Graphics Forum</searchLink>. Dec2013, Vol. 32 Issue 8, p13-25. 13p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Parallel+algorithms%22">Parallel algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+graphics+software%22">Computer graphics software</searchLink><br /><searchLink fieldCode="DE" term="%22Three-dimensional+imaging%22">Three-dimensional imaging</searchLink><br /><searchLink fieldCode="DE" term="%22Ray+tracing+algorithms%22">Ray tracing algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Sequential+analysis%22">Sequential analysis</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: We present a novel method for massively parallel hierarchical scene processing on the GPU, which is based on sequential decomposition of the given hierarchical algorithm into small functional blocks. The computation is fully managed by the GPU using a specialized task pool which facilitates synchronization and communication of processing units. We present two applications of the proposed approach: construction of the bounding volume hierarchies and collision detection based on divide-and-conquer ray tracing. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computer Graphics Forum is the property of Wiley-Blackwell 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=92661731
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1111/cgf.12140
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 13
        StartPage: 13
    Subjects:
      – SubjectFull: Parallel algorithms
        Type: general
      – SubjectFull: Computer graphics software
        Type: general
      – SubjectFull: Three-dimensional imaging
        Type: general
      – SubjectFull: Ray tracing algorithms
        Type: general
      – SubjectFull: Sequential analysis
        Type: general
    Titles:
      – TitleFull: Massively Parallel Hierarchical Scene Processing with Applications in Rendering.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Vinkler, Marek
      – PersonEntity:
          Name:
            NameFull: Bittner, Jiří
      – PersonEntity:
          Name:
            NameFull: Havran, Vlastimil
      – PersonEntity:
          Name:
            NameFull: Hapala, Michal
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 27
              M: 12
              Text: Dec2013
              Type: published
              Y: 2013
          Identifiers:
            – Type: issn-print
              Value: 01677055
          Numbering:
            – Type: volume
              Value: 32
            – Type: issue
              Value: 8
          Titles:
            – TitleFull: Computer Graphics Forum
              Type: main
ResultId 1