{"id":"https://openalex.org/W2005160454","doi":"https://doi.org/10.1068/b29123","title":"Distance Transforms as a New Tool in Spatial Analysis, Urban Planning, and GIS","display_name":"Distance Transforms as a New Tool in Spatial Analysis, Urban Planning, and GIS","alternate_titles":[],"publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W2005160454","doi":"https://doi.org/10.1068/b29123","mag":"2005160454"},"language":"en","primary_location":{"id":"doi:10.1068/b29123","doi":"https://doi.org/10.1068/b29123","is_oa":false,"landing_page_url":"https://doi.org/10.1068/b29123","pdf_url":null,"source":{"id":"https://openalex.org/S4210169418","display_name":"Environment and Planning B Planning and Design","issn_l":"0265-8135","issn":["0265-8135","1472-3417"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","poland-70","vabb-shw"],"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Environment and Planning B: Planning and Design","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2005160454"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5063332598","display_name":"Michael J. de Smith","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Michael J de Smith","raw_affiliation_strings":["Centre for Advanced Spatial Analysis, University College London, 1-19 Torrington Place, London WC1E 7HB, England"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Advanced Spatial Analysis, University College London, 1-19 Torrington Place, London WC1E 7HB, England","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063332598"],"corresponding_institution_ids":["https://openalex.org/I45129253"],"apc_list":null,"apc_paid":null,"fwci":2.5299,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.89932658,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"31","issue":"1","first_page":"85","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9814000129699707,"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.9814000129699707,"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/T12325","display_name":"Urban Design and Spatial Analysis","score":0.0071000000461936,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"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/T11911","display_name":"Spatial and Panel Data Analysis","score":0.005200000014156103,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/distance-transform","display_name":"distance transform","score":0.996999979019165},{"id":"https://openalex.org/keywords/raster-data","display_name":"raster data","score":0.7009999752044678},{"id":"https://openalex.org/keywords/digital-elevation-model","display_name":"digital elevation model","score":0.9229999780654907},{"id":"https://openalex.org/keywords/cellular-automata","display_name":"cellular automata","score":0.7519999742507935},{"id":"https://openalex.org/keywords/swarm-model","display_name":"swarm model","score":0.7409999966621399},{"id":"https://openalex.org/keywords/location-theory","display_name":"location theory","score":0.9570000171661377},{"id":"https://openalex.org/keywords/path-determination","display_name":"path determination","score":0.9610000252723694},{"id":"https://openalex.org/keywords/decision-support","display_name":"decision support","score":0.8009999990463257},{"id":"https://openalex.org/keywords/gis-software","display_name":"GIS software","score":0.4259999990463257},{"id":"https://openalex.org/keywords/urban-planning","display_name":"urban planning","score":0.7919999957084656}],"concepts":[{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.7289842367172241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7021915316581726},{"id":"https://openalex.org/C2692088","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster data","level":3,"score":0.5575639605522156},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5489606261253357},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5222100615501404},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5036157965660095},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5018470287322998},{"id":"https://openalex.org/C56321713","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"GIS applications","level":3,"score":0.5002796649932861},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49894237518310547},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.44380074739456177},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4424207806587219},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.44093021750450134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36426350474357605},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2501487135887146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23613518476486206},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.15935176610946655},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.1526116132736206},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10496973991394043},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09269455075263977},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1068/b29123","doi":"https://doi.org/10.1068/b29123","is_oa":false,"landing_page_url":"https://doi.org/10.1068/b29123","pdf_url":null,"source":{"id":"https://openalex.org/S4210169418","display_name":"Environment and Planning B Planning and Design","issn_l":"0265-8135","issn":["0265-8135","1472-3417"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","poland-70","vabb-shw"],"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Environment and Planning B: Planning and Design","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:pio:envirb:v:31:y:2004:i:1:p:85-104","doi":null,"is_oa":false,"landing_page_url":"http://www.envplan.com/abstract.cgi?id=b29123","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,"listed_in":[],"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"},{"id":"pmh:oai:RePEc:sae:envirb:v:31:y:2004:i:1:p:85-104","doi":null,"is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1068/b29123","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,"listed_in":[],"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.6923999786376953,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1981746717","https://openalex.org/W2007301572","https://openalex.org/W2017943893","https://openalex.org/W2069537876","https://openalex.org/W2092924973","https://openalex.org/W2130292393","https://openalex.org/W2148107243","https://openalex.org/W2165290582","https://openalex.org/W2604292070","https://openalex.org/W4239339957"],"related_works":["https://openalex.org/W7100682180","https://openalex.org/W2096322406","https://openalex.org/W4250089125","https://openalex.org/W2597124959","https://openalex.org/W4245658416","https://openalex.org/W3021129932","https://openalex.org/W56862299","https://openalex.org/W1991955856","https://openalex.org/W7074158843","https://openalex.org/W2063571628"],"abstract_inverted_index":{"Many":[0],"spatial":[1,4,144],"datasets":[2,86],"and":[3,23,37,54,87,98,121,143],"problems":[5],"can":[6,88],"be":[7,49,82,89],"described":[8],"with":[9],"reference":[10],"to":[11,45,55,60,84,91],"regular":[12],"lattice":[13],"frameworks":[14],"rather":[15],"than":[16],"continuous":[17,61],"space.":[18],"Examples":[19],"include:":[20],"raster":[21],"scan":[22],"digital":[24,28],"elevation":[25],"model":[26],"data,":[27],"images,":[29],"cost":[30],"surfaces,":[31],"cellular":[32],"automata":[33],"models,":[34,36],"swarm":[35],"many":[38,113],"others.":[39],"This":[40],"raises":[41],"the":[42,106,151],"question":[43],"as":[44,77,134],"how":[46],"distances":[47],"should":[48],"measured":[50],"in":[51,112,156],"such":[52,85,125],"cases":[53],"what":[56],"extent":[57],"these":[58],"relate":[59],"space":[62],"metrics.":[63],"In":[64],"this":[65],"paper":[66],"I":[67,126],"show":[68],"that":[69,128],"a":[70,93,135],"set":[71,137],"of":[72,96,105,138],"image":[73],"processing":[74],"algorithms":[75],"known":[76],"distance":[78],"transforms":[79,152],"(DTs)":[80],"may":[81],"applied":[83],"extended":[90,103],"solve":[92],"wide":[94],"range":[95],"2D":[97],"3D":[99],"optimisation":[100],"problems.":[101],"These":[102],"versions":[104],"standard":[107,136],"DT":[108],"procedure":[109],"have":[110],"applications":[111],"areas":[114],"including":[115],"location":[116],"theory,":[117],"path":[118],"determination,":[119],"planning,":[120],"decision":[122],"support.":[123],"As":[124],"argue":[127],"they":[129],"warrant":[130],"consideration":[131],"for":[132,150],"inclusion":[133],"tools":[139],"within":[140],"modern":[141],"GIS":[142],"analysis":[145],"software":[146],"packages.":[147],"Sample":[148],"pseudo-code":[149],"discussed":[153],"is":[154],"included":[155],"an":[157],"appendix.":[158]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2005160454","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
