Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028398434> ?p ?o ?g. }
- W2028398434 endingPage "344" @default.
- W2028398434 startingPage "335" @default.
- W2028398434 abstract "Abstract Compared with its competitors such as the bounding volume hierarchy, a drawback of the kd‐tree structure is that a large number of triangles are repeatedly duplicated during its construction, which often leads to inefficient, large and tall binary trees with high triangle redundancy. In this paper, we propose a space‐efficient kd‐tree representation where, unlike commonly used methods, an inner node is allowed to optionally store a reference to a triangle, so highly redundant triangles in a kd‐tree can be culled from the leaf nodes and moved to the inner nodes. To avoid the construction of ineffective kd‐trees entailing computational inefficiencies due to early, possibly unnecessary, ray‐triangle intersection calculations that now have to be performed in the inner nodes during the kd‐tree traversal, we present heuristic measures for determining when and how to choose triangles for inner nodes during kd‐tree construction. Based on these metrics, we describe how the new form of kd‐tree is constructed and stored compactly using a carefully designed data layout. Our experiments with several example scenes showed that our kd‐tree representation technique significantly reduced the memory requirements for storing the kd‐tree structure, while effectively suppressing the unavoidable frame‐rate degradation observed during ray tracing." @default.
- W2028398434 created "2016-06-24" @default.
- W2028398434 creator A5030867470 @default.
- W2028398434 creator A5033016473 @default.
- W2028398434 creator A5034911093 @default.
- W2028398434 date "2013-10-01" @default.
- W2028398434 modified "2023-10-18" @default.
- W2028398434 title "Improving Memory Space Efficiency of Kd-tree for Real-time Ray Tracing" @default.
- W2028398434 cites W1487449357 @default.
- W2028398434 cites W1981585303 @default.
- W2028398434 cites W2000697206 @default.
- W2028398434 cites W2021838328 @default.
- W2028398434 cites W2035303986 @default.
- W2028398434 cites W2041150696 @default.
- W2028398434 cites W2067635939 @default.
- W2028398434 cites W2081371124 @default.
- W2028398434 cites W2088138593 @default.
- W2028398434 cites W2105824580 @default.
- W2028398434 cites W2111194344 @default.
- W2028398434 cites W2135446219 @default.
- W2028398434 cites W2139388346 @default.
- W2028398434 cites W2153226019 @default.
- W2028398434 cites W2155085157 @default.
- W2028398434 cites W2211917452 @default.
- W2028398434 cites W2532040979 @default.
- W2028398434 cites W2545201814 @default.
- W2028398434 cites W341530837 @default.
- W2028398434 doi "https://doi.org/10.1111/cgf.12241" @default.
- W2028398434 hasPublicationYear "2013" @default.
- W2028398434 type Work @default.
- W2028398434 sameAs 2028398434 @default.
- W2028398434 citedByCount "4" @default.
- W2028398434 countsByYear W20283984342015 @default.
- W2028398434 countsByYear W20283984342016 @default.
- W2028398434 countsByYear W20283984342017 @default.
- W2028398434 countsByYear W20283984342022 @default.
- W2028398434 crossrefType "journal-article" @default.
- W2028398434 hasAuthorship W2028398434A5030867470 @default.
- W2028398434 hasAuthorship W2028398434A5033016473 @default.
- W2028398434 hasAuthorship W2028398434A5034911093 @default.
- W2028398434 hasConcept C111919701 @default.
- W2028398434 hasConcept C113174947 @default.
- W2028398434 hasConcept C11413529 @default.
- W2028398434 hasConcept C114614502 @default.
- W2028398434 hasConcept C127413603 @default.
- W2028398434 hasConcept C138673069 @default.
- W2028398434 hasConcept C140745168 @default.
- W2028398434 hasConcept C146978453 @default.
- W2028398434 hasConcept C152124472 @default.
- W2028398434 hasConcept C154945302 @default.
- W2028398434 hasConcept C162319229 @default.
- W2028398434 hasConcept C163797641 @default.
- W2028398434 hasConcept C17744445 @default.
- W2028398434 hasConcept C197855036 @default.
- W2028398434 hasConcept C199360897 @default.
- W2028398434 hasConcept C199539241 @default.
- W2028398434 hasConcept C27628562 @default.
- W2028398434 hasConcept C2776359362 @default.
- W2028398434 hasConcept C33923547 @default.
- W2028398434 hasConcept C41008148 @default.
- W2028398434 hasConcept C63584917 @default.
- W2028398434 hasConcept C64543145 @default.
- W2028398434 hasConcept C80444323 @default.
- W2028398434 hasConcept C84927040 @default.
- W2028398434 hasConcept C94625758 @default.
- W2028398434 hasConceptScore W2028398434C111919701 @default.
- W2028398434 hasConceptScore W2028398434C113174947 @default.
- W2028398434 hasConceptScore W2028398434C11413529 @default.
- W2028398434 hasConceptScore W2028398434C114614502 @default.
- W2028398434 hasConceptScore W2028398434C127413603 @default.
- W2028398434 hasConceptScore W2028398434C138673069 @default.
- W2028398434 hasConceptScore W2028398434C140745168 @default.
- W2028398434 hasConceptScore W2028398434C146978453 @default.
- W2028398434 hasConceptScore W2028398434C152124472 @default.
- W2028398434 hasConceptScore W2028398434C154945302 @default.
- W2028398434 hasConceptScore W2028398434C162319229 @default.
- W2028398434 hasConceptScore W2028398434C163797641 @default.
- W2028398434 hasConceptScore W2028398434C17744445 @default.
- W2028398434 hasConceptScore W2028398434C197855036 @default.
- W2028398434 hasConceptScore W2028398434C199360897 @default.
- W2028398434 hasConceptScore W2028398434C199539241 @default.
- W2028398434 hasConceptScore W2028398434C27628562 @default.
- W2028398434 hasConceptScore W2028398434C2776359362 @default.
- W2028398434 hasConceptScore W2028398434C33923547 @default.
- W2028398434 hasConceptScore W2028398434C41008148 @default.
- W2028398434 hasConceptScore W2028398434C63584917 @default.
- W2028398434 hasConceptScore W2028398434C64543145 @default.
- W2028398434 hasConceptScore W2028398434C80444323 @default.
- W2028398434 hasConceptScore W2028398434C84927040 @default.
- W2028398434 hasConceptScore W2028398434C94625758 @default.
- W2028398434 hasIssue "7" @default.
- W2028398434 hasLocation W20283984341 @default.
- W2028398434 hasOpenAccess W2028398434 @default.
- W2028398434 hasPrimaryLocation W20283984341 @default.
- W2028398434 hasRelatedWork W1510719821 @default.
- W2028398434 hasRelatedWork W2113320216 @default.
- W2028398434 hasRelatedWork W2351792469 @default.
- W2028398434 hasRelatedWork W2355273608 @default.