Massive Data Algorithmics
|
|
- Amie Cross
- 5 years ago
- Views:
Transcription
1 In the name of Allah Massive Data Algorithmics An Introduction
2 Overview MADALGO SCALGO Basic Concepts The TerraFlow Project STREAM The TerraStream Project TPIE
3 MADALGO- Introduction Center for MAssive Data ALGOrithmics A major basic research center funded by The Danish National Research Foundation Covers all areas of the design, analysis and implementation of algorithms and data structures for processing massive data
4 MADALGO- Four core research areas I/O-efficient algorithms Algorithms designed in a two-level external memory (or I/O-) model The memory hierarchy consists of a main memory of limited size M and an external memory (disk) of unlimited size the goal is to minimize the number of times a block of B consecutive elements is read (or written) from (to) disk (an I/O-operation, or simply I/O)
5 MADALGO- Four core research areas cache-oblivious algorithms Algorithms designed in the I/O-model but without knowledge of M and B and then analyzed as I/O-model algorithms Holds simultaneously on all levels of any multi-level memory hierarchy.
6 MADALGO- Four core research areas streaming algorithms Only one (or a small constant number of) sequential pass(es) over the data is (are) allowed Solve a given problem using significantly less space than the input data size Process each data element as fast as possible
7 MADALGO- Four core research areas algorithm engineering the design and analysis of practical algorithms efficient implementation of these algorithms experimentation that provide insight into their applicability and further improvements
8 SCALGO SCALGO: SCALable algorithmics Was founded in 2009 in Aarhus, Denmark Mission: to bring cutting-edge massive terrain data-processing technology to market
9 Terrain Terrain: The vertical and horizontal dimension of land surface
10 LIDAR LIDAR: Light Detection And Ranging an optical remote sensing technology measures the distance to, or other properties of, a target by illuminating the target with light often uses pulses from a laser
11 Point cloud A set of vertices in a three-dimensional coordinate system Usually defined by X, Y, and Z coordinates Typically intended to be representative of the external surface of an object
12 DEM DEM: Digital elevation model A digital model or 3D representation of a terrain's surface Two most used types of DEM are regular grid and triangulated irregular network (TIN)
13 Regular grid DEM a matrix of equally spaced points with each point having x, y and z coordinate values
14 Regular grid DEM- Quadtree a tree data structure in which each internal node has exactly four children most often used to partition a two dimensional space by recursively subdividing it into four quadrants or regions
15 Triangulated Irregular Network (TIN) irregularly distributed nodes and lines with three-dimensional coordinates arranged in a network of non-overlapping triangles
16 TIN- Delaunay triangulation A triangulation for a set of points such that no point is inside the circumcircle of any triangle maximizes the minimum angle of all the angles of the triangles in the triangulation tends to avoid skinny triangles
17 The TerraFlow Project Has emerged from the experiences with terrain analysis applications which do not scale up to large datasets a software package for computing flow routing and flow accumulation on massive grid-based terrains based on theoretically optimal algorithms designed using external memory paradigms
18 Flow direction, flow routing and flow accumulation The flow directions of a cell correspond to the directions in which water would flow if poured at that cell onto the terrain water cannot go uphill The flow routing problem: the problem of assigning flow directions to all cells in the DEM such that 1. flow directions do not induce any cycles; 2. every cell has a flow path off the edge of the terrain The flow accumulation of a terrain is an index which estimates the surface runoff for each cell in the terrain
19 STREAM- Introduction STREAM: Scalable Techniques for hi- Resolution Elevation data Analysis and Modeling Located in the CS department at Duke university funded by the U.S. Army Research Office
20 STREAM- Projects Constructing DEM developed two methods for efficiently converting LIDAR point sets to more conventional formats: Grid Construction: uses a quad-tree segmentation TIN Construction: uses a Delaunay triangulation algorithm Terrain Flow Modeling improvements to existing work done as part of the TerraFlow project
21 STREAM- Projects Noise Removal There is some level of noise in DEMs derived from LIDAR computes a persistence score for topological features uses this persistence score to remove small topological features likely the result of noise
22 STREAM- Projects Hierarchical Watershed Decomposition partitions a terrain into a hierarchy of nested watersheds
23 STREAM- Projects Topographic Change Detecting topographic change can quickly identify beach dunes damaged by hurricanes, monitor urban development or measure change in forest growth
24 TerraSTREAM- Introduction A series of libraries and front-ends for these libraries Allows the user to perform a series of computational tasks on very large digital elevation models The data is represented either as a TIN or a GRID A collaboration between Duke University CS researchers and researchers at MADALGO
25 TerraStream- Features DEM Construction Computes a digital elevation model (DEM) from a point cloud The input data is typically gathered using LIDAR Constructs both TINs and grids
26 TerraStream- Features DEM Topological Conditioning Simplifies digital elevation models by first identifying and then removing insignificant geographical features Significance is the feature's height, area and volume or any combination of these A feature is insignificant if its significance is smaller than some threshold specified by the user
27 TerraStream- Features Flow Routing Compute flow directions for each data point in a DEM The routing models supported are steepest-flow-descent multiple-flow-directions flux decomposition Flow Accumulation Accumulate amounts of, e.g., water on a DEM along flow paths as computed by the flow routing module
28 TerraStream- Features Flood Simulation Flood Mask computes a mask of the cells that are flooded if the water lever were raised 'x' units General Transforms a DEM to a new DEM The height of each cell in the produced DEM is the minimum height that the water level needs to be raised to in order for that particular cell to flood
29 TerraStream- Features Contour Map Computation Computes the contour map of a terrain
30 TerraStream- Features Raster Quality Assessment takes a raster and point cloud computes how far the center of each raster cell is from the closest point in the point cloud it is easy to spot areas of the grid where there is no points close If the point cloud used is the same used for generating the input raster this can be used for quality control of the point cloud, the classification algorithm used and the produced raster
31 TerraStream- Features Watershed Hierarchy Construction Construct a Pfafstetter labeling of the watersheds of a DEM LS-Factor Computation LS-factor: an aggregate of the slope length factor (L) and the slope steepness factor (S) estimate the effects of slope length and steepness on erosion Format Flexibility reading and writing mosaic grids in many common formats
32 TPIE- Introduction TPIE: The Templated Portable I/O Environment A tool-box providing efficient and convenient tools To ease the implementation of algorithm and data structures on very large sets of data The algorithms and data structures that form the core of TPIE all provide efficient worst-case space, time and disk usage guarantees In Windows, TPIE is known to work with the Microsoft Visual Studio 2008 and 2010 compilers
33 TPIE- Example Internal sorting
34 TPIE- Example Reading and writing file streams
35 TPIE- Example External sorting
36 TPIE- Example Priority queue
37 TPIE- I/O parameters M and B get_block_size() implementation
38 TPIE- I/O parameters Elements block size Pass the block factor to the constructor
39 The End Thank you for your time
Massive Data Algorithmics
Massive Data Algorithmics University of Aarhus Department of Computer Science Faglig Dag, January 17, 2008 running time The core problem... Normal algorithm I/O-efficient algorithm data size Main memory
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 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 informationModeling & Analyzing Massive Terrain Data Sets (STREAM Project) Pankaj K. Agarwal. Workshop on Algorithms for Modern Massive Data Sets
Modeling & Analyzing Massive Terrain Data Sets (STREAM Project) Pankaj K. Agarwal Workshop on Algorithms for Modern Massive Data Sets Diverse elevation point data: density, distribution, accuracy Photogrammetry
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 informationSurface Creation & Analysis with 3D Analyst
Esri International User Conference July 23 27 San Diego Convention Center Surface Creation & Analysis with 3D Analyst Khalid Duri Surface Basics Defining the surface Representation of any continuous measurement
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 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 informationComputing Pfafstetter Labelings I/O-Efficiently (abstract)
Computing Pfafstetter Labelings I/O-Efficiently (abstract) Lars Arge Department of Computer Science, University of Aarhus Aabogade 34, DK-8200 Aarhus N, Denmark large@daimi.au.dk Herman Haverkort Dept.
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 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 informationCopyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 13. TERRAIN MAPPING AND ANALYSIS 13.1 Data for Terrain Mapping and Analysis 13.1.1 DEM 13.1.2 TIN Box 13.1 Terrain Data Format 13.2 Terrain Mapping 13.2.1 Contouring 13.2.2 Vertical Profiling 13.2.3
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 informationAlgorithms for GIS csci3225
Algorithms for GIS csci3225 Laura Toma Bowdoin College LiDAR data in GIS LiDAR (Light Detection and Ranging) Each point records: its geographic location x,y its height z the number of returns in its pulse
More informationTERRASTREAM: From Elevation Data to Watershed Hierarchies
TERRASTREAM: From Elevation Data to Watershed Hierarchies Andrew Danner Swarthmore College Swarthmore, PA, USA adanner@cs.swarthmore.edu Thomas Mølhave University of Aarhus Aarhus, Denmark thomasm@daimi.au.dk
More informationSimplifying massive planar subdivisions
Simplifying massive planar subdivisions Lars Arge, Jakob Truelsen, Jungwoo Yang Abstract We present the first I/O- and practically-efficient algorithm for simplifying a planar subdivision, such that no
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 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 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 informationMassive Data Algorithmics. Lecture 1: Introduction
. Massive Data Massive datasets are being collected everywhere Storage management software is billion-dollar industry . Examples Phone: AT&T 20TB phone call database, wireless tracking Consumer: WalMart
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 informationECE697AA Lecture 21. Packet Classification
ECE697AA Lecture 21 Routers: Flow Classification Algorithms Tilman Wolf Department of Electrical and Computer Engineering 11/20/08 Packet Classification What is packet classification? Categorization of
More informationGEOGRAPHIC INFORMATION SYSTEMS Lecture 25: 3D Analyst
GEOGRAPHIC INFORMATION SYSTEMS Lecture 25: 3D Analyst 3D Analyst - 3D Analyst is an ArcGIS extension designed to work with TIN data (triangulated irregular network) - many of the tools in 3D Analyst also
More informationLecture 4: Digital Elevation Models
Lecture 4: Digital Elevation Models GEOG413/613 Dr. Anthony Jjumba 1 Digital Terrain Modeling Terms: DEM, DTM, DTEM, DSM, DHM not synonyms. The concepts they illustrate are different Digital Terrain Modeling
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 informationIntroduction to 3D Analysis. Jinwu Ma Jie Chang Khalid Duri
Introduction to 3D Analysis Jinwu Ma Jie Chang Khalid Duri Area & Volume 3D Analyst Features Detect Change Determine Cut/Fill Calculate Surface Area & Volume Data Management Data Creation Data Conversion
More informationOverview. 1. Aerial LiDAR in Wisconsin (20 minutes) 2. Demonstration of data in CAD (30 minutes) 3. High Density LiDAR (20 minutes)
Overview 1. Aerial LiDAR in Wisconsin (20 minutes) 2. Demonstration of data in CAD (30 minutes) 3. High Density LiDAR (20 minutes) 4. Aerial lidar technology advancements (15 minutes) 5. Q & A 1. Aerial
More informationSurface Analysis with 3D Analyst
2013 Esri International User Conference July 8 12, 2013 San Diego, California Technical Workshop Surface Analysis with 3D Analyst Khalid H. Duri Esri UC2013. Technical Workshop. Why use 3D GIS? Because
More informationSimplifying Massive Contour Maps
Simplifying Massive Contour Maps Lars Arge 1, Lasse Deleuran 1, Thomas Mølhave 2, Morten Revsbæk 1, and Jakob Truelsen 3 1 MADALGO, Department of Computer Science, Aarhus University 2 Department of Computer
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 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 informationImproved Visibility Computation on Massive Grid Terrains
Improved Visibility Computation on Massive Grid Terrains Jeremy Fishman Herman Haverkort Laura Toma Bowdoin College USA Eindhoven University The Netherlands Bowdoin College USA Laura Toma ACM GIS 2009
More informationAssimilation of Break line and LiDAR Data within ESRI s Terrain Data Structure (TDS) for creating a Multi-Resolution Terrain Model
Assimilation of Break line and LiDAR Data within ESRI s Terrain Data Structure (TDS) for creating a Multi-Resolution Terrain Model Tarig A. Ali Department of Civil Engineering American University of Sharjah,
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 informationBRIEF EXAMPLES OF PRACTICAL USES OF LIDAR
BRIEF EXAMPLES OF PRACTICAL USES OF LIDAR PURDUE ROAD SCHOOL - 3/9/2016 CHRIS MORSE USDA-NRCS, STATE GIS COORDINATOR LIDAR/DEM SOURCE DATES LiDAR and its derivatives (DEMs) have a collection date for data
More informationEsri International User Conference. July San Diego Convention Center. Lidar Solutions. Clayton Crawford
Esri International User Conference July 23 27 San Diego Convention Center Lidar Solutions Clayton Crawford Outline Data structures, tools, and workflows Assessing lidar point coverage and sample density
More informationComputing Visibility on Terrains in External Memory
Computing Visibility on Terrains in External Memory Herman Haverkort Laura Toma Yi Zhuang TU. Eindhoven Netherlands Bowdoin College USA Visibility Problem: visibility map (viewshed) of v terrain T arbitrary
More informationEVALUATING AND COMPRESSING HYDROLOGY ON SIMPLIFIED TERRAIN
EVALUATING AND COMPRESSING HYDROLOGY ON SIMPLIFIED TERRAIN By Jonathan Muckell A Thesis Submitted to the Graduate Faculty of Rensselaer Polytechnic Institute in Partial Fulfillment of the Requirements
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 informationModule 4: Index Structures Lecture 16: Voronoi Diagrams and Tries. The Lecture Contains: Voronoi diagrams. Tries. Index structures
The Lecture Contains: Voronoi diagrams Tries Delaunay triangulation Algorithms Extensions Index structures 1-dimensional index structures Memory-based index structures Disk-based index structures Classification
More information[Youn *, 5(11): November 2018] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES AUTOMATIC EXTRACTING DEM FROM DSM WITH CONSECUTIVE MORPHOLOGICAL FILTERING Junhee Youn *1 & Tae-Hoon Kim 2 *1,2 Korea Institute of Civil Engineering
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 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 informationMODULE 1 BASIC LIDAR TECHNIQUES
MODULE SCENARIO One of the first tasks a geographic information systems (GIS) department using lidar data should perform is to check the quality of the data delivered by the data provider. The department
More informationIntegration of airborne LiDAR and hyperspectral remote sensing data to support the Vegetation Resources Inventory and sustainable forest management
Integration of airborne LiDAR and hyperspectral remote sensing data to support the Vegetation Resources Inventory and sustainable forest management Executive Summary This project has addressed a number
More information2010 LiDAR Project. GIS User Group Meeting June 30, 2010
2010 LiDAR Project GIS User Group Meeting June 30, 2010 LiDAR = Light Detection and Ranging Technology that utilizes lasers to determine the distance to an object or surface Measures the time delay between
More informationEIVA NaviModel3. Handling of Pipeline Inspection Data in a 3D Environment
EIVA NaviModel3 Handling of Pipeline Inspection Data in a 3D Environment EIVA NaviModel3 Abstract: The optimization of the post-processing environment for pipeline inspection post-processing tasks within
More informationDATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi
DATA MODELS IN GIS Prachi Misra Sahoo I.A.S.R.I., New Delhi -110012 1. Introduction GIS depicts the real world through models involving geometry, attributes, relations, and data quality. Here the realization
More informationExisting Elevation Data Sets. Quality Level 2 (QL2) Lidar Data Sets. Better Land Characterization More Accurate Results!
Existing Elevation Data Sets Out of Date: Most > 40 yrs old Data range from 15 yrs old to > 70 yrs old Spatial Resolution: 33 ft (10 m) or coarser Vertical Accuracy: 3.3 ft 6.6 ft (1 2 m) or worse Quality
More informationThe 3D Analyst extension extends ArcGIS to support surface modeling and 3- dimensional visualization. 3D Shape Files
NRM 435 Spring 2016 ArcGIS 3D Analyst Page#1 of 9 0B3D Analyst Extension The 3D Analyst extension extends ArcGIS to support surface modeling and 3- dimensional visualization. 3D Shape Files Analogous to
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 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 informationAlaska Department of Transportation Roads to Resources Project LiDAR & Imagery Quality Assurance Report Juneau Access South Corridor
Alaska Department of Transportation Roads to Resources Project LiDAR & Imagery Quality Assurance Report Juneau Access South Corridor Written by Rick Guritz Alaska Satellite Facility Nov. 24, 2015 Contents
More informationI/O-Algorithms Lars Arge
Fall 2014 August 28, 2014 assive Data Pervasive use of computers and sensors Increased ability to acquire/store/process data assive data collected everywhere Society increasingly data driven Access/process
More informationLight Detection and Ranging (LiDAR)
Light Detection and Ranging (LiDAR) http://code.google.com/creative/radiohead/ Types of aerial sensors passive active 1 Active sensors for mapping terrain Radar transmits microwaves in pulses determines
More informationA DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS
A DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS A. Mahphood, H. Arefi *, School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran,
More informationOutline of Presentation. Introduction to Overwatch Geospatial Software Feature Analyst and LIDAR Analyst Software
Outline of Presentation Automated Feature Extraction from Terrestrial and Airborne LIDAR Presented By: Stuart Blundell Overwatch Geospatial - VLS Ops Co-Author: David W. Opitz Overwatch Geospatial - VLS
More informationConservation Applications of LiDAR. Terrain Analysis. Workshop Exercises
Conservation Applications of LiDAR Terrain Analysis Workshop Exercises 2012 These exercises are part of the Conservation Applications of LiDAR project a series of hands on workshops designed to help Minnesota
More informationCOMPARISON OF TWO METHODS FOR DERIVING SKELETON LINES OF TERRAIN
COMPARISON OF TWO METHODS FOR DERIVING SKELETON LINES OF TERRAIN T. Gökgöz, F. Gülgen Yildiz Technical University, Dept. of Geodesy and Photogrammetry Engineering, 34349 Besiktas Istanbul, Turkey (gokgoz,
More informationComputing Visibility on Terrains in External Memory
Computing Visibility on Terrains in External Memory Herman Haverkort Laura Toma Yi Zhuang TU. Eindhoven Netherlands Bowdoin College USA ALENEX 2007 New Orleans, USA Visibility Problem: visibility map (viewshed)
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 informationParallel Flow-Direction and Contributing Area Calculation for Hydrology Analysis in Digital Elevation Models
1 Parallel Flow-Direction and Contributing Area Calculation for Hydrology Analysis in Digital Elevation Models Chase Wallis Dan Watson David Tarboton Robert Wallace Computer Science Computer Science Civil
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 informationGenerate Digital Elevation Models Using Laser Altimetry (LIDAR) Data
Generate Digital Elevation Models Using Laser Altimetry (LIDAR) Data Literature Survey Christopher Weed October 2000 Abstract Laser altimetry (LIDAR) data must be processed to generate a digital elevation
More informationDIGITAL TERRAIN MODELS
DIGITAL TERRAIN MODELS 1 Digital Terrain Models Dr. Mohsen Mostafa Hassan Badawy Remote Sensing Center GENERAL: A Digital Terrain Models (DTM) is defined as the digital representation of the spatial distribution
More informationAn Introduction to Lidar & Forestry May 2013
An Introduction to Lidar & Forestry May 2013 Introduction to Lidar & Forestry Lidar technology Derivatives from point clouds Applied to forestry Publish & Share Futures Lidar Light Detection And Ranging
More informationGround and Non-Ground Filtering for Airborne LIDAR Data
Cloud Publications International Journal of Advanced Remote Sensing and GIS 2016, Volume 5, Issue 1, pp. 1500-1506 ISSN 2320-0243, Crossref: 10.23953/cloud.ijarsg.41 Research Article Open Access Ground
More informationWindstorm Simulation & Modeling Project
Windstorm Simulation & Modeling Project Airborne LIDAR Data and Digital Elevation Models in Broward County, Florida Data Quality Report and Description of Deliverable Datasets Prepared for: The Broward
More informationSynthetic Aperture Radar (SAR) Polarimetry for Wetland Mapping & Change Detection
Synthetic Aperture Radar (SAR) Polarimetry for Wetland Mapping & Change Detection Jennifer M. Corcoran, M.S. Remote Sensing & Geospatial Analysis Laboratory Natural Resource Science & Management PhD Program
More informationLiDAR Derived Contours
LiDAR Derived Contours Final Delivery June 10, 2009 Prepared for: Prepared by: Metro 600 NE Grand Avenue Portland, OR 97232 Watershed Sciences, Inc. 529 SW Third Avenue, Suite 300 Portland, OR 97204 Metro
More informationOn the Selection of an Interpolation Method for Creating a Terrain Model (TM) from LIDAR Data
On the Selection of an Interpolation Method for Creating a Terrain Model (TM) from LIDAR Data Tarig A. Ali Department of Technology and Geomatics East Tennessee State University P. O. Box 70552, Johnson
More informationA Method to Create a Single Photon LiDAR based Hydro-flattened DEM
A Method to Create a Single Photon LiDAR based Hydro-flattened DEM Sagar Deshpande 1 and Alper Yilmaz 2 1 Surveying Engineering, Ferris State University 2 Department of Civil, Environmental, and Geodetic
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 informationUsing Imagery for Intelligence Analysis
2013 Esri International User Conference July 8 12, 2013 San Diego, California Technical Workshop Using Imagery for Intelligence Analysis Renee Bernstein Natalie Campos Esri UC2013. Technical Workshop.
More informationA MapReduce Algorithm for Polygon Retrieval in Geospatial Analysis
A MapReduce Algorithm for Polygon Retrieval in Geospatial Analysis Qiulei Guo Balaji Palanisamy Hassan A. Karimi School of Information Sciences, University of Pittsburgh {qiulei, bpalan, hkarimi }@pitt.edu
More informationPoint Cloud Classification
Point Cloud Classification Introduction VRMesh provides a powerful point cloud classification and feature extraction solution. It automatically classifies vegetation, building roofs, and ground points.
More informationTopographic Survey. Topographic Survey. Topographic Survey. Topographic Survey. CIVL 1101 Surveying - Introduction to Topographic Mapping 1/7
IVL 1101 Surveying - Introduction to Topographic Mapping 1/7 Introduction Topography - defined as the shape or configuration or relief or three dimensional quality of a surface Topography maps are very
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 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 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 informationThe WSC Data Users Guide
Page 1 of 8 Mekong River Commission Secretariat GIS - Applications for Watershed Classification The WSC Data Users Guide Prepared by the Centre for Development and Environment (CDE), University of Berne,
More informationTutorial 18: 3D and Spatial Analyst - Creating a TIN and Visual Analysis
Tutorial 18: 3D and Spatial Analyst - Creating a TIN and Visual Analysis Module content 18.1. Creating a TIN 18.2. Spatial Analyst Viewsheds, Slopes, Hillshades and Density. 18.1 Creating a TIN Sometimes
More informationChapters 1 7: Overview
Chapters 1 7: Overview Photogrammetric mapping: introduction, applications, and tools GNSS/INS-assisted photogrammetric and LiDAR mapping LiDAR mapping: principles, applications, mathematical model, and
More information17/07/2013 RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES RASTER DATA MODEL& STRUCTURE TIN- TRIANGULAR IRREGULAR NETWORK
RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES Space is subdivided into regular grids of square grid cells or other forms of polygonal meshes known as picture elements (pixels) the
More informationLecture 06. Raster and Vector Data Models. Part (1) Common Data Models. Raster. Vector. Points. Points. ( x,y ) Area. Area Line.
Lecture 06 Raster and Vector Data Models Part (1) 1 Common Data Models Vector Raster Y Points Points ( x,y ) Line Area Line Area 2 X 1 3 Raster uses a grid cell structure Vector is more like a drawn map
More informationStatistical surfaces and interpolation. This is lecture ten
Statistical surfaces and interpolation This is lecture ten Data models for representation of surfaces So far have considered field and object data models (represented by raster and vector data structures).
More informationLidar and GIS: Applications and Examples. Dan Hedges Clayton Crawford
Lidar and GIS: Applications and Examples Dan Hedges Clayton Crawford Outline Data structures, tools, and workflows Assessing lidar point coverage and sample density Creating raster DEMs and DSMs Data area
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 informationTutorial (Intermediate level): Dense Cloud Classification and DTM generation with Agisoft PhotoScan Pro 1.1
Tutorial (Intermediate level): Dense Cloud Classification and DTM generation with Agisoft PhotoScan Pro 1.1 This tutorial illustrates how to perform dense point cloud classification in manual and automatic
More informationA METHOD TO PREDICT ACCURACY OF LEAST SQUARES SURFACE MATCHING FOR AIRBORNE LASER SCANNING DATA SETS
A METHOD TO PREDICT ACCURACY OF LEAST SQUARES SURFACE MATCHING FOR AIRBORNE LASER SCANNING DATA SETS Robert Pâquet School of Engineering, University of Newcastle Callaghan, NSW 238, Australia (rpaquet@mail.newcastle.edu.au)
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 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 informationGenerate Digital Elevation Models Using Laser Altimetry (LIDAR) Data. Christopher Weed
Generate Digital Elevation Models Using Laser Altimetry (LIDAR) Data Christopher Weed Final Report EE 381K Multidimensional Digital Signal Processing December 11, 2000 Abstract A Laser Altimetry (LIDAR)
More informationRemote Sensing and GIS. GIS Spatial Overlay Analysis
Subject Paper No and Title Module No and Title Module Tag Geology Remote Sensing and GIS GIS Spatial Overlay Analysis RS & GIS XXXI Principal Investigator Co-Principal Investigator Co-Principal Investigator
More informationViewshed analysis. Chapter Line of sight analysis
Chapter 6 Viewshed analysis Viewshed (visibility) analysis is used in many different fields for both practical and aesthetic applications. It can play an important role when planning new buildings or roads
More informationLIDAR MAPPING FACT SHEET
1. LIDAR THEORY What is lidar? Lidar is an acronym for light detection and ranging. In the mapping industry, this term is used to describe an airborne laser profiling system that produces location and
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 informationLecture 9. Raster Data Analysis. Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University
Lecture 9 Raster Data Analysis Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University Raster Data Model The GIS raster data model represents datasets in which square
More informationPipeline Inspection Tools in a 3D Environment
Pipeline Inspection Tools in a 3D Environment By Lars Dall, Survey Manager, EIVA A/S Abstract The implementation of pipeline inspection functionalities in EIVAs 3D modelling tool, NaviModel3, has brought
More informationTechnical Considerations and Best Practices in Imagery and LiDAR Project Procurement
Technical Considerations and Best Practices in Imagery and LiDAR Project Procurement Presented to the 2014 WV GIS Conference By Brad Arshat, CP, EIT Date: June 4, 2014 Project Accuracy A critical decision
More information