SAH guided spatial split partitioning for fast BVH construction

We present a new SAH guided approach to subdividing triangles as the scene is coarsely partitioned into smaller sets of spatially coherent triangles. Our triangle split approach is integrated into the partitioning stage of a fast BVH construction algorithm, but may as well be used as a stand alone p...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computer graphics forum Ročník 35; číslo 2; s. 285 - 293
Hlavní autoři: Ganestam, Per, Doggett, Michael
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford Blackwell Publishing Ltd 01.05.2016
Témata:
Algorithms
Analysis
Categories and Subject Descriptors (according to ACM CCS)
Coherence
Computer and Information Sciences
Computer Sciences
Construction
Data- och informationsvetenskap (Datateknik)
Datavetenskap (Datalogi)
I.3.3 [Computer Graphics]: Three-Dimensional Graphics and Realism-Display Algorithms
Image processing systems
Natural Sciences
Naturvetenskap
Partitioning
Ray tracing
Source code
Stands
Studies
Topological manifolds
Triangles
ISSN:0167-7055, 1467-8659, 1467-8659
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract We present a new SAH guided approach to subdividing triangles as the scene is coarsely partitioned into smaller sets of spatially coherent triangles. Our triangle split approach is integrated into the partitioning stage of a fast BVH construction algorithm, but may as well be used as a stand alone pre‐split pass. Our algorithm significantly reduces the number of split triangles compared to previous methods, while at the same time improving ray tracing performance compared to competing fast BVH construction techniques. We compare performance on Intel's Embree ray tracer and show that BVH construction with our splitting algorithm is always faster than Embree's pre‐split construction algorithm. We also show that our algorithm builds significantly improved quality trees that deliver higher ray tracing performance. Our algorithm is implemented into Embree's open source ray tracing framework, and the source code will be released late 2015.
AbstractList We present a new SAH guided approach to subdividing triangles as the scene is coarsely partitioned into smaller sets of spatially coherent triangles. Our triangle split approach is integrated into the partitioning stage of a fast BVH construction algorithm, but may as well be used as a stand alone pre-split pass. Our algorithm significantly reduces the number of split triangles compared to previous methods, while at the same time improving ray tracing performance compared to competing fast BVH construction techniques. We compare performance on Intel's Embree ray tracer and show that BVH construction with our splitting algorithm is always faster than Embree's pre-split construction algorithm. We also show that our algorithm builds significantly improved quality trees that deliver higher ray tracing performance. Our algorithm is implemented into Embree's open source ray tracing framework, and the source code will be released late 2015.
Author Doggett, Michael
Ganestam, Per
Author_xml – sequence: 1
  givenname: Per
  surname: Ganestam
  fullname: Ganestam, Per
  organization: Lund University
– sequence: 2
  givenname: Michael
  surname: Doggett
  fullname: Doggett, Michael
  organization: Lund University
BookMark eNp1kU1v1DAQhi1UJLZbDvyDSFzgsK2_EjsnVFZ0t1JVivhYbiPHGS8uaRJsR6X_Hm-35VCBL2PJzzvzet5DctAPPRLyitFjls-J3bpjxrVgz8iMyUotdFXWB2RGWb4rWpYvyGGM15RSqapyRt59Pl0X28m32BZxNMmbLtfOp2I0Ifnkh97328INoXAmpuL9t3Vhhz6mMNnd4xF57kwX8eVDnZOvZx--LNeLi4-r8-XpxcLKUrNFK1xZNyV1llUtE8qhayttBaONorVsLeXSUMcZVgxpzaWTDceyRqFKW1Eh5sTs-8ZbHKcGxuBvTLiDwXgYh5BMBwEjmmB_QDdBRMhU563ZmYzQYsN1ozQI2yLIqhagdaugcQxljU2rHc8z3uxnjGH4NWFMcOOjxa4zPQ5TBKZ5KSsus585ef0EvR6m0OcNAFM107oWimXqZE_ZMMQY0IH16d5RCsZ3wCjsQoMcGtyHlhVvnygeP_ov9qH7re_w7v8gLFdnj4rFXuFjwt9_FSb8hErlTcPmcgWf2NXl5ur7Brj4A_PUt7o
CitedBy_id crossref_primary_10_1111_cgf_142662
crossref_primary_10_1111_cgf_14759
crossref_primary_10_1007_s00371_018_1575_x
crossref_primary_10_1016_j_cag_2016_12_003
crossref_primary_10_1145_3543861
crossref_primary_10_1007_s11042_020_09884_5
crossref_primary_10_3390_app10010058
crossref_primary_10_1111_cgf_13143
crossref_primary_10_1145_3132702
crossref_primary_10_1016_j_ascom_2017_11_001
crossref_primary_10_1109_TMSCS_2017_2695338
crossref_primary_10_1109_TVCG_2017_2669983
Cites_doi 10.1145/2790060.2790065
10.1111/j.1467-8659.2009.01377.x
10.1109/RT.2007.4342593
10.1109/MCG.1987.276983
10.1145/2601097.2601199
10.1145/1572769.1572772
10.1145/1572769.1572771
10.1145/358876.358882
10.1109/RT.2008.4634636
10.1109/RT.2007.4342588
10.1145/15886.15916
10.1007/BF01911006
10.1111/j.1467-8659.2008.01261.x
10.1145/15886.15902
ContentType Journal Article
Copyright 2016 The Author(s) Computer Graphics Forum © 2016 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.
2016 The Eurographics Association and John Wiley & Sons Ltd.
Copyright_xml – notice: 2016 The Author(s) Computer Graphics Forum © 2016 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.
– notice: 2016 The Eurographics Association and John Wiley & Sons Ltd.
CorporateAuthor Institutioner vid LTH
Departments at LTH
Lunds universitet
Profile areas and other strong research environments
Faculty of Engineering, LTH
Lunds Tekniska Högskola
Lund University
Department of Computer Science
ELLIIT: the Linköping-Lund initiative on IT and mobile communication
Parallella System
Strategiska forskningsområden (SFO)
Strategic research areas (SRA)
Institutionen för datavetenskap
Parallel Systems
Profilområden och andra starka forskningsmiljöer
CorporateAuthor_xml – name: ELLIIT: the Linköping-Lund initiative on IT and mobile communication
– name: Strategiska forskningsområden (SFO)
– name: Strategic research areas (SRA)
– name: Lunds Tekniska Högskola
– name: Departments at LTH
– name: Lunds universitet
– name: Parallella System
– name: Faculty of Engineering, LTH
– name: Department of Computer Science
– name: Profilområden och andra starka forskningsmiljöer
– name: Parallel Systems
– name: Lund University
– name: Profile areas and other strong research environments
– name: Institutioner vid LTH
– name: Institutionen för datavetenskap
DBID BSCLL
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
F28
FR3
ADTPV
AGCHP
AOWAS
D8T
D95
ZZAVC
DOI 10.1111/cgf.12831
DatabaseName Istex
CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
SwePub
SWEPUB Lunds universitet full text
SwePub Articles
SWEPUB Freely available online
SWEPUB Lunds universitet
SwePub Articles full text
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
Engineering Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList Technology Research Database
Computer and Information Systems Abstracts

CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1467-8659
EndPage 293
ExternalDocumentID oai_portal_research_lu_se_publications_deb28b78_3cde_4693_88d7_bf1e49ebd8f2
4069770591
10_1111_cgf_12831
CGF12831
ark_67375_WNG_Q1PNWPXW_2
Genre article
Feature
GroupedDBID .3N
.4S
.DC
.GA
.Y3
05W
0R~
10A
15B
1OB
1OC
29F
31~
33P
3SF
4.4
50Y
50Z
51W
51X
52M
52N
52O
52P
52S
52T
52U
52W
52X
5GY
5HH
5LA
5VS
66C
6J9
702
7PT
8-0
8-1
8-3
8-4
8-5
8UM
8VB
930
A03
AAESR
AAEVG
AAHQN
AAMMB
AAMNL
AANHP
AANLZ
AAONW
AASGY
AAXRX
AAYCA
AAZKR
ABCQN
ABCUV
ABDBF
ABDPE
ABEML
ABPVW
ACAHQ
ACBWZ
ACCZN
ACFBH
ACGFS
ACPOU
ACRPL
ACSCC
ACUHS
ACXBN
ACXQS
ACYXJ
ADBBV
ADEOM
ADIZJ
ADKYN
ADMGS
ADMLS
ADNMO
ADOZA
ADXAS
ADZMN
AEFGJ
AEGXH
AEIGN
AEIMD
AEMOZ
AENEX
AEUYR
AEYWJ
AFBPY
AFEBI
AFFNX
AFFPM
AFGKR
AFWVQ
AFZJQ
AGHNM
AGQPQ
AGXDD
AGYGG
AHBTC
AHEFC
AHQJS
AIDQK
AIDYY
AIQQE
AITYG
AIURR
AJXKR
AKVCP
ALAGY
ALMA_UNASSIGNED_HOLDINGS
ALVPJ
AMBMR
AMYDB
ARCSS
ASPBG
ATUGU
AUFTA
AVWKF
AZBYB
AZFZN
AZVAB
BAFTC
BDRZF
BFHJK
BHBCM
BMNLL
BMXJE
BNHUX
BROTX
BRXPI
BSCLL
BY8
CAG
COF
CS3
CWDTD
D-E
D-F
DCZOG
DPXWK
DR2
DRFUL
DRSTM
DU5
EAD
EAP
EBA
EBO
EBR
EBS
EBU
EDO
EJD
EMK
EST
ESX
F00
F01
F04
F5P
FEDTE
FZ0
G-S
G.N
GODZA
H.T
H.X
HF~
HGLYW
HVGLF
HZI
HZ~
I-F
IHE
IX1
J0M
K1G
K48
LATKE
LC2
LC3
LEEKS
LH4
LITHE
LOXES
LP6
LP7
LUTES
LW6
LYRES
MEWTI
MK4
MRFUL
MRSTM
MSFUL
MSSTM
MXFUL
MXSTM
N04
N05
N9A
NF~
O66
O9-
OIG
P2W
P2X
P4D
PALCI
PQQKQ
Q.N
Q11
QB0
QWB
R.K
RDJ
RIWAO
RJQFR
ROL
RX1
SAMSI
SUPJJ
TH9
TN5
TUS
UB1
V8K
W8V
W99
WBKPD
WIH
WIK
WOHZO
WQJ
WXSBR
WYISQ
WZISG
XG1
ZL0
ZZTAW
~IA
~IF
~WT
AAHHS
ACCFJ
ADZOD
AEEZP
AEQDE
AEUQT
AFPWT
AIWBW
AJBDE
ALUQN
WRC
AAYXX
CITATION
O8X
7SC
8FD
JQ2
L7M
L~C
L~D
F28
FR3
ADTPV
AGCHP
AOWAS
D8T
D95
ZZAVC
ID FETCH-LOGICAL-c4581-d3f59b50fc16d137fefd68c310b7094dc024a0f21e61e0924f4b2e59e375c6033
IEDL.DBID DRFUL
ISICitedReferencesCount 15
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000377222200027&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0167-7055
1467-8659
IngestDate Tue Nov 04 15:38:17 EST 2025
Thu Sep 04 16:24:05 EDT 2025
Mon Jul 14 07:51:23 EDT 2025
Tue Nov 18 21:08:36 EST 2025
Sat Nov 29 07:52:06 EST 2025
Wed Jan 22 16:36:04 EST 2025
Tue Nov 11 03:32:20 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c4581-d3f59b50fc16d137fefd68c310b7094dc024a0f21e61e0924f4b2e59e375c6033
Notes ark:/67375/WNG-Q1PNWPXW-2
ArticleID:CGF12831
istex:21CED7413CC8C185CD3C11F0FA0CA1210BBAC1FC
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 1791889371
PQPubID 30877
PageCount 9
ParticipantIDs swepub_primary_oai_portal_research_lu_se_publications_deb28b78_3cde_4693_88d7_bf1e49ebd8f2
proquest_miscellaneous_1825462460
proquest_journals_1791889371
crossref_citationtrail_10_1111_cgf_12831
crossref_primary_10_1111_cgf_12831
wiley_primary_10_1111_cgf_12831_CGF12831
istex_primary_ark_67375_WNG_Q1PNWPXW_2
PublicationCentury 2000
PublicationDate May 2016
PublicationDateYYYYMMDD 2016-05-01
PublicationDate_xml – month: 05
  year: 2016
  text: May 2016
PublicationDecade 2010
PublicationPlace Oxford
PublicationPlace_xml – name: Oxford
PublicationTitle Computer graphics forum
PublicationTitleAlternate Computer Graphics Forum
PublicationYear 2016
Publisher Blackwell Publishing Ltd
Publisher_xml – name: Blackwell Publishing Ltd
References Lauterbach C., Garland M., Sengupta S., Luebke D., Manocha D.: Fast BVH Construction on GPUs. Computer Graphics Forum, 28, 2 (2009), 375-384. 2
Kay T. L., Kajiya J. T.: Ray Tracing Complex Scenes. In Computer Graphics (Proceedings of SIGGRAPH 86) (1986), vol. 20, pp. 269-278. 1
Dammertz H., Hanika J., Keller A.: Shallow Bounding Volume Hierarchies for Fast SIMD Ray Tracing of Incoherent Rays. Computer Graphics Forum, 27, 4 (2008), 1225-1233. 2, 3
Ganestam P., Barringer R., Doggett M., Akenine-Möller T.: Bonsai: Rapid Bounding Volume Hierarchy Generation using Mini Trees. Journal of Computer Graphics Techniques, 4, 3 (September 2015), 23-42. 2, 3, 5, 8
MacDonald D. J., Booth K. S.: Heuristics for Ray Tracing Using Space Subdivision. Visual Computer, 6, 3 (1990), 153-166. 1, 3
Wald I., Woop S., Benthin C., Johnson G. S., Ernst M.: Embree: A Kernel Framework for Efficient CPU Ray Tracing. ACM Transactions on Graphics, 33, 4 (2014), 143:1-143:8. 2
Kajiya J. T.: The Rendering Equation. In Computer Graphics (Proceedings of ACM SIGGRAPH 86) (1986), vol. 20, pp. 143-150. 1
Whitted T.: An Improved Illumination Model for Shaded Display. Communications of the ACM, 23, 6 (1980), 343-349. 1
Pharr M., Humphreys G.: Physically Based Rendering: From Theory to Implementation, 2nd ed. MKP, 2010. 1
Goldsmith J., Salmon J.: Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics & Applications, 7, 5 (1987), 14-20. 3
2015; 4
1986; 20
2010
1980; 23
2008; 27
1987; 7
2009
2008
2007
2015
2013
2002
1990; 6
2014; 33
2009; 28
e_1_2_8_16_2
e_1_2_8_18_2
e_1_2_8_19_2
e_1_2_8_12_2
e_1_2_8_13_2
e_1_2_8_14_2
e_1_2_8_15_2
e_1_2_8_9_2
Pharr M. (e_1_2_8_17_2) 2010
e_1_2_8_2_2
e_1_2_8_4_2
e_1_2_8_3_2
e_1_2_8_6_2
Ganestam P. (e_1_2_8_8_2) 2015; 4
e_1_2_8_5_2
e_1_2_8_7_2
e_1_2_8_20_2
e_1_2_8_10_2
e_1_2_8_21_2
e_1_2_8_11_2
References_xml – reference: Kay T. L., Kajiya J. T.: Ray Tracing Complex Scenes. In Computer Graphics (Proceedings of SIGGRAPH 86) (1986), vol. 20, pp. 269-278. 1
– reference: Dammertz H., Hanika J., Keller A.: Shallow Bounding Volume Hierarchies for Fast SIMD Ray Tracing of Incoherent Rays. Computer Graphics Forum, 27, 4 (2008), 1225-1233. 2, 3
– reference: Wald I., Woop S., Benthin C., Johnson G. S., Ernst M.: Embree: A Kernel Framework for Efficient CPU Ray Tracing. ACM Transactions on Graphics, 33, 4 (2014), 143:1-143:8. 2
– reference: Lauterbach C., Garland M., Sengupta S., Luebke D., Manocha D.: Fast BVH Construction on GPUs. Computer Graphics Forum, 28, 2 (2009), 375-384. 2
– reference: Pharr M., Humphreys G.: Physically Based Rendering: From Theory to Implementation, 2nd ed. MKP, 2010. 1
– reference: Goldsmith J., Salmon J.: Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics & Applications, 7, 5 (1987), 14-20. 3
– reference: Kajiya J. T.: The Rendering Equation. In Computer Graphics (Proceedings of ACM SIGGRAPH 86) (1986), vol. 20, pp. 143-150. 1
– reference: Whitted T.: An Improved Illumination Model for Shaded Display. Communications of the ACM, 23, 6 (1980), 343-349. 1
– reference: Ganestam P., Barringer R., Doggett M., Akenine-Möller T.: Bonsai: Rapid Bounding Volume Hierarchy Generation using Mini Trees. Journal of Computer Graphics Techniques, 4, 3 (September 2015), 23-42. 2, 3, 5, 8
– reference: MacDonald D. J., Booth K. S.: Heuristics for Ray Tracing Using Space Subdivision. Visual Computer, 6, 3 (1990), 153-166. 1, 3
– start-page: 49
  year: 2009
  end-page: 52
– start-page: 209
  year: 2002
  end-page: 217
– start-page: 1
  year: 2010
– volume: 27
  start-page: 1225
  issue: 4
  year: 2008
  end-page: 1233
  article-title: Shallow Bounding Volume Hierarchies for Fast SIMD Ray Tracing of Incoherent Rays
  publication-title: Computer Graphics Forum
– start-page: 13
  year: 2015
  end-page: 20
– volume: 6
  start-page: 153
  issue: 3
  year: 1990
  end-page: 166
  article-title: Heuristics for Ray Tracing Using Space Subdivision
  publication-title: Visual Computer
– volume: 23
  start-page: 343
  issue: 6
  year: 1980
  end-page: 349
  article-title: An Improved Illumination Model for Shaded Display
  publication-title: Communications of the ACM
– volume: 33
  start-page: 143:1
  issue: 4
  year: 2014
  end-page: 143:8
  article-title: Embree: A Kernel Framework for Efficient CPU Ray Tracing
  publication-title: ACM Transactions on Graphics
– start-page: 33
  year: 2007
  end-page: 40
– start-page: 89
  year: 2013
  end-page: 99
– start-page: 15
  year: 2009
  end-page: 22
– start-page: 155
  year: 2008
  end-page: 158
– volume: 4
  start-page: 23
  issue: 3
  year: 2015
  end-page: 42
  article-title: Bonsai: Rapid Bounding Volume Hierarchy Generation using Mini Trees
  publication-title: Journal of Computer Graphics Techniques
– start-page: 7
  year: 2009
  end-page: 13
– volume: 7
  start-page: 14
  issue: 5
  year: 1987
  end-page: 20
  article-title: Automatic Creation of Object Hierarchies for Ray Tracing
  publication-title: IEEE Computer Graphics & Applications
– volume: 28
  start-page: 375
  issue: 2
  year: 2009
  end-page: 384
  article-title: Fast BVH Construction on GPUs
  publication-title: Computer Graphics Forum
– volume: 20
  start-page: 269
  year: 1986
  end-page: 278
  article-title: Ray Tracing Complex Scenes
  publication-title: Computer Graphics (Proceedings of SIGGRAPH 86)
– start-page: 73
  year: 2007
  end-page: 78
– volume: 20
  start-page: 143
  year: 1986
  end-page: 150
  article-title: The Rendering Equation
  publication-title: Computer Graphics (Proceedings of ACM SIGGRAPH 86)
– start-page: 101
  year: 2013
  end-page: 107
– ident: e_1_2_8_5_2
  doi: 10.1145/2790060.2790065
– ident: e_1_2_8_14_2
  doi: 10.1111/j.1467-8659.2009.01377.x
– ident: e_1_2_8_2_2
– ident: e_1_2_8_6_2
  doi: 10.1109/RT.2007.4342593
– volume: 4
  start-page: 23
  issue: 3
  year: 2015
  ident: e_1_2_8_8_2
  article-title: Bonsai: Rapid Bounding Volume Hierarchy Generation using Mini Trees
  publication-title: Journal of Computer Graphics Techniques
– start-page: 1
  volume-title: Physically Based Rendering: From Theory to Implementation
  year: 2010
  ident: e_1_2_8_17_2
– ident: e_1_2_8_9_2
  doi: 10.1109/MCG.1987.276983
– ident: e_1_2_8_11_2
– ident: e_1_2_8_21_2
  doi: 10.1145/2601097.2601199
– ident: e_1_2_8_16_2
  doi: 10.1145/1572769.1572772
– ident: e_1_2_8_7_2
– ident: e_1_2_8_18_2
  doi: 10.1145/1572769.1572771
– ident: e_1_2_8_20_2
  doi: 10.1145/358876.358882
– ident: e_1_2_8_4_2
  doi: 10.1109/RT.2008.4634636
– ident: e_1_2_8_19_2
  doi: 10.1109/RT.2007.4342588
– ident: e_1_2_8_13_2
  doi: 10.1145/15886.15916
– ident: e_1_2_8_15_2
  doi: 10.1007/BF01911006
– ident: e_1_2_8_10_2
– ident: e_1_2_8_3_2
  doi: 10.1111/j.1467-8659.2008.01261.x
– ident: e_1_2_8_12_2
  doi: 10.1145/15886.15902
SSID ssj0004765
Score 2.2362368
Snippet We present a new SAH guided approach to subdividing triangles as the scene is coarsely partitioned into smaller sets of spatially coherent triangles. Our...
SourceID swepub
proquest
crossref
wiley
istex
SourceType Open Access Repository
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 285
SubjectTerms Algorithms
Analysis
Categories and Subject Descriptors (according to ACM CCS)
Coherence
Computer and Information Sciences
Computer Sciences
Construction
Data- och informationsvetenskap (Datateknik)
Datavetenskap (Datalogi)
I.3.3 [Computer Graphics]: Three-Dimensional Graphics and Realism-Display Algorithms
Image processing systems
Natural Sciences
Naturvetenskap
Partitioning
Ray tracing
Source code
Stands
Studies
Topological manifolds
Triangles
Title SAH guided spatial split partitioning for fast BVH construction
URI https://api.istex.fr/ark:/67375/WNG-Q1PNWPXW-2/fulltext.pdf
https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fcgf.12831
https://www.proquest.com/docview/1791889371
https://www.proquest.com/docview/1825462460
Volume 35
WOSCitedRecordID wos000377222200027&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVWIB
  databaseName: Wiley Online Library Full Collection 2020
  customDbUrl:
  eissn: 1467-8659
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004765
  issn: 0167-7055
  databaseCode: DRFUL
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://onlinelibrary.wiley.com
  providerName: Wiley-Blackwell
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LixNBEG6WxIMefIvRVUYR2cvI9GO6e_C0rmZzkBDFNcFLMf1aF5ck7CTiz7d6XpuAguBtYGpe1VVdX_VUf0XIq8Jwyl1QqUd0nApRstQYZtKiFEGHksYYVzebUNOpXiyK2QF52-2Fafgh-gW36Bn1fB0dvDTVjpPb8_AGJ9e4h3rI0G7FgAzffx6ffbzeFqlk3lF7R9KYllgoFvL0F--Fo2HU7K99rNnwh-5D1zr2jO_811vfJbdbyJkcNzZyjxz45X1ya4eI8AFC9uNJcr69cN4lVayxRvkK4ekmWUfTahdtEwS4SSirTfLu6ySxq2vy2YfkbPzhy8kkbVsrpFbkmqaOh7wweRYslY5yFXxwUlvEekZhwucshu4yC4x6SX2GOVoQhvm88FzlVmacPyKD5WrpH5MkYEakEBcFR53QjBsmmTGUekx_lTT5iBx1Ggbb8o7H9heX0OUfqBOodTIiL3vRdUO28Seh1_Uw9RLl1Y9YnaZymE9P4ROdTeezxRzYiBx24witY1YQ2Vh1xGh4nxf9aXSp-J-kXPrVFmXqJgFMyGxEvjXj3z8ssnE3iRG0bEzf4XILlYf1zjIrOG-YNkoDt86DkAUHrZ0CE6gXhTdOB3y_o9pS_v6pcHI6rg-e_LvoU3ITMZ1sajIPyQANwT8jN-zPzUV19bx1kd-akBOO
linkProvider Wiley-Blackwell
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3raxNBEF9KIqgffIvRqqeI9MvJ7eN298AvtZpGjEeU1oR-WW5fbWlJQi8R_3xn79UEFAS_Hdzca3Zm9zdzs79B6E2mKabWi9gBOo4ZK0isNdFxVjAvfYHDGlc1mxB5LmezbLKD3rd7YWp-iC7hFjyjmq-Dg4eE9IaXm1P_DmbXsIm6z8CM0h7qf_w-PB5f74sUPG25vQNrTMMsFCp5uou31qN-UO2vbbBZE4huY9dq8Rne_b_XvofuNKAz2q-t5D7acfMH6PYGFeFDAO37o-h0fW6djcpQZQ3yJQDUVbQMxtWkbSOAuJEvylX04ccoMotr-tlH6Hj46ehgFDfNFWLDUoljS32a6TTxBnOLqfDOWy4NoD0tIOSzBhbvIvEEO45dAlGaZ5q4NHNUpIYnlD5Gvfli7p6gyENMJAAZeYstk4RqwonWGDsIgAXX6QDttSpWpmEeDw0wLlUbgYBOVKWTAXrdiS5ruo0_Cb2txqmTKK4uQn2aSNU0P1Tf8CSfTmZTRQZotx1I1bhmqQIfqwwoDe7zqjsNThX-lBRzt1iDTNUmgDCeDNBJbQDdwwIfdx0aqYaP6UxdrlXp1HIj0aqs00RqIRU11inGM6qktEJpjx3LnLbSw_vtVaby909VB4fD6uDpv4u-RDdHR1_Havw5__IM3QKEx-sKzV3UA6Nwz9EN83N1Xl69aPzlNxEBF34
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1ZaxRBEG5CVkQf4o1rDkcRycvI9DHdPeBLTJysGIZVjLv40kxfMRh2l8yu-POtniu7oCD4NjA1V3VV11c91V8h9CrTFFPrRewAHceMlSTWmug4K5mXvsQhxtXNJkRRyOk0G2-ht91emIYfol9wC55Rz9fBwd3C-jUvNxf-DcyuYRP1gKUZB7ccnHzOz89u9kUKnnbc3oE1pmUWCpU8_cUb8WgQVPtrE2w2BKKb2LUOPvm9_3vt-2inBZ3RUWMlD9CWmz1Ed9eoCB8BaD8aRRerS-tsVIUqa5CvAKAuo0UwrnbZNgKIG_myWkbvvo4iM7-hn32MzvP3X45HcdtcITYslTi21KeZThNvMLeYCu-85dIA2tMCUj5rIHiXiSfYcewSyNI808SlmaMiNTyh9Anans1n7imKPOREApCRt9gySagmnGiNsYMEWHCdDtFhp2JlWubx0ADjSnUZCOhE1ToZope96KKh2_iT0Ot6nHqJ8vpHqE8TqZoUp-oTHheT8XSiyBDtdQOpWtesVOBjlQGlwX1e9KfBqcKfknLm5iuQqdsEEMaTIfrWGED_sMDH3aRGquVj-q6uVqpyarG20Kqs00RqIRU11inGM6qktEJpjx3LnLbSw_sd1qby909Vx6d5ffDs30Wfo9vjk1ydfSg-7qI7APB4U6C5h7bBJtw-umV-Li-r64PWXX4DefMW-Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=SAH+guided+spatial+split+partitioning+for+fast+BVH+construction&rft.jtitle=Computer+graphics+forum&rft.au=Ganestam%2C+Per&rft.au=Doggett%2C+Michael&rft.date=2016-05-01&rft.pub=Blackwell+Publishing+Ltd&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=35&rft.issue=2&rft.spage=285&rft.epage=293&rft_id=info:doi/10.1111%2Fcgf.12831&rft.externalDBID=n%2Fa&rft.externalDocID=ark_67375_WNG_Q1PNWPXW_2
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon