{"id":"https://openalex.org/W6888806540","doi":"https://doi.org/10.2312/vissym/vissym03/067-074","title":"Detection of constrictions on closed polyhedral surfaces","display_name":"Detection of constrictions on closed polyhedral surfaces","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W6888806540","doi":"https://doi.org/10.2312/vissym/vissym03/067-074"},"language":"en","primary_location":{"id":"doi:10.2312/vissym/vissym03/067-074","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vissym/vissym03/067-074","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/vissym/vissym03/067-074","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"H\u00e9troy, F.","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"H\u00e9troy, F.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Attali, D.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Attali, D.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.7476000189781189},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.6223999857902527},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5867000222206116},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.42969998717308044},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4171999990940094},{"id":"https://openalex.org/keywords/surface-fitting","display_name":"Surface fitting","score":0.4124000072479248},{"id":"https://openalex.org/keywords/jordan-curve-theorem","display_name":"Jordan curve theorem","score":0.3617999851703644}],"concepts":[{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.7476000189781189},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.6345999836921692},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.6223999857902527},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5867000222206116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5773000121116638},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.42969998717308044},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C2984999661","wikidata":"https://www.wikidata.org/wiki/Q603159","display_name":"Surface fitting","level":3,"score":0.4124000072479248},{"id":"https://openalex.org/C70251129","wikidata":"https://www.wikidata.org/wiki/Q260928","display_name":"Jordan curve theorem","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34630000591278076},{"id":"https://openalex.org/C192939610","wikidata":"https://www.wikidata.org/wiki/Q188444","display_name":"Differential geometry","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.30880001187324524},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.30320000648498535},{"id":"https://openalex.org/C3018391215","wikidata":"https://www.wikidata.org/wiki/Q2449377","display_name":"Flat surface","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C22251595","wikidata":"https://www.wikidata.org/wiki/Q670036","display_name":"Arc length","level":3,"score":0.27799999713897705},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26499998569488525},{"id":"https://openalex.org/C20885615","wikidata":"https://www.wikidata.org/wiki/Q825595","display_name":"Surface reconstruction","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/vissym/vissym03/067-074","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vissym/vissym03/067-074","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/vissym/vissym03/067-074","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vissym/vissym03/067-074","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5010650157928467}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"define":[1,102],"constrictions":[2,42],"on":[3,43,51],"a":[4,38,52,90,106,117],"surface":[5,29,57,88,130,134],"as":[6],"simple":[7],"closed":[8,44],"geodesic":[9],"curves,":[10],"i.e.":[11],"curves":[12],"whose":[13,72],"length":[14],"is":[15,49,58,122,135,146],"locally":[16],"minimal.":[17],"They":[18],"can":[19],"be":[20],"of":[21,78,86,116,140],"great":[22],"interests":[23],"in":[24,30],"order":[25],"to":[26,40,96,112],"cut":[27],"the":[28,56,76,79,87,97,114,120,128,132,144],"smaller":[31],"parts.":[32],"In":[33],"this":[34,141],"paper,":[35],"we":[36,68,104],"present":[37],"method":[39],"detect":[41,69],"triangulated":[45],"surfaces.":[46],"Our":[47],"algorithm":[48],"based":[50],"progressive":[53],"approach.":[54],"First,":[55],"simplified":[59,129],"by":[60,125],"repeated":[61],"edge":[62,71],"collapses.":[63],"The":[64,99],"simplification":[65],"continues":[66],"until":[67,131],"an":[70],"collapse":[73],"would":[74],"change":[75],"topology":[77],"surface.":[80,98],"It":[81],"happens":[82],"when":[83],"three":[84,100],"edges":[85,101],"form":[89],"triangle":[91],"that":[92],"does":[93],"not":[94],"belong":[95],"what":[103],"call":[105],"seed":[107],"curve":[108],"and":[109],"are":[110,151],"used":[111],"initialize":[113],"search":[115],"constriction.":[118],"Secondly,":[119],"constriction":[121,145],"progressively":[123],"constructed":[124],"incrementally":[126],"refining":[127],"initial":[133],"retrieved.":[136],"At":[137],"each":[138],"step":[139],"refinement":[142],"process,":[143],"updated.":[147],"Some":[148],"experimental":[149],"results":[150],"provided.":[152]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}