{"id":"https://openalex.org/W4409563999","doi":"https://doi.org/10.1111/cgf.70062","title":"SOBB: Skewed Oriented Bounding Boxes for Ray Tracing","display_name":"SOBB: Skewed Oriented Bounding Boxes for Ray Tracing","publication_year":2025,"publication_date":"2025-04-18","ids":{"openalex":"https://openalex.org/W4409563999","doi":"https://doi.org/10.1111/cgf.70062"},"language":"en","primary_location":{"id":"doi:10.1111/cgf.70062","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70062","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/cgf.70062","source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/cgf.70062","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014895014","display_name":"Martin K\u00e1\u010derik","orcid":"https://orcid.org/0000-0002-5221-3513"},"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":false,"raw_author_name":"M. K\u00e1\u010derik","raw_affiliation_strings":["Czech Technical University in Prague, Faculty of Electrical Engineering  Czechia"],"raw_orcid":"https://orcid.org/0000-0002-5221-3513","affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague, Faculty of Electrical Engineering  Czechia","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014451969","display_name":"Ji\u0159\u0131\u0301 Bittner","orcid":"https://orcid.org/0000-0002-5818-934X"},"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":false,"raw_author_name":"J. Bittner","raw_affiliation_strings":["Czech Technical University in Prague, Faculty of Electrical Engineering  Czechia"],"raw_orcid":"https://orcid.org/0000-0002-5818-934X","affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague, Faculty of Electrical Engineering  Czechia","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":{"value":3710,"currency":"USD","value_usd":3710},"fwci":6.3139,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96048678,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"44","issue":"2","first_page":null,"last_page":null},"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/T14270","display_name":"Simulation and Modeling Applications","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9887999892234802,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7612352967262268},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7412593960762024},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.6934709548950195},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.599014937877655},{"id":"https://openalex.org/keywords/bounding-volume","display_name":"Bounding volume","score":0.5084816217422485},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.4305036664009094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23692530393600464},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1607305407524109},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.09291478991508484}],"concepts":[{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7612352967262268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7412593960762024},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.6934709548950195},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.599014937877655},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.5084816217422485},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.4305036664009094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23692530393600464},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1607305407524109},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.09291478991508484},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1111/cgf.70062","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70062","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/cgf.70062","source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1111/cgf.70062","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70062","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/cgf.70062","source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2291329386","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"},{"id":"https://openalex.org/G2759202153","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G7633194602","display_name":null,"funder_award_id":"SGS22/173/OHK3/3T/13","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G8470341104","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"}],"funders":[{"id":"https://openalex.org/F4320306083","display_name":"Smithsonian Institution","ror":"https://ror.org/01pp8nd67"},{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"},{"id":"https://openalex.org/F4320334253","display_name":"Research Center for Informatics, Czech Technical University in Prague","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409563999.pdf","grobid_xml":"https://content.openalex.org/works/W4409563999.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1968027100","https://openalex.org/W2012655811","https://openalex.org/W2103710051","https://openalex.org/W2126539456","https://openalex.org/W2150046298","https://openalex.org/W2155672182","https://openalex.org/W2589000798","https://openalex.org/W2912892010","https://openalex.org/W2913844511","https://openalex.org/W2914064149","https://openalex.org/W2946654859","https://openalex.org/W3160404138","https://openalex.org/W3193355623","https://openalex.org/W4235945823","https://openalex.org/W4238516263","https://openalex.org/W4252062509","https://openalex.org/W4288058323","https://openalex.org/W4378083539","https://openalex.org/W4386056942","https://openalex.org/W4401450586","https://openalex.org/W4401451091"],"related_works":["https://openalex.org/W2171909355","https://openalex.org/W1567041138","https://openalex.org/W116926196","https://openalex.org/W1590897322","https://openalex.org/W2043557177","https://openalex.org/W2136687792","https://openalex.org/W1650636191","https://openalex.org/W2349351862","https://openalex.org/W2058368546","https://openalex.org/W2348314797"],"abstract_inverted_index":{"Abstract":[0],"We":[1,43,67],"propose":[2,44,84],"skewed":[3],"oriented":[4,29],"bounding":[5,11,30,64,75],"boxes":[6,31,65],"(SOBB)":[7],"as":[8,26,72],"a":[9,38,50,55,58,73,85,107],"novel":[10],"primitive":[12],"for":[13,48,62,88],"accelerating":[14],"the":[15,22,27,103,114,123,142],"calculation":[16],"of":[17,98,111,130],"ray\u2010scene":[18],"intersections.":[19],"SOBBs":[20,89],"have":[21],"same":[23],"memory":[24,93],"footprint":[25],"well\u2010known":[28],"(OBB)":[32],"and":[33,117],"can":[34],"be":[35],"used":[36],"with":[37,52],"similar":[39],"ray":[40,108],"intersection":[41],"algorithm.":[42],"an":[45],"efficient":[46],"algorithm":[47],"constructing":[49],"BVH":[51,60,105,116,125,132,135,145,148],"SOBBs,":[53],"using":[54],"transformation":[56,129],"from":[57],"standard":[59],"built":[61],"axis\u2010aligned":[63],"(AABB).":[66],"use":[68],"discrete":[69],"orientation":[70],"polytopes":[71],"temporary":[74],"representation":[76],"to":[77,96,133,146],"find":[78],"tightly":[79],"fitting":[80],"SOBBs.":[81],"Additionally,":[82],"we":[83],"compression":[86],"scheme":[87],"that":[90],"makes":[91],"their":[92],"requirements":[94],"comparable":[95],"those":[97],"AABBs.":[99],"For":[100],"secondary":[101],"rays,":[102],"SOBB":[104,134],"provides":[106],"tracing":[109],"speedup":[110],"1.0\u201011.0x":[112],"over":[113],"AABB":[115,131,144],"it":[118],"is":[119],"1.1x":[120],"faster":[121,140],"than":[122,141],"OBB":[124,147],"on":[126,137],"average.":[127],"The":[128],"is,":[136],"average,":[138],"2.6x":[139],"ditetrahedron\u2010based":[143],"transformation.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
