{"id":"https://openalex.org/W1995445584","doi":"https://doi.org/10.1007/bf02826720","title":"An efficient solution for building polygonal objects","display_name":"An efficient solution for building polygonal objects","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1995445584","doi":"https://doi.org/10.1007/bf02826720","mag":"1995445584"},"language":"en","primary_location":{"id":"doi:10.1007/bf02826720","doi":"https://doi.org/10.1007/bf02826720","is_oa":true,"landing_page_url":"https://doi.org/10.1007/bf02826720","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1007/BF02826720?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","jufo-1","norway-1","oarl","poland-40","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.tandfonline.com/doi/pdf/10.1007/BF02826720?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110370613","display_name":"Wu Huayi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu Huayi","raw_affiliation_strings":["a  National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing ,  Wuhan ,  China","National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing , Wuhan , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a  National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing ,  Wuhan ,  China","institution_ids":[]},{"raw_affiliation_string":"National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing , Wuhan , China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wang Yandong","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang Yandong","raw_affiliation_strings":["a  National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing ,  Wuhan ,  China","National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing , Wuhan , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a  National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing ,  Wuhan ,  China","institution_ids":[]},{"raw_affiliation_string":"National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing , Wuhan , China","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Gong Jianya","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gong Jianya","raw_affiliation_strings":["a  National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing ,  Wuhan ,  China","National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing , Wuhan , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a  National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing ,  Wuhan ,  China","institution_ids":[]},{"raw_affiliation_string":"National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing , Wuhan , China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1625,"currency":"GBP","value_usd":1993},"apc_paid":{"value":1625,"currency":"GBP","value_usd":1993},"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.26211454,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":"1","first_page":"63","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.8734999895095825,"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.8734999895095825,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.040300000458955765,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.03420000150799751,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/polygon-extraction","display_name":"polygon extraction","score":0.6919999718666077}],"concepts":[{"id":"https://openalex.org/C182860218","wikidata":"https://www.wikidata.org/wiki/Q633674","display_name":"Polygonal chain","level":3,"score":0.7311151623725891},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6602423191070557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6209889054298401},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5387284755706787},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5346279144287109},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4344678521156311},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42908546328544617},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41450995206832886},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3446711003780365},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3136223554611206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2890738844871521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2393389344215393},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.21511751413345337},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17926859855651855},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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":1,"locations":[{"id":"doi:10.1007/bf02826720","doi":"https://doi.org/10.1007/bf02826720","is_oa":true,"landing_page_url":"https://doi.org/10.1007/bf02826720","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1007/BF02826720?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","jufo-1","norway-1","oarl","poland-40","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/bf02826720","doi":"https://doi.org/10.1007/bf02826720","is_oa":true,"landing_page_url":"https://doi.org/10.1007/bf02826720","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1007/BF02826720?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","jufo-1","norway-1","oarl","poland-40","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1995445584.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2393320045","https://openalex.org/W2364328735","https://openalex.org/W2349485377","https://openalex.org/W2365176814","https://openalex.org/W2110682620","https://openalex.org/W2145031094","https://openalex.org/W2359586100","https://openalex.org/W2392194010","https://openalex.org/W2370449776","https://openalex.org/W2326121088"],"abstract_inverted_index":{"Polygonal":[0],"object":[1],"is":[2,24,57,67,78,95,110,126,155],"a":[3,107,127,149,167,178],"fundamental":[4],"type":[5],"of":[6,21,61,87,122,129,153],"geometric":[7],"data":[8,19],"in":[9,64,166],"vector":[10],"GIS.":[11],"The":[12,32,41,59,75,92,112],"key":[13],"step":[14,77,94],"cleaning":[15],"topological":[16,159],"relationship":[17],"after":[18,47],"collection":[20],"polygonal":[22,27,45,62,88,98,123,185],"layer":[23],"to":[25,69,79,96],"build":[26],"objects":[28,46,63,89,99,186],"from":[29,90,100,138,187],"digital":[30,34],"arcs.":[31,91,140,189],"raw":[33,49],"arcs":[35,50],"may":[36],"intersect":[37],"with":[38],"each":[39],"other.":[40],"algorithm":[42,109,113,146],"for":[43,85,119,183],"building":[44,184],"the":[48,82,104,116,120,131,139,142,158,162,173],"have":[51],"been":[52],"split":[53],"at":[54],"all":[55,81,130],"intersections":[56],"presented.":[58],"build-up":[60,86,121],"this":[65],"paper":[66],"designed":[68,151],"be":[70,136],"implemented":[71],"by":[72],"two":[73,174],"steps.":[74],"first":[76,105],"extract":[80],"polygons":[83,117,133,154,163],"needed":[84,118],"second":[93,143],"organize":[97],"these":[101],"polygons.":[102],"For":[103,141],"step,":[106,144],"tracing":[108],"proposed.":[111],"merely":[114],"extracts":[115],"objects,":[124],"which":[125],"subset":[128],"possible":[132],"that":[134,172],"can":[135],"induced":[137],"an":[145],"based":[147],"on":[148],"specially":[150],"order":[152],"advanced.":[156],"All":[157],"relationships":[160],"among":[161],"are":[164],"shown":[165],"single":[168],"scan.":[169],"Experiments":[170],"show":[171],"algorithms":[175],"together":[176],"offer":[177],"robust":[179],"and":[180],"efficient":[181],"solution":[182],"intersected":[188]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2016-06-24T00:00:00"}