{"id":"https://openalex.org/W2801228883","doi":"https://doi.org/10.1109/tvcg.2018.2828422","title":"Fast Ray-Scene Intersection for Interactive Shadow Rendering with Thousands of Dynamic Lights","display_name":"Fast Ray-Scene Intersection for Interactive Shadow Rendering with Thousands of Dynamic Lights","publication_year":2018,"publication_date":"2018-04-19","ids":{"openalex":"https://openalex.org/W2801228883","doi":"https://doi.org/10.1109/tvcg.2018.2828422","mag":"2801228883","pmid":"https://pubmed.ncbi.nlm.nih.gov/29993912"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2018.2828422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2018.2828422","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100356421","display_name":"Lili Wang","orcid":"https://orcid.org/0000-0003-1105-8542"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lili Wang","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1105-8542","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101560162","display_name":"Xinglun Liang","orcid":"https://orcid.org/0000-0001-5594-1519"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinglun Liang","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5594-1519","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109303413","display_name":"Chunlei Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunlei Meng","raw_affiliation_strings":["State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051307646","display_name":"Voicu Popescu","orcid":"https://orcid.org/0000-0002-8767-8724"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Voicu Popescu","raw_affiliation_strings":["Purdue University, West Lafayette, IN"],"raw_orcid":"https://orcid.org/0000-0002-8767-8724","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2084,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83975964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":"6","first_page":"2242","last_page":"2254"},"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.9968000054359436,"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.9959999918937683,"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/computer-science","display_name":"Computer science","score":0.7425271272659302},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.7140169739723206},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.6950243711471558},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5976927280426025},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5584826469421387},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5161257982254028},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4468315541744232},{"id":"https://openalex.org/keywords/distributed-ray-tracing","display_name":"Distributed ray tracing","score":0.4364897608757019},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20871034264564514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7425271272659302},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7140169739723206},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.6950243711471558},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5976927280426025},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5584826469421387},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5161257982254028},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4468315541744232},{"id":"https://openalex.org/C82744980","wikidata":"https://www.wikidata.org/wiki/Q951513","display_name":"Distributed ray tracing","level":3,"score":0.4364897608757019},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20871034264564514},{"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":2,"locations":[{"id":"doi:10.1109/tvcg.2018.2828422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2018.2828422","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:29993912","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29993912","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6299999952316284,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G3707655172","display_name":"\u590d\u6742\u865a\u62df\u573a\u666f\u591a\u5149\u6e90\u9ad8\u6548\u5efa\u6a21\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61772051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309036","display_name":"Purdue University","ror":"https://ror.org/02dqehb95"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1502725718","https://openalex.org/W1503455798","https://openalex.org/W1559769428","https://openalex.org/W1563875472","https://openalex.org/W1649829090","https://openalex.org/W1974568352","https://openalex.org/W1975809426","https://openalex.org/W2029704386","https://openalex.org/W2030242873","https://openalex.org/W2031009002","https://openalex.org/W2040284954","https://openalex.org/W2045016651","https://openalex.org/W2050182684","https://openalex.org/W2050347695","https://openalex.org/W2058018255","https://openalex.org/W2061676204","https://openalex.org/W2070970852","https://openalex.org/W2072591132","https://openalex.org/W2094141075","https://openalex.org/W2095483519","https://openalex.org/W2098278346","https://openalex.org/W2098317142","https://openalex.org/W2099373797","https://openalex.org/W2101696238","https://openalex.org/W2103447179","https://openalex.org/W2109536425","https://openalex.org/W2116917412","https://openalex.org/W2124190542","https://openalex.org/W2127071841","https://openalex.org/W2127127277","https://openalex.org/W2143803872","https://openalex.org/W2204595578","https://openalex.org/W2290751235","https://openalex.org/W2294159033","https://openalex.org/W2343685666","https://openalex.org/W2494584278","https://openalex.org/W2510494910","https://openalex.org/W2536786235","https://openalex.org/W2586251270","https://openalex.org/W2613999877","https://openalex.org/W2731324804","https://openalex.org/W3027600534","https://openalex.org/W4230339324","https://openalex.org/W4235806959","https://openalex.org/W4251979521","https://openalex.org/W6630140251","https://openalex.org/W6633710344","https://openalex.org/W6654777412","https://openalex.org/W6678406049","https://openalex.org/W6728815647","https://openalex.org/W6777798000"],"related_works":["https://openalex.org/W2790684390","https://openalex.org/W3163067707","https://openalex.org/W2012819262","https://openalex.org/W2030301809","https://openalex.org/W3014571735","https://openalex.org/W2362326179","https://openalex.org/W2782715206","https://openalex.org/W2159421682","https://openalex.org/W2157260840","https://openalex.org/W2316837295"],"abstract_inverted_index":{"We":[0,108,145,165],"present":[1],"a":[2,12,18,26,50,95,118,159],"method":[3,171,189],"for":[4,124,138],"the":[5,9,15,36,60,69,76,81,86,89,103,106,132,163,167,173],"fast":[6],"computation":[7],"of":[8,17,29,38,45,88,122,127,136,141,169,175,178,182],"intersection":[10,56],"between":[11],"ray":[13,77,90,104,191],"and":[14,94,129,150,157,197],"geometry":[16,22,154],"scene.":[19,107],"The":[20,42,54,71],"scene":[21],"is":[23,47,57,78,83],"simplified":[24],"with":[25,68,98,112,152,180],"2D":[27,43,120,134],"array":[28,44,121,135],"voxelizations":[30,46,123,137],"computed":[31],"from":[32],"different":[33],"directions,":[34],"sampling":[35],"space":[37],"all":[39,139],"possible":[40],"directions.":[41],"compressed":[48],"using":[49,59,91,131],"vector":[51],"quantization":[52],"approach.":[53],"ray-scene":[55],"approximated":[58],"voxelization":[61,72,161],"whose":[62],"rows":[63],"are":[64],"most":[65],"closely":[66],"aligned":[67],"ray.":[70],"row":[73,82,97],"that":[74,102],"contains":[75],"looked":[79],"up,":[80],"truncated":[84,96],"to":[85,190,193,198],"extent":[87],"bit":[92],"operations,":[93],"non-zero":[99],"bits":[100],"indicates":[101],"intersects":[105],"support":[109,146],"dynamic":[110,148],"scenes":[111,149,151,179],"rigidly":[113],"moving":[114,183],"objects":[115],"by":[116,130,155],"building":[117],"separate":[119],"each":[125],"type":[126],"object,":[128],"same":[133],"instances":[140],"an":[142],"object":[143],"type.":[144],"complex":[147],"deforming":[153],"computing":[156],"rotating":[158],"single":[160],"on":[162],"fly.":[164],"demonstrate":[166],"benefits":[168],"our":[170,188],"in":[172],"context":[174],"interactive":[176],"rendering":[177],"thousands":[181],"lights,":[184],"where":[185],"we":[186],"compare":[187],"tracing,":[192],"conventional":[194],"shadow":[195,200],"mapping,":[196],"imperfect":[199],"maps.":[201]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}