{"id":"https://openalex.org/W2038966223","doi":"https://doi.org/10.1109/geoinformatics.2010.5567674","title":"A spatial overlay analysis method for three-dimensional vector polyhedrons","display_name":"A spatial overlay analysis method for three-dimensional vector polyhedrons","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2038966223","doi":"https://doi.org/10.1109/geoinformatics.2010.5567674","mag":"2038966223"},"language":"en","primary_location":{"id":"doi:10.1109/geoinformatics.2010.5567674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/geoinformatics.2010.5567674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 18th International Conference on Geoinformatics","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/A5020661659","display_name":"Yanjun Guo","orcid":"https://orcid.org/0000-0001-9989-9834"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanjun Guo","raw_affiliation_strings":["MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, China","MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences; Peking University; Beijing China"],"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences; Peking University; Beijing China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028846210","display_name":"Pan Mao","orcid":"https://orcid.org/0000-0001-8239-2359"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mao Pan","raw_affiliation_strings":["MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, China","MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences; Peking University; Beijing China"],"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences; Peking University; Beijing China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407628","display_name":"Zhe Wang","orcid":"https://orcid.org/0000-0002-6825-1063"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Wang","raw_affiliation_strings":["MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, China","MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences; Peking University; Beijing China"],"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences; Peking University; Beijing China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040631323","display_name":"Honggang Qu","orcid":null},"institutions":[{"id":"https://openalex.org/I2799486974","display_name":"China Geological Survey","ror":"https://ror.org/04wtq2305","country_code":"CN","type":"other","lineage":["https://openalex.org/I2799486974"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Honggang Qu","raw_affiliation_strings":["Development & Research Center, China Geological Survey, Beijing, China","Development and Research Center, China Geological Survey Beijing China"],"affiliations":[{"raw_affiliation_string":"Development & Research Center, China Geological Survey, Beijing, China","institution_ids":["https://openalex.org/I2799486974"]},{"raw_affiliation_string":"Development and Research Center, China Geological Survey Beijing China","institution_ids":["https://openalex.org/I2799486974"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiangrong Lan","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangrong Lan","raw_affiliation_strings":["MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, China","MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences; Peking University; Beijing China"],"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"MOE Key Laboratory of Orogenic Belts and Crustal Evolution, School of Earth and Space Sciences; Peking University; Beijing China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020661659"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.11971294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9973999857902527,"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.9973999857902527,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9951000213623047,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9937000274658203,"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/polyhedron","display_name":"Polyhedron","score":0.7889176607131958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7031799554824829},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6419260501861572},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6300936341285706},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.5178682804107666},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.44472208619117737},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.4274604320526123},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.42450472712516785},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37721553444862366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3553859293460846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21096256375312805},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1693047285079956},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10595214366912842},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09658095240592957}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.7889176607131958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031799554824829},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6419260501861572},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6300936341285706},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.5178682804107666},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.44472208619117737},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.4274604320526123},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.42450472712516785},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37721553444862366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3553859293460846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21096256375312805},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1693047285079956},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10595214366912842},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09658095240592957},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/geoinformatics.2010.5567674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/geoinformatics.2010.5567674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 18th International Conference on Geoinformatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.8299999833106995}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W155720748","https://openalex.org/W624086049","https://openalex.org/W636348006","https://openalex.org/W1849252796","https://openalex.org/W1999250663","https://openalex.org/W2000521546","https://openalex.org/W2005792368","https://openalex.org/W2009398710","https://openalex.org/W2043959951","https://openalex.org/W2141236369","https://openalex.org/W2373349981","https://openalex.org/W4385490503","https://openalex.org/W6638992007","https://openalex.org/W6855232588"],"related_works":["https://openalex.org/W2916043681","https://openalex.org/W2896131632","https://openalex.org/W2391438543","https://openalex.org/W2008231869","https://openalex.org/W2522231841","https://openalex.org/W1972258194","https://openalex.org/W3148098506","https://openalex.org/W2620334251","https://openalex.org/W4238942784","https://openalex.org/W2206548016"],"abstract_inverted_index":{"Three-dimensional":[0,18],"spatial":[1,19,32,48,166],"overlap":[2,33],"analysis":[3,21,34,167],"(3DSOA)":[4],"has":[5,151],"become":[6],"a":[7,43],"bottleneck":[8],"in":[9,126,135],"the":[10,27,86,112,122,127,147,152,164],"development":[11],"of":[12,30,54,80,88,105,114,119,154,169],"three-dimensional":[13,31,165],"Geographic":[14],"Information":[15,130],"System":[16],"(3DGIS).":[17],"overlay":[20,51,103],"method":[22,44,123,149],"for":[23,45,76],"vector":[24,49,106,170],"polyhedrons":[25,50,61,89,107],"is":[26,74,91,124],"key":[28],"problem":[29],"which":[35,90,150],"still":[36],"lacks":[37],"complete":[38],"solutions.":[39],"This":[40],"paper":[41],"proposes":[42],"three":[46],"dimensional":[47],"analysis.":[52],"First":[53],"all,":[55],"it":[56],"describes":[57],"topological":[58,78],"relationships":[59],"between":[60],"based":[62,110],"on":[63,85,111],"nine-intersection":[64],"model.":[65],"Secondly,":[66],"Oriented":[67],"Bounding":[68],"Box":[69],"Tree-based":[70],"collision":[71],"detection":[72],"algorithm":[73],"improved":[75],"judging":[77],"relations":[79],"intersecting":[81],"triangles.":[82,120],"Then":[83],"triangles":[84],"boundary":[87],"expressed":[92],"by":[93],"triangulated":[94],"irregular":[95],"network":[96],"are":[97,108],"classified.":[98],"Next,":[99],"geometries":[100],"and":[101,117,132,138,158],"properties":[102],"results":[104,144],"calculated":[109],"principle":[113],"Boolean":[115],"Operations":[116],"classifications":[118],"Finally,":[121],"applied":[125],"Urban":[128],"Geological":[129],"Management":[131],"Service":[133],"Systems":[134],"Beijing":[136],"Hangzhou":[137],"some":[139],"other":[140],"cities.":[141],"The":[142],"experimental":[143],"show":[145],"that":[146],"proposed":[148],"characteristics":[153],"low":[155],"time":[156],"complexity":[157],"high":[159],"accuracy":[160],"can":[161],"efficiently":[162],"solve":[163],"problems":[168],"polyhedrons.":[171]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}