Geometry Presorting for Implicit Object Space Partitioning
We present a new data structure for object space partitioning that can be represented completely implicitly. The bounds of each node in the tree structure are recreated at run‐time from the scene objects contained therein. By applying a presorting procedure to the geometry, only a known fraction of...
Gespeichert in:
| Veröffentlicht in: | Computer graphics forum Jg. 31; H. 4; S. 1445 - 1454 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Oxford, UK
Blackwell Publishing Ltd
01.06.2012
|
| Schlagworte: | |
| ISSN: | 0167-7055, 1467-8659 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We present a new data structure for object space partitioning that can be represented completely implicitly. The bounds of each node in the tree structure are recreated at run‐time from the scene objects contained therein. By applying a presorting procedure to the geometry, only a known fraction of the geometry is needed to locate the bounding planes of any node. We evaluate the impact of the implicit bounding plane representation and compare our algorithm to a classic bounding volume hierarchy. Though the representation is completely implicit, we still achieve interactive frame rates on commodity hardware. |
|---|---|
| AbstractList | We present a new data structure for object space partitioning that can be represented completely implicitly. The bounds of each node in the tree structure are recreated at run-time from the scene objects contained therein. By applying a presorting procedure to the geometry, only a known fraction of the geometry is needed to locate the bounding planes of any node. We evaluate the impact of the implicit bounding plane representation and compare our algorithm to a classic bounding volume hierarchy. Though the representation is completely implicit, we still achieve interactive frame rates on commodity hardware. We present a new data structure for object space partitioning that can be represented completely implicitly. The bounds of each node in the tree structure are recreated at run-time from the scene objects contained therein. By applying a presorting procedure to the geometry, only a known fraction of the geometry is needed to locate the bounding planes of any node. We evaluate the impact of the implicit bounding plane representation and compare our algorithm to a classic bounding volume hierarchy. Though the representation is completely implicit, we still achieve interactive frame rates on commodity hardware. [PUBLICATION ABSTRACT] |
| Author | Guthe, S. Magnor, M. Eisemann, M. Bauszat, P. |
| Author_xml | – sequence: 1 givenname: M. surname: Eisemann fullname: Eisemann, M. organization: TU Braunschweig, Germany – sequence: 2 givenname: P. surname: Bauszat fullname: Bauszat, P. organization: TU Braunschweig, Germany – sequence: 3 givenname: S. surname: Guthe fullname: Guthe, S. organization: TU Braunschweig, Germany – sequence: 4 givenname: M. surname: Magnor fullname: Magnor, M. organization: TU Braunschweig, Germany |
| BookMark | eNqNkEtLxDAUhYOM4Pj4DwU3blpz2zymgoIMWgfGB6gobkLappLaacakgzP_3tSKC1dzN7mQ7xzuOfto1JpWIRQAjsDPaR0BYTycMJpGMYY4wgkQHK130PjvY4TGGPzOMaV7aN-5GmNMOKNjdJYps1Cd3QQPVjljO92-B5WxwWyxbHShu-A-r1XRBY9LWajgQXqi06b12CHarWTj1NHve4Cer6-epjfh_D6bTS_nYUEgxmHKcn9WEsscckZiOlGTMmc5k7xUmCWQVqXimEGRFlImskwhpUySkjFG_VTJAToZfJfWfK6U68RCu0I1jWyVWTnhkwEBToB59PgfWpuVbf11AnBCOFDCsacuBqqwxjmrKuFzyj5VZ6VuPCr6akUt-gZF36DoqxU_1Yq1N5j8M1havZB2s430fJB-6UZtttaJaXbdb14fDnrtOrX-00v7IRhPOBUvd5nAb4y8cn4rIPkGYSifwA |
| CitedBy_id | crossref_primary_10_1111_cgf_13948 |
| Cites_doi | 10.1080/2151237X.2011.563675 10.1145/1189762.1206075 10.1007/s00371-006-0062-y 10.1007/BF01911006 10.1111/j.1467-8659.2008.01313.x 10.1109/RT.2007.4342589 10.1145/585740.585761 10.1109/RT.2007.4342588 10.1145/1198555.1198756 10.1111/j.1467-8659.2009.01599.x 10.1111/j.1467-8659.2006.00933.x 10.1111/j.1467-8659.2009.01377.x 10.1145/1572769.1572771 10.1080/2151237X.2006.10129224 10.1145/2019627.2019636 10.1080/2151237X.2006.10129226 10.1111/j.1467-8659.2011.01861.x 10.1145/15886.15916 10.1109/RT.2007.4342598 10.1109/DCC.2006.35 10.1145/1283900.1283912 10.1109/RT.2008.4634618 10.1111/j.1467-8659.2008.01261.x 10.1145/2018323.2018333 10.1111/j.1467-8659.2008.01270.x 10.1109/RT.2007.4342593 |
| ContentType | Journal Article |
| Copyright | 2012 The Author(s) Computer Graphics Forum © 2012 The Eurographics Association and Blackwell Publishing Ltd. |
| Copyright_xml | – notice: 2012 The Author(s) Computer Graphics Forum © 2012 The Eurographics Association and Blackwell Publishing Ltd. |
| DBID | BSCLL AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1111/j.1467-8659.2012.03140.x |
| 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 |
| 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 | 1454 |
| ExternalDocumentID | 2742716371 10_1111_j_1467_8659_2012_03140_x CGF3140 ark_67375_WNG_0Z64X77M_1 |
| 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 ALUQN AAYXX CITATION O8X 7SC 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c4120-96b01232ab1b64258e8db6b6a7de06319fde7061c9caa3ad91956a4d6665555f3 |
| IEDL.DBID | DRFUL |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000305993000009&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 |
| IngestDate | Thu Oct 02 10:49:21 EDT 2025 Sun Nov 30 04:07:15 EST 2025 Sat Nov 29 08:03:21 EST 2025 Tue Nov 18 20:58:18 EST 2025 Sun Sep 21 06:20:04 EDT 2025 Tue Nov 11 03:34:10 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c4120-96b01232ab1b64258e8db6b6a7de06319fde7061c9caa3ad91956a4d6665555f3 |
| Notes | istex:219676EF652DCDA8829696A3F589DD543BF9135E ark:/67375/WNG-0Z64X77M-1 ArticleID:CGF3140 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| PQID | 1034715470 |
| PQPubID | 30877 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_1671417416 proquest_journals_1034715470 crossref_citationtrail_10_1111_j_1467_8659_2012_03140_x crossref_primary_10_1111_j_1467_8659_2012_03140_x wiley_primary_10_1111_j_1467_8659_2012_03140_x_CGF3140 istex_primary_ark_67375_WNG_0Z64X77M_1 |
| PublicationCentury | 2000 |
| PublicationDate | June 2012 |
| PublicationDateYYYYMMDD | 2012-06-01 |
| PublicationDate_xml | – month: 06 year: 2012 text: June 2012 |
| PublicationDecade | 2010 |
| PublicationPlace | Oxford, UK |
| PublicationPlace_xml | – name: Oxford, UK – name: Oxford |
| PublicationTitle | Computer graphics forum |
| PublicationYear | 2012 |
| Publisher | Blackwell Publishing Ltd |
| Publisher_xml | – name: Blackwell Publishing Ltd |
| References | Wald I., Mark W. R., Günther J., Boulos S., Ize T., Hunt W., Parker S. G., Shirley P.: State of the Art in Ray Tracing Animated Scenes. Computer Graphics Forum 28, 6 (2009), 1691-1722. 1, 2. Lauterbach C., Garland M., Sengupta S., Luebke D., Manocha D.: Fast BVH Construction on CPUs. Computer Graphics Forum 28, 2 (2009), 375-384. 7. 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-1234. 2. Ize T., Hansen C.: RTSAH traversal order for occlusion rays. Computer Graphics Forum 30, 2 (2011), 297-305. 8. Kim T.-J., Byun Y., Kim Y., Moon B., Lee S., Yoon S.-E.: HCCMeshes: Hierarchical-culling oriented compact meshes. Computer Graphics Forum (Eurographics) 29, 2 (2010), 299-308. 2. Kay T. L., Kajiya J. T.: Ray tracing complex scenes. SIGGRAPH Computer Graphics 20 (1986), 269-278. 2. Lauterbach C., Yoon S.-E., Tang M., Manocha D.: ReduceM: Interactive and memory efficient ray tracing of large models. Computer. Graphics Forum 27, 4 (2008), 1313-1321. 1, 2, 7. Mahovsky J., Wyvill B.: Memory-conserving bounding volume hierarchies with coherent raytracing. Computer Graphics Forum 25, 2 (2006), 173-182. 2. Ernst M., Woop S.: Ray tracing with shared-plane bounding volume hierarchies. Journal of Graphics, GPU, and Game Tools 15, 3 (2011), 141-151. 2, 7. Havran V., Herzog R., H.-P Seidel: On Fast Construction of Spatial Hierarchies for Ray Tracing. In Proc. of IEEE/Eurographics Symposium on Interactive Ray Tracing 2006 (2006), pp. 1-10. 2. Pharr M., Humphreys G.: Physically Based Rendering, Second Edition: From Theory To Implementation, 2nd ed. Morgan Kaufmann Publishers Inc., 2010. 1. Yoon S.-E., Lauterbach C., Manocha D.: R-LODs: fast LOD-based ray tracing of massive models. The Visual Computer 22, 9-11 (2006), 772-784. 1. Mora B.: Naive ray-tracing: A divide-and-conquer approach. ACM Transactions on Graphics 30 (2011), 117:1-117:12. 2, 8. Samet H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., 2005. 2. Zuniga M., Uhlmann J.: Ray queries with wide object isolation and the de-tree. Journal of Graphics Tools 11, 3 (2006), 27-45. 2, 3, 8. Cline D., Steele K., Egbert P.: Lightweight Bounding Volumes for Ray Tracing. Journal of Graphic Tools 11, 4(2006), 61-71. 2, 4. Wald I., Boulos S., Shirley P.: Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics 26, 1 (2007), 1-28. 3. MacDonald D. J., Booth K. S.: Heuristics for ray tracing using space subdivision. Visual Computer 6, 3 (1990), 153-166. 3. 2011; 2 October 1987 2011 1986; 20 2010 2006; 11 2006; 22 November 2010 2008; 27 2009 2008 2011; 30 2007 2006; 2006 2006 2005 2011; 15 2006; 2 2002 2010; 2 1990; 6 2007; 26 2009; 28 e_1_2_8_27_2 e_1_2_8_29_2 e_1_2_8_23_2 e_1_2_8_24_2 e_1_2_8_26_2 e_1_2_8_9_2 Kipfer P. (e_1_2_8_17_2) 2005 e_1_2_8_2_2 e_1_2_8_4_2 e_1_2_8_3_2 e_1_2_8_6_2 e_1_2_8_5_2 e_1_2_8_8_2 e_1_2_8_7_2 Havran V. (e_1_2_8_12_2) 2006; 2006 e_1_2_8_20_2 e_1_2_8_41_2 e_1_2_8_21_2 e_1_2_8_22_2 Samet H. (e_1_2_8_28_2) 2005 e_1_2_8_40_2 e_1_2_8_16_2 Pharr M. (e_1_2_8_25_2) 2010 e_1_2_8_39_2 e_1_2_8_38_2 e_1_2_8_18_2 e_1_2_8_19_2 e_1_2_8_35_2 e_1_2_8_13_2 e_1_2_8_34_2 e_1_2_8_14_2 e_1_2_8_37_2 e_1_2_8_15_2 e_1_2_8_36_2 Wald I. (e_1_2_8_33_2) 2007; 26 e_1_2_8_31_2 e_1_2_8_30_2 e_1_2_8_10_2 e_1_2_8_11_2 e_1_2_8_32_2 |
| References_xml | – reference: Kay T. L., Kajiya J. T.: Ray tracing complex scenes. SIGGRAPH Computer Graphics 20 (1986), 269-278. 2. – reference: MacDonald D. J., Booth K. S.: Heuristics for ray tracing using space subdivision. Visual Computer 6, 3 (1990), 153-166. 3. – reference: Mahovsky J., Wyvill B.: Memory-conserving bounding volume hierarchies with coherent raytracing. Computer Graphics Forum 25, 2 (2006), 173-182. 2. – reference: Ize T., Hansen C.: RTSAH traversal order for occlusion rays. Computer Graphics Forum 30, 2 (2011), 297-305. 8. – reference: Lauterbach C., Garland M., Sengupta S., Luebke D., Manocha D.: Fast BVH Construction on CPUs. Computer Graphics Forum 28, 2 (2009), 375-384. 7. – reference: Havran V., Herzog R., H.-P Seidel: On Fast Construction of Spatial Hierarchies for Ray Tracing. In Proc. of IEEE/Eurographics Symposium on Interactive Ray Tracing 2006 (2006), pp. 1-10. 2. – reference: Yoon S.-E., Lauterbach C., Manocha D.: R-LODs: fast LOD-based ray tracing of massive models. The Visual Computer 22, 9-11 (2006), 772-784. 1. – reference: Samet H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., 2005. 2. – reference: Ernst M., Woop S.: Ray tracing with shared-plane bounding volume hierarchies. Journal of Graphics, GPU, and Game Tools 15, 3 (2011), 141-151. 2, 7. – 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-1234. 2. – reference: Wald I., Boulos S., Shirley P.: Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics 26, 1 (2007), 1-28. 3. – reference: Pharr M., Humphreys G.: Physically Based Rendering, Second Edition: From Theory To Implementation, 2nd ed. Morgan Kaufmann Publishers Inc., 2010. 1. – reference: Mora B.: Naive ray-tracing: A divide-and-conquer approach. ACM Transactions on Graphics 30 (2011), 117:1-117:12. 2, 8. – reference: Wald I., Mark W. R., Günther J., Boulos S., Ize T., Hunt W., Parker S. G., Shirley P.: State of the Art in Ray Tracing Animated Scenes. Computer Graphics Forum 28, 6 (2009), 1691-1722. 1, 2. – reference: Lauterbach C., Yoon S.-E., Tang M., Manocha D.: ReduceM: Interactive and memory efficient ray tracing of large models. Computer. Graphics Forum 27, 4 (2008), 1313-1321. 1, 2, 7. – reference: Zuniga M., Uhlmann J.: Ray queries with wide object isolation and the de-tree. Journal of Graphics Tools 11, 3 (2006), 27-45. 2, 3, 8. – reference: Kim T.-J., Byun Y., Kim Y., Moon B., Lee S., Yoon S.-E.: HCCMeshes: Hierarchical-culling oriented compact meshes. Computer Graphics Forum (Eurographics) 29, 2 (2010), 299-308. 2. – reference: Cline D., Steele K., Egbert P.: Lightweight Bounding Volumes for Ray Tracing. Journal of Graphic Tools 11, 4(2006), 61-71. 2, 4. – start-page: 113 year: 2007 end-page: 118 – volume: 11 start-page: 27 issue: 3 year: 2006 end-page: 45 article-title: Ray queries with wide object isolation and the de‐tree publication-title: Journal of Graphics Tools – volume: 27 start-page: 1225 issue: 4 year: 2008 end-page: 1234 article-title: Shallow bounding volume hierarchies for fast simd ray tracing of incoherent rays publication-title: Computer Graphics Forum – volume: 2 start-page: 297 year: 2011 end-page: 305 article-title: RTSAH traversal order for occlusion rays publication-title: Computer Graphics Forum 30 – year: 2009 – volume: 22 start-page: 772 issue: 9–11 year: 2006 end-page: 784 article-title: R‐LODs: fast LOD‐based ray tracing of massive models publication-title: The Visual Computer – start-page: 133 year: 2006 end-page: 142 – volume: 28 start-page: 1691 issue: 6 year: 2009 end-page: 1722 article-title: State of the Art in Ray Tracing Animated Scenes publication-title: Computer Graphics Forum – start-page: 433 year: October 1987 end-page: 438 – start-page: 227 year: November 2010 end-page: 234 – year: 2005 – start-page: 35 year: 2008 end-page: 40 – year: 2007 – volume: 20 start-page: 269 year: 1986 end-page: 278 article-title: Ray tracing complex scenes publication-title: SIGGRAPH Computer Graphics – volume: 15 start-page: 141 issue: 3 year: 2011 end-page: 151 article-title: Ray tracing with shared‐plane bounding volume hierarchies publication-title: Journal of Graphics, GPU, and Game Tools – start-page: 1 year: 2009 end-page: 8 – volume: 28 start-page: 375 issue: 2 year: 2009 end-page: 384 article-title: Fast BVH Construction on CPUs publication-title: Computer Graphics Forum – start-page: 73 year: 2007 end-page: 78 – start-page: 67 year: 2006 end-page: 77 – start-page: 153 year: 2010 end-page: 160 – year: 2010 – volume: 2 start-page: 173 year: 2006 end-page: 182 article-title: Memory‐conserving bounding volume hierarchies with coherent raytracing publication-title: Computer Graphics Forum 25 – start-page: 41 year: 2007 end-page: 46 – volume: 2 start-page: 299 year: 2010 end-page: 308 article-title: HCCMeshes: Hierarchical‐culling oriented compact meshes publication-title: Computer Graphics Forum (Eurographics) 29 – start-page: 139 year: 2006 end-page: 149 – volume: 11 start-page: 61 issue: 4 year: 2006 end-page: 71 article-title: Lightweight Bounding Volumes for Ray Tracing publication-title: Journal of Graphic Tools – start-page: 121 year: 2002 end-page: 128 – 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: 27 start-page: 1313 issue: 4 year: 2008 end-page: 1321 article-title: ReduceM: Interactive and memory efficient ray tracing of large models publication-title: Computer. Graphics Forum – start-page: 87 year: 2010 end-page: 95 – start-page: 33 year: 2007 end-page: 40 – year: 2008 – volume: 30 start-page: 117:1 year: 2011 end-page: 117:12 article-title: Naive ray‐tracing: A divide‐and‐conquer approach publication-title: ACM Transactions on Graphics – start-page: 7 year: 2009 end-page: 13 – start-page: 59 year: 2011 end-page: 64 – volume: 26 start-page: 1 issue: 1 year: 2007 end-page: 28 article-title: Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies publication-title: ACM Transactions on Graphics – start-page: 733 year: 2005 end-page: 746 – volume: 2006 start-page: 1 year: 2006 end-page: 10 article-title: On Fast Construction of Spatial Hierarchies for Ray Tracing publication-title: Proc. of IEEE/Eurographics Symposium on Interactive Ray Tracing – start-page: 373 year: 2008 end-page: 381 – ident: e_1_2_8_7_2 doi: 10.1080/2151237X.2011.563675 – ident: e_1_2_8_2_2 – volume: 26 start-page: 1 issue: 1 year: 2007 ident: e_1_2_8_33_2 article-title: Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies publication-title: ACM Transactions on Graphics doi: 10.1145/1189762.1206075 – ident: e_1_2_8_24_2 – ident: e_1_2_8_39_2 doi: 10.1007/s00371-006-0062-y – ident: e_1_2_8_35_2 – ident: e_1_2_8_21_2 doi: 10.1007/BF01911006 – ident: e_1_2_8_37_2 doi: 10.1111/j.1467-8659.2008.01313.x – ident: e_1_2_8_8_2 – ident: e_1_2_8_36_2 doi: 10.1109/RT.2007.4342589 – volume-title: Foundations of Multidimensional and Metric Data Structures year: 2005 ident: e_1_2_8_28_2 – ident: e_1_2_8_40_2 doi: 10.1145/585740.585761 – ident: e_1_2_8_29_2 – ident: e_1_2_8_32_2 doi: 10.1109/RT.2007.4342588 – ident: e_1_2_8_34_2 doi: 10.1145/1198555.1198756 – ident: e_1_2_8_9_2 – ident: e_1_2_8_15_2 doi: 10.1111/j.1467-8659.2009.01599.x – ident: e_1_2_8_23_2 doi: 10.1111/j.1467-8659.2006.00933.x – ident: e_1_2_8_18_2 – ident: e_1_2_8_26_2 – ident: e_1_2_8_19_2 doi: 10.1111/j.1467-8659.2009.01377.x – ident: e_1_2_8_30_2 doi: 10.1145/1572769.1572771 – ident: e_1_2_8_31_2 – ident: e_1_2_8_41_2 doi: 10.1080/2151237X.2006.10129224 – ident: e_1_2_8_22_2 doi: 10.1145/2019627.2019636 – volume-title: Physically Based Rendering, Second Edition: From Theory To Implementation year: 2010 ident: e_1_2_8_25_2 – ident: e_1_2_8_3_2 doi: 10.1080/2151237X.2006.10129226 – ident: e_1_2_8_14_2 – ident: e_1_2_8_13_2 doi: 10.1111/j.1467-8659.2011.01861.x – ident: e_1_2_8_16_2 doi: 10.1145/15886.15916 – ident: e_1_2_8_11_2 doi: 10.1109/RT.2007.4342598 – ident: e_1_2_8_27_2 doi: 10.1109/DCC.2006.35 – ident: e_1_2_8_38_2 doi: 10.1145/1283900.1283912 – ident: e_1_2_8_6_2 doi: 10.1109/RT.2008.4634618 – ident: e_1_2_8_4_2 doi: 10.1111/j.1467-8659.2008.01261.x – ident: e_1_2_8_10_2 doi: 10.1145/2018323.2018333 – ident: e_1_2_8_20_2 doi: 10.1111/j.1467-8659.2008.01270.x – ident: e_1_2_8_5_2 doi: 10.1109/RT.2007.4342593 – start-page: 733 volume-title: GPUGems 2: Programming Techniques for High‐Performance Graphics and General‐Purpose Computation year: 2005 ident: e_1_2_8_17_2 – volume: 2006 start-page: 1 year: 2006 ident: e_1_2_8_12_2 article-title: On Fast Construction of Spatial Hierarchies for Ray Tracing publication-title: Proc. of IEEE/Eurographics Symposium on Interactive Ray Tracing |
| SSID | ssj0004765 |
| Score | 1.9991516 |
| Snippet | We present a new data structure for object space partitioning that can be represented completely implicitly. The bounds of each node in the tree structure are... |
| SourceID | proquest crossref wiley istex |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1445 |
| SubjectTerms | 1.3.6 [Computer Graphics]: Methodology and Techniques-Graphics data structures and data types 1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Raytracing Algorithms Computer graphics Frames Geometry Hardware Hierarchies Interactive Partitioning Planes Representations Studies |
| Title | Geometry Presorting for Implicit Object Space Partitioning |
| URI | https://api.istex.fr/ark:/67375/WNG-0Z64X77M-1/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fj.1467-8659.2012.03140.x https://www.proquest.com/docview/1034715470 https://www.proquest.com/docview/1671417416 |
| Volume | 31 |
| WOSCitedRecordID | wos000305993000009&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/eLvHCXMwrV1LS8NAEB6k9aAH32J8EUG8Rbrd7G7iTdRWQav4wOJl2Ww2UtRW2ir6751J02rRg4g5hSQTktmdzPdNZmYBtpVLXVYxNkB3YoPQuCxIYpEFihle5VZZJtN8sQnVaETNZnxR5D9RLcygP8Qo4EaWkX-vycBN0vtu5JEUVG9CIT2OZGEX8WS5itM4LEH58LJ2c_pZJamkGHb6ph4y43k9P95rzFmVSe9vY0j0K57NHVJt9j9fZQ5mCljq7w_m0TxMuPYCTH9pVrgIe3XXeXL97rtPaRsd6j5w7yPk9U_ypPRW3z9PKKjjXyENd_4Fzcki2rsEN7Wj64PjoFh5IbAhQz4ZyyTHWiZhCRIUEbkoTWQijUodYhoWZ6lTiARsbI3hJo2p6tCEKXIhgVvGl6HU7rTdCvhV7gzjGYpELBRcGmFiJyTSGIQmlkceqKGKtS3aktPqGI96jJ4oTdrRpB2da0e_ecBGks-D1hy_kNnJR3EkYLoPlNqmhL5t1HXlToZNpc4082B9OMy6sOoe3p2jLxehqniwNTqN9kg_WUzbdV7wGqlYyAjneiDzQf_1w-mDeo32Vv8quAZTdHiQybYOpX73xW3ApH3tt3rdzcIePgDj7QSI |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dT9swED-hFmnjgY-xifAZJLS3TDWO7WRvCOiHVkq1taLai-U4zlRttKgtE_z33KVpoRoPFVqeIsVnxWdf7neX-wA4US51WcXYANWJDULjsiCJRRYoZvgpt8oymebNJlSrFfV6cbtoB0S5MNP6EHOHG0lG_r0mASeH9L9SHklBCSfk0-NoLXxBQFkO8VSJEpQvvle7zec0SSXFrNQ3FZFZDOx5da4FbVUmxj8sQNGXgDbXSNWN_7qWTVgvgKl_Nj1JW7DiBh9g7UW5wm34WnPDWzcZPfoUuDGk-gO_fAS9fiMPS-9P_OuE3Dr-DzTEnd-mU1n4ez9Ct3rZOa8HRe-FwIYMLcpYJjnaMglL0EQRkYvSRCbSqNQhqmFxljqFWMDG1hhu0pjyDk2YojUk8Mr4JygNhgO3A_4pd4bxDEkiFgoujTCxExINGQQnlkceqBmPtS0Kk1N_jD96wUBRmrijiTs6545-8IDNKe-mxTmWoPmcb-OcwIx-U3CbEvqmVdOVnzLsKXWlmQf7s33WhVyPcXaO2lyEquLB8fwxSiT9ZjEDN7zHMVKxkBHS9UDmu770y-nzWpXudt9KeATv6p2rpm42Wt_24D0Nmca17UNpMrp3B7Bq_07649FhIRxPm9wIeA |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dT9swED9NdELsYQMGIluBICHegmoc28neUFkKopRqA63ixXIcB6FBi0o7df89d2laqOChQuQpUnxWfPblfne5D4Bd5TKX14wNUJ3YIDQuD9JY5IFihh9wqyyTWdFsQrVaUacTt8t2QJQLM64PMXW4kWQU32sScHef5S-lPJKCEk7Ip8fRWthHQFkJRSxRSitHv5LL5lOapJJiUuqbisjMBva8OteMtqoQ40czUPQ5oC00UvLlXdeyDJ9LYOofjk_SCnxw3VX49Kxc4Vf40XC9Ozfo__cpcKNH9QeufQS9_kkRln4z8M9Tcuv4v9EQd36bTmXp712Dy-TnRf04KHsvBDZkaFHGMi3QlklZiiaKiFyUpTKVRmUOUQ2L88wpxAI2tsZwk8WUd2jCDK0hgVfO12Gh2-u6DfAPuDOM50gSsVBwaYSJnZBoyCA4sTzyQE14rG1ZmJz6Y9zqGQNFaeKOJu7ogjt65AGbUt6Pi3PMQbNXbOOUwPT_UnCbEvpPq6FrVzLsKHWmmQfVyT7rUq4fcHaO2lyEqubBzvQxSiT9ZjFd1xviGKlYyAjpeiCLXZ_75XS9kdDdt7cSbsNi-yjRzZPW6XdYohHjsLYqLAz6Q7cJH-2_wc1Df6uUjUcWNwfz |
| 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=Geometry+Presorting+for+Implicit+Object+Space+Partitioning&rft.jtitle=Computer+graphics+forum&rft.au=Eisemann%2C+M.&rft.au=Bauszat%2C+P.&rft.au=Guthe%2C+S.&rft.au=Magnor%2C+M.&rft.date=2012-06-01&rft.pub=Blackwell+Publishing+Ltd&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=31&rft.issue=4&rft.spage=1445&rft.epage=1454&rft_id=info:doi/10.1111%2Fj.1467-8659.2012.03140.x&rft.externalDBID=10.1111%252Fj.1467-8659.2012.03140.x&rft.externalDocID=CGF3140 |
| 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 |