{"id":"https://openalex.org/W4274465","doi":"https://doi.org/10.5220/0001767500580063","title":"A VECTORIZED TRAVERSAL ALGORITHM FOR RAY TRACING","display_name":"A VECTORIZED TRAVERSAL ALGORITHM FOR RAY TRACING","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W4274465","doi":"https://doi.org/10.5220/0001767500580063","mag":"4274465"},"language":"en","primary_location":{"id":"doi:10.5220/0001767500580063","doi":"https://doi.org/10.5220/0001767500580063","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0001767500580063","pdf_url":null,"source":{"id":"https://openalex.org/S4363608825","display_name":"International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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 Fourth International Conference on Computer Graphics Theory and Applications","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4274465"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.5220/0001767500580063","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036634922","display_name":"Jos\u00e9 M. Noguera","orcid":"https://orcid.org/0000-0001-8181-0934","observed_orcids":["https://orcid.org/0000-0001-8181-0934"]},"institutions":[{"id":"https://openalex.org/I191420491","display_name":"Universidad de Ja\u00e9n","ror":"https://ror.org/0122p5f64","country_code":"ES","type":"education","lineage":["https://openalex.org/I191420491"]}],"countries":["ES"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jos\u00e9 Mar\u00eda Noguera","raw_affiliation_strings":["UNIVERSITY OF JA\u00c9N"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNIVERSITY OF JA\u00c9N","institution_ids":["https://openalex.org/I191420491"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051065706","display_name":"Carlos Ure\u00f1a","orcid":"https://orcid.org/0000-0003-0620-7304","observed_orcids":["https://orcid.org/0000-0003-0620-7304"]},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Carlos Ure\u00f1a","raw_affiliation_strings":["[University of Granada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[University of Granada]","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100677586","display_name":"Rub\u00e9n Garc\u00eda","orcid":"https://orcid.org/0000-0001-5385-8316","observed_orcids":["https://orcid.org/0000-0001-5385-8316"]},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Rub\u00e9n Jes\u00fas Garc\u00eda","raw_affiliation_strings":["[University of Granada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[University of Granada]","institution_ids":["https://openalex.org/I173304897"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00110711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"63"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9961000084877014,"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.9961000084877014,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ray-tracing","display_name":"ray tracing","score":0.9940000176429749},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.6629999876022339},{"id":"https://openalex.org/keywords/spatial-indexing","display_name":"spatial indexing","score":0.722000002861023},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"graphics hardware","score":0.847000002861023},{"id":"https://openalex.org/keywords/ray-coherence","display_name":"ray coherence","score":0.3889999985694885}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8024669885635376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7382385730743408},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.6348891258239746},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5330520868301392},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4446985423564911},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.41056957840919495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38441914319992065},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10404634475708008},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07382246851921082},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.06128859519958496}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0001767500580063","doi":"https://doi.org/10.5220/0001767500580063","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0001767500580063","pdf_url":null,"source":{"id":"https://openalex.org/S4363608825","display_name":"International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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 Fourth International Conference on Computer Graphics Theory and Applications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0001767500580063","doi":"https://doi.org/10.5220/0001767500580063","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0001767500580063","pdf_url":null,"source":{"id":"https://openalex.org/S4363608825","display_name":"International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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 Fourth International Conference on Computer Graphics Theory and Applications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W22619085","https://openalex.org/W1558931212","https://openalex.org/W1608819521","https://openalex.org/W1996931690","https://openalex.org/W2021838328","https://openalex.org/W2059679377","https://openalex.org/W2083126079","https://openalex.org/W2103185791","https://openalex.org/W2104814486","https://openalex.org/W2117236520","https://openalex.org/W2119011049","https://openalex.org/W2119895679","https://openalex.org/W2152365613","https://openalex.org/W2155009756","https://openalex.org/W2155328339","https://openalex.org/W2164535554","https://openalex.org/W2175031088","https://openalex.org/W2541107968"],"related_works":["https://openalex.org/W2083123887","https://openalex.org/W2001153911","https://openalex.org/W2074446140","https://openalex.org/W2075278580","https://openalex.org/W2000208928","https://openalex.org/W1971399046","https://openalex.org/W2028242381","https://openalex.org/W7101217121","https://openalex.org/W7101076946","https://openalex.org/W2287091843"],"abstract_inverted_index":{"This":[0,37],"article":[1],"presents":[2],"an":[3],"optimized":[4],"ray":[5,71,92],"tracing":[6],"algorithm":[7,74],"which":[8],"improves":[9],"standard":[10,86],"existing":[11],"algorithms":[12],"by":[13],"processing":[14],"simultaneously":[15],"a":[16,24,61],"large":[17],"set":[18],"of":[19,27,31],"rays":[20,56],"and":[21,46],"carrying":[22],"out":[23],"single":[25,54],"traversal":[26],"the":[28,32,53,79],"spatial":[29],"indexing":[30],"scene":[33],"with":[34,82],"all":[35],"rays.":[36],"allows":[38],"hardware":[39],"SIMD":[40],"functionality":[41],"to":[42,77,84],"be":[43],"used":[44],"efficiently":[45],"produces":[47],"coherent":[48,70,91],"memory":[49],"accesses.":[50],"Furthermore,":[51],"during":[52],"traversal,":[55],"are":[57,66],"grouped":[58],"in":[59],"such":[60],"way":[62],"that":[63,98],"these":[64],"advantages":[65],"maintained":[67],"for":[68,89,105],"non":[69,90],"sets.":[72,93],"The":[73],"was":[75],"observed":[76],"reduce":[78],"computation":[80],"costs":[81],"respect":[83],"other":[85],"solutions,":[87],"especially":[88,103],"It":[94],"is":[95],"worth":[96],"noting":[97],"its":[99],"characteristics":[100],"make":[101],"it":[102],"suitable":[104],"graphics":[106],"hardware.":[107]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4274465","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
