Distance Transforms as a New Tool in Spatial Analysis, Urban Planning, and GIS

2004 ◽  
Vol 31 (1) ◽  
pp. 85-104 ◽  
Author(s):  
Michael J de Smith
Keyword(s):  
Spatial Analysis ◽  
Location Theory ◽  
Continuous Space ◽  
Distance Transforms ◽  
Digital Elevation ◽  
Wide Range ◽  
Standard Set ◽  
Elevation Model ◽  
Digital Elevation Model Data ◽  
2D And 3D

Many spatial datasets and spatial problems can be described with reference to regular lattice frameworks rather than continuous space. Examples include: raster scan and digital elevation model data, digital images, cost surfaces, cellular automata models, swarm models, and many others. This raises the question as to how distances should be measured in such cases and to what extent these relate to continuous space metrics. In this paper I show that a set of image processing algorithms known as distance transforms (DTs) may be applied to such datasets and can be extended to solve a wide range of 2D and 3D optimisation problems. These extended versions of the standard DT procedure have applications in many areas including location theory, path determination, planning, and decision support. As such I argue that they warrant consideration for inclusion as a standard set of tools within modern GIS and spatial analysis software packages. Sample pseudo-code for the transforms discussed is included in an appendix.

Urban Flood Mapping

2017 ◽  
Author(s):  
Indra Riyanto ◽  
Lestari Margatama
Keyword(s):  
Natural Disasters ◽  
Satisfying Condition ◽  
Three Dimensions ◽  
Urban Flood ◽  
Digital Elevation ◽  
Elevation Data ◽  
Recent Occurrence ◽  
Elevation Model ◽  
Digital Elevation Model Data ◽  
Potential Area

The recent degradation of environment quality becomes the prime cause of the recent occurrence of natural disasters. It also contributes in the increase of the area that is prone to natural disasters. Flood history data in Jakarta shows that flood occurred mainly during rainy season around January – February each year, but the flood area varies each year. This research is intended to map the flood potential area in DKI Jakarta by segmenting the Digital Elevation Model data. The data used in this research is contour data obtained from DPP–DKI with the resolution of 1 m. The data processing involved in this research is extracting the surface elevation data from the DEM, overlaying the river map of Jakarta with the elevation data. Subsequently, the data is then segmented using watershed segmentation method. The concept of watersheds is based on visualizing an image in three dimensions: two spatial coordinates versus gray levels, in which there are two specific points; that are points belonging to a regional minimum and points at which a drop of water, if placed at the location of any of those points, would fall with certainty to a single minimum. For a particular regional minimum, the set of points satisfying the latter condition is called the catchments basin or watershed of that minimum, while the points satisfying condition form more than one minima are termed divide lines or watershed lines. The objective of this segmentation is to find the watershed lines of the DEM image. The expected result of the research is the flood potential area information, especially along the Ciliwung river in DKI Jakarta.

scholarly journals THE DESIGN AND PRODUCT OF NATIONAL 1:1000000 CARTOGRAPHIC DATA OF TOPOGRAPHIC MAP

2016 ◽  
Vol XLI-B2 ◽  
pp. 245-249
Author(s):  
Guizhi Wang
Keyword(s):  
Line Graph ◽  
Topographic Map ◽  
Dynamic Update ◽  
Structure Database ◽  
Database Structure ◽  
Digital Elevation ◽  
Mapping Technology ◽  
Elevation Model ◽  
Digital Elevation Model Data ◽  
Information Database

National administration of surveying, mapping and geoinformation started to launch the project of national fundamental geographic information database dynamic update in 2012. Among them, the 1:50000 database was updated once a year, furthermore the 1:250000 database was downsized and linkage-updated on the basis. In 2014, using the latest achievements of 1:250000 database, comprehensively update the 1:1000000 digital line graph database. At the same time, generate cartographic data of topographic map and digital elevation model data. This article mainly introduce national 1:1000000 cartographic data of topographic map, include feature content, database structure, Database-driven Mapping technology, workflow and so on.

scholarly journals Paleovalleys mapping using remote sensing

2014 ◽  
Vol XL-5 ◽  
pp. 83-86
Author(s):  
A.B. Baibatsha
Keyword(s):  
Remote Sensing ◽  
Groundwater Resources ◽  
Alluvial Deposits ◽  
North East ◽  
Digital Elevation ◽  
Landsat 7 ◽  
Tectonic Zones ◽  
Materials Used ◽  
Elevation Model ◽  
Digital Elevation Model Data

For work materials used multispectral satellite imagery Landsat (7 channels), medium spatial resolution (14,25–90 m) and a digital elevation model (data SRTM). For interpretation of satellite images and especially their infrared and thermal channels allocated buried paleovalleys pre-paleogene age. Their total length is 228 km. By manifestation of the content of remote sensing paleovalleys distinctly divided into two types, long ribbon-like read in materials and space survey highlights a network of small lakes. By the nature of the relationship established that the second type of river paleovalleys flogs first. On this basis, proposed to allocate two uneven river paleosystem. The most ancient paleovalleys first type can presumably be attributed to karst erosion, blurry chalk and carbon deposits foundation. Paleovalleys may include significant groundwater resources as drinking and industrial purposes. Also we can control the position paleovalleys zinc and bauxite mineralization area and alluvial deposits include uranium mineralization valleys infiltration type and placer gold. Direction paleovalleys choppy, but in general they have a north-east orientation, which is controlled by tectonic zones of the foundation. These zones are defined as the burial place themselves paleovalleys and position of karst cavities in areas interfacing with other structures orientation. The association of mineralization to the caverns in the beds paleovalleys could generally present conditions of formation of mineralization and carry it to the "Niagara" type. The term is obviously best reflects the mechanism of formation of these ores.

scholarly journals Mobility characteristics of debris slides and flows triggered by Hurricane Maria in Puerto Rico

Landslides ◽  
2020 ◽  
Vol 17 (12) ◽  
pp. 2795-2809 ◽  
Author(s):  
Erin K. Bessette-Kirton ◽  
Jeffrey A. Coe ◽  
William H. Schulz ◽  
Corina Cerovski-Darriau ◽  
Mason M. Einbund
Keyword(s):  
Puerto Rico ◽  
Debris Flows ◽  
Extreme Rainfall ◽  
Source Areas ◽  
Tropical Environments ◽  
Digital Elevation ◽  
Wide Range ◽  
Hazard And Risk ◽  
Elevation Model ◽  
Landslides And Debris Flows

Abstract Mobility is an important element of landslide hazard and risk assessments yet has been seldom studied for shallow landslides and debris flows in tropical environments. In September 2017, Hurricane Maria triggered > 70,000 landslides across Puerto Rico. Using aerial imagery and a lidar digital elevation model (DEM), we mapped and characterized the mobility of debris slides and flows in four different geologic materials: (1) mudstone, siltstone, and sandstone; (2) submarine basalt and chert; (3) marine volcaniclastics; and (4) granodiorite. We used the ratio of landslide-fall height (H) to travel length (L), H/L, to assess the mobility of landslides in each material. Additionally, we differentiated between landslides with single and multiple source areas and landslides that either did or did not enter drainages. Overall, extreme rainfall contributed to the mobility of landslides during Hurricane Maria, and our results showed that the mobility of debris slides and flows in Puerto Rico increased linearly as a function of the number of source areas that coalesced. Additionally, landslides that entered drainages were more mobile than those that did not. We found that landslides in soils developed on marine volcaniclastics were the most mobile and landslides in soils on submarine basalt and chert were the least mobile. While landslides were generally small (< 100 m2) and displayed a wide range of H/L values (0.1–2), coalescence increased the mobility of landslides that transitioned to debris flows. The high but variable mobility of landslides that occurred during Hurricane Maria and the associated hazards highlight the importance of characterizing and understanding the factors influencing landslide mobility in Puerto Rico and other tropical environments.

scholarly journals The Role of Spatial Analysis in Detecting the Consequence of the Factory Sites : Case Study of Assalaya Factory-Sudan

2018 ◽  
Vol 31 ◽  
pp. 12004
Author(s):  
Amar Sharaf Eldin Khair ◽  
Purwanto ◽  
Henna RyaSunoko ◽  
Omer Adam Abdullah
Keyword(s):  
Spatial Analysis ◽  
Analysis Data ◽  
Geographical Information ◽  
Nile River ◽  
Digital Elevation ◽  
White Nile ◽  
Elevation Model ◽  
Factory Site

Spatial analysis is considered as one of the most important science for identifying the most appropriate site for industrialization and also to alleviate the environmental ramifications caused by factories. This study aims at analyzing the Assalaya sugarcane factory site by the use of spatial analysis to determine whether it has ramification on the White Nile River. The methodology employed for this study is Global Position System (GPS) to identify the coordinate system of the study phenomena and other relative factors. The study will also make use Geographical Information System (GIS) to implement the spatial analysis. Satellite data (LandsatDem-Digital Elevation Model) will be considered for the study area and factory in identifying the consequences by analyzing the location of the factory through several features such as hydrological, contour line and geological analysis. Data analysis reveals that the factory site is inappropriate and according to observation on the ground it has consequences on the White Nile River. Based on the finding, the study recommended some suggestions to avoid the aftermath of any factory in general. We have to take advantage of this new technological method to aid in selecting most apt locations for industries that will create an ambient environment.

scholarly journals Automated Conflation of Digital Elevation Model with Reference Hydrographic Lines

2020 ◽  
Vol 9 (5) ◽  
pp. 334
Author(s):  
Timofey E. Samsonov
Keyword(s):  
Spatial Analysis ◽  
Digital Elevation Model ◽  
Spatial Data ◽  
Drainage Network ◽  
Map Generalization ◽  
Data Types ◽  
Digital Elevation ◽  
Elevation Data ◽  
Elevation Model ◽  
Different Sources

Combining misaligned spatial data from different sources complicates spatial analysis and creation of maps. Conflation is a process that solves the misalignment problem through spatial adjustment or attribute transfer between similar features in two datasets. Even though a combination of digital elevation model (DEM) and vector hydrographic lines is a common practice in spatial analysis and mapping, no method for automated conflation between these spatial data types has been developed so far. The problem of DEM and hydrography misalignment arises not only in map compilation, but also during the production of generalized datasets. There is a lack of automated solutions which can ensure that the drainage network represented in the surface of generalized DEM is spatially adjusted with independently generalized vector hydrography. We propose a new method that performs the conflation of DEM with linear hydrographic data and is embeddable into DEM generalization process. Given a set of reference hydrographic lines, our method automatically recognizes the most similar paths on DEM surface called counterpart streams. The elevation data extracted from DEM is then rubbersheeted locally using the links between counterpart streams and reference lines, and the conflated DEM is reconstructed from the rubbersheeted elevation data. The algorithm developed for extraction of counterpart streams ensures that the resulting set of lines comprises the network similar to the network of ordered reference lines. We also show how our approach can be seamlessly integrated into a TIN-based structural DEM generalization process with spatial adjustment to pre-generalized hydrographic lines as additional requirement. The combination of the GEBCO_2019 DEM and the Natural Earth 10M vector dataset is used to illustrate the effectiveness of DEM conflation both in map compilation and map generalization workflows. Resulting maps are geographically correct and are aesthetically more pleasing in comparison to a straightforward combination of misaligned DEM and hydrographic lines without conflation.

The Coupling Relationship between Forest Vegetation and Terrain of Daliuta Mine

2014 ◽  
Vol 641-642 ◽  
pp. 1191-1194 ◽  
Author(s):  
Dong Wen Liu ◽  
Zhi Yong Qiao ◽  
Ting Ting Wei ◽  
Shu Jiang ◽  
Ya Kai Chen ◽  
...  
Keyword(s):  
Digital Terrain Model ◽  
Vegetation Coverage ◽  
Terrain Model ◽  
Digital Terrain ◽  
Digital Elevation ◽  
Object Use ◽  
Trend Data ◽  
Elevation Model ◽  
Digital Elevation Model Data ◽  
Evolution Trend

Taking Daliuta mine as research object, use its 2002, 2011 two same period Landsat TM/ ETM and remote sensing image as the data source, use pixel dichotomy to get its vegetation coverage evolution trend data; Use DEM digital elevation model data in the region to generate digital terrain model based on ArcGIS, and make overlay analysis with the vegetation coverage evolution trend data to study the relationship between the vegetation coverage and terrain factor of the mine area. The results showed that: From 2002 to 2011, the vegetation coverage evolution trend of Daliuta mining mainly moderate improvement and significantly improvement, and concentrated in middle altitude, low slope, sunny area.

Correction to 'Determination of actual snow-covered area using Landsat TM and digital elevation model data in Glacier National Park, Montana'

Polar Record ◽  
2002 ◽  
Vol 38 (204) ◽  
pp. 53-55 ◽  
Author(s):  
Philip T. Giles
Keyword(s):  
National Park ◽  
Mean Value ◽  
Glacier National Park ◽  
Snow Covered Area ◽  
Covered Area ◽  
Digital Elevation ◽  
Sloping Terrain ◽  
Elevation Model ◽  
Digital Elevation Model Data ◽  
Factor C

AbstractIn the article by Hall and others (1995), a topographic correction factor (C) was developed for estimating actual land area by taking into account the effect of sloping terrain. An error that was made during image processing resulted in values of C being exaggerated. For this note, values of C for the example landscape in Glacier National Park were recalculated, and the results with and without the error are compared. It is shown that the error caused the mean value of C reported for the example landscape to be exaggerated by a factor of 2.62 times.

scholarly journals The Retrieval of Land Surface Pressure from MERIS Measurements in the Oxygen A Band

2009 ◽  
Vol 26 (7) ◽  
pp. 1367-1377 ◽  
Author(s):  
Rasmus Lindstrot ◽  
Rene Preusker ◽  
Jürgen Fischer
Keyword(s):  
Surface Pressure ◽  
Land Surface ◽  
Sea Level Pressure ◽  
Imaging Spectrometer ◽  
Medium Resolution ◽  
Digital Elevation ◽  
Sensitivity Studies ◽  
Ice Surfaces ◽  
Elevation Model ◽  
Digital Elevation Model Data

Abstract Measurements of the Medium-Resolution Imaging Spectrometer (MERIS) on the Environmental Satellite (Envisat) are used for the retrieval of surface pressure above land and ice surfaces. The algorithm is based on the exploitation of gaseous absorption in the oxygen A band at 762 nm. The strength of absorption is directly related to the average photon pathlength, which in clear-sky cases above bright surfaces is mainly determined by the surface pressure, with minor influences from scattering at aerosols. Sensitivity studies regarding the influences of aerosol optical thickness and scale height and the temperature profile on the measured radiances are presented. Additionally, the sensitivity of the retrieval to the accuracy of the spectral characterization of MERIS is quantified. The algorithm for the retrieval of surface pressure (SPFUB) is presented and validated against surface pressure maps constructed from ECMWF sea level pressure forecasts in combination with digital elevation model data. The accuracy of SPFUB was found to be within 10 hPa above ice surfaces at Greenland and 15 hPa above desert and mountain scenes in northern Africa and southwest Asia. In a case study above Greenland the accuracy of SPFUB could be enhanced to be better than 3 hPa by spatial averaging over areas of 40 km × 40 km.

Sign in / Sign up

Export Citation Format

Share Document