{"id":"https://openalex.org/W1496776335","doi":"https://doi.org/10.5555/769922.769929","title":"Detection of constrictions on closed polyhedral surfaces","display_name":"Detection of constrictions on closed polyhedral surfaces","alternate_titles":[],"publication_year":2003,"publication_date":"2003-05-26","ids":{"openalex":"https://openalex.org/W1496776335","doi":"https://doi.org/10.5555/769922.769929","mag":"1496776335"},"language":"en","primary_location":{"id":"pmh:oai:HAL:inria-00001144v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00001144","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eurographics/IEEE TCVG Visualisation Symposium, G.-P. Bonneau, S. Hahmann, C. Hansen, May 2003, Grenoble, France, France. pp.67-74","raw_type":"info:eu-repo/semantics/conferenceObject"},"parent_works":[],"lineage":["https://openalex.org/W1496776335"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00001144","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051288563","display_name":"Franck H\u00e9troy","orcid":"https://orcid.org/0000-0001-7200-9256","observed_orcids":["https://orcid.org/0000-0001-7200-9256"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Franck H\u00e9troy","raw_affiliation_strings":["LIS Laboratory, INPG, Grenoble, France"],"raw_orcid":"https://orcid.org/0000-0001-7200-9256","affiliations":[{"raw_affiliation_string":"LIS Laboratory, INPG, Grenoble, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021546111","display_name":"Dominique Attali","orcid":"https://orcid.org/0000-0003-4808-6301","observed_orcids":["https://orcid.org/0000-0003-4808-6301"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dominique Attali","raw_affiliation_strings":["LIS Laboratory, INPG, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIS Laboratory, INPG, Grenoble, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3477,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.52074689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"67","last_page":"74"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.4503999948501587,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.4503999948501587,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.41819998621940613,"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.09640000015497208,"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/constriction","display_name":"constriction","score":0.6470000147819519},{"id":"https://openalex.org/keywords/simple-closed-geodesics","display_name":"simple closed geodesics","score":0.8820000290870667},{"id":"https://openalex.org/keywords/triangulated-surfaces","display_name":"triangulated surfaces","score":0.9480000138282776},{"id":"https://openalex.org/keywords/surface-simplification","display_name":"surface simplification","score":0.7940000295639038},{"id":"https://openalex.org/keywords/edge-collapse","display_name":"edge collapse","score":0.9629999995231628},{"id":"https://openalex.org/keywords/surface-partitioning","display_name":"surface partitioning","score":0.527999997138977}],"concepts":[{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.7859651446342468},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.6751277446746826},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6039859056472778},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.5824068784713745},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5427565574645996},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.47745707631111145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4671458899974823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4455215334892273},{"id":"https://openalex.org/C2984999661","wikidata":"https://www.wikidata.org/wiki/Q603159","display_name":"Surface fitting","level":3,"score":0.4363771677017212},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43556034564971924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39908233284950256},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.247065007686615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19557970762252808},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:inria-00001144v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00001144","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eurographics/IEEE TCVG Visualisation Symposium, G.-P. Bonneau, S. Hahmann, C. Hansen, May 2003, Grenoble, France, France. pp.67-74","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:1496776335","doi":"https://doi.org/10.5555/769922.769929","is_oa":false,"landing_page_url":"http://evasion.imag.fr/Membres/Franck.Hetroy/Publis/HA03a.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Eurographics","raw_type":null}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00001144v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00001144","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eurographics/IEEE TCVG Visualisation Symposium, G.-P. Bonneau, S. Hahmann, C. Hansen, May 2003, Grenoble, France, France. pp.67-74","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W240977677","https://openalex.org/W1559701472","https://openalex.org/W1562281518","https://openalex.org/W1679085596","https://openalex.org/W2017117017","https://openalex.org/W2043896016","https://openalex.org/W2072019354","https://openalex.org/W2072410861","https://openalex.org/W2075010828","https://openalex.org/W2081777693","https://openalex.org/W2094360223","https://openalex.org/W2104470740","https://openalex.org/W2108567935","https://openalex.org/W2133493855","https://openalex.org/W2162703138","https://openalex.org/W2235901111","https://openalex.org/W2293404936"],"related_works":["https://openalex.org/W7096153342","https://openalex.org/W2095954562","https://openalex.org/W2102860371","https://openalex.org/W1450848590","https://openalex.org/W2363264408","https://openalex.org/W7100564693","https://openalex.org/W2102516313","https://openalex.org/W2337557783","https://openalex.org/W2042518962","https://openalex.org/W4401822160"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1496776335","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}
