An Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch



Similar documents
Conversion between the vector and raster data structures using Fuzzy Geographical Entities

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

GIS: data processing Example of spatial queries. 3.1 Spatial queries. Chapter III. Geographic Information Systems: Data Processing

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy

Support Vector Machines

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

IMPACT ANALYSIS OF A CELLULAR PHONE

Finite Math Chapter 10: Study Guide and Solution to Problems

An interactive system for structure-based ASCII art creation

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

Regression Models for a Binary Response Using EXCEL and JMP

CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES

Data Visualization within Urban Models

Portfolio Loss Distribution

Activity Scheduling for Cost-Time Investment Optimization in Project Management

Loop Parallelization

Realistic Image Synthesis

CONVERSIONS BETWEEN HUNGARIAN MAP PROJECTION SYSTEMS

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008

Abstract. 1. Introduction. 2. Measurement Methods

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

Forecasting the Direction and Strength of Stock Market Movement

The OC Curve of Attribute Acceptance Plans

where the coordinates are related to those in the old frame as follows.

Production. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.

Automated information technology for ionosphere monitoring of low-orbit navigation satellite signals

How To Calculate The Accountng Perod Of Nequalty

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance

The Greedy Method. Introduction. 0/1 Knapsack Problem

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

USE OF THE SRTM DEM AS A GEO-REFERENCING TOOL BY ELEVATION MATCHING

Multi-Robot Tracking of a Moving Object Using Directional Sensors

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

Optimization under uncertainty. Antonio J. Conejo The Ohio State University 2014

Point cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

How To Understand The Results Of The German Meris Cloud And Water Vapour Product

Ring structure of splines on triangulations

Software Alignment for Tracking Detectors

Control Charts with Supplementary Runs Rules for Monitoring Bivariate Processes

Effects of Extreme-Low Frequency Electromagnetic Fields on the Weight of the Hg at the Superconducting State.

21 Vectors: The Cross Product & Torque

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION

I. INTRODUCTION. 1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

Binomial Link Functions. Lori Murray, Phil Munz

A study on the ability of Support Vector Regression and Neural Networks to Forecast Basic Time Series Patterns

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

Proactive Secret Sharing Or: How to Cope With Perpetual Leakage

Frequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters

Time Domain simulation of PD Propagation in XLPE Cables Considering Frequency Dependent Parameters

A DATA MINING APPLICATION IN A STUDENT DATABASE

This circuit than can be reduced to a planar circuit

RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST)

Interest Rate Forwards and Swaps

SIMPLE LINEAR CORRELATION

Analysis of Premium Liabilities for Australian Lines of Business

Problem Set 3. a) We are asked how people will react, if the interest rate i on bonds is negative.

Actuator forces in CFD: RANS and LES modeling in OpenFOAM

GEOMETRY RECONSTRUCTION AND MESH GENERATION USING VARIATIONAL IMPLICIT SURFACES

L10: Linear discriminants analysis

A Multi-Camera System on PC-Cluster for Real-time 3-D Tracking

Simulating injection moulding of microfeatured components

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Topical Workshop for PhD students Adsorption and Diffusion in MOFs Institut für Nichtklassische Chemie, Germany,

An Alternative Way to Measure Private Equity Performance

Form-finding of grid shells with continuous elastic rods

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

Deformation Integrity Monitoring for GNSS- Positioning Services including a Scalable Hazard Monitoring by the Karlsruhe Approach (MONIKA)

The Effect of Mean Stress on Damage Predictions for Spectral Loading of Fiberglass Composite Coupons 1

CHAPTER 14 MORE ABOUT REGRESSION

PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

Credit Limit Optimization (CLO) for Credit Cards

An Analysis of Dynamic Severity and Population Size

DEFINING %COMPLETE IN MICROSOFT PROJECT

2. RELATED WORKS AND PROBLEM STATEMENT

An Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement

SOLVING CARDINALITY CONSTRAINED PORTFOLIO OPTIMIZATION PROBLEM BY BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM

Elastic Systems for Static Balancing of Robot Arms

Logistic Regression. Steve Kroon

Transcription:

An Integrated Semantcally Correct 2.5D Object Orented TIN Andreas Koch Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Contents Introducton Integraton of a DTM and 2D GIS data Semantcs n the context of terran modellng The approach Examples Conclusons Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Data Integraton Introducton Aggregaton of data from dfferent data sources to obtan a homogeneous data set Integraton 2D DLM DTM 3D DLM geometry semantc Hake et al., 2002: Kartographe Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Integraton of DTM and 2D GIS data Example data ATKIS Bass-DLM ATKIS DGM 5 Rver Lake Road Path Dgtal Terran Model 2.5D Ponts wth coordnates XYZ Structure elements (break lnes, sngle heghts,...) GIS vector data 2D Ponts, lnes, areas Attrbutes on functon and dmenson of the objects Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Problem Integraton of DTM and 2D GIS data Inconsstences between the data - Data acquston methods - Data modellng - Tme shft between acqurng the data Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Problem Integraton of DTM and 2D GIS data Inconsstences between the data - Data acquston methods - Data modellng - Tme shft between acqurng the data Result Integrated TIN Semantcally ncorrect Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Problem Integraton of DTM and 2D GIS data Inconsstences between the data - Data acquston methods - Data modellng - Tme shft between acqurng the data Result Integrated TIN Semantcally ncorrect The am Re-establshment of the semantcally correctness Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Semantcs n the context of terran modellng Object characterstcs Horzontal plane Increasng terran Sloped and curved areas Maxmum slopes and curvatures Decreasng nveau and ncreasng terran Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Semantcs n the context of terran modellng Lake Local TIN wth horzontal trangles Terran hgher than lake heght Rver Object wth tlted planes; local TIN nsde Terran hgher than local rver heght Road / Path Object wth tlted planes; local TIN nsde Lmted slope and curvature Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Input data DTM GIS objects The approach Preprocessng Ponts Pontswth wthunknown (XY)Z (XY)Z coordnates coordnates DTM-TIN GIS-TIN Pont nterpolaton Bufferng lne objects Basc observatons Observaton constrants Inequalty constrants Integrated TIN Semantcally correct Output data Optmsaton Integraton Inequalty constraned least-squares-adjustment Based on a TIN Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Input data DTM GIS objects The approach Preprocessng Ponts Pontswth wthunknown (XY)Z (XY)Z coordnates coordnates DTM-TIN GIS-TIN Pont nterpolaton Bufferng lne objects Basc observatons Observaton constrants Inequalty constrants Integrated TIN Semantcally correct Output data Optmsaton Integraton Inequalty constraned least-squares-adjustment Based on a TIN Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Input data DTM GIS objects The approach Preprocessng Ponts Pontswth wthunknown (XY)Z (XY)Z coordnates coordnates DTM-TIN GIS-TIN Pont nterpolaton Bufferng lne objects Basc observatons Observaton constrants Inequalty constrants Integrated TIN Semantcally correct Output data Optmsaton Integraton Inequalty constraned least-squares-adjustment Based on a TIN Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Input data DTM GIS objects The approach Preprocessng Ponts Pontswth wthunknown (XY)Z (XY)Z coordnates coordnates DTM-TIN GIS-TIN Pont nterpolaton Bufferng lne objects Basc observatons Observaton constrants Inequalty constrants Integrated TIN Semantcally correct Output data Optmsaton Integraton Inequalty constraned least-squares-adjustment Based on a TIN Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Optmsaton Unverstät Hannover Insttut für Photogrammetre und GeoInformaton Inequalty constraned least-squares-adjustment - Functonal model - Transformaton nto the Lnear Complementary Problem (LCP) - Soluton usng the Lemke-Algorthm (Pvotng method) = c * c c v v x A A l l b x H * - Stochastc model = l c l c ll Σ 0 0 Σ Σ 0 b z x H * = + ( ) T r T z z z 2 2 2 2 1 = z z 0

Equatons and nequatons Lake - Observatons v = Z lake Z v = X X Ẑ lake v = Y Y X Y v = Z lake Z ( ) X Y - Inequatons Z lake Z j < 0 Ẑ Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Road Parameters Equatons and nequatons X Y ab 0 0 Ẑ XYZ plane a 0a1a2 Ẑ plane Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Equatons and nequatons Road Observatons t t Z a Y X a a v + + = 2 1 0 2 1 0 a a a Y ab X 0 0 ( ) ( ) X Y ab Y Y X Y ab X X t t 0 0 0 0 = = plane Z Z v = Ẑ plane ( ) t t plane Y X Z Z v = j Z Z v = Ẑ j Ẑ Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Equatons and nequatons Road Inequatons s max Z Z S j j Ẑ ds max Z Z S j j Z j Z S jk k Ẑ j S = S j j t t t t ( X Y X Y ) j j Ẑ k Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Integraton Startpont P 1 Area of consderaton Ponts of ntersecton S 1 and S 2 Integraton of object geometry between S 1 and S 2 Heght nterpolaton Polygon trangulaton Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Integraton Optmsaton of the shape of the trangle - Edge flp S 2 s next startpont Crossng the same trangle a second tme - Dfferent area of consderaton Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Examples Synthetc data Road Identcal weghts s Max 0,1 ds Max 0,2 Hgh weghts: Horzontal cross profles & planes s Max 0,1 ds Max 0,2 Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Examples Synthetc data Road Identcal weghts s Max 0,03 ds Max 0,06 Hgh weghts: Horzontal cross profles & planes s Max 0,03 ds Max 0,06 Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Examples Synthetc data Road Hgh weghts: Horzontal cross profles & planes Ponts of center axs s Max 0,1 ds Max 0,2 Hgh weghts: Horzontal cross profles & planes Ponts of center axs s Max 0,03 ds Max 0,06 Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Examples Weghts Z nsde lake 1,00 XY object 0,04 Z object 1,00 Semantcally correct not correct Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Examples Resduals v Z 0 v Z > 0 v XY Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Examples Resduals Resduals [m] Heghts nsde lakes Heghts of borderng polygons Planmetrc coordnates of borderng polygon ponts Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

Conclusons An approach was presented whch produces an ntegrated semantcally correct TIN - Optmsaton and Integraton - Usng objects wth mplct heght nformaton - Changng the heghts and the planmetrc postons of the objects Approach s a further development of a method changng only the heghts The results are satsfyng Unverstät Hannover Insttut für Photogrammetre und GeoInformaton

The end Thank you for your attenton! Unverstät Hannover Insttut für Photogrammetre und GeoInformaton