{"id":"https://openalex.org/W2916256031","doi":"https://doi.org/10.3390/ijgi8030102","title":"Abstract Topological Data Structure for 3D Spatial Objects","display_name":"Abstract Topological Data Structure for 3D Spatial Objects","publication_year":2019,"publication_date":"2019-02-27","ids":{"openalex":"https://openalex.org/W2916256031","doi":"https://doi.org/10.3390/ijgi8030102","mag":"2916256031"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi8030102","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8030102","pdf_url":"https://www.mdpi.com/2220-9964/8/3/102/pdf?version=1551249726","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/8/3/102/pdf?version=1551249726","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062092871","display_name":"Uznir Ujang","orcid":"https://orcid.org/0000-0001-5281-8478"},"institutions":[{"id":"https://openalex.org/I4576418","display_name":"University of Technology Malaysia","ror":"https://ror.org/026w31v75","country_code":"MY","type":"education","lineage":["https://openalex.org/I4576418"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Uznir Ujang","raw_affiliation_strings":["Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru  81310, Johor, Malaysia","Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru 81310, Johor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0001-5281-8478","affiliations":[{"raw_affiliation_string":"Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru  81310, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]},{"raw_affiliation_string":"Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru 81310, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108001925","display_name":"Francesc Ant\u00f3n Castro","orcid":"https://orcid.org/0000-0002-0417-9787"},"institutions":[{"id":"https://openalex.org/I3130401523","display_name":"Universidad Yachay Tech","ror":"https://ror.org/04jjswc10","country_code":"EC","type":"education","lineage":["https://openalex.org/I3130401523"]}],"countries":["EC"],"is_corresponding":false,"raw_author_name":"Francesc Anton Castro","raw_affiliation_strings":["School of Mathematical Sciences and Information Technology Yachay Tech University, San Miguel de Urcuqu\u00ed, Hacienda San Jos\u00e9 s/n, Imbabura, Ecuador"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and Information Technology Yachay Tech University, San Miguel de Urcuqu\u00ed, Hacienda San Jos\u00e9 s/n, Imbabura, Ecuador","institution_ids":["https://openalex.org/I3130401523"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011424735","display_name":"Suhaibah Azri","orcid":"https://orcid.org/0000-0001-7926-9608"},"institutions":[{"id":"https://openalex.org/I4576418","display_name":"University of Technology Malaysia","ror":"https://ror.org/026w31v75","country_code":"MY","type":"education","lineage":["https://openalex.org/I4576418"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Suhaibah Azri","raw_affiliation_strings":["Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru  81310, Johor, Malaysia","Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru 81310, Johor, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru  81310, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]},{"raw_affiliation_string":"Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru 81310, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062092871"],"corresponding_institution_ids":["https://openalex.org/I4576418"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.4625,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.8126388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"3","first_page":"102","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9998000264167786,"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"}},{"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/T11106","display_name":"Data Management and Algorithms","score":0.9943000078201294,"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/topology","display_name":"Topology (electrical circuits)","score":0.7248330116271973},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5169867277145386},{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.5141404271125793},{"id":"https://openalex.org/keywords/computational-topology","display_name":"Computational topology","score":0.5080935955047607},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.47926637530326843},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.4458228647708893},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4155483841896057},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36479389667510986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34315258264541626},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.2759639620780945},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14641815423965454},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14479830861091614},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.0812448263168335}],"concepts":[{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.7248330116271973},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5169867277145386},{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.5141404271125793},{"id":"https://openalex.org/C181576044","wikidata":"https://www.wikidata.org/wiki/Q4129926","display_name":"Computational topology","level":3,"score":0.5080935955047607},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.47926637530326843},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.4458228647708893},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4155483841896057},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36479389667510986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34315258264541626},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.2759639620780945},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14641815423965454},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14479830861091614},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0812448263168335},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi8030102","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8030102","pdf_url":"https://www.mdpi.com/2220-9964/8/3/102/pdf?version=1551249726","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:e2c51c58f72f4fd984c4f79ab8e787fc","is_oa":true,"landing_page_url":"https://doaj.org/article/e2c51c58f72f4fd984c4f79ab8e787fc","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 8, Iss 3, p 102 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/8/3/102/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/ijgi8030102","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/ijgi8030102","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8030102","pdf_url":"https://www.mdpi.com/2220-9964/8/3/102/pdf?version=1551249726","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":[{"display_name":"Sustainable cities and communities","score":0.7699999809265137,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2916256031.pdf","grobid_xml":"https://content.openalex.org/works/W2916256031.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W152789702","https://openalex.org/W654117304","https://openalex.org/W1263619056","https://openalex.org/W1591820093","https://openalex.org/W1858643113","https://openalex.org/W1904835863","https://openalex.org/W1964840407","https://openalex.org/W1973425762","https://openalex.org/W1991835805","https://openalex.org/W2000232303","https://openalex.org/W2000234407","https://openalex.org/W2004285094","https://openalex.org/W2008311518","https://openalex.org/W2018985001","https://openalex.org/W2024484655","https://openalex.org/W2027103314","https://openalex.org/W2052165970","https://openalex.org/W2073578867","https://openalex.org/W2100811596","https://openalex.org/W2104814323","https://openalex.org/W2122460790","https://openalex.org/W2137165353","https://openalex.org/W2141542403","https://openalex.org/W2145935370","https://openalex.org/W2178027231","https://openalex.org/W2215173806","https://openalex.org/W2254757718","https://openalex.org/W2348385415","https://openalex.org/W2414721398","https://openalex.org/W2492012270","https://openalex.org/W2496000360","https://openalex.org/W2502221105","https://openalex.org/W2508802656","https://openalex.org/W2529452202","https://openalex.org/W2531812883","https://openalex.org/W2538687721","https://openalex.org/W2571712648","https://openalex.org/W2584186368","https://openalex.org/W2588427839","https://openalex.org/W2604306480","https://openalex.org/W2619872394","https://openalex.org/W2641275384","https://openalex.org/W2769749392","https://openalex.org/W2890621173","https://openalex.org/W4235712499","https://openalex.org/W4244100231","https://openalex.org/W4248312464","https://openalex.org/W4300832789","https://openalex.org/W6738336021","https://openalex.org/W6817793520","https://openalex.org/W7055258543","https://openalex.org/W7063883290"],"related_works":["https://openalex.org/W4360104573","https://openalex.org/W2101482869","https://openalex.org/W3034499888","https://openalex.org/W1970006753","https://openalex.org/W4287759975","https://openalex.org/W4225929853","https://openalex.org/W1728981212","https://openalex.org/W2962773900","https://openalex.org/W4289294436","https://openalex.org/W2900409958"],"abstract_inverted_index":{"In":[0,82],"spatial":[1,6,27,30,62,67,79,107],"science,":[2],"the":[3,40,47,59,97,115,119,133,147,151,164,168,177,207,211,218,232,245,249,263,267],"relationship":[4],"between":[5],"objects":[7,17,68],"is":[8,75,111,142,161,205,224],"considered":[9],"to":[10,53,58,112,136,162,216,243,272],"be":[11,137],"a":[12,87,122,180,190,222,258],"vital":[13],"element.":[14],"Currently,":[15],"3D":[16,35,66,78,106,125],"are":[18],"often":[19],"used":[20],"for":[21,42,77,90,105,229,266],"visual":[22],"aids,":[23],"improving":[24],"human":[25],"insight,":[26],"observations,":[28],"and":[29],"planning.":[31],"This":[32,141],"scenario":[33],"involves":[34],"geometrical":[36],"data":[37,103,199,235,270],"handling":[38],"without":[39,69,131],"need":[41],"topological":[43,92,134,198,234,269],"information.":[44],"Nevertheless,":[45],"in":[46,114,124,129],"near":[48],"future,":[49],"users":[50],"will":[51],"shift":[52],"more":[54,127],"complex":[55],"queries":[56],"corresponding":[57],"existing":[60,233],"2D":[61],"approaches.":[63],"Therefore,":[64],"having":[65,70],"these":[71],"relationships":[72],"or":[73,139],"topology":[74,120,220],"impractical":[76],"analysis":[80,261],"queries.":[81],"this":[83,196],"paper,":[84],"we":[85,95],"present":[86],"new":[88],"method":[89],"creating":[91],"information":[93],"that":[94,206,228],"call":[96],"Compact":[98],"Abstract":[99],"Cell":[100],"Complexes":[101],"(CACC)":[102],"structure":[104,200],"objects.":[108],"The":[109,157,192],"idea":[110,159],"express":[113],"most":[116],"compact":[117],"way":[118],"of":[121,183,195,210,221,231,248,262],"model":[123,223,251],"(or":[126],"generally":[128],"nD)":[130],"requiring":[132],"space":[135],"discrete":[138],"geometric.":[140],"achieved":[143],"by":[144],"storing":[145],"all":[146],"atomic":[148,165],"cycles":[149,214],"through":[150,167],"models":[152,169],"(null":[153],"combinatorial":[154,197],"homotopy":[155],"classes).":[156],"main":[158,193],"here":[160],"store":[163],"paths":[166],"as":[170],"an":[171],"ant":[172,178],"experiences":[173],"topology:":[174],"each":[175],"time":[176],"perceives":[179],"previous":[181],"trace":[182],"pheromone,":[184],"it":[185,187],"knows":[186],"has":[188],"completed":[189],"cycle.":[191],"advantage":[194],"over":[201],"abstract":[202,212,238,253],"simplicial":[203,239,254],"complexes":[204],"storage":[208,264],"size":[209],"cell":[213,240],"required":[215,242],"represent":[217,244],"geometric":[219,246],"far":[225],"lower":[226],"than":[227],"any":[230],"structures":[236,271],"(including":[237],"cycles)":[241],"decomposition":[247],"same":[250],"into":[252],"cells.":[255],"We":[256],"provide":[257],"thorough":[259],"comparative":[260],"sizes":[265],"different":[268],"sustain":[273],"this.":[274]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}