{"id":"https://openalex.org/W2343123136","doi":"https://doi.org/10.5220/0005728001690176","title":"Half-precision Floating-point Ray Traversal","display_name":"Half-precision Floating-point Ray Traversal","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2343123136","doi":"https://doi.org/10.5220/0005728001690176","mag":"2343123136"},"language":"en","primary_location":{"id":"doi:10.5220/0005728001690176","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005728001690176","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0005728001690176","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088868532","display_name":"Matias Koskela","orcid":"https://orcid.org/0000-0002-5839-7640"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]},{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Matias Koskela","raw_affiliation_strings":["Tampere University of Technology, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082235051","display_name":"Timo Viitanen","orcid":"https://orcid.org/0000-0003-1082-9587"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Timo Viitanen","raw_affiliation_strings":["Tampere University of Technology, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050272735","display_name":"Pekka J\u00e4\u00e4skel\u00e4inen","orcid":"https://orcid.org/0000-0001-5707-8544"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Pekka J\u00e4\u00e4skel\u00e4inen","raw_affiliation_strings":["Tampere University of Technology, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070892606","display_name":"Jarmo Takala","orcid":"https://orcid.org/0000-0003-0097-1010"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]},{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jarmo Takala","raw_affiliation_strings":["Tampere University of Technology, Finland"],"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088868532"],"corresponding_institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.04437765,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"169","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":1.0,"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":1.0,"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.9986000061035156,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/tree-traversal","display_name":"Tree traversal","score":0.8151311874389648},{"id":"https://openalex.org/keywords/bounding-volume","display_name":"Bounding volume","score":0.7731528282165527},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7717561721801758},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6883327960968018},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5284716486930847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5132851600646973},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.4846506714820862},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4686182141304016},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.46036943793296814},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4465915858745575},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3864678740501404},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.28200364112854004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2255243957042694},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.14490088820457458},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14250388741493225},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1044606864452362}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8151311874389648},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.7731528282165527},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7717561721801758},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6883327960968018},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5284716486930847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5132851600646973},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.4846506714820862},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4686182141304016},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.46036943793296814},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4465915858745575},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3864678740501404},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.28200364112854004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2255243957042694},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.14490088820457458},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14250388741493225},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1044606864452362},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0005728001690176","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005728001690176","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0005728001690176","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005728001690176","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.9200000166893005,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1982661771","https://openalex.org/W1992446696","https://openalex.org/W2000697206","https://openalex.org/W2021838328","https://openalex.org/W2097828217","https://openalex.org/W2279916848"],"related_works":["https://openalex.org/W2171909355","https://openalex.org/W1567041138","https://openalex.org/W116926196","https://openalex.org/W1590897322","https://openalex.org/W1569690025","https://openalex.org/W3107784446","https://openalex.org/W2136687792","https://openalex.org/W1650636191","https://openalex.org/W2058368546","https://openalex.org/W2348314797"],"abstract_inverted_index":{"Ray":[0],"tracing":[1],"is":[2,31,83],"a":[3,9,34,52,131],"memory-intensive":[4],"application.":[5],"This":[6,30,99],"paper":[7],"presents":[8],"new":[10,35],"ray":[11,59,81,106],"traversal":[12,57],"algorithm":[13,18,119,135],"for":[14,76],"bounding\r\n\r\nvolume":[15],"hierarchies.":[16],"The":[17,118,126],"reduces":[19],"the":[20,56,58,63,66,77,79,86,93,105,134],"required":[21],"memory":[22],"bandwidth":[23],"and":[24,104],"energy":[25],"usage,":[26],"but":[27],"requires\r\n\r\nextra":[28],"computations.":[29],"achieved":[32],"with":[33,123],"kind":[36],"of":[37,39,65,91],"utilization":[38],"half-precision":[40],"floating-point":[41],"numbers,\r\n\r\nwhich":[42],"are":[43,150],"used":[44],"to":[45,62,72,85],"store":[46],"axis":[47],"aligned":[48,110],"bounding":[49,111],"boxes":[50,112],"in":[51,70,116],"hierarchical":[53,88],"manner.":[54],"In":[55],"origin":[60,82],"is\r\n\r\nmoved":[61],"edges":[64],"intersected":[67],"nodes.":[68],"Additionally,":[69],"order":[71],"retain":[73],"high":[74],"accuracy":[75],"intersection\r\n\r\ntests":[78],"moved":[80],"converted":[84],"child\u00e2\u0080\u0099s":[87],"coordinates,":[89],"instead":[90],"converting":[92],"child\u00e2\u0080\u0099s\r\n\r\nbound":[94],"coordinates":[95],"into":[96],"world":[97],"coordinates.":[98],"means":[100],"that":[101,129],"both":[102],"storage":[103],"intersection":[107],"tests":[108],"with\r\n\r\naxis":[109],"can":[113],"be":[114],"done":[115],"half-precision.":[117],"has":[120],"better":[121],"results":[122],"wider":[124],"vector\r\n\r\ninstructions.":[125],"measurements":[127],"show":[128],"on":[130],"Mali-T628":[132],"GPU":[133],"increases":[136],"frame":[137],"rate":[138],"by":[139,144],"3%":[140],"and\r\n\r\ndecreases":[141],"power":[142],"consumption":[143],"9%":[145],"when":[146],"wide":[147],"vector":[148],"instructions":[149],"used.":[151]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}