Another Fast and Simple DEM Depression-Filling Algorithm Based on Priority Queue Structure
|
|
- Clemence Pierce
- 5 years ago
- Views:
Transcription
1 ATMOSPHERIC AND OCEANIC SCIENCE LETTERS, 2009, VOL. 2, NO. 4, Another Fast and Simple DEM Depression-Filling Algorithm Based on Priority Queue Structure LIU Yong-He 1, ZHANG Wan-Chang 2, and XU Jing-Wen 1 1 Key Laboratory of Regional Climate-Environment Research for Temperate East Asia, Institute of Atmospheric Physics, Chinese Academy of Sciences, Beijing , China 2 Center for Hydro-Sciences Research, Nanjing University, Nanjing , China Received 20 April 2009; revised 27 June 2009; accepted 27 June 2009; published 16 July 2009 Abstract Some depression cells with heights lower than their surrounding cells may often be found in Grid-based digital elevation models (DEM) dataset due to sampling errors. The depression-filling algorithm presented by Planchon and Darboux works very quickly compared to other published methods. Despite its simplicity and delicacy, this algorithm remains difficult to understand due to its three complex subroutines and its recursive execution. Another fast algorithm is presented in this article. The main idea of this new algorithm is as follows: first, the DEM dataset is viewed as an island and the outer space as an ocean; when the ocean level increases, the DEM cells on the island s boundary will be inundated; when a cell is inundated for the first time, its elevation is increased to the ocean level at that moment; after the ocean has inundated the entire DEM, all of the depressions are filled. The depression-removing processing is performed using a priority queue. Theoretically, this new algorithm is a fast algorithm despite the fact that it runs more slowly than Planchon and Darboux s method. Its time-complexity in both the worst case and in an average case is O(8nlog 2 (m)), which is close to O(n). The running speed of this algorithm depends mainly on the insertion operation of the priority queue. As shown by the tests, the depression-filling effects of this algorithm are correct and valid, and the overall time consumption of this algorithm is less than twice the time consumed by Planchon & Darboux s method for handling a DEM smaller than cells. More importantly, this new algorithm is simpler and easier to understand than Planchon and Darboux s method. This advantage allows the correct program code to be written quickly. Keywords: digital elevation models, depression removing, priority queue, quick algorithm Citation: Liu, Y.-H., W.-C. Zhang, and J.-W. Xu, 2009: Another fast and simple DEM depression-filling algorithm based on priority queue structure, Atmos. Oceanic Sci. Lett., 2, Introduction Numerical hydrological models are powerful tools for researching the hydrological characteristics of watersheds, especially watersheds with large areas (Dodov and Foufoula-Georgiou, 2006; Gumbo et al., 2002; Wang and Yin, Corresponding author: ZHANG Wan-Chang, zhangwc@tea.ac.cn 1998; Wolock and McCabe, 2000; Yang, 2005). Before using these models, water drainage networks derived from digital elevation models (DEM) must be prepared so that runoffs can be calculated for each cell. Information about drainage networks is derived from the DEM data, including the flow direction from cell to cell, the water drainage networks, and the associated sub-watersheds (Paz and Collischonn, 2007; Turcotte et al., 2001). Many studies focused on extracting drainage networks have been published recently (Ahamed et al., 2002; Colombo et al., 2007; Jana et al., 2007; Jenson and Domingue, 1988; Planchon and Darboux, 2002; Turcotte et al., 2001; Wang and Yin, 1998). Commonly used DEM data for extracting drainage networks are squared regular grid based (Turcotte et al., 2001), while triangulated irregular networks (TIN) are also used in some applications (Tucker et al., 2001). Below, the DEM data are referred to as regular squared grid based DEM. When extracting drainage networks from any kind of DEM data, there is a common problem of existing depressed cells with elevations lower than any surrounding cells that have no flow direction linking them to the main river channel. This is because errors or noise exist in DEM data and the actual detailed topographic structure is generalized at a lower resolution by a DEM cell. Therefore, before determining flow directions, these depressions (known as pits in other publications) must be removed by modifying the cells' elevations. This paper discusses a depression-filling method that prepares valid DEM data for the approach of using an eight flow direction matrix (D8) because the D8 approach is a common method for deriving drainage networks from raster DEM data (Jenson and Domingue, 1988; McMaster, 2002; Tribe, 1992; Turcotte et al., 2001). Similar methods for other direction-calculating methods and other kinds of DEM data can be obtained by extending the method used for the D8 approach. Some efforts have been made to resolve this depression-removing problem. Ocallaghan does this by smoothing the DEM data; however, only tiny and shallow depressions can be removed, while larger and deeper depressions remain (Ocallaghan and Mark, 1984). The depression-filling method in a real sense was first used to study the roughness of soil, such as calculating a soil s depression storage capacity using DEM data (Moore and Larson, 1979; Onstad, 1984; Planchon and Darboux, 2002; Ullah and Dickinson, 1979). The idea of filling these de-
2 NO. 4 LIU ET AL.: A FAST ALGORITHM FOR DEPRESSION FILLING IN DEM DATA 215 pressions by increasing the cell s elevation to the minimal elevation of the cells that are found on the boundary of the depression is recommended by Jenson and Domingue (1988) and Marks et al. (1984). Based on this idea, Jenson and Domingue presented their traditional algorithm. For applications with small DEM data, this algorithm can produce satisfying results. However, for applications with a larger DEM dataset, small depressions are often embedded in larger ones, and time-consuming scans performed over the entire DEM dataset must be done more than once in order to find the embedded or adjacent depressions. The time complexity of these scans is O(n 2 ). A common DEM file of about cells requires several hours to accomplish this task. Moreover, this kind of algorithm is very complex and difficult to implement. In 2002, Planchon and Darboux published their fast algorithm. This algorithm involved two stages; the first stage inundates all DEM with a thick layer of water, and the second stage drains the excess water. In the second stage, they used two methods, namely scanning the whole DEM grid and exploring cells via recursion. The former method s time complexity is O(n 1.5 ) and the latter method s time complexity is O(n 1.2 ) (Planchon and Darboux, 2002). Compared to other algorithms, this algorithm is so fast that it can decrease the time consumed from hours to seconds. Despite its fast speed and delicacy, the algorithm remains difficult to understand to some degree because it requires three subroutines and still involves recursive execution. This forces programmers to spend a great amount of time to grasp the main idea of the algorithm and test the program code. The present article describes an additional fast depression-filling algorithm that is more simple but somewhat slower than Planchon and Darboux s algorithm. This algorithm takes advantage of a commonly used data structure, the priority queue, its time complexity is close to O(n) and it is easy to understand. 2 The algorithm The idea behind this algorithm is to imagine the DEM as an island surrounded by an ocean. At the start, the ocean s level is below all of the DEM cells, and the ocean s level then increases gradually. The first inundated cells are those below the ocean s level and lie on the boundary of the DEM. When these cells are inundated, the next to be inundated are the neighboring cells. When a cell in a depression is inundated for the first time, its elevation value should be set to the ocean level at that moment. When all of the DEM are inundated, all of the depressions have been removed. Here, inundating means that the ocean s level is equal to or greater than the cell s elevation values. Each time, the ocean level should increase to the elevation value of the lowest boundary cells neighboring the ocean cells; there may be more than one such cell with the same elevation. In order to find these cells quickly, a priority queue is used. A priority queue (PQ) is a data structure support that follows two operations: (1) add an element to the PQ with an associated priority; (2) remove the element from the PQ that has the highest priority and return it. A good PQ should support quick element insertion and removal. Currently, most modern programming languages (Planchon and Darboux, 2002) have their own built-in PQ structures based on a self-balancing binary search tree. A insertion operation for such a PQ takes O(log(n)) time and the removal operation takes O(1) time. Using a priority queue, every cell neighboring an ocean cell (the boundary cell of the island) should be inserted into the PQ and its elevation value should be taken as the priority value associated with it. Each time a cell is removed from the PQ, it is used as a seed for exploring other island-boundary cells, and its corresponding priority is taken as the current ocean level. From this seed, all cells on the island boundary are explored recursively without regard to whether their elevations are lower or higher than the seed (with a height equal to the sea level). This exploration method, known as the flood-filling approach, is used in image processing and computer graphics. All of the found neighbor cells should be inserted into the PQ, and those cells with elevations below the ocean level are then set to the ocean level. Before processing, the imagined ocean surrounds the entire DEM, so that when the PQ is initialized all cells on the boundary of the DEM data set should be inserted into the PQ. Another data structure that we used is a two-dimensional integer-value or Boolean-value array with the same size as the DEM. This data structure is used to mark ocean cells with 0 and island cells with 1. The pseudo-code for this algorithm is presented in Table 1. No more than 25 lines of code are in this algorithm, which is only about half of lines of the code used in Planchon and Darboux s method. Moreover, the code is all written in one procedure, so it is very easy to under- Table 1 Pseudo-code of the algorithm. Procedure FillDepression(DEM) new PQ For row=0 to DEM.rowCount //insert first column and last column PQ.Insert(row, 0) PQ.Insert(row, DEM.colCount-1) For col=1 to DEM.colCount-1 //insert first row and last row PQ.Insert(0, col) PQ.Insert(DEM.rowCount-1, col) End For marks=new double[dem.rowcount][dem.colcount](1) //all elements initialized to 1 while PQ.length>0 cell=pq.remove() waterlevel=cell.elevation for n in neighboursof(cell) if marks[n]=0 continue If n.elevation<=waterlevel n.elevation=waterlevel End if PQ.Insert(n) End while End procedure
3 216 ATMOSPHERIC AND OCEANIC SCIENCE LETTERS VOL. 2 stand and implement. When a cell is removed from the PQ, its neighbors in eight directions are scanned, so the time complexity of the main procedure is O(8n) (n is the total number of cells in the DEM), while the insertion and removal operations in the priority queue take O(log 2 (m)) (m is number of cells at the island boundary, so it is very small compared to n). Here, the value of m varies over an entire depression-removal process, and it determines the time spent by each insertion. Each cell will be inserted into and removed from the priority queue only once, so the overall time complexity both in the worst cases and in average cases is O(8nlog 2 (m)) and is close to O(n). 3 Algorithm implementation using the C# language In popular languages like C++, Java, and Python, there is always a built-in priority queue. Actually, not every programming language has a built-in priority queue data structure available, so there is a need to write the code for a priority queue if none exists. In this section, a C# language implementation of the depression filling algorithm is described. In the Microsoft.Net Framework 2.0, there is no built-in priority queue available, but there is a generic structure named SortedDictionary (SD), which is a binary search tree with log 2 (n) retrieval, insertion or removal. Its elements are key/value pairs, and every key must be unique. The SD does not allow for multiple elements with the same key, but its elements can be defined as any collection type, such as a queue structure. The or- der of the cells with the same elevation in the priority queue is not important because the minimal value of those DEM cells neighboring the ocean is the only value required for the depression-filling algorithm. Thus, a SD structure that has a queue structure as its element value type is a good substitute for a real priority queue with no unique keys. In order to understand the pseudo-code easily, the insertion subroutine of the SD-based priority queue can be written as Table 2. When a cell is inserted, the program should first check whether the SD has a key equal to the cell elevation. If it does, the cell should be added to the queue with its key equal to the cell elevation; if not, then a queue object hould be created and push the cell into this new one, then add this queue object into the SD with the key equal to the cell elevation. When an element is removed from the SD, all cells with the same elevation are removed. With the SD substituting for the priority queue, the algorithm must be modified (Table 3). Table 2 Insertion method of the SD-based priority queue (pseudocode). Procedure SD.Insert(cell) If SD.Contains(cell.elevation) SD[cell.elevation].push(cell) Else SD[cell.elevation]=new Queue<Cell> SD[cell.elevation].push(cell) End if End procedure Table 3 The modified algorithm. Procedure FillDepression(DEM) SD=new SortedDictionary<double, Cell> For row=0 to DEM.rowCount SD.Insert( new Cell(row, 0) ) SD.Insert( new Cell(row, DEM.colCount-1) ) For col=1 to DEM.colCount-1 SD.Insert( new Cell(0, col) ) SD.Insert( new Cell(DEM.rowCount-1, col) ) End For marks=new double[dem.rowcount][dem.colcount](1) //all elements initialized to 1 while PQ.length>0 waterlevel=sd.firstkey() queue=sd[waterlevel] //get the element corresponding to the key of minvalue SD.Remove(waterlevel) while queue.count>0 for n in neighboursof(cell) if marks[n]=0 continue else marks[n]=0 end if if n.elevation<=waterlevel if marks[n]!=2 //marks value with 2 indicate that it is visited queue.enqueue(n) // but hasn t been marked as ocean marks[n]=2 end if n.elevation=waterlevel else SD.Insert(n) End if End while End while End procedure
4 NO. 4 LIU ET AL.: A FAST ALGORITHM FOR DEPRESSION FILLING IN DEM DATA Performance tests The algorithm in this paper can fill the depressions in DEM correctly (Fig. 1). The algorithm in this paper and the algorithm presented by Planchon and Darboux are implemented using the C# language within the framework of Microsoft.Net 2.0, and they are also tested using three differently sized DEM datasets with dimensions of , , and on a laptop with a 2.26 GHz Intel P8400 CPU and 768 MHz DDR-II memory. The extracted river nets of the first dataset depression-filled by these two algorithms are shown in Fig. 2. This shows that the results produced by the two algorithms are similar. In comparing the results of these two algorithms, both show parallel river lines in the flat area, but the patterns of these parallel river lines are different. This effect may be related to the processing order of cells that have the same height in the algorithms. Actually, the drainage networks in flat areas may behave very randomly, or can also be affected by human behavior. In this sense, neither of the extracted results from the two algorithms was more correct than the other. However, visually it seemed that the result extracted by the algorithm presented in this paper was more reasonable because the parallel river lines in the flat areas are not as dense as those extracted by Planchon s algorithm. The execution times of the two algorithms with the three datasets are shown in Table 4. The results indicate that these tests were not performed faster than the tests performed by Planchon and Darboux in 2001 because these new tests were executed by managed code under the Microsoft.Net Framework 2.0, which is slower than the unmanaged C-language program used by Planchon and Darboux. It appears that the execution time of the priority queue-based algorithm is similar to but slower than the time taken by Planchon and Darboux s algorithm. Compared to Planchon s algorithm, the cell numbers handled per millisecond by a priority queue-based algorithm decreased slowly as the size of the datasets increased, so this priority queue-based algorithm is not slow. In this case, it is important to note that the SD s element insertion op- Figure 1 A example of DEM with (a) depressions and (b) their counterpart whose depressions were removed using the algorithm presented in this paper. The highlighted cells are depressed cells. Figure 2 River nets extracted from the first dataset (size of ) depression-filled by the two algorithms. (a) the shadow effects of the DEM data, (b) depression-filled by Planchon and Darboux s algorithm, and (c) depression-filled by algorithm presented in this article. The other dataset is not presented here because it is very large and its extracted river channel cannot be shown clearly in this paper.
5 218 ATMOSPHERIC AND OCEANIC SCIENCE LETTERS VOL. 2 Table 4 Execution time of the 2 algorithms. Planchon and Darboux s algorithm Priority queue-based Algorithm Execution speed ratio of Planchon s Cell number algorithm to the priority queue-based Execution time (ms) cells per ms Execution time (ms) Cells per ms algorithm eration takes the same O(log 2 (n)) time as the actual priority queue s insertion operation, but its removal operation also takes a time of O(log 2 (n)), which is slower than that of the actual priority queue s removal. Like the elements operated on by SD, the queue object s insertion and removal takes O(1) time. Thus, this SD-substituted priority queue is slower than an actual priority queue. The slowness of this algorithm compared to Planchon s algorithm is mainly explained by the priority queue, which has a time complexity of O(log(n)) for insertion and removal operation of the elements. 5 Discussion and conclusions The depression-filling algorithm presented by Planchon and Darboux is quite fast compared to other published methods (Planchon and Darboux, 2002). Despite its simplicity and delicacy, this algorithm is still difficult to understand due to the three complex subroutines and the recursive execution. The additional fast algorithm presented in this article uses a new approach: first, the DEM dataset is regarded as an island and the outer space as an ocean, and as the ocean level is increased step by step, DEM cells on the island boundary are inundated. When a cell is inundated for the first time, the elevation of this cell increases to the ocean level at that time. After the ocean has inundated the entire DEM island, all depressions are filled. All of the boundary cells near the water are pushed into a priority queue, and with each step the cell with the lowest elevation is removed from the priority queue, so that it is inundated first. Theoretically, this new algorithm is also a fast algorithm, despite the fact that it runs slower than Planchon and Darboux s method. Its time-complexity is O(8nlog 2 (m)), where n represents the total number of cells and m represents the number of cells at the island boundary. Because m is very small compared to n, the time complexity is close to O(n). In this paper, a C# language-implemented depression-filling method based on the algorithm presented in this paper is introduced. Because there is no real priority queue available in the Microsoft.Net Framework 2.0, the SD structure combined with a queue structure was used to realize the functions of a priority queue. The program code was modified for use in the SD-based algorithm. The tests were performed by depression-filling three differently sized DEM, and the results showed that the algorithm presented in this paper is fast, although slightly slower than Planchon s method. The running speed of this algorithm is mainly dependent on the insertion and removal operations of the priority queue. If a real priority queue is used instead of using the structure of a SD combined with a queue object, the algorithm may be more efficient. The overall time consumption of the algorithm was no more than twice that consumed by Planchon & Darboux s method. The PQ-based algorithm provides an alternative to Planchon & Darboux s fast algorithm. The elementary coding used by this new depressionfilling algorithm requires only 25 lines, which is about half the length of the code used by Planchon s method. Furthermore, the main code for this new algorithm can be written in one procedure, while the code in Planchon s method requires three or four procedures. The use of a priority queue structure makes the algorithm easier to understand for users and programmers and will save them time. The advantages of this priority queue-based algorithm are its simplicity and intelligibility, which make it very easy to write correct program code quickly. Acknowledgements. We are very much indebted to Hu Yong-Hong for his help in providing us with DEM datasets for the algorithm tests. This study was financially supported by the National Basic Research Program of China (Grant No. 2006CB400502), the Promotion of 100 Young Talent Scientist Project of the Chinese Academy of Sciences ( ), and the Special Meteorology Project (GYHY(QX) ). References Ahamed, T., K. G. Rao, and J. Murthy, 2002: Automatic extraction of tank outlets in a sub-watershed using digital elevation models, Agricultural Water Management, 57(1), Colombo, R., R. V. Vogt, P. Soille, et al., 2007: Deriving river networks and catchments at the European scale from medium resolution digital elevation data, Catena, 70(3), Dodov, B. A., and E. Foufoula-Georgiou, 2006: Floodplain morphometry extraction from a high-resolution digital elevation model: A simple algorithm for regional analysis studies, IEEE Geosci. Remote Sens. Lett., 3(3), Gumbo, B., N. Munyamba, G. Sithole, et al., 2002: Coupling of digital elevation model and rainfall-runoff model in storm drainage network design, Phys. Chem. Earth, 27, Jana, R., T. V. Reshmidevi, P. S. Arun, et al., 2007: An enhanced technique in construction of the discrete drainage network from low-resolution spatial database, Computers & Geosci., 33(6), Jenson, S. K., and J. O. Domingue, 1988: Extracting topographic structure from digital elevation data for geographic information-system analysis, Photogrammetric Engineering Remote Sens., 54(11), Marks, D., J. Dozier, and J. Frew, 1984: Automated basin delineation from digital elevation data, Geo-Processing, 2(3), McMaster, K. J., 2002: Effects of digital elevation model resolution on derived stream network positions, Water Resour. Res., 38(4), Moore, I. D., and C. L. Larson, 1979: Estimating micro-relief sur-
6 NO. 4 LIU ET AL.: A FAST ALGORITHM FOR DEPRESSION FILLING IN DEM DATA 219 face storage from point data, Trans. Asae, 22(5), Ocallaghan, J. F., and D. M. Mark, 1984: The extraction of drainage networks from digital elevation data, Computer Vision Graphics Image Processing, 28(3), Onstad, C. A., 1984: Depressional storage on tilled soil surfaces, Trans. Asae, 27(3), Paz, A. R., and W. Collischonn, 2007: River reach length and slope estimates for large-scale hydrological models based on a relatively hill high-resolution digital elevation model, J. Hydrol., 343, Planchon, O., and F. Darboux, 2002: A fast, simple and versatile algorithm to fill the depressions of digital elevation models, Catena, 46, Tribe, A., 1992: Automated recognition of valley lines and drainage networks from grid digital elevation models A review and a new method, J. Hydrol., 139, Tucker, G. E., S. T. Lancaster, N. M. Gasparini, et al., 2001: An object-oriented framework for distributed hydrologic and geomorphic modeling using triangulated irregular networks, Computers & Geosci., 27(8), Turcotte, R., J. P. Fortin, A. N. Rousseau, et al., 2001: Determination of the drainage structure of a watershed using a digital elevation model and a digital river and lake network, J. Hydrol., 240, Ullah, W., and W. T. Dickinson, 1979: Quantitative description of depression storage using a digital surface model. 1. Determination of depression storage, J. Hydrol., 42, Wang, X. H., and Z. Y. Yin, 1998: A comparison of drainage networks derived from digital elevation models at two scales, J. Hydrol., 210, Wolock, D. M., and G. J. McCabe, 2000: Differences in topographic characteristics computed from 100- and 1000-m resolution digital elevation model data, Hydrol. Processes, 14(6), Yang, X. J., 2005: Use of LIDAR elevation data to construct a high-resolution digital terrain model for an estuarine marsh area, Int. J. Remote Sens., 26(23),
An Improved Method for Watershed Delineation and Computation of Surface Depression Storage. PO Box 6050, Fargo, ND , United States
1113 An Improved Method for Watershed Delineation and Computation of Surface Depression Storage Xuefeng Chu, A.M.ASCE 1,*, Jianli Zhang 1, Yaping Chi 1, Jun Yang 1 1 Department of Civil Engineering (Dept
More informationGeographic Surfaces. David Tenenbaum EEOS 383 UMass Boston
Geographic Surfaces Up to this point, we have talked about spatial data models that operate in two dimensions How about the rd dimension? Surface the continuous variation in space of a third dimension
More informationA Comparison of the Performance of Digital Elevation Model Pit Filling Algorithms for Hydrology
20th International Congress on Modelling and Simulation, Adelaide, Australia, 1 6 December 2013 www.mssanz.org.au/modsim2013 A Comparison of the Performance of Digital Elevation Model Pit Filling Algorithms
More informationHydrologic Terrain Processing Using Parallel Computing
18 th World IMACS / MODSIM Congress, Cairns, Australia 13-17 July 2009 http://mssanz.org.au/modsim09 Hydrologic Terrain Processing Using Parallel Computing Wallis, C. 1, R. Wallace 3, D.G. Tarboton 2,
More informationWhich type of slope gradient should be used to determine flow-partition proportion in multiple-flow-direction algorithms tangent or sine?
Hydrol. Earth Syst. Sci. Discuss., www.hydrol-earth-syst-sci-discuss.net/9/6409/12/ doi:.5194/hessd-9-6409-12 Author(s) 12. CC Attribution 3.0 License. Hydrology and Earth System Sciences Discussions This
More informationAUTOMATIC EXTRACTION OF TERRAIN SKELETON LINES FROM DIGITAL ELEVATION MODELS
AUTOMATIC EXTRACTION OF TERRAIN SKELETON LINES FROM DIGITAL ELEVATION MODELS F. Gülgen, T. Gökgöz Yildiz Technical University, Department of Geodetic and Photogrammetric Engineering, 34349 Besiktas Istanbul,
More informationAutomated Enforcement of High Resolution Terrain Models April 21, Brian K. Gelder, PhD Associate Scientist Iowa State University
Automated Enforcement of High Resolution Terrain Models April 21, 2015 Brian K. Gelder, PhD Associate Scientist Iowa State University Problem Statement High resolution digital elevation models (DEMs) should
More informationAPPLICABILITY ANALYSIS OF CLOTH SIMULATION FILTERING ALGORITHM FOR MOBILE LIDAR POINT CLOUD
APPLICABILITY ANALYSIS OF CLOTH SIMULATION FILTERING ALGORITHM FOR MOBILE LIDAR POINT CLOUD Shangshu Cai 1,, Wuming Zhang 1,, Jianbo Qi 1,, Peng Wan 1,, Jie Shao 1,, Aojie Shen 1, 1 State Key Laboratory
More informationInvestigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources
Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources FARRAG ALI FARRAG 1 and RAGAB KHALIL 2 1: Assistant professor at Civil Engineering Department, Faculty
More informationExtracting Topographic Structure from Digital Elevation Data for Geographic Information System Analysis
Extracting Topographic Structure from Digital Elevation Data for Geographic Information System Analysis S.K. Jenson and J. O. Domingue TGS Technology, Inc., EROS Data Center, Sioux Falls, SD 57198 ABSTRACT:
More informationA linear time algorithm to compute the drainage network on grid terrains
A linear time algorithm to compute the drainage network on grid terrains Salles V. G. Magalhães 1, Marcus V. A. Andrade 1, W. Randolph Franklin 2 and Guilherme C. Pena 1 1 Department of Informatics (DPI)
More informationThiago L. Gomes Salles V. G. Magalhães Marcus V. A. Andrade Guilherme C. Pena. Universidade Federal de Viçosa (UFV)
Thiago L. Gomes Salles V. G. Magalhães Marcus V. A. Andrade Guilherme C. Pena Universidade Federal de Viçosa (UFV) The availability of high resolution terrain data has become a challenge in GIS; On one
More informationDelineating Watersheds from a Digital Elevation Model (DEM)
Delineating Watersheds from a Digital Elevation Model (DEM) (Using example from the ESRI virtual campus found at http://training.esri.com/courses/natres/index.cfm?c=153) Download locations for additional
More informationField-Scale Watershed Analysis
Conservation Applications of LiDAR Field-Scale Watershed Analysis A Supplemental Exercise for the Hydrologic Applications Module Andy Jenks, University of Minnesota Department of Forest Resources 2013
More informationWatershed Delineation
Watershed Delineation Using SAGA GIS Tutorial ID: IGET_SA_003 This tutorial has been developed by BVIEER as part of the IGET web portal intended to provide easy access to geospatial education. This tutorial
More informationChannel Conditions in the Onion Creek Watershed. Integrating High Resolution Elevation Data in Flood Forecasting
Channel Conditions in the Onion Creek Watershed Integrating High Resolution Elevation Data in Flood Forecasting Lukas Godbout GIS in Water Resources CE394K Fall 2016 Introduction Motivation Flooding is
More informationAutoCAD Civil 3D 2010 Education Curriculum Instructor Guide Unit 4: Environmental Design
AutoCAD Civil 3D 2010 Education Curriculum Instructor Guide Unit 4: Environmental Design Lesson 2 Watershed Analysis Overview In this lesson, you learn about how AutoCAD Civil 3D software is used to analyze
More informationAutomatic Extraction of Drainage Networks from DEMs Base on Heuristic Search
JOURNAL OF SOFTWARE, VOL. 6, NO. 8, AUGUST 2011 1611 Automatic Extraction of Drainage Networks from DEMs Base on Heuristic Search Kun Hou Jilin University/College of Computer Science and Technology, Changchun,
More informationSurface Analysis. Data for Surface Analysis. What are Surfaces 4/22/2010
Surface Analysis Cornell University Data for Surface Analysis Vector Triangulated Irregular Networks (TIN) a surface layer where space is partitioned into a set of non-overlapping triangles Attribute and
More informationRepresenting Geography
Data models and axioms Chapters 3 and 7 Representing Geography Road map Representing the real world Conceptual models: objects vs fields Implementation models: vector vs raster Vector topological model
More informationImproved Applications with SAMB Derived 3 meter DTMs
Improved Applications with SAMB Derived 3 meter DTMs Evan J Fedorko West Virginia GIS Technical Center 20 April 2005 This report sums up the processes used to create several products from the Lorado 7
More informationSOME stereo image-matching methods require a user-selected
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 3, NO. 2, APRIL 2006 207 Seed Point Selection Method for Triangle Constrained Image Matching Propagation Qing Zhu, Bo Wu, and Zhi-Xiang Xu Abstract In order
More informationOptimal removal of spurious pits in grid digital elevation models
WATER RESOURCES RESEARCH, VOL. 40,, doi:10.1029/2004wr003060, 2004 Optimal removal of spurious pits in grid digital elevation models Pierre Soille Land Management Unit, Institute for Environment and Sustainability,
More informationStream Network and Watershed Delineation using Spatial Analyst Hydrology Tools
Stream Network and Watershed Delineation using Spatial Analyst Hydrology Tools Prepared by Venkatesh Merwade School of Civil Engineering, Purdue University vmerwade@purdue.edu January 2018 Objective The
More informationUnderstanding Geospatial Data Models
Understanding Geospatial Data Models 1 A geospatial data model is a formal means of representing spatially referenced information. It is a simplified view of physical entities and a conceptualization of
More informationGeographical Information System (Dam and Watershed Analysis)
Geographical Information System (Dam and Watershed Analysis) Kumar Digvijay Singh 02D05012 Under Guidance of Prof. Milind Sohoni Outline o Watershed delineation o Sinks, flat areas, flow direction, delineation
More informationMassive Data Algorithmics
In the name of Allah Massive Data Algorithmics An Introduction Overview MADALGO SCALGO Basic Concepts The TerraFlow Project STREAM The TerraStream Project TPIE MADALGO- Introduction Center for MAssive
More informationLab 11: Terrain Analyses
Lab 11: Terrain Analyses What You ll Learn: Basic terrain analysis functions, including watershed, viewshed, and profile processing. There is a mix of old and new functions used in this lab. We ll explain
More informationDIGITAL IMAGE ANALYSIS. Image Classification: Object-based Classification
DIGITAL IMAGE ANALYSIS Image Classification: Object-based Classification Image classification Quantitative analysis used to automate the identification of features Spectral pattern recognition Unsupervised
More informationAlgorithms for GIS csci3225
Algorithms for GIS csci3225 Laura Toma Bowdoin College Flow on digital terrain models (I) Flow Where does the water go when it rains? Flooding: What are the areas susceptible to flooding? Sea level rise:
More informationContents of Lecture. Surface (Terrain) Data Models. Terrain Surface Representation. Sampling in Surface Model DEM
Lecture 13: Advanced Data Models: Terrain mapping and Analysis Contents of Lecture Surface Data Models DEM GRID Model TIN Model Visibility Analysis Geography 373 Spring, 2006 Changjoo Kim 11/29/2006 1
More informationParallel calculation of LS factor for regional scale soil erosion assessment
Parallel calculation of LS factor for regional scale soil erosion assessment Kai Liu 1, Guoan Tang 2 1 Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education,
More informationL7 Raster Algorithms
L7 Raster Algorithms NGEN6(TEK23) Algorithms in Geographical Information Systems by: Abdulghani Hasan, updated Nov 216 by Per-Ola Olsson Background Store and analyze the geographic information: Raster
More informationGeorge Mason University Department of Civil, Environmental and Infrastructure Engineering
George Mason University Department of Civil, Environmental and Infrastructure Engineering Dr. Celso Ferreira Prepared by Lora Baumgartner December 2015 Revised by Brian Ross July 2016 Exercise Topic: Getting
More informationThe CaMa-Flood model description
Japan Agency for Marine-Earth cience and Technology The CaMa-Flood model description Dai Yamazaki JAMTEC Japan Agency for Marine-Earth cience and Technology 4 th ep, 2015 Concepts of the CaMa-Flood development
More informationAPPENDIX E2. Vernal Pool Watershed Mapping
APPENDIX E2 Vernal Pool Watershed Mapping MEMORANDUM To: U.S. Fish and Wildlife Service From: Tyler Friesen, Dudek Subject: SSHCP Vernal Pool Watershed Analysis Using LIDAR Data Date: February 6, 2014
More informationCreating raster DEMs and DSMs from large lidar point collections. Summary. Coming up with a plan. Using the Point To Raster geoprocessing tool
Page 1 of 5 Creating raster DEMs and DSMs from large lidar point collections ArcGIS 10 Summary Raster, or gridded, elevation models are one of the most common GIS data types. They can be used in many ways
More informationT-vector manual. Author: Arnaud Temme, November Introduction
T-vector manual Author: Arnaud Temme, November 2010 Introduction The T-vector calculation utility was written as part of a research project of the department of Land Dynamics at Wageningen University the
More informationAN INDIRECT GENERALIZATION OF CONTOUR LINES BASED ON DEM GENERALIZATION USING THE 3D DOUGLAS-PEUCKER ALGORITHM
AN INDIRECT GENERALIZATION OF CONTOUR LINES BASED ON DEM GENERALIZATION USING THE 3D DOUGLAS-PEUCKER ALGORITHM FEI Lifan a, *, HUANG Lina a, HE Jin b a School of Resource and Environment Science, Wuhan
More informationClass #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures
Class #2 Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Role of a Data Model Levels of Data Model Abstraction GIS as Digital
More informationSpa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spa$al Analysis and Modeling (GIST 432/532) Guofeng Cao Department of Geosciences Texas Tech University Representa$on of Spa$al Data Representa$on of Spa$al Data Models Object- based model: treats the
More informationApplied Cartography and Introduction to GIS GEOG 2017 EL. Lecture-7 Chapters 13 and 14
Applied Cartography and Introduction to GIS GEOG 2017 EL Lecture-7 Chapters 13 and 14 Data for Terrain Mapping and Analysis DEM (digital elevation model) and TIN (triangulated irregular network) are two
More informationImage Segmentation Based on Watershed and Edge Detection Techniques
0 The International Arab Journal of Information Technology, Vol., No., April 00 Image Segmentation Based on Watershed and Edge Detection Techniques Nassir Salman Computer Science Department, Zarqa Private
More informationRaster Analysis. Overview Neighborhood Analysis Overlay Cost Surfaces. Arthur J. Lembo, Jr. Salisbury University
Raster Analysis Overview Neighborhood Analysis Overlay Cost Surfaces Exam results Mean: 74% STDEV: 15% High: 92 Breakdown: A: 1 B: 2 C: 2 D: 1 F: 2 We will review the exam next Tuesday. Start thinking
More informationCarving and adaptive drainage enforcement of grid digital elevation models
WATER RESOURCES RESEARCH, VOL. 39, NO. 12, 1366, doi:10.1029/2002wr001879, 2003 Carving and adaptive drainage enforcement of grid digital elevation models Pierre Soille, Jürgen Vogt, and Roberto Colombo
More informationORDER-INVARIANT TOBOGGAN ALGORITHM FOR IMAGE SEGMENTATION
ORDER-INVARIANT TOBOGGAN ALGORITHM FOR IMAGE SEGMENTATION Yung-Chieh Lin( ), Yi-Ping Hung( ), Chiou-Shann Fuh( ) Institute of Information Science, Academia Sinica, Taipei, Taiwan Department of Computer
More informationCreating and Delineating a Watershed from DXF Terrain Data
Creating and Delineating a Watershed from DXF Terrain Data 1. Start up WMS. 2. Switch to the Map Module. 3. Select DXF Import. Select the DXF file to import. 4. Notice that the DXF file imports fine into
More informationGIS in agriculture scale farm level - used in agricultural applications - managing crop yields, monitoring crop rotation techniques, and estimate
Types of Input GIS in agriculture scale farm level - used in agricultural applications - managing crop yields, monitoring crop rotation techniques, and estimate soil loss from individual farms or agricultural
More informationGIS: Raster Analysis
GIS: Raster Analysis Ts (K) High : 311 Low : 299 500 Meters Albedo G / Rn High : 0.35 High : 0.50 Low : 0.03 Low : 0.10 1 Raster analysis: Outline Raster analysis applications Map algebra Local functions
More informationSt. Johns River Water Management District. Tim Cera, P.E.
Tim Cera, P.E. North Florida/Southeast Georgia HSPF Models Needed watershed delineation for what ended up being 71 Hydrological Simulation Program FORTRAN (HSPF) Establish recharge and maximum saturated
More informationRaster GIS. Raster GIS 11/1/2015. The early years of GIS involved much debate on raster versus vector - advantages and disadvantages
Raster GIS Google Earth image (raster) with roads overlain (vector) Raster GIS The early years of GIS involved much debate on raster versus vector - advantages and disadvantages 1 Feb 21, 2010 MODIS satellite
More informationUNDERSTAND HOW TO SET UP AND RUN A HYDRAULIC MODEL IN HEC-RAS CREATE A FLOOD INUNDATION MAP IN ARCGIS.
CE 412/512, Spring 2017 HW9: Introduction to HEC-RAS and Floodplain Mapping Due: end of class, print and hand in. HEC-RAS is a Hydrologic Modeling System that is designed to describe the physical properties
More informationA NEW METHOD FOR THE DETERMINATION OF FLOW DIRECTIONS AND UPSLOPE AREAS IN GRID DIGITAL ELEVATION MODELS
A NEW METHOD FOR THE DETERMINATION OF FLOW DIRECTIONS AND UPSLOPE AREAS IN GRID DIGITAL ELEVATION MODELS David G. Tarboton Utah Water Research Laboratory, Utah State University, Logan, UT 84322-4110, U.S.A.
More informationNeighbourhood Operations Specific Theory
Neighbourhood Operations Specific Theory Neighbourhood operations are a method of analysing data in a GIS environment. They are especially important when a situation requires the analysis of relationships
More informationNew computer program for digital terrain analysis
New computer program for digital terrain analysis Vojtěch Barták Department of Applied Geoinformatics and Spatial Planning, Faculty of Environmental Sciences University of Life Sciences Prague, Kamýcká
More informationExtraction of River Networks from Satellite Images by Combining Mathematical Morphology and Hydrology
Extraction of River Networks from Satellite Images by Combining Mathematical Morphology and Hydrology Pierre Soille and Jacopo Grazzini Spatial Data Infrastructures Unit Institute for Environment and Sustainability
More informationLecture 6: GIS Spatial Analysis. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 6: GIS Spatial Analysis GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University 1 Spatial Data It can be most simply defined as information that describes the distribution
More informationSpatial hydrology. Methods and tools to evaluate the impact of natural and anthropogenic artefacts on runoff pathways.
Spatial hydrology Methods and tools to evaluate the impact of natural and anthropogenic artefacts on runoff pathways Partners Contribution E. Bocher & G. Petit IRSTV FR CNRS 2488 Ecole Centrale de Nantes,
More informationDistributed rainfall runoff model: 1K DHM event. Demonstration and Project
CE74.55 Modeling of Water Resources Systems February 26 th and 27 th, 2011 Distributed rainfall runoff model: 1K DHM event Demonstration and Project Yasuto TACHIKAWA Dept. of Civil and Earth Resources
More informationImport, view, edit, convert, and digitize triangulated irregular networks
v. 10.1 WMS 10.1 Tutorial Import, view, edit, convert, and digitize triangulated irregular networks Objectives Import survey data in an XYZ format. Digitize elevation points using contour imagery. Edit
More informationRobust Extraction of Thalwegs Networks from DTMs for Topological Characterisation: A Case Study on Badlands
Robust Extraction of Thalwegs Networks from DTMs for Topological Characterisation: A Case Study on Badlands N. Thommeret 1, J.S. Bailly 2, C. Puech 2 1 UMR 8591- CNRS, Laboratoire de Géographie Physique,
More informationFlow on terrains. Laura Toma csci 3225 Algorithms for GIS Bowdoin College
Flow on terrains Laura Toma csci 3225 Algorithms for GIS Bowdoin College Overview Flow on grids (discrete) flow direction flow accumulation algorithms for FD and FA dealing with flat areas watershed hierarchy
More informationLine Segment Based Watershed Segmentation
Line Segment Based Watershed Segmentation Johan De Bock 1 and Wilfried Philips Dep. TELIN/TW07, Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium jdebock@telin.ugent.be Abstract. In this
More informationLab 11: Terrain Analyses
Lab 11: Terrain Analyses What You ll Learn: Basic terrain analysis functions, including watershed, viewshed, and profile processing. There is a mix of old and new functions used in this lab. We ll explain
More informationStream network delineation and scaling issues with high resolution data
Stream network delineation and scaling issues with high resolution data Roman DiBiase, Arizona State University, May 1, 2008 Abstract: In this tutorial, we will go through the process of extracting a stream
More information2D Large Scale Automated Engineering for FEMA Floodplain Development in South Dakota. Eli Gruber, PE Brooke Conner, PE
2D Large Scale Automated Engineering for FEMA Floodplain Development in South Dakota Eli Gruber, PE Brooke Conner, PE Project Acknowledgments FEMA Region 8 Staff: Brooke Conner, PE Casey Zuzak, GISP Ryan
More informationExercise 5. Height above Nearest Drainage Flood Inundation Analysis
Exercise 5. Height above Nearest Drainage Flood Inundation Analysis GIS in Water Resources, Fall 2018 Prepared by David G Tarboton Purpose The purpose of this exercise is to learn how to calculation the
More informationWatershed Modeling Advanced DEM Delineation
v. 10.1 WMS 10.1 Tutorial Watershed Modeling Advanced DEM Delineation Techniques Model manmade and natural drainage features Objectives Learn to manipulate the default watershed boundaries by assigning
More informationLidar Talking Points Status of lidar collection in Pennsylvania Estimated cost and timeline
Lidar Talking Points Pennsylvania has an immediate need for new lidar (topographic) data coverage. Some uses of the data are enumerated later in this document. USGS has calculated an average return on
More informationWMS 9.1 Tutorial Hydraulics and Floodplain Modeling Floodplain Delineation Learn how to us the WMS floodplain delineation tools
v. 9.1 WMS 9.1 Tutorial Hydraulics and Floodplain Modeling Floodplain Delineation Learn how to us the WMS floodplain delineation tools Objectives Experiment with the various floodplain delineation options
More informationA fast watershed algorithm based on chain code and its application in image segmentation
Pattern Recognition Letters 26 (2005) 1266 1274 www.elsevier.com/locate/patrec A fast watershed algorithm based on chain code and its application in image segmentation Han Sun *, Jingyu Yang, Mingwu Ren
More informationAUTOMATED RIVER LINE AND CATCHMENT AREA EXTRACTION FROM DEM DATA
AUTOMATED RIVER LINE AND CATCHMENT AREA EXTRACTION FROM DEM DATA by Wolfgang Rieger Institute of Photogrammetry and Remote Sensing The Vienna University of Technology, Vienna, Austria ISPRS Commission
More informationWMS 10.0 Tutorial Hydraulics and Floodplain Modeling HY-8 Modeling Wizard Learn how to model a culvert using HY-8 and WMS
v. 10.0 WMS 10.0 Tutorial Hydraulics and Floodplain Modeling HY-8 Modeling Wizard Learn how to model a culvert using HY-8 and WMS Objectives Define a conceptual schematic of the roadway, invert, and downstream
More informationEstimation of Design Flow in Ungauged Basins by Regionalization
Estimation of Design Flow in Ungauged Basins by Regionalization Yu, P.-S., H.-P. Tsai, S.-T. Chen and Y.-C. Wang Department of Hydraulic and Ocean Engineering, National Cheng Kung University, Taiwan E-mail:
More informationAutomatic Discretization and Parameterization of Watersheds using a Digital Elevation Model
Automatic Discretization and Parameterization of Watersheds using a Digital Elevation Model Ellen Hachborn, Karen Finney, Rob James, Nandana Perera, Tiehong Xiao WaterTech 2017 Computational Hydraulics
More informationRECOMMENDATION ITU-R P DIGITAL TOPOGRAPHIC DATABASES FOR PROPAGATION STUDIES. (Question ITU-R 202/3)
Rec. ITU-R P.1058-1 1 RECOMMENDATION ITU-R P.1058-1 DIGITAL TOPOGRAPHIC DATABASES FOR PROPAGATION STUDIES (Question ITU-R 202/3) Rec. ITU-R P.1058-1 (1994-1997) The ITU Radiocommunication Assembly, considering
More information2D Model Implementation for Complex Floodplain Studies. Sam Crampton, P.E., CFM Dewberry
2D Model Implementation for Complex Floodplain Studies Sam Crampton, P.E., CFM Dewberry 2D Case Studies Case Study 1 Rain-on-Grid 2D floodplain simulation for unconfined flat topography in coastal plain
More informationVector Data Analysis Working with Topographic Data. Vector data analysis working with topographic data.
Vector Data Analysis Working with Topographic Data Vector data analysis working with topographic data. 1 Triangulated Irregular Network Triangulated Irregular Network 2 Triangulated Irregular Networks
More informationA fast, simple and versatile algorithm to fill the depressions of digital elevation models
. Catena 46 2001 19 176 www.elsevier.comrlocatercatena A fast, simple and versatile algorithm to fill the depressions of digital elevation models Olivier Planchon a,), Frederic Darboux b,c,1 a Institut
More informationIntroduction to Geographic Information Systems Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology, Roorkee
Introduction to Geographic Information Systems Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology, Roorkee Lecture 04 Raster data model and comparisons with vector Hello friends,
More informationReality Check: Processing LiDAR Data. A story of data, more data and some more data
Reality Check: Processing LiDAR Data A story of data, more data and some more data Red River of the North Red River of the North Red River of the North Red River of the North Introduction and Background
More informationWatershed Modeling With DEMs: The Rest of the Story
Watershed Modeling With DEMs: The Rest of the Story Lesson 7 7-1 DEM Delineation: The Rest of the Story DEM Fill for some cases when merging DEMs Delineate Basins Wizard Smoothing boundaries Representing
More informationN.J.P.L.S. An Introduction to LiDAR Concepts and Applications
N.J.P.L.S. An Introduction to LiDAR Concepts and Applications Presentation Outline LIDAR Data Capture Advantages of Lidar Technology Basics Intensity and Multiple Returns Lidar Accuracy Airborne Laser
More informationModeling Watershed Geomorphology
W A T E R S H E D S Tutorial Modeling Watersheds Modeling Watershed Geomorphology with TNTmips page 1 Before Getting Started The movement of water over land surfaces is an important environmental factor
More informationLearn how to delineate a watershed using the hydrologic modeling wizard
v. 10.1 WMS 10.1 Tutorial Learn how to delineate a watershed using the hydrologic modeling wizard Objectives Import a digital elevation model, compute flow directions, and delineate a watershed and sub-basins
More informationShould Contours Be Generated from Lidar Data, and Are Breaklines Required? Lidar data provides the most
Should Contours Be Generated from Lidar Data, and Are Breaklines Required? Lidar data provides the most accurate and reliable representation of the topography of the earth. As lidar technology advances
More informationWatershed Modeling National Streamflow Statistics Program (NSS) Interface
v. 9.1 WMS 9.1 Tutorial Watershed Modeling National Streamflow Statistics Program (NSS) Interface Use the NSS interface to estimate peak flows at different recurrence intervals Objectives Delineate a basin
More informationRaster Analysis. Overview Neighborhood Analysis Overlay Cost Surfaces. Arthur J. Lembo, Jr. Salisbury University
Raster Analysis Overview Neighborhood Analysis Overlay Cost Surfaces Why we use Raster GIS In our previous discussion of data models, we indicated that Raster GIS is often used because: Raster is better
More informationStudies on Watershed Segmentation for Blood Cell Images Using Different Distance Transforms
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 6, Issue 2, Ver. I (Mar. -Apr. 2016), PP 79-85 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Studies on Watershed Segmentation
More informationView-dependent fast real-time generating algorithm for large-scale terrain
Procedia Earth and Planetary Science 1 (2009) 1147 Procedia Earth and Planetary Science www.elsevier.com/locate/procedia The 6 th International Conference on Mining Science & Technology View-dependent
More informationv Prerequisite Tutorials GSSHA Modeling Basics Stream Flow GSSHA WMS Basics Creating Feature Objects and Mapping their Attributes to the 2D Grid
v. 10.1 WMS 10.1 Tutorial GSSHA Modeling Basics Developing a GSSHA Model Using the Hydrologic Modeling Wizard in WMS Learn how to setup a basic GSSHA model using the hydrologic modeling wizard Objectives
More informationLearn how to delineate a watershed using the hydrologic modeling wizard
v. 11.0 WMS 11.0 Tutorial Learn how to delineate a watershed using the hydrologic modeling wizard Objectives Import a digital elevation model, compute flow directions, and delineate a watershed and sub-basins
More informationFOOTPRINTS EXTRACTION
Building Footprints Extraction of Dense Residential Areas from LiDAR data KyoHyouk Kim and Jie Shan Purdue University School of Civil Engineering 550 Stadium Mall Drive West Lafayette, IN 47907, USA {kim458,
More informationGEOGRAPHICAL RESEARCH
23 2 2004 3 GEOGRAPHICAL RESEARCH Vol123, No12 Mar1, 2004 1, 1,2, 2 (1., 100101 ; 21, 430072) :, : ; ; DEM ( ),, 1981 1990,, : ; ; ; : P344 : 100020585 (2004) 0220175208 1, [1 ], ( ),, ;,, ( ), Saint2Venant
More informationExercise Lab: Where is the Himalaya eroding? Using GIS/DEM analysis to reconstruct surfaces, incision, and erosion
Exercise Lab: Where is the Himalaya eroding? Using GIS/DEM analysis to reconstruct surfaces, incision, and erosion 1) Start ArcMap and ensure that the 3D Analyst and the Spatial Analyst are loaded and
More information16) After contour layer is chosen, on column height_field, choose Elevation, and on tag_field column, choose <None>. Click OK button.
16) After contour layer is chosen, on column height_field, choose Elevation, and on tag_field column, choose . Click OK button. 17) The process of TIN making will take some time. Various process
More informationDIGITAL TERRAIN MODELLING. Endre Katona University of Szeged Department of Informatics
DIGITAL TERRAIN MODELLING Endre Katona University of Szeged Department of Informatics katona@inf.u-szeged.hu The problem: data sources data structures algorithms DTM = Digital Terrain Model Terrain function:
More informationImprovement of the Edge-based Morphological (EM) method for lidar data filtering
International Journal of Remote Sensing Vol. 30, No. 4, 20 February 2009, 1069 1074 Letter Improvement of the Edge-based Morphological (EM) method for lidar data filtering QI CHEN* Department of Geography,
More informationStudy on Delaunay Triangulation with the Islets Constraints
Intelligent Information Management, 2010, 2, 375-379 doi:10.4236/iim.2010.26045 Published Online June 2010 (http://www.scirp.org/journal/iim) Study on Delaunay Triangulation with the Islets Constraints
More informationAncient Kiln Landscape Evolution Based on Particle Swarm Optimization and Cellular Automata Model
, pp.218-223 http://dx.doi.org/10.14257/astl.2014.53.46 Ancient Kiln Landscape Evolution Based on Particle Swarm Optimization and Cellular Automata Model Tao Liu 1 *, Xuan Xiao 2, Donglan Ying 3 E-mail:
More information