• Keine Ergebnisse gefunden

12 Review and Outlook

N/A
N/A
Protected

Academic year: 2021

Aktie "12 Review and Outlook"

Copied!
56
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

12.1 Review 12.2 Outlook

12 Review and Outlook

(2)

• What are the basic functions of a geographic information system?

• What are some common names for GIS in diverse areas?

12.1 Review

(3)

• What are spatial objects?

• What are the two main distinctions of spatial objects on basis of their contour?

12.1 Review

http://worboys.duckham.org/

(4)

• What are the two main models of space?

• What are the basic concepts of geometry and topology?

• What are the main topological relationships?

12.1 Review

Spatial Framework

Attribute Domain

spatial field

Object Domain

Spatial Embedding

spatial reference

(5)

• What are the characteristics of the raster model?

• What are the main compression techniques for raster geometry?

12.1 Review

(6)

• What are the characteristics of the vector model?

• What problems arise during discretization?

12.1 Review

(7)

• Which methods for rasterization of vector shapes are there?

• Which methods for vectorization of raster shapes are there?

12.1 Review

1 3

2 2 1

?

1

(8)

• What are the main topology models for vector geometry?

• Which interpolation methods for fields

are there?

12.1 Review

//skagit.meas.ncsu.edu/~helena/gmslab/interp/

(9)

• How to intersect vector geometry segments efficiently?

• Which

operations on fields are there?

12.1 Review

x1 a1

a4 a3

a2

e1

e3

e2 e4

S2, S3

x1, e3, e2, a4, e4

Q (events):

T (active segments):

(10)

• What is a (thematic or topographical) map?

• Which means for designing maps are there?

12.1 Review

http://www.lung.mv-regierung.de/

http://www.mscgis.info/

(11)

• Why is cartographic

generalization necessary at all?

• What are the basic operations of generalization?

12.1 Review

http://maps.google.de/

(12)

• How can polylines be smoothed?

• How does the Douglas/Peucker algorithm work?

• The Douglas/Peucker algorithm does not preserve right angles. Why?

12.1 Review

(13)

• What procedures exist for the transition from polygons to lines?

• What is the

challenge in the placement of text?

12.1 Review

http://upload.wikimedia.org/

(14)

• Is it possible to evaluate spatial queries with core SQL?

• On which level is SQL extended in order to become spatial SQL?

12.1 Review

(15)

• How to formulate with spatial SQL the query

"Through which parcels do brooks flow"?

• What are the main differences between Oracle Spatial and PostgreSQL?

12.1 Review

(16)

• What are the two steps in the evaluation of spatial queries?

• What are the differences between conservative and progressive approximations?

12.1 Review

http://dbs.mathematik.uni-marburg.de/teaching

(17)

• Can conventional B/B+-trees be used for indexing spatial data?

• How are points in the plane ordered according to the Z-order?

• How good is the Z-order as a spatial index?

12.1 Review

(18)

11 17

10 20

21 20 23

9 5

15

8 23

2 19

24 14 15

6

19 18 4

8

A C

B D

F

E J I

H G K

a c f e g j b d h i

I II

A B C D

• How does the data-driven point quadtree work?

• How does the R-tree work?

12.1 Review

A C B

D F E

H

G

J I

K

a

b

c

d e f g

h i A j

B

C

D

I

II

(19)

• When does the R-tree become increasingly inefficient as index structure?

• How in principle does the linear split method work with the R-tree?

12.1 Review

e

g

j m

9

3,5

2

(20)

ADE

BCF

5

3

0

1

IJG H

10

2

II I III

IV

V

6

2

0

1

1 2 2

1 JG IK

S1 S2 3

• What are the characteristics of the K-d tree?

• What are the characteristics of the BSP tree?

• What are the characteristics of the Grid File?

12.1 Review

(21)

• For what purpose can XML be used?

• What are the main components of a document type definition (DTD)?

12.1 Review

(22)

• What concepts for

integrating different XML documents are there?

• What are the advantages of XML schema in

contrast to DTDs?

12.1 Review

(23)

• For what purpose can GML be used?

• What are some

important SVG commands?

12.1 Review

(24)

• What are the special features of the combination of PostgreSQL and JDBC?

12.1 Review

/** * @param c PGpoint describing * the circle’s center * @param r radius of circle

*/

public PGcircle(PGpoint c, double r) { this();

this.center = c;

this.radius = r;

}

(25)

• What are the special features of the combination of Oracle Spatial and JDBC?

• How can GML based data be processed

with Java?

12.1 Review

(26)

• Which are the architectures of geographic information systems?

• What are the typical functions of a

GIS client (GIS server)?

12.1 Review

(27)

• How can photogrammetry be characterized?

• Which kinds of scanner are used in Earth exploration

satellites?

• How does LIDAR work?

12.1 Review

http://www.uni-potsdam.de/.../febasis/febasis06_04-1206.pdf

(28)

• What are the typical geometric errors in photographic systems?

• What are the elements of image

interpretation?

12.1 Review

invisible space invisible space reference plane

side view http://homepage.univie.ac.at/.../lba_fe_28102004.pdf

(29)

• How does GPS work?

• What are the functions of a location transponder ?

12.1 Review

http://www.uni-giessen.de/.../2.6-GPS.pdf

(30)

• What kinds of automotive navigation are there?

• How does

quadtree spatial cloaking work?

12.1 Review

[St12]

(31)

• How can environmental data be characterized?

• What are the properties of monitoring

networks?

12.1 Review

http://www.wald-online-bw.de/

(32)

• ACM

– Founded in 1947

– The world's first scientific and educational computing society

– More than 100,000 members (2015) – Headquarters in New York City

– 37 Special Interest Groups (SIGs) – ACM SIGSPATIAL

• International Conference on

Advances in Geographic Information Systems

12.2 Outlook

http://www.acm.org/

http://www.sigspatial.org/

(33)

• Sessions

– GIS Privacy – GeoWeb

– Road Networks – Industrial Session

– Computational Geometry – Spatial-temporal Data

– Visualization

– Map Matching and Labeling – Spatial Queries

12.2 Outlook

(34)

• Spatial-temporal Data

12.2 Outlook

(35)

• A Lagrangian Approach for Storage of Spatio-

Temporal Network Datasets: A Summary of Results

– Authors: Michael R. Evans, KwangSoo Yang, James M.

Kang, Shashi Shekhar

– URL: http://dx.doi.org/10.1145/1869790.1869822

12.2 Outlook

(36)

• Storage of Spatio-Temporal Network problem

– Input

• A spatio-temporal network S

• A set of Operations O

– Output

• Data file containing S stored across data pages

– Objective

• Minimize data page access for operations O

– Constraints

• S is too large for storage in main memory

• Preserve temporal edge attribute information

12.2 Outlook

(37)

• Challenges :

– Complexity of incorporating temporal data into the network

– Careful analysis required to reduce the disk I/O – Accessibility of data records is constrained by

• Network topology

• Temporal access patterns.

– Developing partitioning strategies that account for the space-time interaction that occurs between nodes and edges

12.2 Outlook

(38)

• Lagrangian-Connectivity Partitioning (LCP)

– Key concepts:

• Non-orthogonal STN partitioning

• A sub-node database record format

• Lagrangian use of time-expanded networks for storage. Non- orthogonal

– Allows temporally connected information, with variable time information, to be stored on a single data page

– Graph partitioning can be used to divide the network into spatiotemporal groups (Min-Cut)

– Attempts to capture “movement” through a spatio- temporal network.

12.2 Outlook

(39)

• Time-expanded network (TEN)

– Replicates each node along the time set such that a time varying attribute is represented between replicated nodes

– Capture non-orthogonal access patterns of

route evaluation operations

12.2 Outlook

(40)

12.2 Outlook

(41)

• An Algorithmic Framework for Segmenting

Trajectories based on Spatio-Temporal Criteria

– Authors: Maike Buchin, Anne Driemel, Marc van Kreveld, Vera Sacristán

– URL: http://dx.doi.org/10.1145/1869790.1869821

12.2 Outlook

(42)

• Trajectory

– Continuous mapping from a time interval [t0; tn] to the plane (or a higher-dimensional space)

– Usually represented by a discrete sample of time- space positions

12.2 Outlook

(43)

• Segmentation

– Aim: obtain segments where movement characteristics inside each segment are uniform in some sense.

– Useful

• to understand the behavior of animals from animal trajectories

• to find and analyze patterns in movement of sports players

• for content-based motion retrieval tasks.

– An optimal segmentation of a trajectory is a segmentation into a minimum number of subtrajectories (segments)

according to one or more criterion

12.2 Outlook

(44)

• Movement characteristics

– Speed – Heading – Velocity – Sinuosity – Curvature – Curviness

– any combination of such characteristics

12.2 Outlook

(45)

12.2 Outlook

(46)

• Characteristics of algorithmic framework

– Specify criteria formally that should hold for any attribute within each segment of the segmentation – No artificial structures like bounding boxes

– Result is guaranteed to satisfy the criteria and be optimal

– Algorithmic technique: randomized incremental construction

– O(n log n) time segmentation for a trajectory with n vertices in many case

12.2 Outlook

(47)

• Optimal and Topologically Safe Simplification of Building Footprints

– Authors: Jan-Henrik Haunert, Alexander Wolff – http://dx.doi.org/10.1145/1869790.1869819

12.2 Outlook

(48)

• Simplification of polygonal rings

– Selecting a subsequence of its original edges

– The vertices are defined by intersections of consecutive (and possibly extended) edges

• Aim: minimize the number of all output edges subject to a user-defined error tolerance

• Problem is NP-hard → use integer program (IP)

– Large, O(m

6

) constraints (m: number of input edges) – Start with O(m) constraints for a smaller running time – Add neglected constraints whenever a new solution

violates them

12.2 Outlook

(49)

• Requirements

– R1restricts the creation of new edges

• Extend or shorten an old edge (at both ends)

• No turn of its direction

– R2 means no change of the order of the edges

– R3 is similar to the bandwidth criterion that is often applied to line simplification – R4 ensures the simplicity of the output

rings

12.2 Outlook

(50)

• Shortcut

– Pair of edges in the same original ring.

– Selecting shortcut (e, f) means that in the solution

there will be an edge a that corresponds to e, an edge b that corresponds to f, and no edge that corresponds to an edge between e and f

12.2 Outlook

(51)

– Pairs of consecutive and feasible shortcuts can be infeasible

– A shortcut violating the constraints with regard to the original edges may still be part of a feasible solution

12.2 Outlook

(52)

12.2 Outlook

(53)

• Further cost measures

– Impact on the area of a building (w area )

– Regularity of shapes i.e. angles close to 90 degrees are preferred (w regular )

– Difference of edge directions between the original and the simplified building outline (w similar )

• Advanced objective function

12.2 Outlook

(54)

12.2 Outlook

(55)

• Future work

– Preserving containment relationships

– Preserving symmetries

12.2 Outlook

(56)

Spatial Databases and

Geographic Information Systems

Karl Neumann Sarah Tauscher

Institut für Informationssysteme

Technische Universität Braunschweig

http://www.ifis.cs.tu-bs.de

Referenzen

ÄHNLICHE DOKUMENTE

From March 2014 to May 2019, internet attention, measured by the Google search volume index (GSVI), only occasionally led to price returns and was more likely to lead to Bit-

Non-Intrusive Load Monitoring (NILM) techniques extract the power consumption of sin- gle appliances out of aggregated power data.. Given that a measurement device employing NILM

Fourth, I obtain evidence that German fiscal policy is more effective when business uncertainty is high but less in periods of financial market stress, while the state of the

4) assess how time discount rates affect decision making in regard to risky behaviours such as becoming obese, smoking, and engaging in risky sexual behaviour; and 5) discuss

We specify the vector error correction model (VECM) with a cointegrating vector that varies with time and we approximate this vector by a linear combination of

Specialized topics on financial data analysis from a numerical and phys- ical point of view are discussed when pertaining to the analysis of coherent and random sequences in

Economists like use discrete-time models more than continuous-time model in economic modeling because, on the one hand, economic data are reported in terms of discrete-time such

[r]