{"id":"https://openalex.org/W1635300384","doi":"https://doi.org/10.1109/tvcg.2015.2476795","title":"Fast Coherent Particle Advection through Time-Varying Unstructured Flow Datasets","display_name":"Fast Coherent Particle Advection through Time-Varying Unstructured Flow Datasets","publication_year":2015,"publication_date":"2015-09-04","ids":{"openalex":"https://openalex.org/W1635300384","doi":"https://doi.org/10.1109/tvcg.2015.2476795","mag":"1635300384","pmid":"https://pubmed.ncbi.nlm.nih.gov/26353375"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2015.2476795","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2476795","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/A5069011659","display_name":"Mingcheng Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mingcheng Chen","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Urbana-Champaign","Department of Computer ScienceUniversity of Illinois at Urbana-Champaign#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Computer ScienceUniversity of Illinois at Urbana-Champaign#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045646606","display_name":"Shawn C. Shadden","orcid":"https://orcid.org/0000-0001-7561-1568"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shawn C. Shadden","raw_affiliation_strings":["Department of Mechanical Engineering, University of California, Berkeley","[Dept. of Mechanical Engineering, University of California, Berkeley]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"[Dept. of Mechanical Engineering, University of California, Berkeley]","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111373264","display_name":"John C. Hart","orcid":"https://orcid.org/0000-0002-7102-0055"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John C. Hart","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Urbana-Champaign","Department of Computer ScienceUniversity of Illinois at Urbana-Champaign#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-7102-0055","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Computer ScienceUniversity of Illinois at Urbana-Champaign#TAB#","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069011659"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.774,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85672827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"22","issue":"8","first_page":"1960","last_page":"1973"},"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.9973999857902527,"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.9973999857902527,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11751","display_name":"Lattice Boltzmann Simulation Studies","score":0.9883000254631042,"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.7639962434768677},{"id":"https://openalex.org/keywords/advection","display_name":"Advection","score":0.7554078102111816},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.733018696308136},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5830482244491577},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5145968198776245},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4699029326438904},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4394548535346985},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.43012166023254395},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3167192339897156},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.22638589143753052},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1279001235961914},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08213835954666138}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7639962434768677},{"id":"https://openalex.org/C5072599","wikidata":"https://www.wikidata.org/wiki/Q379788","display_name":"Advection","level":2,"score":0.7554078102111816},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.733018696308136},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5830482244491577},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5145968198776245},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4699029326438904},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4394548535346985},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.43012166023254395},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3167192339897156},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.22638589143753052},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1279001235961914},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08213835954666138},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2015.2476795","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2476795","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:26353375","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26353375","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":[],"awards":[{"id":"https://openalex.org/G199331886","display_name":null,"funder_award_id":"OCI-1047764","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2524568442","display_name":null,"funder_award_id":"OCI-1047963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W159040863","https://openalex.org/W181578050","https://openalex.org/W1568514806","https://openalex.org/W1748838650","https://openalex.org/W1907737910","https://openalex.org/W1967994787","https://openalex.org/W1977725690","https://openalex.org/W1980242391","https://openalex.org/W1981145361","https://openalex.org/W1985409525","https://openalex.org/W2013082517","https://openalex.org/W2020396149","https://openalex.org/W2020457718","https://openalex.org/W2027009120","https://openalex.org/W2039497815","https://openalex.org/W2078238087","https://openalex.org/W2084417387","https://openalex.org/W2084755618","https://openalex.org/W2089577976","https://openalex.org/W2091803576","https://openalex.org/W2101875746","https://openalex.org/W2101912507","https://openalex.org/W2103889895","https://openalex.org/W2106366041","https://openalex.org/W2109935967","https://openalex.org/W2114032261","https://openalex.org/W2119584770","https://openalex.org/W2122595030","https://openalex.org/W2124199658","https://openalex.org/W2125082736","https://openalex.org/W2126212536","https://openalex.org/W2133370274","https://openalex.org/W2137259724","https://openalex.org/W2141967029","https://openalex.org/W2146963527","https://openalex.org/W2152481940","https://openalex.org/W2162752666","https://openalex.org/W3011002178","https://openalex.org/W4214596219","https://openalex.org/W4233179282","https://openalex.org/W6669992803","https://openalex.org/W6677851231","https://openalex.org/W6680660308","https://openalex.org/W6681739503"],"related_works":["https://openalex.org/W1557607869","https://openalex.org/W2366350639","https://openalex.org/W2028455732","https://openalex.org/W4313703117","https://openalex.org/W2085564391","https://openalex.org/W2087496541","https://openalex.org/W4388257798","https://openalex.org/W3183639206","https://openalex.org/W2044628889","https://openalex.org/W2365659824"],"abstract_inverted_index":{"Tracing":[0],"the":[1,29,35,47,51,54,61,73,116],"paths":[2,55],"of":[3,5,31,37,56,63,72,122],"collections":[4],"particles":[6,58,87],"through":[7],"a":[8,12,23,39,79],"flow":[9,17,24],"field":[10,25],"is":[11,26],"key":[13],"step":[14],"for":[15,112],"many":[16],"visualization":[18],"and":[19,103],"analysis":[20],"methods.":[21],"When":[22],"interpolated":[27],"from":[28],"nodes":[30],"an":[32],"unstructured":[33,48,74,120],"mesh,":[34],"process":[36],"advecting":[38],"particle":[40,64],"must":[41],"first":[42],"find":[43],"which":[44,98],"cell":[45],"in":[46,134],"mesh":[49],"contains":[50],"particle.":[52],"Since":[53],"nearby":[57],"often":[59],"diverge,":[60],"parallelization":[62],"advection":[65,82,96],"quickly":[66],"leads":[67],"to":[68,128],"incoherent":[69],"memory":[70,101],"accesses":[71],"mesh.":[75],"We":[76],"have":[77],"developed":[78],"new":[80],"block":[81],"GPU":[83,106,135],"approach":[84,109],"that":[85,114],"reorganizes":[86],"into":[88],"spatially":[89],"coherent":[90],"bundles":[91],"as":[92],"they":[93],"follow":[94],"their":[95],"paths,":[97],"greatly":[99],"improves":[100],"coherence":[102],"thus":[104],"shared-memory":[105],"performance.":[107],"This":[108],"works":[110],"best":[111],"flows":[113],"meet":[115],"CFL":[117],"criterion":[118],"on":[119],"meshes":[121],"uniformly":[123],"sized":[124],"elements,":[125],"small":[126],"enough":[127],"fit":[129],"at":[130],"least":[131],"two":[132],"timesteps":[133],"memory.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}