Using the A Algorithm to Find Optimal Sequences for Area Aggregation
|
|
- Colin Curtis
- 5 years ago
- Views:
Transcription
1 Using the A Algorithm to Find Optimal Sequences for Area Aggregation Dongliang Peng 1, Alexander Wolff 1, Jan-Henrik Haunert 2 1 Chair of Computer Science I, University of Würzburg, Germany 2 Institute of Geodesy and Geoinformation, University of Bonn, Germany
2 Map Generalization is about selecting and representing information on a map.
3 Map Generalization is about selecting and representing information on a map. Typical generalization operators (ESRI 1996): Elimination Simplification Aggregation Collapse Typification Exaggeration Classifi. and symboli. Displacement Refinement
4 Map Generalization is about selecting and representing information on a map. Typical generalization operators (ESRI 1996): Elimination Simplification Aggregation Collapse Typification Exaggeration Classifi. and symboli. Displacement Refinement
5 Research Problem
6 Research Problem
7 Research Problem
8 Research Problem
9 Research Problem
10 Research Problem
11 Research Problem
12 Research Problem
13 Research Problem Given aggregation costs: What is an optimal sequence?
14 Standard Approach for Dynamic Maps Users zoom in and out to read digital maps
15 Standard Approach for Dynamic Maps Users zoom in and out to read digital maps Multi-Representation Databases (MRDB) support Levels of Detail (LODs) (Hampe et al. 2004)
16 Standard Approach for Dynamic Maps Users zoom in and out to read digital maps Multi-Representation Databases (MRDB) support Levels of Detail (LODs) (Hampe et al. 2004) zoom out (Google Maps)
17 Standard Approach for Dynamic Maps Users zoom in and out to read digital maps Multi-Representation Databases (MRDB) support Levels of Detail (LODs) (Hampe et al. 2004) Expect continuous change! zoom out (Google Maps)
18 Outline Introduction Methodology Case Study Concluding Remarks
19 Preliminaries
20 Preliminaries Patch p i : a set of land-cover areas whose union is connected p 1 p 2 p 1 p 5 p 4 p 3 p 5 p 6 p 7 p 6
21 Preliminaries Patch p i : a set of land-cover areas whose union is connected Region R i : an area on the goal map R 1 R 2
22 Preliminaries Patch p i : a set of land-cover areas whose union is connected Region R i : an area on the goal map Aggregate the smallest patch with one of its neighbours at each step R 1 R 2
23 Integrate Aggregation Sequences according to the order of smallest areas input output input sequence of the pink region input output input sequence of the green region
24 Integrate Aggregation Sequences according to the order of smallest areas input output input sequence of the pink region input output input sequence of the green region input output output output integrated sequence of the two regions input
25 Integrate Aggregation Sequences according to the order of smallest areas input output input sequence of the pink region input output input sequence of the green region input output output output integrated sequence of the two regions input
26 Subdivision Subdivision P t,i : a set of patches subdividing a single region R P start = P 1,1 P 2,1 P 2,2 P 2,3 P 2,4 P 3,1 P 3,2 P 3,3 P 3,4 P 3,5 P goal = P 4,1
27 Number of Subdivisions layer 1 layer 2k + 1 n = 2k patch
28 Number of Subdivisions layer 2 layer 1 layer 2k + 1 n = 2k patch 2k patches
29 Number of Subdivisions layer 2 layer k + 1 layer 1 layer 2k + 1 n = 2k patch 2k patches k + 1 patches
30 Number of Subdivisions layer 2 layer k + 1 layer 1 layer 2k + 1 n = 2k patch k + 1 patches At ) layer k + 1, remove k of the 2k intermediate sticks: 2 k = 2 (n 1)/2 subdivisions ( 2k k 2k patches
31 Number of Subdivisions layer 2 layer k + 1 layer 1 layer 2k + 1 n = 2k patch k + 1 patches At ) layer k + 1, remove k of the 2k intermediate sticks: 2 k = 2 (n 1)/2 subdivisions ( 2k k 2k patches The number of subdivions is at least exponential in the number n of polygons in layer k + 1.
32 A Algorithm A best-first search algorithm to find a path from a source node s to a target node t s t
33 A Algorithm A best-first search algorithm to find a path from a source node s to a target node t Cost function: F (u) = g(u) + h(u) g(u): exact cost of s-u path h(u): estimated cost of shortest u-t path s g(u) u h(u) t
34 A Algorithm A best-first search algorithm to find a path from a source node s to a target node t Cost function: F (u) = g(u) + h(u) g(u): exact cost of s-u path h(u): estimated cost of shortest u-t path s g(u) u h(u) t Guarantees a shortest path if h(u) never overestimates.
35 Shortest-Path Algorithms Find shortest path from pink cell to blue cell (Amit s A Pages) Dijkstra s algorithm:
36 Shortest-Path Algorithms Find shortest path from pink cell to blue cell (Amit s A Pages) Dijkstra s algorithm: A algorithm:
37 A Algorithm source target
38 A Algorithm Estimation: min #steps to reach target source target
39 A Algorithm Estimation: min #steps to reach target Step no. Cost 1 3 source 0+3= target
40 A Algorithm Step no. Cost 1 0+3= 3 source Estimation: min #steps to reach target = target
41 A Algorithm Step no. Cost 1 0+3= 3 source Estimation: min #steps to reach target = 1+2= target
42 A Algorithm Step no. Cost 1 0+3= 3 source Estimation: min #steps to reach target = 1+2= 3+2= target
43 A Algorithm Step no. Cost 1 0+3= 3 source Estimation: min #steps to reach target = 1+2= 3+2= = target
44 A Algorithm Step no. Cost 1 0+3= 3 source Estimation: min #steps to reach target = 1+2= 3+2= = 6 3+1= target
45 A Algorithm Step no. Cost 1 0+3= 3 source Estimation: min #steps to reach target = 1+2= 3+2= = = = 4 target
46 A Algorithm Step no. Cost 1 0+3= 3 source Estimation: min #steps to reach target = 1+2= 3+2= = = = 4 target
47 Formalizing a Pathfinding
48 Formalizing a Pathfinding Each subdivision is represented as a node
49 Formalizing a Pathfinding Each subdivision is represented as a node Find a shortest path with respect to cost functions
50 Cost Function Type change f type (P s 1,i, P s,j ) = A p A R Cost(T (p),t (q)) T max
51 Cost Function Type change f type (P s 1,i, P s,j ) = A p A R Cost(T (p),t (q)) T max
52 Cost Function Type change f type (P s 1,i, P s,j ) = A p A R Cost(T (p),t (q)) T max Shape (non-compactness) f shape (P s,k ) = 1 min p P s,k c p n 2
53 Cost Function Type change f type (P s 1,i, P s,j ) = A p A R Cost(T (p),t (q)) T max Shape (non-compactness) f shape (P s,k ) = 1 min p P s,k c p n 2
54 Exact Cost and Estimated Cost s g(u) u h(u) t
55 Exact Cost and Estimated Cost Exact cost g(p t,i ) = (1 λ) t j=2 f type(p j 1,ij 1, P j,ij )+λ t 1 j=2 f shape(p j,ij ) s g(u) u h(u) t
56 Exact Cost and Estimated Cost Exact cost g(p t,i ) = (1 λ) t j=2 f type(p j 1,ij 1, P j,ij )+λ t 1 j=2 f shape(p j,ij ) Estimated cost h(p t,i ) = (1 λ)h type (P t,i ) + λh shape (P t,i ) s g(u) u h(u) t
57 Estimated Cost h type (P t,i ) = n 1 s=t f type(p s,is, P s+1,is+1 ). We assume: Each patch immediately gets the target type. t = 2 t = 3 t = 4 t = 5
58 Estimated Cost h type (P t,i ) = n 1 s=t f type(p s,is, P s+1,is+1 ). We assume: Each patch immediately gets the target type. t = 2 t = 3 t = 4 t = 5 h shape (P t,i ) = n 1 s=t C(P s,j s ), The more the edges remain, the smaller the estimated compactness C(P s,js ) is We assume: The boundary with the fewest edges is removed n int (P 2,j2 ) = 17 n int (P 3,j3 ) = 15 n int (P 4,j4 ) = 12 n int (P 5,j5 ) =
59 Overestimation Try finding a path by exploring M nodes. If we do not find one, then we overestimate and try exploring M nodes again. Overestimate by increasing k {0, 1,... }: F (P t,i ) = g(p t,i ) + 2 k h(p t,i )
60 Overestimation Try finding a path by exploring M nodes. If we do not find one, then we overestimate and try exploring M nodes again. Overestimate by increasing k {0, 1,... }: F (P t,i ) = g(p t,i ) + 2 k h(p t,i ) With a larger k, a path seems more expensive (or longer), thus may not be explored
61 Overestimation Try finding a path by exploring M nodes. If we do not find one, then we overestimate and try exploring M nodes again. Overestimate by increasing k {0, 1,... }: F (P t,i ) = g(p t,i ) + 2 k h(p t,i ) With a larger k, a path seems more expensive (or longer), thus may not be explored Not optimal anymore if k > 0!
62 Outline Introduction Methodology Case Study Concluding Remarks
63 Case Study Environment C# (using the.net Framework 4.0) ArcObjects SDK 10.2 Windows 7, 3.3 GHz dual core CPU, 8 GB RAM Time measure: Stopwatch (a class in C#)
64 Case Study Environment C# (using the.net Framework 4.0) ArcObjects SDK 10.2 Windows 7, 3.3 GHz dual core CPU, 8 GB RAM Time measure: Stopwatch (a class in C#) Data Source: scale 1 : 50,000; 5,448 patches; place Buchholz in der Nordheide ; from ATKIS (Das Amtliche Topographisch-Kartographische Informationssystem), processed by Haunert (2009, pp ) Target: scale 1 : 250,000; 730 patches; generalized from the source by Haunert and Wolff (2010)
65 Data 5 km 5,448 patches, scale 1 : 50, patches, scale 1 : 250,000
66 Legend 2101: settlement area fg 2112: industrial area fg 2114: construction area fg 2201: sport facility fg 2202: leisure facility fg 2213: cemetery fg 2230: golf course fg 2301: mining, pit, quarry fg 3103: square fg 3302: airport, air strip fg 4101: farmland fg 4102: grassland fg 4103: garden fg 4104: heath fg 4105: swamp fg 4107: wood, forest fg 4108: bosk fg 4109: specialized crop fg 4111: wet ground fg 5112: lake, barrierlake, pond fg The 20 land-cover types appearing in our data
67 Type Distance object built up area 2000 settlement 3000 traffic 2101: settlement area 2352: fence 3101: street 3543: antenna natural spaces 4000 vegetation 5000 waters 4101: farmland 4203: hedge 5101: river, stream 5321: shore protection
68 Type Distance Cost(fence, street) = 4 object built up area natural spaces 2000 settlement 3000 traffic 4000 vegetation 5000 waters 2101: settlement area 2352: fence 3101: street 3543: antenna 4101: farmland 4203: hedge 5101: river, stream 5321: shore protection
69 Result λ = 0.5, M = 200,000
70 Result λ = 0.5, M = 200,000 Found optimal solutions for 692 regions out of 734
71 Result λ = 0.5, M = 200,000 Found optimal solutions for 692 regions out of 734 Explored arcs and nodes
72 Result λ = 0.5, M = 200,000 Found optimal solutions for 692 regions out of 734 Explored arcs and nodes Running time: 36 min
73 Result λ = 0.5, M = 200,000 Found optimal solutions for 692 regions out of 734 Explored arcs and nodes Running time: 36 min Largest overestimation factor: 512
74 Cost in detail ID n m K i R type R shape Time (s)
75 Cost in detail ID n m K i R type R shape Time (s) R type = g type (P goal )/h type (P start ) Good estimation for type change
76 Cost in detail ID n m K i R type R shape Time (s) R type = g type (P goal )/h type (P start ) Good estimation for type change R shape = g shape (P goal )/h shape (P start ) Poor estimation for shape (non-compactness)..
77 K 543 = 512 (20) (17) (13) (9) (5)
78 K 543 = 512 (20) (17) (13) (9) (5) K 436 = 8 (27) (22) (17) (12) (7)
79 K 543 = 512 (20) (17) (13) (9) (5) K 436 = 8 (27) (22) (17) (12) (7) K 77 = 1 (17) (14) (11) (8) (5)
80 Inappropriate Step
81 Inappropriate Step
82 Inappropriate Step
83 Inappropriate Step Prefer!
84 Animation Thick blue polyline represents a patch to be aggregated, and thin blue polyline represents an aggregated result.
85 Animation Thick blue polyline represents a patch to be aggregated, and thin blue polyline represents an aggregated result. In Adobe Acrobat Pro, set Advance every to 1 second, then watch animation with Full Screen Mode.
86 source: 92 patches target: 6 patches
87 source: 92 patches target: 6 patches
88 source: 92 patches target: 6 patches
89 source: 92 patches target: 6 patches
90 source: 92 patches target: 6 patches
91 source: 92 patches target: 6 patches
92 source: 92 patches target: 6 patches
93 source: 92 patches target: 6 patches
94 source: 92 patches target: 6 patches
95 source: 92 patches target: 6 patches
96 source: 92 patches target: 6 patches
97 source: 92 patches target: 6 patches
98 source: 92 patches target: 6 patches
99 source: 92 patches target: 6 patches
100 source: 92 patches target: 6 patches
101 source: 92 patches target: 6 patches
102 source: 92 patches target: 6 patches
103 source: 92 patches target: 6 patches
104 source: 92 patches target: 6 patches
105 source: 92 patches target: 6 patches
106 source: 92 patches target: 6 patches
107 source: 92 patches target: 6 patches
108 source: 92 patches target: 6 patches
109 source: 92 patches target: 6 patches
110 source: 92 patches target: 6 patches
111 source: 92 patches target: 6 patches
112 source: 92 patches target: 6 patches
113 source: 92 patches target: 6 patches
114 source: 92 patches target: 6 patches
115 source: 92 patches target: 6 patches
116 source: 92 patches target: 6 patches
117 source: 92 patches target: 6 patches
118 source: 92 patches target: 6 patches
119 source: 92 patches target: 6 patches
120 source: 92 patches target: 6 patches
121 source: 92 patches target: 6 patches
122 source: 92 patches target: 6 patches
123 source: 92 patches target: 6 patches
124 source: 92 patches target: 6 patches
125 source: 92 patches target: 6 patches
126 source: 92 patches target: 6 patches
127 source: 92 patches target: 6 patches
128 source: 92 patches target: 6 patches
129 source: 92 patches target: 6 patches
130 source: 92 patches target: 6 patches
131 source: 92 patches target: 6 patches
132 source: 92 patches target: 6 patches
133 source: 92 patches target: 6 patches
134 source: 92 patches target: 6 patches
135 source: 92 patches target: 6 patches
136 source: 92 patches target: 6 patches
137 source: 92 patches target: 6 patches
138 source: 92 patches target: 6 patches
139 source: 92 patches target: 6 patches
140 source: 92 patches target: 6 patches
141 source: 92 patches target: 6 patches
142 source: 92 patches target: 6 patches
143 source: 92 patches target: 6 patches
144 source: 92 patches target: 6 patches
145 source: 92 patches target: 6 patches
146 source: 92 patches target: 6 patches
147 source: 92 patches target: 6 patches
148 source: 92 patches target: 6 patches
149 source: 92 patches target: 6 patches
150 source: 92 patches target: 6 patches
151 source: 92 patches target: 6 patches
152 source: 92 patches target: 6 patches
153 source: 92 patches target: 6 patches
154 source: 92 patches target: 6 patches
155 source: 92 patches target: 6 patches
156 source: 92 patches target: 6 patches
157 source: 92 patches target: 6 patches
158 source: 92 patches target: 6 patches
159 source: 92 patches target: 6 patches
160 source: 92 patches target: 6 patches
161 source: 92 patches target: 6 patches
162 source: 92 patches target: 6 patches
163 source: 92 patches target: 6 patches
164 source: 92 patches target: 6 patches
165 source: 92 patches target: 6 patches
166 source: 92 patches target: 6 patches
167 source: 92 patches target: 6 patches
168 source: 92 patches target: 6 patches
169 source: 92 patches target: 6 patches
170 source: 92 patches target: 6 patches
171 source: 92 patches target: 6 patches
172 source: 92 patches target: 6 patches
173 source: 92 patches target: 6 patches
174 Outline Our Example Problem Methodology Case Study Concluding Remarks
175 Concluding Remarks Tried integer linear programming (ILP), A solved more instances to optimality than ILP
176 Concluding Remarks Tried integer linear programming (ILP), A solved more instances to optimality than ILP Look for better estimations: faster and find optimal solutions for more regions
177 Concluding Remarks Tried integer linear programming (ILP), A solved more instances to optimality than ILP Look for better estimations: faster and find optimal solutions for more regions Have not considered keeping important land-cover areas for a longer time
178 Concluding Remarks Tried integer linear programming (ILP), A solved more instances to optimality than ILP Look for better estimations: faster and find optimal solutions for more regions Have not considered keeping important land-cover areas for a longer time Have not considered aggregating two patches of different types into a patch of a higher-level type (e.g., river + lake waters)
179 Concluding Remarks Tried integer linear programming (ILP), A solved more instances to optimality than ILP Look for better estimations: faster and find optimal solutions for more regions Have not considered keeping important land-cover areas for a longer time Have not considered aggregating two patches of different types into a patch of a higher-level type (e.g., river + lake waters) Thank you!
An Optimization-Based Approach for Continuous Map Generalization
1 An Optimization-Based Approach for Continuous Map Generalization Dongliang Peng Chair of Computer Science I, University of Würzburg, Germany Marienkapelle [source: Wikipedia] [Google Maps] 2-1 scroll
More informationDongliang Peng. An Optimization-Based Approach for Continuous Map Generalization (for review)
Dongliang Peng An Optimization-Based Approach for Continuous Map Generalization (for review) Dongliang Peng An Optimization-Based Approach for Continuous Map Generalization Dissertation, Julius-Maximilians-Universität
More informationOptimal Simplification of Building Ground Plans
XXI ISPRS Congress 7 July 2008 Beijing, China Optimal Simplification of Building Ground Plans Jan-Henrik Haunert Institute of Cartography and Geoinformatics Leibniz Universität Hannover Germany Alexander
More informationWatch Your Data Structures!
Watch Your Data Structures! Dongliang Peng 1,2, Alexander Wolff 1 1 Institute of Computer Science, University of Würzburg Würzburg, Germany 2 Department of Geo Informatics, Central South University Changsha,
More informationv SMS 12.3 Tutorial GIS P Prerequisites Time Requirements Objectives
v. 12.3 SMS 12.3 Tutorial Objectives This tutorial demonstrates how to import data, visualize it, and convert it into SMS coverage data that could be used to build a numeric model. This tutorial will instruct
More informationv SMS 12.2 Tutorial GIS Requirements GIS Module Map Module ArcGis (Optional) Time minutes Prerequisites None Objectives
v. 12.2 SMS 12.2 Tutorial Objectives This tutorial demonstrates how to read in data, visualize it, and convert it into SMS coverage data that could be used to build a numeric model. This tutorial will
More informationMorphing Polylines Based on Least-Squares Adjustment
Morphing Polylines Based on Least-Squares Adjustment Dongliang Peng 1,3, Jan-Henrik Haunert 1, Alexander Wolff 1, Christophe Hurter 2 1 Institute of Computer Science, University of Würzburg, Germany http://www1.informatik.uni-wuerzburg.de/en/staff
More informationComputational Methods in IS Research Fall Graph Algorithms Network Flow Problems
Computational Methods in IS Research Fall 2017 Graph Algorithms Network Flow Problems Nirmalya Roy Department of Information Systems University of Maryland Baltimore County www.umbc.edu Network Flow Problems
More informationv SMS 12.1 Tutorial GIS Requirements GIS Module Map Module ArcGis (Optional) Time minutes Prerequisites None Objectives
v. 12.1 SMS 12.1 Tutorial Objectives This tutorial demonstrates how to read in data, visualize it, and convert it into SMS coverage data that could be used to build a numeric model. This tutorial will
More informationv SMS 11.1 Tutorial GIS Requirements GIS Module Map Module ArcGis (Optional) Time minutes Prerequisites None Objectives
v. 11.1 SMS 11.1 Tutorial GIS Objectives This tutorial demonstrates how you can read in GIS data, visualize it, and convert it into SMS coverage data that could be used to build a numeric model. We will
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 informationTHE TOOLS OF AUTOMATED GENERALIZATION AND BUILDING GENERALIZATION IN AN ArcGIS ENVIRONMENT
Vol. XIX, 2011, No. 1, 1 7, DOI: 10.2478/v10189-011-0001-4 V. DROPPOVÁ THE TOOLS OF AUTOMATED GENERALIZATION AND BUILDING GENERALIZATION IN AN ArcGIS ENVIRONMENT Veronika Droppová email: veronika.droppova@gmail.com
More informationlayers in a raster model
layers in a raster model Layer 1 Layer 2 layers in an vector-based model (1) Layer 2 Layer 1 layers in an vector-based model (2) raster versus vector data model Raster model Vector model Simple data structure
More informationGEOGRAPHIC INFORMATION SYSTEMS Lecture 18: Spatial Modeling
Spatial Analysis in GIS (cont d) GEOGRAPHIC INFORMATION SYSTEMS Lecture 18: Spatial Modeling - the basic types of analysis that can be accomplished with a GIS are outlined in The Esri Guide to GIS Analysis
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 informationObjectives This tutorial will introduce how to prepare and run a basic ADH model using the SMS interface.
v. 12.1 SMS 12.1 Tutorial Objectives This tutorial will introduce how to prepare and run a basic ADH model using the SMS interface. Prerequisites Overview Tutorial Requirements ADH Mesh Module Scatter
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 informationv SMS 13.0 Tutorial GIS P Prerequisites Time Requirements Objectives
v. 13.0 SMS 13.0 Tutorial Objectives This tutorial demonstrates how to import data, visualize it, and convert it into SMS coverage data that could be used to build a numeric model. This tutorial will instruct
More informationGeneralization of Land Cover Maps by Mixed Integer Programming
Generalization of Land Cover Maps by Mixed Integer Programming ABSTRACT Jan-Henrik Haunert Institute of Cartography and Geoinformation Leibniz Universität Hannover Appelstraße 9a 30167 Hannover, Germany
More informationIntroduction to GIS. Geographic Information Systems SOCR-377 9/24/2015. R. Khosla Fall Semester The real world. What in the world is GIS?
Introduction to GIS Geographic Information Systems SOCR-377 What in the world is GIS? GIS is simultaneously the telescope, the microscope, the computer and the Xerox machine of regional analysis and synthesis
More informationA Constant Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem
A Constant Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar Bell Labs joint work with Anupam Gupta Tim Roughgarden CMU Cornell The Rent-or-Buy Problem t 1 t 2 s 1 s
More informationParkland County s Public Interactive Mapping Application USER MANUAL
Parkland County s Public Interactive Mapping Application USER MANUAL Geographic Information Systems Discover Parkland v3.0 Updated: January 2017 Table of Contents I. Welcome to v3.0... 3 II. Discover Parkland
More informationLecture 18 Solving Shortest Path Problem: Dijkstra s Algorithm. October 23, 2009
Solving Shortest Path Problem: Dijkstra s Algorithm October 23, 2009 Outline Lecture 18 Focus on Dijkstra s Algorithm Importance: Where it has been used? Algorithm s general description Algorithm steps
More informationSEA BOTTOM MAPPING FROM ALOS AVNIR-2 AND QUICKBIRD SATELLITE DATA
SEA BOTTOM MAPPING FROM ALOS AVNIR-2 AND QUICKBIRD SATELLITE DATA Mohd Ibrahim Seeni Mohd, Nurul Nadiah Yahya, Samsudin Ahmad Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, 81310
More informationMulti-scale Mapping by Automated Generalisation & Active Representation
What is Laser-Scan? Multi-scale Mapping by Automated Generalisation & Active Representation Paul Hardy (paul@lsl.co.uk), Chief Product Manager, Laser-Scan Ltd, http://www.laser-scan.com IMTA Barcelona,
More informationLandscape Metrics. Prof. Dr. Adrienne Grêt-Regamey Sibyl Brunner Ana Stritih
Landscape Metrics Prof. Dr. Adrienne Grêt-Regamey Sibyl Brunner Ana Stritih Landscape structure Block 2: Landscape assessment (1) Descriptive analysis (2) Comparison of landscapes (3) Comparison of alternatives
More informationSYMBOLISATION. Generalisation: which / how many features we display.. Symbolisation: how to display them?
Generalisation: which / how many features we display.. Symbolisation: how to display them? SYMBOLISATION General Goal: easy and effective communication based on design principles and common sense as much
More informationPurpose: To explore the raster grid and vector map element concepts in GIS.
GIS INTRODUCTION TO RASTER GRIDS AND VECTOR MAP ELEMENTS c:wou:nssi:vecrasex.wpd Purpose: To explore the raster grid and vector map element concepts in GIS. PART A. RASTER GRID NETWORKS Task A- Examine
More informationNATIONWIDE POINT CLOUDS AND 3D GEO- INFORMATION: CREATION AND MAINTENANCE GEORGE VOSSELMAN
NATIONWIDE POINT CLOUDS AND 3D GEO- INFORMATION: CREATION AND MAINTENANCE GEORGE VOSSELMAN OVERVIEW National point clouds Airborne laser scanning in the Netherlands Quality control Developments in lidar
More informationMap Functions August 3, 2015 Triangle Homes Group
Map Functions August 3, 2015 Triangle Homes Group Preston Neighborhoods and Property Map The Map is an interactive web based using ArcGIS Online by ESRI ESRI is the world s largest Geographic Information
More information1. Preparing the base map. 2. Creating new shapefiles. Collecting Spatial Data by Digitizing
Topics: 1. Preparing the base map 2. Creating new shapefiles 3. Digitizing Features 4. Modifying Existing Features 5. Adding Data Fields and editing Feature Attributes 6. Displaying and Labelling features
More informationUnited State Department of Agriculture Forest Service Southwestern Region\Region 3 CAD Standards Manual Version 1.0
United State Department of Agriculture Forest Service Southwestern Region\Region 3 CAD Standards Manual Version 1.0 3/12/2010 Prepared for: Bart Matthews US Forest Service Southwestern Regional Office
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 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 informationGMS 8.3 Tutorial MODFLOW LAK Package Use the MODFLOW Lake (LAK3) package to simulate mine dewatering
v. 8.3 GMS 8.3 Tutorial Use the MODFLOW Lake (LAK3) package to simulate mine dewatering Objectives Learn the steps involved in using the MODFLOW Lake (LAK3) package interface in GMS. Use the LAK3 package
More informationLab 3: Digitizing in ArcGIS Pro
Lab 3: Digitizing in ArcGIS Pro What You ll Learn: In this Lab you ll be introduced to basic digitizing techniques using ArcGIS Pro. You should read Chapter 4 in the GIS Fundamentals textbook before starting
More informationSYMBOLISATION. Generalisation: which / how many features we display.. Symbolisation: how to display them?
Generalisation: which / how many features we display.. Symbolisation: how to display them? SYMBOLISATION General Goal: easy and effective communication based on design principles and common sense as much
More informationGIS IN ECOLOGY: CREATING RESEARCH MAPS
GIS IN ECOLOGY: CREATING RESEARCH MAPS Contents Introduction... 2 Elements of Cartography... 2 Course Data Sources... 3 Tasks... 3 Establishing the Map Document... 3 Laying Out the Map... 5 Exporting Your
More informationGIS Data Models. 4/9/ GIS Data Models
GIS Data Models 1 Conceptual models of the real world The real world can be described using two conceptually different models: 1. As discrete objects, possible to represent as points, lines or polygons.
More informationObjectives Learn how to import and display shapefiles with and without ArcObjects. Learn how to convert the shapefiles to GMS feature objects.
v. 10.0 GMS 10.0 Tutorial Importing, displaying, and converting shapefiles Objectives Learn how to import and display shapefiles with and without ArcObjects. Learn how to convert the shapefiles to GMS
More informationLSGI 521: Principles of GIS. Lecture 5: Spatial Data Management in GIS. Dr. Bo Wu
Lecture 5: Spatial Data Management in GIS Dr. Bo Wu lsbowu@polyu.edu.hk Department of Land Surveying & Geo-Informatics The Hong Kong Polytechnic University Contents 1. Learning outcomes 2. From files to
More informationNRM435 Spring 2017 Accuracy Assessment of GIS Data
Accuracy Assessment Lab Page 1 of 18 NRM435 Spring 2017 Accuracy Assessment of GIS Data GIS data always contains errors hopefully the errors are so small that will do not significantly affect the results
More informationMODFLOW Lake Package GMS TUTORIALS
GMS TUTORIALS MODFLOW Lake Package This tutorial illustrates the steps involved in using the Lake (LAK3) Package as part of a MODFLOW simulation. The Lake Package is a more sophisticated alternative to
More informationOblivion's world is represented by a hierarchy of objects of increasing detail and decreasing size :
Introduction Even if it was released more than 3 years ago, in March 2006, Oblivion still has one of the most immersive world in video games. This is not only due to its gorgeous graphics. A lot of work
More information: Mesh Processing. Chapter 8
600.657: Mesh Processing Chapter 8 Handling Mesh Degeneracies [Botsch et al., Polygon Mesh Processing] Class of Approaches Geometric: Preserve the mesh where it s good. Volumetric: Can guarantee no self-intersection.
More informationINSTRUCTIONS FOR VIEWING KMZ FILES RELATED TO NUTRIENT APPLICATION REGULATIONS USING GOOGLE EARTH Last Update: Spring 2013
INSTRUCTIONS FOR VIEWING KMZ FILES RELATED TO NUTRIENT APPLICATION REGULATIONS USING GOOGLE EARTH Last Update: Spring 2013 1. Download Google Earth (if you already have version 6 or more recent, skip to
More informationv Mesh Generation SMS Tutorials Prerequisites Requirements Time Objectives
v. 12.3 SMS 12.3 Tutorial Mesh Generation Objectives This tutorial demostrates the fundamental tools used to generate a mesh in the SMS. Prerequisites SMS Overview SMS Map Module Requirements Mesh Module
More informationPrime2 Peter Hallahan Operations Manager, Data Strategy & Development. National Mapping Agency
Prime2 Peter Hallahan Operations Manager, Data Strategy & Development Prime2-What is it? What is Prime2? Prime2 is an internal OSi storage model Why is it needed? It enables us to manage our data in an
More informationMesh Quality Tutorial
Mesh Quality Tutorial Figure 1: The MeshQuality model. See Figure 2 for close-up of bottom-right area This tutorial will illustrate the importance of Mesh Quality in PHASE 2. This tutorial will also show
More informationGetting Started with Spatial Analyst. Steve Kopp Elizabeth Graham
Getting Started with Spatial Analyst Steve Kopp Elizabeth Graham Spatial Analyst Overview Over 100 geoprocessing tools plus raster functions Raster and vector analysis Construct workflows with ModelBuilder,
More informationINTEGRATION OF VECTOR DATA AND SATELLITE IMAGERY FOR GEOCODING
46 IAPRS, Vol. 3, Part 4 "GIS-Between Visions and Applications", Stuttgart, 1998 INTEGRATION OF VECTOR DATA AND SATELLITE IMAGERY FOR GEOCODING Heiner Hild and Dieter Fritsch Institute for Photogrammetry
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 informationAN EXAMPLE OF DATABASE GENERALIZATION WORKFLOW: THE TOPOGRAPHIC DATABASE OF CATALONIA AT 1:25.000
AN EXAMPLE OF DATABASE GENERALIZATION WORKFLOW: THE TOPOGRAPHIC DATABASE OF CATALONIA AT 1:25.000 Blanca Baella, Maria Pla Institut Cartogràfic de Catalunya 5th Workshop on Progress in Automated Map Generalization,
More information2.3 Optimal paths. E. Amaldi Foundations of Operations Research Politecnico di Milano 1
. Optimal paths E. Amaldi Foundations of Operations Research Politecnico di Milano Optimal (minimum or maximum) paths have a wide range of applications: Google maps, GPS navigators planning and management
More informationA framework to formalize multi-scales land-use generalization in the ScaleMaster 2.0
A framework to formalize multi-scales land-use generalization in the ScaleMaster 2.0 Jean-François Girres 1, Guillaume Touya² 1 UMR GRED Université Paul Valéry Montpellier, Route de Mende 34199 Montpellier
More informationTopic 5: Raster and Vector Data Models
Geography 38/42:286 GIS 1 Topic 5: Raster and Vector Data Models Chapters 3 & 4: Chang (Chapter 4: DeMers) 1 The Nature of Geographic Data Most features or phenomena occur as either: discrete entities
More informationGetting Started with Spatial Analyst. Steve Kopp Elizabeth Graham
Getting Started with Spatial Analyst Steve Kopp Elizabeth Graham Workshop Overview Fundamentals of using Spatial Analyst What analysis capabilities exist and where to find them How to build a simple site
More informationSpatial Data Models. Raster uses individual cells in a matrix, or grid, format to represent real world entities
Spatial Data Models Raster uses individual cells in a matrix, or grid, format to represent real world entities Vector uses coordinates to store the shape of spatial data objects David Tenenbaum GEOG 7
More informationPeoria County Front Desk Map Application
Peoria County Front Desk Map Application Quick Guide, 2017 At a First Glance This guide will tell users all they need to know about the Peoria County Front Desk application which can be found on the Peoria
More informationApproximate Catmull-Clark Patches. Scott Schaefer Charles Loop
Approximate Catmull-Clark Patches Scott Schaefer Charles Loop Approximate Catmull-Clark Patches Scott Schaefer Charles Loop Catmull-Clark Surface ACC-Patches Polygon Models Prevalent in game industry Very
More informationClassification Using Groups
www.terrasolid.com Classification Using Groups Arttu Soininen 19.01.2017 Classification Using Groups Why? Better automatic classification of above ground features Faster manual classification of above
More informationStoring and using scale-less topological data efficiently in a clientserver DBMS environment
Storing and using scale-less topological data efficiently in a clientserver DBMS environment Maarten Vermeij, Peter van Oosterom, Wilko Quak and Theo Tijssen Faculty of Civil Engineering and Geosciences,
More information2.3 Optimal paths. Optimal (shortest or longest) paths have a wide range of applications:
. Optimal paths Optimal (shortest or longest) paths have a wide range of applications: Google maps, GPS navigators planning and management of transportation, electrical and telecommunication networks project
More informationIRTH DESIGN INQUIRY ENTRY MANUAL
IRTH DESIGN INQUIRY ENTRY MANUAL Logging On to Design Entry Go to http:///kentucky811.org and scroll over the Utilities or Excavator Tab. Scroll down the drop down and click on WEB AND DESIGN TICKET ENTRY.
More informationAdvanced Computer Graphics
Advanced Computer Graphics Lecture 2: Modeling (1): Polygon Meshes Bernhard Jung TU-BAF, Summer 2007 Overview Computer Graphics Icon: Utah teapot Polygon Meshes Subdivision Polygon Mesh Optimization high-level:
More informationIntroduction to xpswmm2010
Introduction to xpswmm2010 Agenda for this webinar This is our 9 th Webinar in about the last 8 months Webinars have been recorded and are available at http://www.xpsoftware.com/education/xp-live-online-webinars/
More informationENHANCING THE AUTOMATIC VERIFICATION OF CROPLAND IN HIGH-RESOLUTION SATELLITE IMAGERY
ENHANCING THE AUTOMATIC VERIFICATION OF CROPLAND IN HIGH-RESOLUTION SATELLITE IMAGERY P. Helmholz a,b *, F. Rottensteiner b, C. Fraser b a Institute of Photogrammetry and Geoinformation, Leibnitz University
More informationLab 9. Julia Janicki. Introduction
Lab 9 Julia Janicki Introduction My goal for this project is to map a general land cover in the area of Alexandria in Egypt using supervised classification, specifically the Maximum Likelihood and Support
More informationIntroduction. Acute3D S.A.S. WTC Valbonne Sophia Antipolis. 120 route des Macarons.
Introduction This benchmark compares the performances of the three main photo-based 3Dmodeling software. Five projects related to different kind of applications were led on the same machine and this document
More informationUsing the constrained tgap for generalisation of IMGeo to Top10NL model
Using the constrained tgap for generalisation of IMGeo to Top10NL model Arjen Hofman 1, Arta Dilo 2, Peter van Oosterom 2, Nicole Borkens 3 1 Logica Nederland B.V., Geo ICT Public Sector, Laan van Zuid
More informationMODFLOW-USG Complex Stratigraphy Create a MODFLOW-USG model of a site with complex 3D stratigraphy using GMS
v. 10.1 GMS 10.1 Tutorial MODFLOW-USG Complex Stratigraphy Create a MODFLOW-USG model of a site with complex 3D stratigraphy using GMS Objectives GMS supports building MODFLOW-USG models with multiple
More informationPhysically-Based Modeling and Animation. University of Missouri at Columbia
Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids
More informationRoute Planning for Bicycles Exact Constrained Shortest Paths made Practical via Contraction Hierarchy
Route Planning for Bicycles Exact Constrained Shortest Paths made Practical via Contraction Hierarchy ICAPS 2012 Route Planning for Bicycles - Exact Constrained Shortest Path made Practical via Contraction
More informationI. An Intro to ArcMap Version 9.3 and 10. 1) Arc Map is basically a build your own Google map
I. An Intro to ArcMap Version 9.3 and 10 What is Arc Map? 1) Arc Map is basically a build your own Google map a. Display and manage geo-spatial data (maps, images, points that have a geographic location)
More informationHFSS Ansys ANSYS, Inc. All rights reserved. 1 ANSYS, Inc. Proprietary
HFSS 12.0 Ansys 2009 ANSYS, Inc. All rights reserved. 1 ANSYS, Inc. Proprietary Comparison of HFSS 11 and HFSS 12 for JSF Antenna Model UHF blade antenna on Joint Strike Fighter Inherent improvements in
More informationIntroduction to LiDAR
Introduction to LiDAR Our goals here are to introduce you to LiDAR data. LiDAR data is becoming common, provides ground, building, and vegetation heights at high accuracy and detail, and is available statewide.
More informationFOR Save the Poudre: Poudre Waterkeeper BY PetersonGIS. Inputs, Methods, Results. June 15, 2012
W e t l a n d s A n a l y s i s FOR Save the Poudre: Poudre Waterkeeper BY PetersonGIS Inputs, Methods, Results June 15, 2012 PROJECT GOALS The project goals were 1) create variable width buffers along
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 informationA CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION
CO-182 A CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION AI T.(1), ZHANG W.(2) (1) Wuhan University, WUHAN CITY, CHINA ; (2) Zhongnan University of Economics and Law, WUHAN CITY,
More informationShortest Path Approximation on Triangulated Meshes. By Annie Luan
Shortest Path Approximation on Triangulated Meshes By Annie Luan Introduction Shortest Path Problem Some Interesting Applications Popular Algorithms Combining Existing Algorithms Shortest Path Problem
More informationOutline. CGAL par l exemplel. Current Partners. The CGAL Project.
CGAL par l exemplel Computational Geometry Algorithms Library Raphaëlle Chaine Journées Informatique et GéomG ométrie 1 er Juin 2006 - LIRIS Lyon Outline Overview Strengths Design Structure Kernel Convex
More informationSubdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts
Subdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts MSc Computer Games and Entertainment Maths & Graphics II 2013 Lecturer(s): FFL (with Gareth Edwards) Fractal Terrain Based on
More informationTORRENT ARCGIS DEVELOPERS FOR VBA USERS MANUAL DOWNLOAD
30 October, 2017 TORRENT ARCGIS DEVELOPERS FOR VBA USERS MANUAL DOWNLOAD Document Filetype: PDF 308.43 KB 0 TORRENT ARCGIS DEVELOPERS FOR VBA USERS MANUAL DOWNLOAD Because the default 'Profile Graph' tool
More informationFig 1. Geometry of DGPS
CARRYING DGPS SURVEY AND PREPARATION OF DIGITAL ELEVATION MODEL Tarun Nehra Assistant Professor Department of Civil Engineering, Quantum School of Technology, Roorkee Abstract This work presents a report
More informationPre-Calculus Optimization Problems. Fencing Problems
Pre-Calculus Optimization Problems Fencing Problems 1. A farmer has 480 meters of fencing with which to build two animal pens with a common side as shown in the diagram. Find the dimensions of the field
More informationLongley Chapter 3. Representations
Longley Chapter 3 Digital Geographic Data Representation Geographic Data Type Data Models Representing Spatial and Temporal Data Attributes The Nature of Geographic Data Representations Are needed to convey
More informationEffect of Physical Constraints on Spatial Connectivity in Urban Areas
Effect of Physical Constraints on Spatial Connectivity in Urban Areas Yoav Vered and Sagi Filin Department of Transportation and Geo-Information Technion Israel Institute of Technology Motivation Wide
More informationDouble Patterning Layout Decomposition for Simultaneous Conflict and Stitch Minimization
Double Patterning Layout Decomposition for Simultaneous Conflict and Stitch Minimization Kun Yuan, Jae-Seo Yang, David Z. Pan Dept. of Electrical and Computer Engineering The University of Texas at Austin
More informationGEOG 487 Lesson 4: Step-by-Step Activity
GEOG 487 Lesson 4: Step-by-Step Activity Part I: Visually Explore Trends In Part I, we will explore several tools and technique to make it easier to visually interpret patterns in your data using ArcGIS.
More informationReload Cost Trees and Network Design
Reload Cost Trees and Network Design Ioannis Gamvros, ILOG, Inc., 1080 Linda Vista Avenue, Mountain View, CA 94043, USA Luis Gouveia, Faculdade de Ciencias da Universidade de Lisboa, Portugal S. Raghavan,
More informationMultidimensional Data and Modelling - DBMS
Multidimensional Data and Modelling - DBMS 1 DBMS-centric approach Summary: l Spatial data is considered as another type of data beside conventional data in a DBMS. l Enabling advantages of DBMS (data
More informationv TUFLOW-2D Hydrodynamics SMS Tutorials Time minutes Prerequisites Overview Tutorial
v. 12.2 SMS 12.2 Tutorial TUFLOW-2D Hydrodynamics Objectives This tutorial describes the generation of a TUFLOW project using the SMS interface. This project utilizes only the two dimensional flow calculation
More informationThis tutorial shows how to build a Sedimentation and River Hydraulics Two-Dimensional (SRH-2D) simulation. Requirements
v. 13.0 SMS 13.0 Tutorial Objectives This tutorial shows how to build a Sedimentation and River Hydraulics Two-Dimensional () simulation. Prerequisites SMS Overview tutorial Requirements Model Map Module
More informationAdvective and conservative semi-lagrangian schemes on uniform and non-uniform grids
Advective and conservative semi-lagrangian schemes on uniform and non-uniform grids M. Mehrenberger Université de Strasbourg and Max-Planck Institut für Plasmaphysik 5 September 2013 M. Mehrenberger (UDS
More informationEE368 Project: Visual Code Marker Detection
EE368 Project: Visual Code Marker Detection Kahye Song Group Number: 42 Email: kahye@stanford.edu Abstract A visual marker detection algorithm has been implemented and tested with twelve training images.
More informationGEOMETRY & INEQUALITIES. (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true.
GEOMETRY & INEQUALITIES LAMC INTERMEDIATE GROUP - 2/23/14 The Triangle Inequality! (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true. (2) Now we will prove
More informationIwane Laboratories, Ltd.
2011 Iwane Laboratories, Ltd. Introduction of a highly accurate threedimensional map making system termed as Map on 3D based on the IMS3 Dual Cam Map on 3D can detect three-dimensional shape of the road
More informationThe Geographic Names Register of the National Land Survey of Finland
7 June 2002 English only Eighth United Nations Conference on the Standardization of Geographical Names Berlin, 27 August-5 September 2002 Item 12 (d) of the provisional agenda * Toponymic data files: automated
More informationMaximum Differential Graph Coloring
Maximum Differential Graph Coloring Sankar Veeramoni University of Arizona Joint work with Yifan Hu at AT&T Research and Stephen Kobourov at University of Arizona Motivation Map Coloring Problem Related
More informationMaking Topographic Maps
T O P O Applications N Making Topographic Maps M A P S Making Topographic Maps with TNTmips page 1 Before Getting Started TNTmips provides a variety of tools for working with map data and making topographic
More information