{"id":"https://openalex.org/W2797933733","doi":"https://doi.org/10.1109/access.2018.2825452","title":"Rasterization Computing-Based Parallel Vector Polygon Overlay Analysis Algorithms Using OpenMP and MPI","display_name":"Rasterization Computing-Based Parallel Vector Polygon Overlay Analysis Algorithms Using OpenMP and MPI","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2797933733","doi":"https://doi.org/10.1109/access.2018.2825452","mag":"2797933733"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2825452","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2825452","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2825452","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078842042","display_name":"Junfu Fan","orcid":"https://orcid.org/0000-0001-8987-7930"},"institutions":[{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junfu Fan","raw_affiliation_strings":["School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China","State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8987-7930","affiliations":[{"raw_affiliation_string":"School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China","institution_ids":["https://openalex.org/I119203015"]},{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056856322","display_name":"Huixin He","orcid":null},"institutions":[{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huixin He","raw_affiliation_strings":["School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China","institution_ids":["https://openalex.org/I119203015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112363515","display_name":"Taoying Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Taoying Hu","raw_affiliation_strings":["School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China","institution_ids":["https://openalex.org/I119203015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100741962","display_name":"Guihua Li","orcid":"https://orcid.org/0000-0001-8356-620X"},"institutions":[{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihua Li","raw_affiliation_strings":["School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China","institution_ids":["https://openalex.org/I119203015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432519","display_name":"Qin Liu","orcid":"https://orcid.org/0000-0003-3442-0831"},"institutions":[{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liu Qin","raw_affiliation_strings":["School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China","institution_ids":["https://openalex.org/I119203015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059415772","display_name":"Yuke Zhou","orcid":"https://orcid.org/0000-0002-2559-0241"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuke Zhou","raw_affiliation_strings":["Ecology Observing Network and Modeling Laboratory, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecology Observing Network and Modeling Laboratory, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5078842042"],"corresponding_institution_ids":["https://openalex.org/I119203015","https://openalex.org/I19820366","https://openalex.org/I4210160793"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.4958,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83136539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":null,"first_page":"21427","last_page":"21441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9854000210762024,"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/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8042129278182983},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.763451337814331},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7002694606781006},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.5243759155273438},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44746994972229004},{"id":"https://openalex.org/keywords/clipping","display_name":"Clipping (morphology)","score":0.43564265966415405},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.422394335269928}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8042129278182983},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.763451337814331},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7002694606781006},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5243759155273438},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44746994972229004},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.43564265966415405},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.422394335269928},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2825452","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2825452","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7e72780a24224e558dc4e15cbcea2bfc","is_oa":true,"landing_page_url":"https://doaj.org/article/7e72780a24224e558dc4e15cbcea2bfc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 21427-21441 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2825452","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2825452","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2617180073","display_name":null,"funder_award_id":"2016GSF122006","funder_id":"https://openalex.org/F4320333596","funder_display_name":"Key Technology Research and Development Program of Shandong"},{"id":"https://openalex.org/G2876079419","display_name":null,"funder_award_id":"2017YFB0503500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4053057430","display_name":null,"funder_award_id":"41501425","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8669324148","display_name":null,"funder_award_id":"41471330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322522","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98"},{"id":"https://openalex.org/F4320329790","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13"},{"id":"https://openalex.org/F4320333596","display_name":"Key Technology Research and Development Program of Shandong","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W92309331","https://openalex.org/W212371079","https://openalex.org/W335043676","https://openalex.org/W1600065697","https://openalex.org/W1609986631","https://openalex.org/W1964677054","https://openalex.org/W1972938379","https://openalex.org/W1986667498","https://openalex.org/W2021968989","https://openalex.org/W2027940660","https://openalex.org/W2029051471","https://openalex.org/W2049146805","https://openalex.org/W2055534457","https://openalex.org/W2063484453","https://openalex.org/W2069281202","https://openalex.org/W2070444191","https://openalex.org/W2072895218","https://openalex.org/W2073398946","https://openalex.org/W2073509091","https://openalex.org/W2074849287","https://openalex.org/W2076889106","https://openalex.org/W2086318569","https://openalex.org/W2086969205","https://openalex.org/W2122695738","https://openalex.org/W2391585231","https://openalex.org/W3005308876","https://openalex.org/W3021205087"],"related_works":["https://openalex.org/W2051686896","https://openalex.org/W2354423960","https://openalex.org/W2070865675","https://openalex.org/W2071635571","https://openalex.org/W4212854884","https://openalex.org/W1970073092","https://openalex.org/W2070426974","https://openalex.org/W2054653010","https://openalex.org/W1657646819","https://openalex.org/W338671845"],"abstract_inverted_index":{"Vector":[0],"polygon":[1,49,62,85,111,145,200],"overlay":[2,50,53,112,146,201],"is":[3],"a":[4,8,194,204],"complex":[5],"type":[6],"of":[7,27,48,78,109,189],"geo-spatial":[9],"analysis":[10,54,113,147],"algorithm":[11,87,89,124,128,153,165,170,192],"used":[12],"in":[13,119],"geographical":[14],"information":[15],"system,":[16],"which":[17],"requires":[18],"increasingly":[19],"higher":[20,91,172],"computational":[21,41],"efficiency":[22,42,68,92,120,173],"given":[23],"the":[24,40,45,117,122,126,130,151,168,190,199],"rapid":[25],"growth":[26],"spatial":[28,179],"data":[29,161,180],"sets.":[30,162,181],"Parallel":[31],"computing":[32,138],"has":[33],"provided":[34,193],"an":[35],"effective":[36],"approach":[37,196],"to":[38,115,197],"improve":[39],"and":[43,105,125,133],"expand":[44],"processing":[46,82,157],"scales":[47],"algorithms.":[51],"Polygon":[52],"algorithms":[55,64,114],"that":[56,75,143],"are":[57],"based":[58,149,166],"on":[59,150,167],"traditional":[60],"vector":[61],"clipping":[63,86,95],"will":[65],"experience":[66],"significant":[67],"decreases":[69],"when":[70,174],"handling":[71,175],"overlap":[72,158,176],"among":[73,97,159,177],"polygons":[74],"have":[76],"quantities":[77],"vertices.":[79],"The":[80,140,163,182],"discretization":[81,183],"method-based":[83],"rasterization-based":[84],"(RaPC)":[88],"exhibits":[90],"for":[93,156],"addressing":[94],"issues":[96],"such":[98],"polygons.":[99],"In":[100],"this":[101],"paper,":[102],"we":[103],"designed":[104],"implemented":[106],"two":[107,186],"types":[108],"parallel":[110,137,144,164],"determine":[116],"differences":[118],"between":[121,185],"RaPC":[123,152,191],"Vatti":[127,169],"under":[129],"open":[131],"multi-processing":[132],"message":[134],"passing":[135],"interface":[136],"environments.":[139],"results":[141],"show":[142],"methods":[148],"present":[154],"advantages":[155],"large":[160],"presents":[171],"small":[178],"process":[184],"overlapped":[187],"geometries":[188],"potential":[195],"solve":[198],"problem":[202],"using":[203],"fine-grained":[205],"parallelization":[206],"method.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}