{"id":"https://openalex.org/W1979018119","doi":"https://doi.org/10.1145/1180495.1180510","title":"Traversal fields for ray tracing dynamic scenes","display_name":"Traversal fields for ray tracing dynamic scenes","publication_year":2006,"publication_date":"2006-11-01","ids":{"openalex":"https://openalex.org/W1979018119","doi":"https://doi.org/10.1145/1180495.1180510","mag":"1979018119"},"language":"en","primary_location":{"id":"doi:10.1145/1180495.1180510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1180495.1180510","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM symposium on Virtual reality software and technology","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/A5035581403","display_name":"Peijie Huang","orcid":"https://orcid.org/0000-0002-2106-1334"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Peijie Huang","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China and Graduate University of Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences, Beijing, China and Graduate University of Chinese Academy of Sciences, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China and Graduate University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China and Graduate University of Chinese Academy of Sciences, Beijing, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603825","display_name":"Wencheng Wang","orcid":"https://orcid.org/0000-0001-5094-4606"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wencheng Wang","raw_affiliation_strings":["State Key Lab of Computer Science, Institute of Software and Chinese Academy of Sciences, Beijing, China","State Key Lab of Computer Science, Institute of Software and Chinese Academy of Sciences, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Lab of Computer Science, Institute of Software and Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Lab of Computer Science, Institute of Software and Chinese Academy of Sciences, Beijing, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102994203","display_name":"Gang Yang","orcid":"https://orcid.org/0000-0003-0896-6355"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I31683504","display_name":"Beijing Forestry University","ror":"https://ror.org/04xv2pc41","country_code":"CN","type":"education","lineage":["https://openalex.org/I1327237609","https://openalex.org/I31683504","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Yang","raw_affiliation_strings":["State Key Lab of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China andBeijing Forestry University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China andBeijing Forestry University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I31683504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013119881","display_name":"Enhua Wu","orcid":"https://orcid.org/0000-0002-2174-1428"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["CN","MO"],"is_corresponding":false,"raw_author_name":"Enhua Wu","raw_affiliation_strings":["State Key Lab of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China and University of Macau, Macao, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China and University of Macau, Macao, China","institution_ids":["https://openalex.org/I204512498","https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035581403"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":2.6361,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.89549582,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":null,"first_page":"65","last_page":"74"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.994700014591217,"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/tree-traversal","display_name":"Tree traversal","score":0.8964241743087769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7255985140800476},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.7233991622924805},{"id":"https://openalex.org/keywords/specular-reflection","display_name":"Specular reflection","score":0.5496521592140198},{"id":"https://openalex.org/keywords/dynamical-billiards","display_name":"Dynamical billiards","score":0.5150184631347656},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.49808597564697266},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4806155562400818},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.47484877705574036},{"id":"https://openalex.org/keywords/distributed-ray-tracing","display_name":"Distributed ray tracing","score":0.43715909123420715},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.42807066440582275},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.40365272760391235},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.3279467821121216},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31571704149246216},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26838022470474243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17801716923713684},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11223343014717102},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.10806077718734741},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09751957654953003},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.08876588940620422}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8964241743087769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7255985140800476},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.7233991622924805},{"id":"https://openalex.org/C118381688","wikidata":"https://www.wikidata.org/wiki/Q1079524","display_name":"Specular reflection","level":2,"score":0.5496521592140198},{"id":"https://openalex.org/C193605512","wikidata":"https://www.wikidata.org/wiki/Q2903467","display_name":"Dynamical billiards","level":2,"score":0.5150184631347656},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.49808597564697266},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4806155562400818},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.47484877705574036},{"id":"https://openalex.org/C82744980","wikidata":"https://www.wikidata.org/wiki/Q951513","display_name":"Distributed ray tracing","level":3,"score":0.43715909123420715},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.42807066440582275},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.40365272760391235},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.3279467821121216},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31571704149246216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26838022470474243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17801716923713684},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11223343014717102},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.10806077718734741},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09751957654953003},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.08876588940620422},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1180495.1180510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1180495.1180510","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM symposium on Virtual reality software and technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W140193906","https://openalex.org/W152895461","https://openalex.org/W158310253","https://openalex.org/W176513580","https://openalex.org/W1487859867","https://openalex.org/W1558931212","https://openalex.org/W1871077276","https://openalex.org/W1993572304","https://openalex.org/W2001251394","https://openalex.org/W2011119863","https://openalex.org/W2062604373","https://openalex.org/W2103185791","https://openalex.org/W2106321985","https://openalex.org/W2113169414","https://openalex.org/W2113610230","https://openalex.org/W2117236520","https://openalex.org/W2150139098","https://openalex.org/W2152365613","https://openalex.org/W2155009756","https://openalex.org/W2175031088","https://openalex.org/W2240664336","https://openalex.org/W2999953364","https://openalex.org/W3006053767","https://openalex.org/W4241730892","https://openalex.org/W4254111392","https://openalex.org/W6683006921"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W3213135344","https://openalex.org/W170547082","https://openalex.org/W3183956626","https://openalex.org/W2136735429"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,17,27,55,83,88,94,154],"novel":[4],"scheme":[5],"for":[6,30,38,167],"accelerating":[7],"ray":[8,12,89,147],"traversal":[9,28,90,130],"computation":[10],"in":[11,54,82],"tracing.":[13],"By":[14],"the":[15,36,73,76,101,110,119,129,135,171],"scheme,":[16],"pre-computed":[18],"stage":[19],"is":[20,25,52,91,106,123],"applied":[21],"to":[22,109,146],"constructing":[23],"what":[24],"called":[26,61],"field":[29,44],"each":[31,65,139],"rigid":[32,151],"object":[33],"that":[34,63,87,161],"records":[35,77],"destinations":[37],"all":[39],"possible":[40],"incoming":[41],"rays.":[42],"The":[43],"data,":[45],"which":[46],"could":[47,164],"be":[48,144,165],"efficiently":[49],"compressed":[50],"offline,":[51],"stored":[53],"small":[56],"number":[57,111,120],"of":[58,69,103,112,121,138,173],"big":[59],"rectangles":[60],"ray-relays":[62],"enclose":[64],"approximate":[66],"convex":[67,140],"segment":[68],"an":[70,179],"object.":[71],"In":[72,126],"ray-tracing":[74],"stage,":[75],"on":[78,98,134,178],"relays":[79,113,122],"are":[80],"retrieved":[81],"constant":[84],"time,":[85],"so":[86],"implemented":[92],"as":[93],"simple":[95],"texture":[96],"lookup":[97],"GPU.":[99,184],"Thus,":[100],"performance":[102],"our":[104],"approach":[105],"only":[107,132],"related":[108],"rather":[114],"than":[115],"scene":[116],"size,":[117],"while":[118],"quite":[124],"small.":[125],"addition,":[127],"because":[128],"fields":[131],"depend":[133],"internal":[136],"construction":[137],"segment,":[141],"they":[142],"can":[143],"used":[145],"trace":[148],"objects":[149],"undergoing":[150],"motions":[152],"at":[153],"negligible":[155],"extra":[156],"cost.":[157],"Experimental":[158],"results":[159],"show":[160],"interactive":[162],"rates":[163],"achieved":[166],"dynamic":[168],"scenes":[169],"with":[170,183],"effects":[172],"specular":[174],"reflections":[175],"and":[176],"refractions":[177],"ordinary":[180],"desk":[181],"PC":[182]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}