{"id":"https://openalex.org/W2048320256","doi":"https://doi.org/10.5555/288216.288325","title":"Converting sets of polygons to manifold surfaces by cutting and stitching","display_name":"Converting sets of polygons to manifold surfaces by cutting and stitching","alternate_titles":[],"publication_year":1998,"publication_date":"1998-10-18","ids":{"openalex":"https://openalex.org/W2048320256","doi":"https://doi.org/10.5555/288216.288325","mag":"2048320256"},"language":"en","primary_location":{"id":"mag:2048320256","doi":"https://doi.org/10.5555/288216.288325","is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/visualization/visualization1998.html#GueziecTLH98","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},"parent_works":[],"lineage":["https://openalex.org/W2048320256"],"child_works_count":0,"type":"conference-paper","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/A5035560254","display_name":"Andre P. Gueziec","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Gu\u00e9ziec","raw_affiliation_strings":["[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084203791","display_name":"Gabriel Taubin","orcid":"https://orcid.org/0000-0002-1983-7607","observed_orcids":["https://orcid.org/0000-0002-1983-7607"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Taubin","raw_affiliation_strings":["IBM -- T. J. Watson Research Center, Yorktown Heights, NY"],"raw_orcid":"https://orcid.org/0000-0002-1983-7607","affiliations":[{"raw_affiliation_string":"IBM -- T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044057604","display_name":"Francis Lazarus","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francis Lazarus","raw_affiliation_strings":["IBM -- T. J. Watson Research Center, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM -- T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037696368","display_name":"William Horn","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Horn","raw_affiliation_strings":["IBM -- T. J. Watson Research Center, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM -- T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5308,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.6362054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"383","last_page":"390"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.7070000171661377,"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.7070000171661377,"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.16140000522136688,"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.11760000139474869,"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/manifold-surfaces","display_name":"manifold surfaces","score":0.527999997138977},{"id":"https://openalex.org/keywords/polygonal-surfaces","display_name":"polygonal surfaces","score":0.7749999761581421},{"id":"https://openalex.org/keywords/topological-singularities","display_name":"topological singularities","score":0.9769999980926514},{"id":"https://openalex.org/keywords/surface-topology","display_name":"surface topology","score":0.7070000171661377},{"id":"https://openalex.org/keywords/surface-simplification","display_name":"surface simplification","score":0.5450000166893005},{"id":"https://openalex.org/keywords/surface-compression","display_name":"surface compression","score":0.6499999761581421},{"id":"https://openalex.org/keywords/surface-smoothing","display_name":"surface smoothing","score":0.7400000095367432}],"concepts":[{"id":"https://openalex.org/C29081049","wikidata":"https://www.wikidata.org/wiki/Q1364242","display_name":"Image stitching","level":2,"score":0.8795290589332581},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6583840250968933},{"id":"https://openalex.org/C12843","wikidata":"https://www.wikidata.org/wiki/Q201721","display_name":"Gravitational singularity","level":2,"score":0.6458994150161743},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5777338743209839},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5761891603469849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5437080264091492},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5177609324455261},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.49889397621154785},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.41831791400909424},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41706582903862},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3383384346961975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3198174238204956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12187573313713074},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11817622184753418},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.06893956661224365},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2048320256","doi":"https://doi.org/10.5555/288216.288325","is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/visualization/visualization1998.html#GueziecTLH98","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":24,"referenced_works":["https://openalex.org/W13613824","https://openalex.org/W110491057","https://openalex.org/W1492246439","https://openalex.org/W1561797603","https://openalex.org/W1966699136","https://openalex.org/W1968832844","https://openalex.org/W1990733988","https://openalex.org/W1995245859","https://openalex.org/W2008151176","https://openalex.org/W2020479845","https://openalex.org/W2037486738","https://openalex.org/W2060935755","https://openalex.org/W2078371219","https://openalex.org/W2079017595","https://openalex.org/W2091620062","https://openalex.org/W2100185791","https://openalex.org/W2101734312","https://openalex.org/W2112325291","https://openalex.org/W2121752747","https://openalex.org/W2121794311","https://openalex.org/W2145546509","https://openalex.org/W2752885492","https://openalex.org/W3146523492","https://openalex.org/W6903461027"],"related_works":["https://openalex.org/W2121007678","https://openalex.org/W2376214852","https://openalex.org/W2291132947","https://openalex.org/W2142423703","https://openalex.org/W3119027010","https://openalex.org/W7099017659","https://openalex.org/W2045648984","https://openalex.org/W2303175119","https://openalex.org/W1562281518","https://openalex.org/W2022585460"],"abstract_inverted_index":{"Many":[0],"real":[1],"world":[2],"polygonal":[3,37],"surfaces":[4,38],"contain":[5],"topological":[6],"singularities":[7],"that":[8,66,77],"represent":[9],"a":[10,81,129],"challenge":[11],"for":[12,24,122],"processes":[13],"such":[14,26],"as":[15],"simplification,":[16],"compression,":[17],"smoothing,":[18],"etc.":[19],"We":[20,42,83],"present":[21],"an":[22,57],"algorithm":[23,106,127],"removing":[25],"singularities,":[27],"thus":[28],"converting":[29],"non":[30],"manifold":[31,36],"sets":[32],"of":[33,135],"polygons":[34],"to":[35,101],"(orientable":[39],"if":[40],"necessary).":[41],"identify":[43],"singular":[44,49,54],"vertices":[45,136],"and":[46,51,92,114,138,140],"edges,":[47],"multiply":[48],"vertices,":[50],"cut":[52],"through":[53],"edges.":[55],"In":[56],"optional":[58,124],"stitching":[59,87],"phase,":[60],"we":[61],"join":[62],"surface":[63,79],"boundary":[64],"edges":[65,137],"were":[67],"cut,":[68],"or":[69],"whose":[70],"endpoints":[71],"are":[72],"sufficiently":[73],"close,":[74],"while":[75],"guaranteeing":[76],"the":[78,108,123,126,133],"is":[80,99],"manifold.":[82],"study":[84],"two":[85],"different":[86],"strategies":[88],"called":[89],"edge":[90,93],"pinching":[91],"snapping;":[94],"when":[95],"snapping,":[96],"special":[97],"care":[98],"required":[100],"avoid":[102],"re-creating":[103],"singularities.":[104],"The":[105],"manipulates":[107],"polygon":[109],"vertex":[110,117],"indices":[111],"(surface":[112,119],"topology)":[113],"essentially":[115],"ignores":[116],"coordinates":[118],"geometry).":[120],"Except":[121],"stitching,":[125],"has":[128],"linear":[130],"complexity":[131],"in":[132],"number":[134],"faces,":[139],"require":[141],"no":[142],"floating":[143],"point":[144],"operation.":[145]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2048320256","counts_by_year":[{"year":2017,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
