{"id":"https://openalex.org/W1494059338","doi":null,"title":"Dynamic mesh refinement","display_name":"Dynamic mesh refinement","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1494059338","mag":"1494059338"},"language":"en","primary_location":{"id":"mag:1494059338","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1368531","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5010457003","display_name":"Gary Lee Miller","orcid":"https://orcid.org/0000-0001-5456-8097","observed_orcids":["https://orcid.org/0000-0001-5456-8097"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gary L. Miller","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0001-5456-8097","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019006543","display_name":"Beno\u00eet Hudson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beno\u00eet Hudson","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.7149,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85642317,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/dynamic-mesh-refinement","display_name":"dynamic mesh refinement","score":0.9440000057220459},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9229999780654907},{"id":"https://openalex.org/keywords/steiner-points","display_name":"Steiner points","score":0.7490000128746033},{"id":"https://openalex.org/keywords/mesh-quality","display_name":"mesh quality","score":0.8240000009536743},{"id":"https://openalex.org/keywords/mesh-modification","display_name":"mesh modification","score":0.3319999873638153}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7857439517974854},{"id":"https://openalex.org/C160403270","wikidata":"https://www.wikidata.org/wiki/Q7667943","display_name":"T-vertices","level":4,"score":0.7152682542800903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6809973120689392},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.5823940634727478},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.5409286022186279},{"id":"https://openalex.org/C170589453","wikidata":"https://www.wikidata.org/wiki/Q7940896","display_name":"Volume mesh","level":4,"score":0.49926209449768066},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4910125732421875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48192906379699707},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.4447647035121918},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3663375675678253},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.30520549416542053},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.29023927450180054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24250701069831848},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.22346973419189453},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11691054701805115},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1494059338","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1368531","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W46044306","https://openalex.org/W91045661","https://openalex.org/W127251908","https://openalex.org/W1487551524","https://openalex.org/W1487737073","https://openalex.org/W1532230669","https://openalex.org/W1540281119","https://openalex.org/W1575873910","https://openalex.org/W1600679759","https://openalex.org/W1614254900","https://openalex.org/W1751078205","https://openalex.org/W1816717522","https://openalex.org/W1909076809","https://openalex.org/W1965167217","https://openalex.org/W1967337063","https://openalex.org/W1976436266","https://openalex.org/W1983932604","https://openalex.org/W1987216383","https://openalex.org/W1991666969","https://openalex.org/W1993541846","https://openalex.org/W1999793260","https://openalex.org/W2004988621","https://openalex.org/W2008518944","https://openalex.org/W2028854397","https://openalex.org/W2052793762","https://openalex.org/W2062526756","https://openalex.org/W2064538920","https://openalex.org/W2074878217","https://openalex.org/W2075019391","https://openalex.org/W2091311097","https://openalex.org/W2097284499","https://openalex.org/W2101730225","https://openalex.org/W2108320925","https://openalex.org/W2115350502","https://openalex.org/W2119352997","https://openalex.org/W2120018535","https://openalex.org/W2121431945","https://openalex.org/W2121542165","https://openalex.org/W2126876121","https://openalex.org/W2129412583","https://openalex.org/W2133073983","https://openalex.org/W2137720835","https://openalex.org/W2143968186","https://openalex.org/W2148642357","https://openalex.org/W2149694164","https://openalex.org/W2150679149","https://openalex.org/W2150874139","https://openalex.org/W2151542013","https://openalex.org/W2169751639","https://openalex.org/W2171601363","https://openalex.org/W2171692255","https://openalex.org/W2171737318","https://openalex.org/W2171901695"],"related_works":["https://openalex.org/W7100336066","https://openalex.org/W7097876332","https://openalex.org/W7095176573","https://openalex.org/W7096663020","https://openalex.org/W1977488318","https://openalex.org/W2401097125","https://openalex.org/W2282935286","https://openalex.org/W7095241062","https://openalex.org/W1968586633","https://openalex.org/W7487468"],"abstract_inverted_index":{"Mesh":[0,235],"refinement":[1],"is":[2,122,167,192,211,252,272],"the":[3,37,52,62,65,84,86,93,98,113,136,144,168,171,182,198,204,226,238,269,277,297],"problem":[4,121],"to":[5,49,61,106,156,196,290,316],"produce":[6,291],"a":[7,55,74,107,174,212,265,302],"triangulation":[8],"(typically":[9],"Delaunay)":[10],"of":[11,15,54,100,161,170,181,249,305],"an":[12,253,292],"input":[13,69,116],"set":[14],"points":[16],"augmented":[17],"by":[18],"Steiner":[19],"points,":[20,276],"such":[21],"that":[22,132,216,255,267,310],"every":[23],"triangle":[24],"or":[25,71,263],"tetrahedron":[26],"has":[27,68,256],"good":[28,140],"quality":[29,63],"(no":[30],"small":[31,303],"angles).":[32],"The":[33,245],"requirement":[34],"arises":[35],"from":[36,209,218,222],"applications:":[38],"in":[39,43,83,268,318],"scientific":[40],"computing":[41],"and":[42,146,207,221,228],"graphics,":[44],"meshes":[45,137,230,241],"are":[46],"often":[47,67],"used":[48],"discretely":[50],"represent":[51],"value":[53],"function":[56,110],"over":[57,200],"space.":[58,330],"In":[59],"addition":[60],"requirement,":[64],"user":[66],"segments":[70],"polygons":[72],"(generally,":[73],"piecewise":[75],"linear":[76],"complex)":[77],"they":[78],"would":[79],"like":[80],"see":[81],"retained":[82],"mesh;":[85],"mesh":[87,94,101,199,206,271,278,283],"must":[88],"respect":[89,143],"these":[90,152],"constraints.":[91],"Finally,":[92],"should":[95,103],"be":[96,104,148,232,288,314],"size-conforming:":[97],"size":[99],"elements":[102],"related":[105],"particular":[108],"sizing":[109],"based":[111],"on":[112,133,259],"distance":[114],"between":[115,240],"features.":[117],"\r\nThe":[118],"static":[119,190],"meshing":[120,191],"increasingly":[123],"well-understood:":[124],"one":[125],"can":[126,287,313],"download":[127],"software":[128],"with":[129,158,301],"provable":[130,257],"guarantees":[131],"reasonable":[134],"input,":[135,145],"will":[138,142,147],"have":[139,154],"quality,":[141],"size-conforming;":[149],"more":[150],"recently,":[151],"algorithms":[153],"started":[155],"come":[157],"optimal":[159],"runtimes":[160],"O(nlg(L/s)":[162],"+":[163,328],"m),":[164],"where":[165],"L/s":[166],"spread":[169],"input.":[172],"As":[173],"first":[175,183],"result,":[176],"I":[177,308],"present":[178],"experimental":[179],"results":[180],"time-optimal":[184],"code,":[185],"available":[186],"online":[187],"at":[188],"sparse-meshing.com.\r\nIncreasingly,":[189],"insufficient:":[193],"users":[194],"want":[195],"modify":[197],"time.":[201],"Throwing":[202],"away":[203],"old":[205,227],"remeshing":[208],"scratch":[210],"common":[213],"approach,":[214],"but":[215],"suffers":[217],"slow":[219],"runtime,":[220],"reinterpolation":[223],"error":[224],"because":[225],"new":[229],"may":[231],"almost":[233],"unrelated.":[234],"stability":[236,286],"analyzes":[237],"correspondence":[239],"for":[242],"two":[243],"inputs.":[244],"main":[246],"theoretical":[247],"result":[248],"this":[250],"thesis":[251],"algorithm":[254,312],"bounds":[258],"stability:":[260],"upon":[261],"inserting":[262],"removing":[264],"feature":[266],"final":[270],"represented":[273],"using":[274,325],"k":[275],"only":[279],"modifies":[280],"O(k":[281,319],"lg(L/s))":[282],"simplices.":[284],"\r\nFinally,":[285],"exploited":[289],"efficient":[293],"dynamic":[294],"algorithm.":[295],"Under":[296],"self-adjusting":[298],"computation":[299],"framework,":[300],"amount":[304],"additional":[306],"effort,":[307],"show":[309],"my":[311],"dynamized":[315],"run":[317],"lg(":[320],"L/s))":[321],"time":[322],"per":[323],"update,":[324],"O(n":[326],"lg(L/s)":[327],"m)":[329]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}