{"id":"https://openalex.org/W2136460226","doi":"https://doi.org/10.1145/1198555.1198745","title":"Efficiency issues for ray tracing","display_name":"Efficiency issues for ray tracing","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2136460226","doi":"https://doi.org/10.1145/1198555.1198745","mag":"2136460226"},"language":"en","primary_location":{"id":"doi:10.1145/1198555.1198745","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1198555.1198745","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGGRAPH 2005 Courses on   - SIGGRAPH '05","raw_type":"proceedings-article"},"type":"article","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/A5039357905","display_name":"Brian Smits","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brian Smits","raw_affiliation_strings":["University of Utah,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039357905"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":1.1385,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.83155419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"6","last_page":"6"},"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.9998999834060669,"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.9998999834060669,"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.9988999962806702,"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.9987000226974487,"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/ray-casting","display_name":"Ray casting","score":0.8176714777946472},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.8048015832901001},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7184323668479919},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.7075150012969971},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6931555867195129},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6233940720558167},{"id":"https://openalex.org/keywords/volume-rendering","display_name":"Volume rendering","score":0.5224058628082275},{"id":"https://openalex.org/keywords/bounding-volume","display_name":"Bounding volume","score":0.4871639907360077},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4741755723953247},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.260699987411499},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15087229013442993},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07440844178199768},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.06919953227043152}],"concepts":[{"id":"https://openalex.org/C116108083","wikidata":"https://www.wikidata.org/wiki/Q1940131","display_name":"Ray casting","level":4,"score":0.8176714777946472},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8048015832901001},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7184323668479919},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.7075150012969971},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6931555867195129},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6233940720558167},{"id":"https://openalex.org/C30769735","wikidata":"https://www.wikidata.org/wiki/Q2165951","display_name":"Volume rendering","level":3,"score":0.5224058628082275},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.4871639907360077},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4741755723953247},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.260699987411499},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15087229013442993},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07440844178199768},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.06919953227043152},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.0},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1198555.1198745","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1198555.1198745","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGGRAPH 2005 Courses on   - SIGGRAPH '05","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.161.9565","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.9565","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ce.chalmers.se/edu/course/EDA425/EfficiencyIssuesForRayTracing.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.38.9902","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.9902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utah.edu/vissim/papers/fastRT/paper.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W130709388","https://openalex.org/W1487859867","https://openalex.org/W1569690025","https://openalex.org/W1816021846","https://openalex.org/W1991777702","https://openalex.org/W2060258034","https://openalex.org/W2064941560","https://openalex.org/W2074066095","https://openalex.org/W2130037047","https://openalex.org/W2336485197"],"related_works":["https://openalex.org/W2089692868","https://openalex.org/W2028900186","https://openalex.org/W2171909355","https://openalex.org/W2546238894","https://openalex.org/W1567041138","https://openalex.org/W2138363255","https://openalex.org/W116926196","https://openalex.org/W2365245159","https://openalex.org/W2324428799","https://openalex.org/W1992524289"],"abstract_inverted_index":{"Ray":[0],"casting":[1,18,90,101],"is":[2,24,113],"the":[3,51,65,69,72,99,105,108,137],"bottleneck":[4],"of":[5,55,64,71,79,95,104,140],"many":[6,43,149],"rendering":[7,85],"algorithms.":[8],"Although":[9],"much":[10],"work":[11,23,122],"has":[12,123],"been":[13,124],"done":[14,125],"on":[15,88,116,128],"making":[16,117,155],"ray":[17,89,100,135],"more":[19,119],"efficient,":[20],"most":[21,103],"published":[22,127],"high":[25],"level.":[26],"This":[27],"paper":[28],"discusses":[29],"efficiency":[30],"at":[31],"a":[32,77],"slightly":[33],"lower":[34],"level,":[35],"presenting":[36],"optimizations":[37,73,153],"for":[38,57,76,92,134,154],"bounding":[39],"volume":[40],"hierarchies":[41],"that":[42,61],"people":[44,150],"use":[45],"but":[46],"are":[47,59,74,142],"rarely":[48],"described":[49],"in":[50,107,144],"literature.":[52],"A":[53],"set":[54,78],"guidelines":[56],"optimization":[58],"presented":[60],"avoid":[62],"some":[63,93],"common":[66],"pitfalls.":[67],"Finally,":[68],"effects":[70],"shown":[75],"models.":[80],"1":[81],"Introduction":[82],"Many":[83],"realistic":[84],"systems":[86],"rely":[87],"algorithms":[91,133],"part":[94],"their":[96],"computation.":[97],"Often,":[98],"takes":[102],"time":[106],"system,":[109],"and":[110,126,131],"significant":[111],"effort":[112],"usually":[114],"spent":[115],"it":[118],"efficient.":[120],"Much":[121],"acceleration":[129],"strategies":[130],"efficient":[132],"casting,":[136],"main":[138],"ideas":[139],"which":[141],"summarized":[143],"Glassner":[145],"[5].":[146],"In":[147],"addition,":[148],"have":[151],"developed":[152],"these":[156],"al...":[157]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}