Peter Bogaert SeBGIS 2005 e Double-Cross and the Generalization Concep as a Basis for Representing and Comparing Shapes of Polylines Presentation: Peter Bogaert hors: Nico Van de Weghe, Guy De Tré, Bart Kuijpers and Philippe De M Ghent University - Hasselt University (Belgium) E-mail: [email protected][email protected]
33
Embed
Peter BogaertSeBGIS 2005 The Double-Cross and the Generalization Concept as a Basis for Representing and Comparing Shapes of Polylines Presentation: Peter.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Peter BogaertSeBGIS 2005
The Double-Cross and the Generalization Concept
as a Basis for Representing and Comparing
Shapes of Polylines
Presentation: Peter Bogaert
Authors: Nico Van de Weghe, Guy De Tré, Bart Kuijpers and Philippe De Maeyer
Ghent University - Hasselt University (Belgium)E-mail: [email protected]
The Qualitative Trajectory Calculus for Shapes (QTCs)Van de Weghe, N., 2004, Representing and Reasoning about Moving Objects: A Qualitative Approach, PhD Thesis, Belgium, Ghent University, 268 pp.
Problem Statement
Shape comparison is important in GIS (Systems and Science)
Approaches
Quantitative approach
Qualitative approach
: Statistical Shape Analysis
Region-based approach
Boundary-based approach
global descriptors (e.g. circularity, eccentricity and axis orientation)
string of symbols to describe the type and position of localized features (e.g. vertices, extremes of curvature and changes in curvature)
Peter BogaertSeBGIS 2005
QTC
QTC shape = QTCs
QTC versus QTCs
Peter BogaertSeBGIS 2005
Central Concepts
Double-Cross Concept
a way of qualitatively representing a configuration of two vectors
Generalization Concept
a way to overcome problems that are inherent on traditional boundary-based approaches
QTCs
Peter BogaertSeBGIS 2005
Freksa, Ch., 1992. Using Orientation Information for Qualitative Spatial reasoning, In: Frank, A.U., Campari, I., and Formentini, U. (Eds.), Proc. of the Int. Conf. on Theories and Methods of Spatio‑Temporal Reasoning in Geographic Space, Pisa, Italy, Lecture Notes in Computer Science, Springer‑Verlag, (639), 162‑178.