Scalable Parallel Distance Field Construction for Large-Scale Applications

Computing distance fields is fundamental to many scientific and engineering applications. Distance fields can be used to direct analysis and reduce data. In this paper, we present a highly scalable method for computing 3D distance fields on massively parallel distributed-memory machines. Anew distri...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on visualization and computer graphics Ročník 21; číslo 10; s. 1187 - 1200
Hlavní autoři:	Hongfeng Yu, Jinrong Xie, Kwan-Liu Ma, Kolla, Hemanth, Chen, Jacqueline H.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States IEEE 01.10.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Computational modeling Data models distance field geometric modeling in-situ processing large-scale scientific data analytics and visualization MATHEMATICS AND COMPUTING Octrees parallel algorithms Program processors scalability scientific simulations spatial data structures Surface treatment Three-dimensional displays parallel algorithms geometric modeling scientific simulations spatial data structures large-scale scientific data analytics and visualization Distance field in-situ processing scalability
ISSN:	1077-2626, 1941-0506
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	Computing distance fields is fundamental to many scientific and engineering applications. Distance fields can be used to direct analysis and reduce data. In this paper, we present a highly scalable method for computing 3D distance fields on massively parallel distributed-memory machines. Anew distributed spatial data structure, named parallel distance tree, is introduced to manage the level sets of data and facilitate surface tracking overtime, resulting in significantly reduced computation and communication costs for calculating the distance to the surface of interest from any spatial locations. Our method supports several data types and distance metrics from real-world applications. We demonstrate its efficiency and scalability on state-of-the-art supercomputers using both large-scale volume datasets and surface models. We also demonstrate in-situ distance field computation on dynamic turbulent flame surfaces for a petascale combustion simulation. Our work greatly extends the usability of distance fields for demanding applications.
AbstractList	Computing distance fields is fundamental to many scientific and engineering applications. Distance fields can be used to direct analysis and reduce data. In this paper, we present a highly scalable method for computing 3D distance fields on massively parallel distributed-memory machines. A new distributed spatial data structure, named parallel distance tree , is introduced to manage the level sets of data and facilitate surface tracking over time, resulting in significantly reduced computation and communication costs for calculating the distance to the surface of interest from any spatial locations. Our method supports several data types and distance metrics from real-world applications. We demonstrate its efficiency and scalability on state-of-the-art supercomputers using both large-scale volume datasets and surface models. We also demonstrate in-situ distance field computation on dynamic turbulent flame surfaces for a petascale combustion simulation. Our work greatly extends the usability of distance fields for demanding applications. Computing distance fields is fundamental to many scientific and engineering applications. Distance fields can be used to direct analysis and reduce data. In this paper, we present a highly scalable method for computing 3D distance fields on massively parallel distributed-memory machines. Anew distributed spatial data structure, named parallel distance tree, is introduced to manage the level sets of data and facilitate surface tracking overtime, resulting in significantly reduced computation and communication costs for calculating the distance to the surface of interest from any spatial locations. Our method supports several data types and distance metrics from real-world applications. We demonstrate its efficiency and scalability on state-of-the-art supercomputers using both large-scale volume datasets and surface models. We also demonstrate in-situ distance field computation on dynamic turbulent flame surfaces for a petascale combustion simulation. In conclusion, our work greatly extends the usability of distance fields for demanding applications. Computing distance fields is fundamental to many scientific and engineering applications. Distance fields can be used to direct analysis and reduce data. In this paper, we present a highly scalable method for computing 3D distance fields on massively parallel distributed-memory machines. Anew distributed spatial data structure, named parallel distance tree, is introduced to manage the level sets of data and facilitate surface tracking overtime, resulting in significantly reduced computation and communication costs for calculating the distance to the surface of interest from any spatial locations. Our method supports several data types and distance metrics from real-world applications. We demonstrate its efficiency and scalability on state-of-the-art supercomputers using both large-scale volume datasets and surface models. We also demonstrate in-situ distance field computation on dynamic turbulent flame surfaces for a petascale combustion simulation. Our work greatly extends the usability of distance fields for demanding applications.
Author	Hongfeng Yu Kwan-Liu Ma Kolla, Hemanth Chen, Jacqueline H. Jinrong Xie
Author_xml	– sequence: 1 surname: Hongfeng Yu fullname: Hongfeng Yu email: yu@cse.unl.edu organization: Univ. of Nebraska-Lincoln, Lincoln, NE, USA – sequence: 2 surname: Jinrong Xie fullname: Jinrong Xie email: jrxie@ucdavis.edu organization: Univ. of California-Davis, Davis, CA, USA – sequence: 3 surname: Kwan-Liu Ma fullname: Kwan-Liu Ma email: klma@ucdavis.edu organization: Univ. of California-Davis, Davis, CA, USA – sequence: 4 givenname: Hemanth surname: Kolla fullname: Kolla, Hemanth email: hnkolla@sandia.gov organization: Sandia Nat. Labs., Albuquerque, NM, USA – sequence: 5 givenname: Jacqueline H. surname: Chen fullname: Chen, Jacqueline H. email: jhchen@sandia.gov organization: Sandia Nat. Labs., Albuquerque, NM, USA
BackLink	https://www.ncbi.nlm.nih.gov/pubmed/26357251$$D View this record in MEDLINE/PubMed https://www.osti.gov/servlets/purl/1310310$$D View this record in Osti.gov
BookMark	eNp9kcGKFDEQhoOsuLujDyCCNHrx0mMqSXcmx2V0V2VAwdVrSKcrmiWTjEn3wbc37cx62IMQqEB9X5HUf0nOYopIyHOgawCq3t5-396sGYVuzQTITrJH5AKUgJZ2tD-rdyply3rWn5PLUu4oBSE26gk5Zz2vdAcX5NNXa4IZAjZfTDYhYGje-TKZaLG59hjGZptimfJsJ59i41Judib_wHbxsLk6HIK3ZumVp-SxM6Hgs1NdkW_X72-3H9rd55uP26tdawWoqR3EphsMMkcpl8Ihx2Hk1Bk3CiFxAORCdptOGUatoEqBGqQQo4MRHVVO8BV5dZybyuR1sX5C-9OmGNFOGjjQ5azImyN0yOnXjGXSe18shmAiprlokAAdV9DLir5-gN6lOcf6hUpR1TGlGK_UyxM1D3sc9SH7vcm_9f0qKyCPgM2plIxO15f93cyUjQ8aqF5C00toeglNn0KrJjww74f_z3lxdDwi_uMllUxIwf8At6efqQ
CODEN	ITVGEA
CitedBy_id	crossref_primary_10_1109_TPDS_2018_2829869 crossref_primary_10_1186_s13639_016_0061_7 crossref_primary_10_1007_s00170_021_07131_1 crossref_primary_10_1016_j_cag_2018_02_002 crossref_primary_10_1109_LRA_2021_3128238 crossref_primary_10_1016_j_cad_2020_102850 crossref_primary_10_1111_cgf_14652 crossref_primary_10_1109_TVCG_2018_2865049
Cites_doi	10.1145/1289603.1289607 10.1142/S0218001410008202 10.1145/1409625.1409626 10.1109/SC.2006.32 10.1145/1111411.1111432 10.1137/060670298 10.1109/TVCG.2006.56 10.1145/344779.344899 10.1016/j.micpro.2004.01.001 10.1145/1048935.1050165 10.1109/TDPVT.2002.1024102 10.1109/MCG.2010.3 10.1109/TPDS.2004.71 10.1109/TVCG.2007.70603 10.1109/MCG.2010.55 10.1109/SC.2012.69 10.1109/TVCG.2010.75 10.1016/0734-189X(83)90017-8 10.1109/TVCG.2010.114 10.1145/2070781.2024203 10.1145/130881.130882 10.1145/358728.358741 10.1145/1322432.1322434 10.1109/TPDS.2003.1189579 10.15803/ijnc.1.2_260 10.1111/j.1467-8659.2009.01611.x 10.1109/MCG.2011.108 10.1006/jcph.1999.6259 10.1016/0167-8191(94)00103-H 10.1109/38.291531 10.1109/TSMCA.2003.809173
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2015
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2015
CorporateAuthor	Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
CorporateAuthor_xml	– name: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
DBID	97E RIA RIE AAYXX CITATION NPM 7SC 7SP 8FD JQ2 L7M L~C L~D 7X8 OIOZB OTOTI
DOI	10.1109/TVCG.2015.2417572
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef PubMed Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional MEDLINE - Academic OSTI.GOV - Hybrid OSTI.GOV
DatabaseTitle	CrossRef PubMed Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional MEDLINE - Academic
DatabaseTitleList	Technology Research Database MEDLINE - Academic PubMed
Database_xml	– sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher – sequence: 3 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1941-0506
EndPage	1200
ExternalDocumentID	1310310 3798058761 26357251 10_1109_TVCG_2015_2417572 7072474
Genre	orig-research Research Support, U.S. Gov't, Non-P.H.S Journal Article
GrantInformation_xml	– fundername: National Science Foundation grantid: IIS-1320229; CCF-1025269; IIS-1423487 funderid: 10.13039/100000001 – fundername: Department of Energy grantid: DE-FC02-06ER25777; DE-FC02-12ER26072 funderid: 10.13039/100000015
GroupedDBID	--- -~X .DC 0R~ 29I 4.4 53G 5GY 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AGQYO AGSQL AHBIQ AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ IEDLZ IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RNS TN5 AAYXX CITATION 5VS AETIX AI. AIBXA AKJIK ALLEH H~9 IFJZH NPM RIG RNI RZB VH1 7SC 7SP 8FD JQ2 L7M L~C L~D 7X8 OIOZB OTOTI PQEST RIC
ID	FETCH-LOGICAL-c419t-b485bae2f00374fe3ebd30fafd447eb1e3475859a20c409919b744df1def09f43
IEDL.DBID	RIE
ISICitedReferencesCount	12
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000360844100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1077-2626
IngestDate	Thu May 18 22:29:46 EDT 2023 Thu Oct 02 07:18:38 EDT 2025 Sun Jun 29 16:34:58 EDT 2025 Mon Jul 21 05:48:03 EDT 2025 Tue Nov 18 22:31:05 EST 2025 Sat Nov 29 06:05:34 EST 2025 Wed Aug 27 02:47:58 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	10
Keywords	parallel algorithms geometric modeling scientific simulations spatial data structures large-scale scientific data analytics and visualization Distance field in-situ processing scalability
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c419t-b485bae2f00374fe3ebd30fafd447eb1e3475859a20c409919b744df1def09f43
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 SAND-2016-6038J AC04-94AL85000 USDOE National Nuclear Security Administration (NNSA)
OpenAccessLink	https://www.osti.gov/servlets/purl/1310310
PMID	26357251
PQID	1709529923
PQPubID	75741
PageCount	14
ParticipantIDs	proquest_journals_1709529923 osti_scitechconnect_1310310 crossref_primary_10_1109_TVCG_2015_2417572 crossref_citationtrail_10_1109_TVCG_2015_2417572 proquest_miscellaneous_1711539167 pubmed_primary_26357251 ieee_primary_7072474
PublicationCentury	2000
PublicationDate	2015-Oct.-1 2015-10-1 2015-Oct 20151001 2015-10-01
PublicationDateYYYYMMDD	2015-10-01
PublicationDate_xml	– month: 10 year: 2015 text: 2015-Oct.-1 day: 01
PublicationDecade	2010
PublicationPlace	United States
PublicationPlace_xml	– name: United States – name: New York
PublicationTitle	IEEE transactions on visualization and computer graphics
PublicationTitleAbbrev	TVCG
PublicationTitleAlternate	IEEE Trans Vis Comput Graph
PublicationYear	2015
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref35 ref34 ref12 ref36 ref14 ref31 ref30 ref33 ref11 yamada (ref8) 0 ref10 ref2 ref1 ref19 ref18 (ref21) 1982; 4 nielsen (ref3) 2007; 26 ref24 ref23 ref26 ref25 ref20 ref22 yu (ref39) 0 ref27 johnson (ref38) 0 aluru (ref28) 0 ref29 ref9 ref4 weber (ref15) 2008; 27 ref6 lakshminarasimhan (ref32) 0 ref5 shalf (ref7) 0 ref40 man (ref16) 2011; 1 cuntz (ref13) 0 wei (ref37) 2012; 32 pacheco (ref17) 2011
References_xml	– volume: 26 year: 2007 ident: ref3 article-title: Out-of-core and compressed level set methods publication-title: ACM Trans Graph doi: 10.1145/1289603.1289607 – ident: ref20 doi: 10.1142/S0218001410008202 – volume: 27 start-page: 104:1 year: 2008 ident: ref15 article-title: Parallel algorithms for approximation of distance maps on parametric surfaces publication-title: ACM Trans Graph doi: 10.1145/1409625.1409626 – ident: ref30 doi: 10.1109/SC.2006.32 – ident: ref12 doi: 10.1145/1111411.1111432 – ident: ref14 doi: 10.1137/060670298 – ident: ref6 doi: 10.1109/TVCG.2006.56 – start-page: 69 year: 0 ident: ref8 article-title: Complete Euclidean distance transformation by parallel operation publication-title: Proc Int Conf Patt Recogn – year: 0 ident: ref38 article-title: The use of the voxmap pointshell method of collision detection in virtual assembly methods planning publication-title: Proc ASME Int Des Eng Tech Conf & Comp Inf Eng Conf – ident: ref23 doi: 10.1145/344779.344899 – ident: ref18 doi: 10.1016/j.micpro.2004.01.001 – ident: ref29 doi: 10.1145/1048935.1050165 – ident: ref2 doi: 10.1109/TDPVT.2002.1024102 – year: 0 ident: ref39 article-title: A parallel visualization pipeline for terascale earthquake simulations publication-title: Proc ACM/IEEE Conf Supercomputing – ident: ref4 doi: 10.1109/MCG.2010.3 – ident: ref11 doi: 10.1109/TPDS.2004.71 – ident: ref1 doi: 10.1109/TVCG.2007.70603 – ident: ref31 doi: 10.1109/MCG.2010.55 – ident: ref40 doi: 10.1109/SC.2012.69 – ident: ref27 doi: 10.1109/TVCG.2010.75 – ident: ref35 doi: 10.1016/0734-189X(83)90017-8 – ident: ref25 doi: 10.1109/TVCG.2010.114 – volume: 4 start-page: 298 year: 1982 ident: ref21 article-title: Distance transform for images represented by quadtrees publication-title: IEEE Trans Pattern Anal Mach Intell – ident: ref26 doi: 10.1145/2070781.2024203 – start-page: 93 year: 0 ident: ref13 article-title: Fast hierarchical 3D distance transforms on the GPU publication-title: Proc Eurographics – ident: ref36 doi: 10.1145/130881.130882 – ident: ref34 doi: 10.1145/358728.358741 – ident: ref5 doi: 10.1145/1322432.1322434 – ident: ref19 doi: 10.1109/TPDS.2003.1189579 – volume: 1 start-page: 260 year: 2011 ident: ref16 article-title: Implementations of a parallel algorithm for computing Euclidean distance map in multicore processors and GPUs publication-title: International journal of Computers Networks doi: 10.15803/ijnc.1.2_260 – start-page: 420 year: 0 ident: ref28 article-title: Truly distribution-independent algorithms for the n-body problem publication-title: Proc ACM/IEEE Conf Supercomputing – ident: ref24 doi: 10.1111/j.1467-8659.2009.01611.x – volume: 32 start-page: 22 year: 2012 ident: ref37 article-title: Visual analysis of particle behaviors to understand combustion simulations publication-title: IEEE Comput Graph Appl doi: 10.1109/MCG.2011.108 – start-page: 31:1 year: 0 ident: ref32 article-title: ISABELA-QA: Query-driven analytics with ISABELA-compressed extreme-scale scientific data publication-title: Proc Int Conf High Perform Comput Networking Storage Anal – start-page: 1 year: 0 ident: ref7 article-title: Exascale computing technology challenges publication-title: Proc 9th Int Conf High Perform Comput Comput Sci – ident: ref22 doi: 10.1006/jcph.1999.6259 – ident: ref9 doi: 10.1016/0167-8191(94)00103-H – ident: ref33 doi: 10.1109/38.291531 – year: 2011 ident: ref17 publication-title: An Introduction to Parallel Programming – ident: ref10 doi: 10.1109/TSMCA.2003.809173
SSID	ssj0014489
Score	2.1984727
Snippet	Computing distance fields is fundamental to many scientific and engineering applications. Distance fields can be used to direct analysis and reduce data. In...
SourceID	osti proquest pubmed crossref ieee
SourceType	Open Access Repository Aggregation Database Index Database Enrichment Source Publisher
StartPage	1187
SubjectTerms	Computational modeling Data models distance field geometric modeling in-situ processing large-scale scientific data analytics and visualization MATHEMATICS AND COMPUTING Octrees parallel algorithms Program processors scalability scientific simulations spatial data structures Surface treatment Three-dimensional displays
Title	Scalable Parallel Distance Field Construction for Large-Scale Applications
URI	https://ieeexplore.ieee.org/document/7072474 https://www.ncbi.nlm.nih.gov/pubmed/26357251 https://www.proquest.com/docview/1709529923 https://www.proquest.com/docview/1711539167 https://www.osti.gov/servlets/purl/1310310
Volume	21
WOSCitedRecordID	wos000360844100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1941-0506 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014489 issn: 1077-2626 databaseCode: RIE dateStart: 19950101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1RS9xAEB5U-mAf2lq1TbWyBZ-K0d1kc5N9FNuzFBGhVu5tSXZnoSB3Rc_-_s4kuaDQFvqUQHbJsjOb-SbzzQzAYUuxjjRhN5W__7k1qc7bCYUcJ02qE7loOrb7zQVeXtazmbtag6MxF4aIOvIZHcttF8uPi_Agv8pOUGNh0a7DOiL2uVpjxIDdDNfzCzEvGKUPEUyj3cn1zdm5kLiqYzZXWKF0sJEaLFhU5ok56vqr8GXBp-vviLOzPNOX_7fmV_BiQJjqtFeJLVij-Wt4_qju4DZ8_caSkZwpddXcSTOVW_VJcCQrgJoKpU1JH89VZVnFuFZdCGM8l3mkTh8FvXfg-_Tz9dmXfGiqkAdr3DJvbV21DRWpqzyTqKQ2ljo1KVqL_OGm0ooL4ZpCB_b9nHEtWhuTiZS0S7bchY35Yk5vQcVAGKmyNmkGVSXVlhxNKptqYicupgz0am99GCqOS-OLW995Htp5kYwXyfhBMhl8HKf87Mtt_Gvwtuz3OHDY6gz2RICeIYTUwQ1CGApLb6SjmtEZ7K_k6ofjeu8NMtJkw1yUGXwYH_NBk-hJM6fFg4xh8CxpypjBm14fxjevtOndn1e0B5uy7p4DuA8bLD96D8_Cr-WP-7sD1uZZfdBp82_Ak-08
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB5RWqnl0BcUUl6u1FPVgJ046_iIgIXS7QqpW8TNSuyxVAntVrDw-zuTZCMqUSROiRRbcfyN7W8yL4DPNYYy4IDUVNr_U61imdYD9KkZVLGMaINqvN0vRmY8Li8v7fkSfO1jYRCxcT7DPb5tbPlh5m_5V9m-kSbTRj-D54XWmWqjtXqbASkatvUwNGlGPL2zYSpp9ycXhyfsxlXs0YFlCsM1bDgLi8kK9c-B1FRYocuM1tf_OWdz9gzfPG3Ub-F1xzHFQSsU72AJp-9h5V7mwVU4-0nYcNSUOK-uuZzKlThiJkkiIIbs1Ca4kucit6wgZitG7DOecj8UB_fM3mvwa3g8OTxNu7IKqdfKztNal0VdYRab3DMRc6xDLmMVg9aGtm7MNSsRtsqkJ-3PKlsbrUNUAaO0UecfYHk6m-IGiODRBCQwoiRalWOp0eKg0LFEUuNCTEAu5tb5Luc4l764co3uIa1jZBwj4zpkEvjSd_nTJtx4rPEqz3ffsJvqBDYZQEckgjPhenYZ8nOnuKaakglsLXB13YK9ccoQ16SjOcsT-NQ_pqXG9pNqirNbbkP0mQOVTQLrrTz0b15I08eHR7QLL08nP0Zu9G38fRNe8Te0HoFbsExY4ja88Hfz3zfXO41M_wWnJe-b
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Scalable+Parallel+Distance+Field+Construction+for+Large-Scale+Applications&rft.jtitle=IEEE+transactions+on+visualization+and+computer+graphics&rft.au=Yu%2C+Hongfeng&rft.au=Xie%2C+Jinrong&rft.au=Ma%2C+Kwan-Liu&rft.au=Kolla%2C+Hemanth&rft.date=2015-10-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1077-2626&rft.eissn=1941-0506&rft.volume=21&rft.issue=10&rft.spage=1187&rft_id=info:doi/10.1109%2FTVCG.2015.2417572&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=3798058761
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1077-2626&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1077-2626&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1077-2626&client=summon