{"id":"https://openalex.org/W2070726182","doi":"https://doi.org/10.1145/2614348.2614355","title":"About the relation between spatial subdivisions and object hierarchies used in ray tracing","display_name":"About the relation between spatial subdivisions and object hierarchies used in ray tracing","publication_year":2007,"publication_date":"2007-04-26","ids":{"openalex":"https://openalex.org/W2070726182","doi":"https://doi.org/10.1145/2614348.2614355","mag":"2070726182"},"language":"en","primary_location":{"id":"doi:10.1145/2614348.2614355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2614348.2614355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Spring Conference on Computer Graphics","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088494403","display_name":"Vlastimil Havran","orcid":"https://orcid.org/0000-0002-3329-8814"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Vlastimil Havran","raw_affiliation_strings":["Czech Technical University in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088494403"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":0.5228,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63655316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounding-volume","display_name":"Bounding volume","score":0.8955163955688477},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7246526479721069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7199079394340515},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.6326115727424622},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.6278823614120483},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.5968739986419678},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5734813213348389},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5115464925765991},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.498030424118042},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48396849632263184},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.44588154554367065},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4448874294757843},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.42969322204589844},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.41690027713775635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2620556354522705},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24447256326675415},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.22518393397331238},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20784646272659302},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1026129424571991},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09576418995857239}],"concepts":[{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.8955163955688477},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7246526479721069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7199079394340515},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6326115727424622},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.6278823614120483},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.5968739986419678},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5734813213348389},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5115464925765991},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.498030424118042},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48396849632263184},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.44588154554367065},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4448874294757843},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.42969322204589844},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.41690027713775635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2620556354522705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24447256326675415},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.22518393397331238},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20784646272659302},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1026129424571991},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09576418995857239},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2614348.2614355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2614348.2614355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Spring Conference on Computer Graphics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W123941768","https://openalex.org/W1558931212","https://openalex.org/W1991777702","https://openalex.org/W2000697206","https://openalex.org/W2019977059","https://openalex.org/W2023518725","https://openalex.org/W2035465168","https://openalex.org/W2044990032","https://openalex.org/W2060258034","https://openalex.org/W2062604373","https://openalex.org/W2099084444","https://openalex.org/W2103710051","https://openalex.org/W2130037047","https://openalex.org/W2150139098","https://openalex.org/W2156453104","https://openalex.org/W2173925477","https://openalex.org/W2752061190","https://openalex.org/W2911448920","https://openalex.org/W2913207943","https://openalex.org/W3198160809","https://openalex.org/W4246248608"],"related_works":["https://openalex.org/W2171909355","https://openalex.org/W1567041138","https://openalex.org/W116926196","https://openalex.org/W1590897322","https://openalex.org/W1650636191","https://openalex.org/W78734301","https://openalex.org/W2136687792","https://openalex.org/W2348314797","https://openalex.org/W2063159584","https://openalex.org/W2387360586"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,33,58,71,95],"study":[4],"the":[5,24,35,45,48,92],"relation":[6],"between":[7],"object":[8],"hierarchies":[9,76],"(such":[10,18],"as":[11,19],"bounding":[12,66,74],"volume":[13,67,75],"hierarchies)":[14],"and":[15,21,43],"spatial":[16],"subdivisions":[17],"kd-trees":[20,61,81],"octrees)":[22],"in":[23,38,82,111],"context":[25],"of":[26,87],"ray":[27,40],"tracing":[28,41],"for":[29],"static":[30],"scenes.":[31],"First,":[32],"recall":[34],"principles":[36],"used":[37],"efficient":[39],"algorithms":[42],"discuss":[44],"changes":[46],"to":[47,53],"performance":[49],"model":[50],"more":[51],"appropriate":[52],"current":[54],"computer":[55],"architectures.":[56],"Second,":[57],"show":[59,72,96],"how":[60,73],"can":[62,77],"be":[63,78],"emulated":[64,79],"via":[65,80,91],"hierarchies.":[68],"More":[69],"importantly":[70],"six-dimensional":[83],"space.":[84],"Through":[85],"emulation":[86],"one":[88,94],"data":[89,99],"structure":[90],"second":[93],"that":[97,105],"both":[98],"structures":[100],"are":[101],"computationally":[102],"equivalent,":[103],"assuming":[104],"their":[106],"construction":[107],"is":[108],"carried":[109],"out":[110],"top-down":[112],"fashion.":[113]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}