{"id":"https://openalex.org/W1992268024","doi":"https://doi.org/10.4018/ij3dim.2014040101","title":"3D Hilbert Space Filling Curves in 3D City Modeling for Faster Spatial Queries","display_name":"3D Hilbert Space Filling Curves in 3D City Modeling for Faster Spatial Queries","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W1992268024","doi":"https://doi.org/10.4018/ij3dim.2014040101","mag":"1992268024"},"language":"en","primary_location":{"id":"doi:10.4018/ij3dim.2014040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ij3dim.2014040101","pdf_url":null,"source":{"id":"https://openalex.org/S4210193446","display_name":"International Journal of 3-D Information Modeling","issn_l":"2156-1702","issn":["2156-1702","2156-1710"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of 3-D Information Modeling","raw_type":"journal-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/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":["Department of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia","Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]},{"raw_affiliation_string":"Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia#TAB#","institution_ids":["https://openalex.org/I4576418"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045073378","display_name":"Fran\u00e7ois Anton","orcid":"https://orcid.org/0000-0003-1558-4611"},"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":"Francois Anton","raw_affiliation_strings":["Department of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia and Department of Geodesy, National Space Institute, Denmark Technical University, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia and Department of Geodesy, National Space Institute, Denmark Technical University, Denmark","institution_ids":["https://openalex.org/I4576418"]}]},{"author_position":"middle","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":["Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia","Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]},{"raw_affiliation_string":"Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia#TAB#","institution_ids":["https://openalex.org/I4576418"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062866557","display_name":"Alias Abdul Rahman","orcid":"https://orcid.org/0000-0001-5263-8266"},"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":"Alias Abdul Rahman","raw_affiliation_strings":["Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai, Johor, Malaysia","Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai, Johor, Malaysia#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]},{"raw_affiliation_string":"Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai, Johor, Malaysia#TAB#","institution_ids":["https://openalex.org/I4576418"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107860337","display_name":"Darka Mioc","orcid":null},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Darka Mioc","raw_affiliation_strings":["Department of Geodesy, National Space Institute, Denmark Technical University, Lyngby, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Geodesy, National Space Institute, Denmark Technical University, Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5062092871"],"corresponding_institution_ids":["https://openalex.org/I4576418"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.13329355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"2","first_page":"1","last_page":"18"},"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.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9961000084877014,"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.9904999732971191,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/citygml","display_name":"CityGML","score":0.9210594892501831},{"id":"https://openalex.org/keywords/3d-city-models","display_name":"3D city models","score":0.8590455651283264},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7067757844924927},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.6173731684684753},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5618569850921631},{"id":"https://openalex.org/keywords/hilbert-curve","display_name":"Hilbert curve","score":0.5607011318206787},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49999380111694336},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.4916570782661438},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.4679861068725586},{"id":"https://openalex.org/keywords/data-model","display_name":"Data model (GIS)","score":0.46016404032707214},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.4528733491897583},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.42833638191223145},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4186367988586426},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.417097806930542},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.41422784328460693},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.3674677908420563},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28134968876838684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19384106993675232},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17768877744674683},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.17514657974243164},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.10334774851799011}],"concepts":[{"id":"https://openalex.org/C2776744651","wikidata":"https://www.wikidata.org/wiki/Q1093900","display_name":"CityGML","level":3,"score":0.9210594892501831},{"id":"https://openalex.org/C2778597888","wikidata":"https://www.wikidata.org/wiki/Q172169","display_name":"3D city models","level":3,"score":0.8590455651283264},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7067757844924927},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.6173731684684753},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5618569850921631},{"id":"https://openalex.org/C2781142347","wikidata":"https://www.wikidata.org/wiki/Q1366592","display_name":"Hilbert curve","level":2,"score":0.5607011318206787},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49999380111694336},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.4916570782661438},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.4679861068725586},{"id":"https://openalex.org/C100463513","wikidata":"https://www.wikidata.org/wiki/Q5227322","display_name":"Data model (GIS)","level":2,"score":0.46016404032707214},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.4528733491897583},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.42833638191223145},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4186367988586426},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.417097806930542},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41422784328460693},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.3674677908420563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28134968876838684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19384106993675232},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17768877744674683},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.17514657974243164},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.10334774851799011},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ij3dim.2014040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ij3dim.2014040101","pdf_url":null,"source":{"id":"https://openalex.org/S4210193446","display_name":"International Journal of 3-D Information Modeling","issn_l":"2156-1702","issn":["2156-1702","2156-1710"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of 3-D Information Modeling","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:j3dim0:v:3:y:2014:i:2:p:1-18","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/ij3dim.2014040101","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W93173869","https://openalex.org/W1588955461","https://openalex.org/W1772901822","https://openalex.org/W1823367140","https://openalex.org/W1970982207","https://openalex.org/W1971527785","https://openalex.org/W1986487633","https://openalex.org/W2001181748","https://openalex.org/W2027979434","https://openalex.org/W2035184119","https://openalex.org/W2040879131","https://openalex.org/W2132099418","https://openalex.org/W2144540507","https://openalex.org/W2145778935","https://openalex.org/W2145926381","https://openalex.org/W2148100558","https://openalex.org/W2159710008","https://openalex.org/W2211133265","https://openalex.org/W2354975382","https://openalex.org/W4246962530"],"related_works":["https://openalex.org/W1767252664","https://openalex.org/W3091198297","https://openalex.org/W2586324716","https://openalex.org/W2563522820","https://openalex.org/W2961362339","https://openalex.org/W3117916727","https://openalex.org/W4242540484","https://openalex.org/W2419025593","https://openalex.org/W1992268024","https://openalex.org/W2945763132"],"abstract_inverted_index":{"The":[0,199,229,256],"advantages":[1,230],"of":[2,30,88,144,217,231,246,263,271],"three":[3],"dimensional":[4,56],"(3D)":[5],"city":[6,47,94,152,195,237],"models":[7,48],"can":[8,38],"be":[9,39,98],"seen":[10],"in":[11,180,226,235,292,299,307],"various":[12],"applications":[13],"including":[14],"photogrammetry,":[15],"urban":[16,131],"and":[17,27,36,65,79,89,209,221,253,280],"regional":[18],"planning,":[19],"computer":[20],"games,":[21],"etc.":[22],"They":[23,61],"expand":[24],"the":[25,114,129,136,185,222,264,268,272,277,286,300],"visualization":[26],"analysis":[28],"capabilities":[29],"Geographic":[31],"Information":[32],"Systems":[33],"on":[34,107,285],"cities,":[35],"they":[37,183],"developed":[40],"using":[41,172,213],"web":[42],"standards.":[43],"However,":[44],"these":[45,92],"3D":[46,93,130,151,163,171,194,236,248,254],"consume":[49],"much":[50],"more":[51],"storage":[52],"compared":[53,303],"to":[54,127,161,168,189,267,294,304],"two":[55],"(2":[57],"D)":[58],"spatial":[59,75,82,296],"data.":[60,71],"involve":[62],"extra":[63],"geometrical":[64],"topological":[66],"information":[67,252],"together":[68,298],"with":[69],"semantic":[70],"Without":[72],"a":[73,214,261],"proper":[74],"data":[76,83,110,141,154,166,197,241,297],"clustering":[77,306],"method":[78],"its":[80,121,305],"corresponding":[81,269],"access":[84],"method,":[85],"retrieving":[86],"portions":[87],"especially":[90],"searching":[91],"models,":[95],"will":[96,239],"not":[97],"done":[99],"optimally.":[100],"Even":[101],"though":[102],"current":[103],"developments":[104],"are":[105,224,290],"based":[106],"an":[108,139],"open":[109],"model":[111,153,196],"allotted":[112],"by":[113,244],"Open":[115],"Geospatial":[116],"Consortium":[117],"(OGC)":[118],"called":[119],"CityGML,":[120],"XML-based":[122],"structure":[123],"makes":[124],"it":[125],"challenging":[126],"cluster":[128,295],"objects.":[132],"In":[133],"this":[134,181,227],"research,":[135,182],"authors":[137],"propose":[138],"opponent":[140],"constellation":[142],"technique":[143],"space-filling":[145,187,233],"curves":[146,234],"(3D":[147],"Hilbert":[148,178,186,257],"curves)":[149],"for":[150,193,204],"representation.":[155],"Unlike":[156],"previous":[157],"methods,":[158],"that":[159],"try":[160],"project":[162],"or":[164,170,177],"n-dimensional":[165],"down":[167],"2D":[169],"Principal":[173],"Component":[174],"Analysis":[175],"(PCA)":[176],"mappings,":[179],"extend":[184],"curve":[188],"one":[190],"higher":[191],"dimension":[192,302],"implementations.":[198],"query":[200],"performance":[201],"was":[202],"tested":[203],"single":[205],"object,":[206],"nearest":[207,250],"neighbor":[208,251],"range":[210],"search":[211],"queries":[212],"CityGML":[215],"dataset":[216],"1,000":[218],"building":[219],"blocks":[220],"results":[223],"presented":[225],"paper.":[228],"implementing":[232],"modeling":[238],"improve":[240],"retrieval":[242],"time":[243],"means":[245],"optimized":[247],"adjacency,":[249],"indexing.":[255],"mapping,":[258],"which":[259],"maps":[260],"sub-interval":[262],"([0,1])":[265],"interval":[266],"portion":[270],"d-dimensional":[273],"Hilbert's":[274],"curve,":[275],"preserves":[276],"Lebesgue":[278],"measure":[279],"is":[281],"Lipschitz":[282],"continuous.":[283],"Depending":[284],"applications,":[287],"several":[288],"alternatives":[289],"possible":[291],"order":[293],"third":[301],"2":[308],"D.":[309]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}