{"id":"https://openalex.org/W1970390879","doi":"https://doi.org/10.1137/100788951","title":"A Fast Iterative Method for Solving the Eikonal Equation on Triangulated Surfaces","display_name":"A Fast Iterative Method for Solving the Eikonal Equation on Triangulated Surfaces","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1970390879","doi":"https://doi.org/10.1137/100788951","mag":"1970390879","pmid":"https://pubmed.ncbi.nlm.nih.gov/22641200"},"language":"en","primary_location":{"id":"doi:10.1137/100788951","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100788951","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3360588","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110206073","display_name":"Zhisong Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhisong Fu","raw_affiliation_strings":["The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112","zhisong@sci.utah.edu and ypan@sci.utah.edu and kirby@sci.utah.edu and whitaker@sci.utah.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"zhisong@sci.utah.edu and ypan@sci.utah.edu and kirby@sci.utah.edu and whitaker@sci.utah.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025485089","display_name":"Won\u2010Ki Jeong","orcid":"https://orcid.org/0000-0002-9393-6451"},"institutions":[{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Won-Ki Jeong","raw_affiliation_strings":["wkjeong@unist.ac.kr#TAB#"],"affiliations":[{"raw_affiliation_string":"wkjeong@unist.ac.kr#TAB#","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005676360","display_name":"Yongsheng Pan","orcid":"https://orcid.org/0000-0002-8067-1132"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongsheng Pan","raw_affiliation_strings":["University of Utah,"],"affiliations":[{"raw_affiliation_string":"University of Utah,","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083523340","display_name":"Robert M. Kirby","orcid":"https://orcid.org/0000-0001-5712-4141"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert M. Kirby","raw_affiliation_strings":["The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112"],"affiliations":[{"raw_affiliation_string":"The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109840277","display_name":"Ross Whitaker","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ross T. Whitaker","raw_affiliation_strings":["The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112"],"affiliations":[{"raw_affiliation_string":"The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5110206073"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":3.2313,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.91470061,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"33","issue":"5","first_page":"2468","last_page":"2488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/eikonal-equation","display_name":"Eikonal equation","score":0.8831661343574524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5828901529312134},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5805473327636719},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.5726068019866943},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.4651412069797516},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.45875290036201477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3950573801994324},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3753877878189087},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3699790835380554},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32273542881011963},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12761345505714417},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.08550390601158142}],"concepts":[{"id":"https://openalex.org/C40375134","wikidata":"https://www.wikidata.org/wiki/Q1303846","display_name":"Eikonal equation","level":2,"score":0.8831661343574524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5828901529312134},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5805473327636719},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5726068019866943},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4651412069797516},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.45875290036201477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3950573801994324},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3753877878189087},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3699790835380554},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32273542881011963},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12761345505714417},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.08550390601158142}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/100788951","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100788951","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmid:22641200","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22641200","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":"SIAM journal on scientific computing : a publication of the Society for Industrial and Applied Mathematics","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.2943","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.2943","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utah.edu/%7Ekirby/Publications/Kirby-62.pdf","raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:3360588","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3360588","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM J Sci Comput","raw_type":"Text"},{"id":"pmh:oai:scholarworks.unist.ac.kr:201301/2929","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=80053468077","pdf_url":null,"source":{"id":"https://openalex.org/S4306401118","display_name":"Scholarworks@UNIST (Ulsan National Institute of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I48566637","host_organization_name":"Ulsan National Institute of Science and Technology","host_organization_lineage":["https://openalex.org/I48566637"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ARTICLE"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:3360588","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3360588","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM J Sci Comput","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W22678248","https://openalex.org/W1970680757","https://openalex.org/W1980251225","https://openalex.org/W1984697939","https://openalex.org/W1999244633","https://openalex.org/W1999690352","https://openalex.org/W2003009438","https://openalex.org/W2012872284","https://openalex.org/W2021092589","https://openalex.org/W2032309817","https://openalex.org/W2049391017","https://openalex.org/W2070232376","https://openalex.org/W2097873952","https://openalex.org/W2098432798","https://openalex.org/W2112507273","https://openalex.org/W2113566579","https://openalex.org/W2132202988","https://openalex.org/W2139822104","https://openalex.org/W2141603699","https://openalex.org/W2143842017","https://openalex.org/W2159786075","https://openalex.org/W2182827928","https://openalex.org/W2276898705"],"related_works":["https://openalex.org/W4391016819","https://openalex.org/W2608807293","https://openalex.org/W2911626006","https://openalex.org/W2551432773","https://openalex.org/W1992352827","https://openalex.org/W4388257798","https://openalex.org/W3183639206","https://openalex.org/W2044628889","https://openalex.org/W2365659824","https://openalex.org/W4375947028"],"abstract_inverted_index":{"This":[0],"paper":[1,145],"presents":[2],"an":[3],"efficient,":[4],"fine-grained":[5],"parallel":[6,86,165,205],"algorithm":[7],"for":[8,62,69,183,199],"solving":[9,70],"the":[10,20,79,106,126,129,137,148,161,215],"Eikonal":[11,17,138,154,235],"equation":[12,139],"on":[13,75,84,140,157,160,164,217],"triangular":[14],"meshes.":[15],"The":[16,50],"equation,":[18],"and":[19,39,44,48,57,64,68,114,163,194,227],"broader":[21],"class":[22],"of":[23,34,46,105,180,214],"Hamilton-Jacobi":[24],"equations":[25,55,77,155],"to":[26,41,52,102,134,152,204],"which":[27],"it":[28],"belongs,":[29],"have":[30],"a":[31,172,189,218,221],"wide":[32],"range":[33],"applications":[35],"from":[36],"geometric":[37],"optics":[38],"seismology":[40],"biological":[42],"modeling":[43],"analysis":[45],"geometry":[47],"images.":[49],"ability":[51],"solve":[53,136,153],"such":[54,76],"accurately":[56],"efficiently":[58,135,156],"provides":[59,178],"new":[60,89,173],"capabilities":[61],"exploring":[63],"visualizing":[65],"parameter":[66],"spaces":[67],"inverse":[71],"problems":[72],"that":[73,91,177],"rely":[74],"in":[78,94],"forward":[80],"model.":[81],"Efficient":[82],"solvers":[83],"state-of-the-art,":[85],"architectures":[87,229],"require":[88],"algorithms":[90],"are":[92,99],"not,":[93],"many":[95],"cases,":[96],"optimal,":[97],"but":[98],"better":[100],"suited":[101],"synchronous":[103],"updates":[104],"solution.":[107],"In":[108,143],"previous":[109],"work":[110],"[W.":[111],"K.":[112],"Jeong":[113],"R.":[115],"T.":[116],"Whitaker,":[117],"SIAM":[118],"J.":[119],"Sci.":[120],"Comput.,":[121],"30":[122],"(2008),":[123],"pp.":[124],"2512-2534],":[125],"authors":[127],"proposed":[128],"fast":[130,149],"iterative":[131,150],"method":[132,151],"(FIM)":[133],"regular":[141],"grids.":[142],"this":[144],"we":[146],"extend":[147],"triangulated":[158],"domains":[159],"CPU":[162,223],"architectures,":[166],"including":[167],"graphics":[168],"processors.":[169,209],"We":[170,186,210],"propose":[171,188],"local":[174],"update":[175,192],"scheme":[176,193],"solutions":[179],"first-order":[181],"accuracy":[182],"both":[184],"architectures.":[185],"also":[187],"novel":[190],"triangle-based":[191],"its":[195],"corresponding":[196],"data":[197,202],"structure":[198],"efficient":[200],"irregular":[201],"mapping":[203],"single-instruction":[206],"multiple-data":[207],"(SIMD)":[208],"provide":[211],"detailed":[212],"descriptions":[213],"implementations":[216],"single":[219],"CPU,":[220],"multicore":[222],"with":[224,230],"shared":[225],"memory,":[226],"SIMD":[228],"comparative":[231],"results":[232],"against":[233],"state-of-the-art":[234],"solvers.":[236]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}