{"id":"https://openalex.org/W2027441589","doi":"https://doi.org/10.1109/tvcg.2015.2417572","title":"Scalable Parallel Distance Field Construction for Large-Scale Applications","display_name":"Scalable Parallel Distance Field Construction for Large-Scale Applications","publication_year":2015,"publication_date":"2015-03-31","ids":{"openalex":"https://openalex.org/W2027441589","doi":"https://doi.org/10.1109/tvcg.2015.2417572","mag":"2027441589","pmid":"https://pubmed.ncbi.nlm.nih.gov/26357251"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2015.2417572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2417572","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":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1310310","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020745360","display_name":"Hongfeng Yu","orcid":"https://orcid.org/0000-0002-0596-8227"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hongfeng Yu","raw_affiliation_strings":["University of Nebraska-Lincoln, Lincoln, NE, USA","University of Nebraska Lincoln, Lincoln, NE, USA"],"affiliations":[{"raw_affiliation_string":"University of Nebraska-Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"University of Nebraska Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070802415","display_name":"Jinrong Xie","orcid":"https://orcid.org/0000-0003-2129-9120"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinrong Xie","raw_affiliation_strings":["University of California-Davis, Davis, CA, USA","University of California Davis  Davis CA USA"],"affiliations":[{"raw_affiliation_string":"University of California-Davis, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"University of California Davis  Davis CA USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041925521","display_name":"Kwan-Liu Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kwan-Liu Ma","raw_affiliation_strings":["University of California-Davis, Davis, CA, USA","University of California Davis  Davis CA USA"],"affiliations":[{"raw_affiliation_string":"University of California-Davis, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"University of California Davis  Davis CA USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012593852","display_name":"Hemanth Kolla","orcid":"https://orcid.org/0000-0003-4969-5870"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hemanth Kolla","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, NM, USA","Sandia National Lab, Albuquerque, NM (USA)"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, NM, USA","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"Sandia National Lab, Albuquerque, NM (USA)","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033429280","display_name":"Jacqueline H. Chen","orcid":"https://orcid.org/0000-0002-9268-0634"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jacqueline H. Chen","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, NM, USA","Sandia National Lab, Albuquerque, NM (USA)"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, NM, USA","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"Sandia National Lab, Albuquerque, NM (USA)","institution_ids":["https://openalex.org/I192454743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020745360"],"corresponding_institution_ids":["https://openalex.org/I114395901"],"apc_list":null,"apc_paid":null,"fwci":6.2974,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.96030043,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"21","issue":"10","first_page":"1187","last_page":"1200"},"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.9995999932289124,"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.9995999932289124,"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.9952999949455261,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/petascale-computing","display_name":"Petascale computing","score":0.8418034315109253},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8328854441642761},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6440263986587524},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.623566746711731},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5430819392204285},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5028690695762634},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5026769638061523},{"id":"https://openalex.org/keywords/distance-transform","display_name":"Distance transform","score":0.4144197106361389},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3848521113395691},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32714203000068665},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1821782886981964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11662787199020386},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08997508883476257}],"concepts":[{"id":"https://openalex.org/C185410017","wikidata":"https://www.wikidata.org/wiki/Q7171778","display_name":"Petascale computing","level":3,"score":0.8418034315109253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8328854441642761},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6440263986587524},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.623566746711731},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5430819392204285},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5028690695762634},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5026769638061523},{"id":"https://openalex.org/C73621898","wikidata":"https://www.wikidata.org/wiki/Q2940504","display_name":"Distance transform","level":3,"score":0.4144197106361389},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3848521113395691},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32714203000068665},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1821782886981964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11662787199020386},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08997508883476257},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2015.2417572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2417572","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:26357251","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26357251","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},{"id":"pmh:oai:osti.gov:1310310","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1310310","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1310310","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1310310","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1026567336","display_name":null,"funder_award_id":"DE-FC02-06ER25777","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G336025790","display_name":null,"funder_award_id":"DE-FC02-12ER26072","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3541378643","display_name":null,"funder_award_id":"IIS-1423487","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5271377973","display_name":null,"funder_award_id":"IIS-1320229","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7227004872","display_name":null,"funder_award_id":"CCF-1025269","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/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320320273","display_name":"University of Cambridge","ror":"https://ror.org/013meh722"},{"id":"https://openalex.org/F4320320939","display_name":"Swedish Foundation for International Cooperation in Research and Higher Education","ror":"https://ror.org/0561xc723"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W18872679","https://openalex.org/W588924597","https://openalex.org/W1837653564","https://openalex.org/W1976102928","https://openalex.org/W1978339264","https://openalex.org/W1983948426","https://openalex.org/W1993906297","https://openalex.org/W1994983045","https://openalex.org/W1997677898","https://openalex.org/W2014638002","https://openalex.org/W2020180897","https://openalex.org/W2020814412","https://openalex.org/W2024915064","https://openalex.org/W2033849077","https://openalex.org/W2041892841","https://openalex.org/W2059390365","https://openalex.org/W2064619044","https://openalex.org/W2078176394","https://openalex.org/W2122851913","https://openalex.org/W2124072601","https://openalex.org/W2126167547","https://openalex.org/W2133015261","https://openalex.org/W2138593164","https://openalex.org/W2139635799","https://openalex.org/W2139822104","https://openalex.org/W2141409037","https://openalex.org/W2142499637","https://openalex.org/W2144179474","https://openalex.org/W2146835287","https://openalex.org/W2149025543","https://openalex.org/W2150794573","https://openalex.org/W2162126826","https://openalex.org/W2162760245","https://openalex.org/W2165020484","https://openalex.org/W2165765261","https://openalex.org/W2169893912","https://openalex.org/W2170227744","https://openalex.org/W2237767100","https://openalex.org/W2253384681","https://openalex.org/W2748044793","https://openalex.org/W3004196235","https://openalex.org/W3143880706","https://openalex.org/W3144885228","https://openalex.org/W4246297106","https://openalex.org/W4248964911","https://openalex.org/W6600760879","https://openalex.org/W6638708518","https://openalex.org/W6678483842","https://openalex.org/W6683983756","https://openalex.org/W6691598770"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2335675986","https://openalex.org/W1970172627","https://openalex.org/W2154629969","https://openalex.org/W4301211519","https://openalex.org/W2535500072","https://openalex.org/W2183069075","https://openalex.org/W2007648666","https://openalex.org/W2540977105","https://openalex.org/W2095778784"],"abstract_inverted_index":{"Computing":[0],"distance":[1,34,49,77,94,120,140],"fields":[2,12,35,141],"is":[3,51],"fundamental":[4],"to":[5,16,53,78],"many":[6],"scientific":[7],"and":[8,19,60,71,93,103,113],"engineering":[9],"applications.":[10,98,144],"Distance":[11],"can":[13],"be":[14],"used":[15],"direct":[17],"analysis":[18],"reduce":[20],"data.":[21],"In":[22],"this":[23],"paper,":[24],"we":[25],"present":[26],"a":[27,129],"highly":[28],"scalable":[29],"method":[30,88],"for":[31,74,128,142],"computing":[32],"3D":[33],"on":[36,105,123],"massively":[37],"parallel":[38,48],"distributed-memory":[39],"machines.":[40],"A":[41],"new":[42],"distributed":[43],"spatial":[44,85],"data":[45,59,91],"structure,":[46],"named":[47],"tree,":[50],"introduced":[52],"manage":[54],"the":[55,76,79,137],"level":[56],"sets":[57],"of":[58,81,139],"facilitate":[61],"surface":[62,80,114],"tracking":[63],"over":[64],"time,":[65],"resulting":[66],"in":[67],"significantly":[68],"reduced":[69],"computation":[70,122],"communication":[72],"costs":[73],"calculating":[75],"interest":[82],"from":[83,96],"any":[84],"locations.":[86],"Our":[87,133],"supports":[89],"several":[90],"types":[92],"metrics":[95],"real-world":[97],"We":[99,116],"demonstrate":[100,118],"its":[101],"efficiency":[102],"scalability":[104],"state-of-the-art":[106],"supercomputers":[107],"using":[108],"both":[109],"large-scale":[110],"volume":[111],"datasets":[112],"models.":[115],"also":[117],"in-situ":[119],"field":[121],"dynamic":[124],"turbulent":[125],"flame":[126],"surfaces":[127],"petascale":[130],"combustion":[131],"simulation.":[132],"work":[134],"greatly":[135],"extends":[136],"usability":[138],"demanding":[143]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}