{"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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"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#"],"raw_orcid":null,"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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","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"]}],"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#"],"raw_orcid":null,"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/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"]},{"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"]}],"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"],"raw_orcid":null,"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":"government","lineage":["https://openalex.org/I19820366"]},{"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"]},{"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"]}],"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"],"raw_orcid":null,"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":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6251,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8949623,"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":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.75}],"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":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}