{"id":"https://openalex.org/W2083876805","doi":"https://doi.org/10.1109/sis.2014.7011798","title":"An algorithm of polygonal approximation constrained by the offset direction","display_name":"An algorithm of polygonal approximation constrained by the offset direction","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2083876805","doi":"https://doi.org/10.1109/sis.2014.7011798","mag":"2083876805"},"language":"en","primary_location":{"id":"doi:10.1109/sis.2014.7011798","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sis.2014.7011798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Swarm Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5038930004","display_name":"Xiaojing Xuan","orcid":null},"institutions":[{"id":"https://openalex.org/I161350542","display_name":"China Three Gorges University","ror":"https://ror.org/0419nfc77","country_code":"CN","type":"education","lineage":["https://openalex.org/I161350542"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaojing Xuan","raw_affiliation_strings":["Monitoring for Hydroelectric Engineering College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","Hubei Key Laboratory of Intelligent Vision Based Monitoring for Hydroelectric Engineering, College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei"],"affiliations":[{"raw_affiliation_string":"Monitoring for Hydroelectric Engineering College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","institution_ids":["https://openalex.org/I161350542"]},{"raw_affiliation_string":"Hubei Key Laboratory of Intelligent Vision Based Monitoring for Hydroelectric Engineering, College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","institution_ids":["https://openalex.org/I161350542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102108271","display_name":"Fangmin Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I161350542","display_name":"China Three Gorges University","ror":"https://ror.org/0419nfc77","country_code":"CN","type":"education","lineage":["https://openalex.org/I161350542"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangmin Dong","raw_affiliation_strings":["Monitoring for Hydroelectric Engineering College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","Hubei Key Laboratory of Intelligent Vision Based Monitoring for Hydroelectric Engineering, College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei"],"affiliations":[{"raw_affiliation_string":"Monitoring for Hydroelectric Engineering College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","institution_ids":["https://openalex.org/I161350542"]},{"raw_affiliation_string":"Hubei Key Laboratory of Intelligent Vision Based Monitoring for Hydroelectric Engineering, College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","institution_ids":["https://openalex.org/I161350542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101994865","display_name":"Shuifa Sun","orcid":"https://orcid.org/0000-0001-5880-9927"},"institutions":[{"id":"https://openalex.org/I161350542","display_name":"China Three Gorges University","ror":"https://ror.org/0419nfc77","country_code":"CN","type":"education","lineage":["https://openalex.org/I161350542"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuifa Sun","raw_affiliation_strings":["Monitoring for Hydroelectric Engineering College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","Hubei Key Laboratory of Intelligent Vision Based Monitoring for Hydroelectric Engineering, College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei"],"affiliations":[{"raw_affiliation_string":"Monitoring for Hydroelectric Engineering College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","institution_ids":["https://openalex.org/I161350542"]},{"raw_affiliation_string":"Hubei Key Laboratory of Intelligent Vision Based Monitoring for Hydroelectric Engineering, College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","institution_ids":["https://openalex.org/I161350542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101522456","display_name":"Bangjun Lei","orcid":"https://orcid.org/0000-0001-8347-564X"},"institutions":[{"id":"https://openalex.org/I161350542","display_name":"China Three Gorges University","ror":"https://ror.org/0419nfc77","country_code":"CN","type":"education","lineage":["https://openalex.org/I161350542"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bangjun Lei","raw_affiliation_strings":["Monitoring for Hydroelectric Engineering College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","Hubei Key Laboratory of Intelligent Vision Based Monitoring for Hydroelectric Engineering, College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei"],"affiliations":[{"raw_affiliation_string":"Monitoring for Hydroelectric Engineering College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","institution_ids":["https://openalex.org/I161350542"]},{"raw_affiliation_string":"Hubei Key Laboratory of Intelligent Vision Based Monitoring for Hydroelectric Engineering, College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei","institution_ids":["https://openalex.org/I161350542"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038930004"],"corresponding_institution_ids":["https://openalex.org/I161350542"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12455128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/offset","display_name":"Offset (computer science)","score":0.823190450668335},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.7606886625289917},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5932855606079102},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5861372351646423},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.48069578409194946},{"id":"https://openalex.org/keywords/polygonal-chain","display_name":"Polygonal chain","score":0.46043461561203003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4466651380062103},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4292775094509125},{"id":"https://openalex.org/keywords/rectilinear-polygon","display_name":"Rectilinear polygon","score":0.42311254143714905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4142377972602844},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3535441756248474},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.31969255208969116},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3005087971687317},{"id":"https://openalex.org/keywords/simple-polygon","display_name":"Simple polygon","score":0.11080974340438843}],"concepts":[{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.823190450668335},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7606886625289917},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5932855606079102},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5861372351646423},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.48069578409194946},{"id":"https://openalex.org/C182860218","wikidata":"https://www.wikidata.org/wiki/Q633674","display_name":"Polygonal chain","level":3,"score":0.46043461561203003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4466651380062103},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4292775094509125},{"id":"https://openalex.org/C170542616","wikidata":"https://www.wikidata.org/wiki/Q7303186","display_name":"Rectilinear polygon","level":4,"score":0.42311254143714905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4142377972602844},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3535441756248474},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.31969255208969116},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3005087971687317},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.11080974340438843},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sis.2014.7011798","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sis.2014.7011798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Swarm Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.699999988079071,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1970896783","https://openalex.org/W2009906570","https://openalex.org/W2038691842","https://openalex.org/W2072851365","https://openalex.org/W2079280466","https://openalex.org/W2113788524","https://openalex.org/W2122741244","https://openalex.org/W2134967127","https://openalex.org/W2155195832","https://openalex.org/W2172263315","https://openalex.org/W2350634430","https://openalex.org/W2357986072","https://openalex.org/W6677002725"],"related_works":["https://openalex.org/W2466150543","https://openalex.org/W4295111764","https://openalex.org/W2368761166","https://openalex.org/W1848854318","https://openalex.org/W2383351568","https://openalex.org/W2055510972","https://openalex.org/W1911472513","https://openalex.org/W2022082058","https://openalex.org/W2364758704","https://openalex.org/W4394810135"],"abstract_inverted_index":{"In":[0],"view":[1],"of":[2,8,16,29,41,51,59,89],"the":[3,14,21,34,38,42,49,57,60,65,68,76,82,87,90,106,112,119,130],"existing":[4],"polygonal":[5,17,30,101,120],"approximation":[6,18,31,102,121],"algorithm":[7,28,103],"digital":[9,44],"curves":[10],"can't":[11],"effectively":[12],"solve":[13],"problem":[15],"constrained":[19,32],"by":[20,33],"offset":[22,35,39,52,69,91,107],"direction,":[23],"this":[24,96],"paper":[25,97],"proposes":[26],"an":[27],"direction.":[36],"First,":[37],"polygon":[40,70,78],"original":[43],"curve":[45],"is":[46,79],"calculated":[47],"under":[48,86],"control":[50,88],"direction":[53],"and":[54,71,93],"distance.":[55],"Second,":[56],"summation":[58],"squared":[61],"Euclidean":[62],"distances":[63],"between":[64],"vertices":[66],"on":[67],"its":[72],"corresponding":[73],"segment":[74],"in":[75],"approximated":[77],"selected":[80],"as":[81],"fitness":[83,94],"function.":[84],"Finally,":[85],"distance":[92],"function,":[95],"implements":[98],"a":[99],"PSO-based":[100],"to":[104],"approximate":[105],"polygon.":[108],"Experiments":[109],"show":[110],"that":[111],"proposed":[113],"method":[114],"can":[115,127],"not":[116],"only":[117],"satisfy":[118],"with":[122],"directional":[123],"requirements,":[124],"but":[125],"also":[126],"greatly":[128],"improve":[129],"operating":[131],"efficiency.":[132]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}