{"id":"https://openalex.org/W2095162236","doi":"https://doi.org/10.1145/502783.502784","title":"Controllable morphing of compatible planar triangulations","display_name":"Controllable morphing of compatible planar triangulations","publication_year":2001,"publication_date":"2001-10-01","ids":{"openalex":"https://openalex.org/W2095162236","doi":"https://doi.org/10.1145/502783.502784","mag":"2095162236"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/502783.502784","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.cs.technion.ac.il/~gotsman/AmendedPubl/ControllableMorphing/ControllableMorphing.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044991970","display_name":"Vitaly Surazhsky","orcid":"https://orcid.org/0000-0003-2173-0523"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vitaly Surazhsky","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5075360338","display_name":"Craig Gotsman","orcid":"https://orcid.org/0000-0001-8579-3588"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Craig Gotsman","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.629,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":69,"citation_normalized_percentile":{"value":0.987126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"20","issue":"4","first_page":"203","last_page":"231"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9996,"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.9996,"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.9974,"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/T11737","display_name":"Advanced Materials and Mechanics","score":0.9925,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/morphing","display_name":"Morphing","score":0.95412153},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.43467432}],"concepts":[{"id":"https://openalex.org/C50637493","wikidata":"https://www.wikidata.org/wiki/Q1136781","display_name":"Morphing","level":2,"score":0.95412153},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.644055},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.60477966},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.59940886},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5681402},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48417905},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43467432},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4246902},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3400977},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32041395},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25439844},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17687756},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16249886},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13246226},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.10429034},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/502783.502784","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.2209","pdf_url":"http://www.cs.technion.ac.il/~gotsman/AmendedPubl/ControllableMorphing/ControllableMorphing.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.2209","pdf_url":"http://www.cs.technion.ac.il/~gotsman/AmendedPubl/ControllableMorphing/ControllableMorphing.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1973334896","https://openalex.org/W1975285565","https://openalex.org/W1983504144","https://openalex.org/W2017134506","https://openalex.org/W2020225160","https://openalex.org/W2034879803","https://openalex.org/W2035459265","https://openalex.org/W2046911213","https://openalex.org/W2058517112","https://openalex.org/W2062579266","https://openalex.org/W2082388593","https://openalex.org/W2092053444","https://openalex.org/W2098637889","https://openalex.org/W2111501452","https://openalex.org/W2114856487","https://openalex.org/W2116763607","https://openalex.org/W2124434037","https://openalex.org/W2133497849","https://openalex.org/W2155603627","https://openalex.org/W2156732594","https://openalex.org/W3142300713","https://openalex.org/W4285719527","https://openalex.org/W5313063","https://openalex.org/W794529326"],"related_works":["https://openalex.org/W51472912","https://openalex.org/W4385170164","https://openalex.org/W4362722828","https://openalex.org/W4361020386","https://openalex.org/W4236870338","https://openalex.org/W3151495635","https://openalex.org/W2575470578","https://openalex.org/W2016917053","https://openalex.org/W1679315481","https://openalex.org/W1580681114"],"abstract_inverted_index":{"Two":[0,96],"planar":[1,29,54],"triangulations":[2,30,66,133],"with":[3,31,92,111,144],"a":[4,36,49,53,57,109,142,145,155,159],"correspondence":[5],"between":[6,70,131],"the":[7,42,62,65,86,100,127],"pair":[8],"of":[9,52,124,126,148],"vertex":[10],"sets":[11],"are":[12,19,46,117],"compatible":[13,28],"(":[14],"isomorphic":[15],")":[16],"if":[17,104],"they":[18],"topologically":[20],"equivalent.":[21],"This":[22],"work":[23],"describes":[24,61],"methods":[25,45],"for":[26,122],"morphing":[27],"identical":[32],"convex":[33],"boundaries":[34],"in":[35,89],"manner":[37],"that":[38,59,74],"guarantees":[39],"compatibility":[40],"throughout":[41],"morph.":[43],"These":[44],"based":[47],"on":[48],"fundamental":[50],"representation":[51],"triangulation":[55],"as":[56],"matrix":[58],"unambiguously":[60],"triangulation.":[63,162],"Morphing":[64],"corresponds":[67],"to":[68,81,114,140,153],"interpolations":[69],"these":[71],"matrices.We":[72],"show":[73],"this":[75],"basic":[76],"approach":[77],"can":[78],"be":[79],"extended":[80],"obtain":[82,141],"better":[83],"control":[84],"over":[85],"morph,":[87],"resulting":[88],"valid":[90],"morphs":[91],"various":[93],"natural":[94,146],"properties.":[95],"schemes,":[97],"which":[98],"generate":[99],"linear":[101,115,128],"trajectory":[102,129],"morph":[103,110,130,143,157],"it":[105],"is":[106,134],"valid,":[107],"or":[108],"trajectories":[112],"close":[113],"otherwise,":[116],"presented.":[118],"An":[119],"efficient":[120],"method":[121],"verification":[123],"validity":[125],"two":[132],"proposed.":[135],"We":[136],"also":[137],"demonstrate":[138],"how":[139,152],"evolution":[147],"triangle":[149],"areas":[150],"and":[151],"find":[154],"smooth":[156],"through":[158],"given":[160],"intermediate":[161]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2095162236","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2024-12-10T22:16:58.491086","created_date":"2016-06-24"}