{"id":"https://openalex.org/W2913772345","doi":"https://doi.org/10.1145/166117.166119","title":"Mesh optimization","display_name":"Mesh optimization","publication_year":1993,"publication_date":"1993-09-01","ids":{"openalex":"https://openalex.org/W2913772345","doi":"https://doi.org/10.1145/166117.166119","mag":"2913772345"},"language":"en","primary_location":{"id":"doi:10.1145/166117.166119","doi":"https://doi.org/10.1145/166117.166119","is_oa":true,"landing_page_url":"https://doi.org/10.1145/166117.166119","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/166117.166119","source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual conference on Computer graphics and interactive techniques","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/166117.166119","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056912277","display_name":"Hugues Hoppe","orcid":"https://orcid.org/0000-0002-9699-2539","observed_orcids":["https://orcid.org/0000-0002-9699-2539"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hugues Hoppe","raw_affiliation_strings":["","Department of Computer Science and Engineering, FR-"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Engineering, FR-","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030916311","display_name":"Tony DeRose","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tony DeRose","raw_affiliation_strings":["","Department of Computer Science and Engineering, FR-"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Engineering, FR-","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111543594","display_name":"Tom Duchamp","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tom Duchamp","raw_affiliation_strings":["","Department of Mathematics,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics,","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"John McDonald","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John McDonald","raw_affiliation_strings":["","Department of Statistics, GN-22"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Statistics, GN-22","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027273230","display_name":"Werner Stuetzle","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Werner Stuetzle","raw_affiliation_strings":["","University of Washington Seattle, WA 98195"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University of Washington Seattle, WA 98195","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.1526,"has_fulltext":true,"cited_by_count":1370,"citation_normalized_percentile":{"value":0.9964539,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"19","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.7056000232696533,"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":0.7056000232696533,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.18230000138282776,"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.09969999641180038,"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/mesh-optimization","display_name":"mesh optimization","score":0.984000027179718},{"id":"https://openalex.org/keywords/triangle-meshes","display_name":"triangular meshes","score":0.6039999723434448},{"id":"https://openalex.org/keywords/energy-minimization","display_name":"energy minimization","score":0.7480000257492065},{"id":"https://openalex.org/keywords/surface-reconstruction","display_name":"surface reconstruction","score":0.6940000057220459},{"id":"https://openalex.org/keywords/unorganized-point-sets","display_name":"unorganized point sets","score":0.878000020980835},{"id":"https://openalex.org/keywords/mesh-simplification","display_name":"mesh simplification","score":0.9860000014305115},{"id":"https://openalex.org/keywords/vertex-reduction","display_name":"vertex reduction","score":0.8849999904632568},{"id":"https://openalex.org/keywords/3d-point-data","display_name":"3D point data","score":0.5979999899864197},{"id":"https://openalex.org/keywords/mesh-topology-preservation","display_name":"mesh topology preservation","score":0.41100001335144043}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7808182239532471},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6286536455154419},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5659477710723877},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4669225215911865},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4491975009441376},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.32521262764930725}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/166117.166119","doi":"https://doi.org/10.1145/166117.166119","is_oa":true,"landing_page_url":"https://doi.org/10.1145/166117.166119","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/166117.166119","source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual conference on Computer graphics and interactive techniques","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/166117.166119","doi":"https://doi.org/10.1145/166117.166119","is_oa":true,"landing_page_url":"https://doi.org/10.1145/166117.166119","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/166117.166119","source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual conference on Computer graphics and interactive techniques","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2410063485","display_name":"Mathematical Sciences: Curve and Surface Reconstruction fromUnorganized Data","funder_award_id":"9103002","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6334782182","display_name":"Presidential Young Investigator Awards:  Robust and         Intuitive Surface Design Methods","funder_award_id":"8957323","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/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2913772345.pdf","grobid_xml":"https://content.openalex.org/works/W2913772345.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1542048523","https://openalex.org/W1753524162","https://openalex.org/W1985020152","https://openalex.org/W2043896016","https://openalex.org/W2046931544","https://openalex.org/W2050972971","https://openalex.org/W2058771839","https://openalex.org/W2083330317","https://openalex.org/W2094448075","https://openalex.org/W2096153679","https://openalex.org/W2100816864","https://openalex.org/W2133493855","https://openalex.org/W2798909945","https://openalex.org/W2997144757","https://openalex.org/W2998115525","https://openalex.org/W3003737812","https://openalex.org/W3012766410","https://openalex.org/W3107709063","https://openalex.org/W4230163235","https://openalex.org/W4234888930","https://openalex.org/W4256022489"],"related_works":["https://openalex.org/W2388518495","https://openalex.org/W2021240955","https://openalex.org/W7096686017","https://openalex.org/W1970798791","https://openalex.org/W1985395230","https://openalex.org/W2354549590","https://openalex.org/W1582821823","https://openalex.org/W4291294538","https://openalex.org/W4321605630","https://openalex.org/W2376536112"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,10,26,43],"method":[3],"for":[4],"solving":[5],"the":[6,30,38,58,68,94],"following":[7],"problem:":[8],"Given":[9],"set":[11],"of":[12,29,46,61,63,93,96,103],"data":[13,39],"points":[14],"scattered":[15],"in":[16,78,98],"three":[17],"dimensions":[18],"and":[19,41,65,88],"an":[20,52,99],"initial":[21],"triangular":[22],"mesh":[23,27,72,89,102],"M0,":[24,35],"produce":[25],"M,":[28],"same":[31],"topological":[32],"type":[33],"as":[34],"that":[36,55,71],"fits":[37],"well":[40],"has":[42],"small":[44],"number":[45,95],"vertices.Our":[47],"approach":[48],"is":[49],"to":[50,67],"minimize":[51],"energy":[53],"function":[54],"explicitly":[56],"models":[57],"competing":[59],"desires":[60],"conciseness":[62],"representation":[64],"fidelity":[66],"data.We":[69],"show":[70],"optimization":[73],"can":[74],"be":[75],"effectively":[76],"used":[77],"at":[79],"least":[80],"two":[81],"applications:":[82],"surface":[83],"reconstruction":[84],"from":[85],"unorganized":[86],"points,":[87],"simplification":[90],"(the":[91],"reduction":[92],"vertices":[97],"initially":[100],"dense":[101],"triangles).":[104]},"counts_by_year":[{"year":2026,"cited_by_count":27},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":27},{"year":2023,"cited_by_count":34},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":30},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":24},{"year":2016,"cited_by_count":25},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":34},{"year":2013,"cited_by_count":33},{"year":2012,"cited_by_count":57}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2019-02-21T00:00:00"}