{"id":"https://openalex.org/W2998623515","doi":"https://doi.org/10.3390/ijgi9010025","title":"A Vertex Concavity-Convexity Detection Method for Three-Dimensional Spatial Objects Based on Geometric Algebra","display_name":"A Vertex Concavity-Convexity Detection Method for Three-Dimensional Spatial Objects Based on Geometric Algebra","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2998623515","doi":"https://doi.org/10.3390/ijgi9010025","mag":"2998623515"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi9010025","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi9010025","pdf_url":"https://www.mdpi.com/2220-9964/9/1/25/pdf?version=1582524185","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/9/1/25/pdf?version=1582524185","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Pengcheng Yin","orcid":null},"institutions":[{"id":"https://openalex.org/I124841900","display_name":"Xuzhou University of Technology","ror":"https://ror.org/02315by94","country_code":"CN","type":"education","lineage":["https://openalex.org/I124841900"]},{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengcheng Yin","raw_affiliation_strings":["Natural Resources and Planning Bureau of Xuzhou City, Xuzhou 221006, China","School of Environment Science and Spatial Information, China University of Mining and Technology, Xuzhou 221018, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Natural Resources and Planning Bureau of Xuzhou City, Xuzhou 221006, China","institution_ids":["https://openalex.org/I124841900"]},{"raw_affiliation_string":"School of Environment Science and Spatial Information, China University of Mining and Technology, Xuzhou 221018, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075530176","display_name":"Jiyi Zhang","orcid":"https://orcid.org/0000-0002-7391-1329"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiyi Zhang","raw_affiliation_strings":["College of Geographic Science, Nantong University, Nantong 226019, China"],"raw_orcid":"https://orcid.org/0000-0002-7391-1329","affiliations":[{"raw_affiliation_string":"College of Geographic Science, Nantong University, Nantong 226019, China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101037891","display_name":"Xiying Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210137038","display_name":"Geological Exploration Technology Institute of Jiangsu Province","ror":"https://ror.org/03md1xx44","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210137038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiying Sun","raw_affiliation_strings":["Geological Exploration Technology Institute of Jiangsu Province, Nanjing 210046, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Geological Exploration Technology Institute of Jiangsu Province, Nanjing 210046, China","institution_ids":["https://openalex.org/I4210137038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100670614","display_name":"Di Hu","orcid":"https://orcid.org/0000-0002-7118-6733"},"institutions":[{"id":"https://openalex.org/I4210141657","display_name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application","ror":"https://ror.org/045yewh40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I152031979","https://openalex.org/I4210141657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Hu","raw_affiliation_strings":["Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China","institution_ids":["https://openalex.org/I4210141657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062001095","display_name":"Zhifeng Shi","orcid":"https://orcid.org/0000-0002-9416-3948"},"institutions":[{"id":"https://openalex.org/I4210145263","display_name":"Changzhou City Planning and Design Institute","ror":"https://ror.org/05datqy35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210145263"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhifeng Shi","raw_affiliation_strings":["Natural Resources and Planning Bureau of Xinyi City, Xuzhou 221400, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Natural Resources and Planning Bureau of Xinyi City, Xuzhou 221400, China","institution_ids":["https://openalex.org/I4210145263"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101904653","display_name":"Chengyan Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145263","display_name":"Changzhou City Planning and Design Institute","ror":"https://ror.org/05datqy35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210145263"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengyan Wu","raw_affiliation_strings":["Natural Resources and Planning Bureau of Xinyi City, Xuzhou 221400, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Natural Resources and Planning Bureau of Xinyi City, Xuzhou 221400, China","institution_ids":["https://openalex.org/I4210145263"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5075530176"],"corresponding_institution_ids":["https://openalex.org/I199305430"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3923,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.60051004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"1","first_page":"25","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9995999932289124,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9876000285148621,"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/T13067","display_name":"Geological Modeling and Analysis","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.8975995182991028},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.711447536945343},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5086456537246704},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.4756224453449249},{"id":"https://openalex.org/keywords/geometric-algebra","display_name":"Geometric algebra","score":0.4600316286087036},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4369823932647705},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3403457999229431},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3396066427230835},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3296945095062256},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25871849060058594},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.1742764115333557},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.12208473682403564}],"concepts":[{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.8975995182991028},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.711447536945343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5086456537246704},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.4756224453449249},{"id":"https://openalex.org/C180671464","wikidata":"https://www.wikidata.org/wiki/Q1186649","display_name":"Geometric algebra","level":4,"score":0.4600316286087036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4369823932647705},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3403457999229431},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3396066427230835},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3296945095062256},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25871849060058594},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.1742764115333557},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.12208473682403564},{"id":"https://openalex.org/C169171071","wikidata":"https://www.wikidata.org/wiki/Q5449241","display_name":"Filtered algebra","level":3,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi9010025","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi9010025","pdf_url":"https://www.mdpi.com/2220-9964/9/1/25/pdf?version=1582524185","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7dc858ee790e404c99773b7e0251ec26","is_oa":true,"landing_page_url":"https://doaj.org/article/7dc858ee790e404c99773b7e0251ec26","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":"ISPRS International Journal of Geo-Information, Vol 9, Iss 1, p 25 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/9/1/25/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/ijgi9010025","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi9010025","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi9010025","pdf_url":"https://www.mdpi.com/2220-9964/9/1/25/pdf?version=1582524185","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G204076583","display_name":null,"funder_award_id":"41601417","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2312846219","display_name":null,"funder_award_id":"41771421","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/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320334925","display_name":"Science and Technology Support Program of Jiangsu Province","ror":"https://ror.org/02mkqta53"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2998623515.pdf","grobid_xml":"https://content.openalex.org/works/W2998623515.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W144694489","https://openalex.org/W634394376","https://openalex.org/W1481249923","https://openalex.org/W1557571532","https://openalex.org/W1582195077","https://openalex.org/W1602196636","https://openalex.org/W1834091627","https://openalex.org/W1983687767","https://openalex.org/W2000602333","https://openalex.org/W2011819244","https://openalex.org/W2017073812","https://openalex.org/W2038087279","https://openalex.org/W2042122137","https://openalex.org/W2052223824","https://openalex.org/W2058481302","https://openalex.org/W2091016990","https://openalex.org/W2100522523","https://openalex.org/W2116021467","https://openalex.org/W2122357667","https://openalex.org/W2125361322","https://openalex.org/W2194839792","https://openalex.org/W2202245204","https://openalex.org/W2284989007","https://openalex.org/W2323433001","https://openalex.org/W2350735531","https://openalex.org/W2353254088","https://openalex.org/W2357618576","https://openalex.org/W2470019652","https://openalex.org/W2724967742","https://openalex.org/W6673112928"],"related_works":["https://openalex.org/W2916043681","https://openalex.org/W2896131632","https://openalex.org/W2391438543","https://openalex.org/W2997473813","https://openalex.org/W2008231869","https://openalex.org/W323119424","https://openalex.org/W2551069560","https://openalex.org/W2522231841","https://openalex.org/W175452553","https://openalex.org/W4312417404"],"abstract_inverted_index":{"Vertex":[0],"concavity-convexity":[1,33,62,75,128,145],"detection":[2,34,63,76,129],"for":[3,18,36,78,132,146],"spatial":[4,39,95,133],"objects":[5,40,134],"is":[6,135,140],"a":[7,124],"basic":[8],"algorithm":[9,35,130],"of":[10,21,30,48,93,142],"computer":[11],"graphics,":[12],"as":[13,15],"well":[14],"the":[16,19,28,31,46,58,84,87,91,94,99,103,108],"foundation":[17],"implementation":[20],"other":[22,54],"graphics":[23,55],"algorithms.":[24],"In":[25],"recent":[26],"years,":[27],"importance":[29],"vertex":[32,61,74,127,144],"three-dimensional":[37],"(3D)":[38],"has":[41,111],"been":[42],"increasingly":[43],"highlighted,":[44],"with":[45,70,120],"development":[47],"3D":[49,79,152],"modeling,":[50],"artificial":[51],"intelligence,":[52],"and":[53,90,113,119,137,151],"technologies.":[56],"Nonetheless,":[57],"currently":[59],"available":[60],"algorithms":[64,77],"mostly":[65],"use":[66],"two-dimensional":[67],"(2D)":[68],"polygons,":[69],"limited":[71],"research":[72],"on":[73,98],"polyhedrons.":[80,154],"This":[81],"study":[82],"investigates":[83],"correlation":[85],"between":[86],"outer":[88,104],"product":[89,105],"topology":[92],"object":[96],"based":[97],"unique":[100],"characteristic":[101],"that":[102],"operation":[106],"in":[107,117],"geometric":[109,115],"algebra":[110],"unified":[112,126],"definitive":[114],"implications":[116],"space,":[118],"varied":[121],"dimensionality.":[122],"Moreover,":[123],"multi-dimensional":[125],"framework":[131,139],"proposed,":[136],"this":[138],"capable":[141],"detecting":[143],"both":[147],"2D":[148],"simple":[149,153],"polygons":[150]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}