> geometrical relations (e.g. is_parallel_to)
In our data model it is possible to deter-
mine whether two spatial objects are paral-
lel (vertical) or not. Those objects with an
area as geometry the diameter [Preparata &
Shamos 1988] of the area is determined and
used for the calculation. Also we can calculate
the distance between objects.
e operators for aggregation of spatial objects
(e.g. convez hull, closest object pair, ..)
To create new generalized or grouped objects
we have implemented a convex hull algorithm
[Preparata & Shamos 1988] for different kinds of ge-
ometry classes (Point, Line, Area). Also we have
implemented methods to determine the nearest ob-
jects to a given object. This problem can be solved
by the Voronoi Diagram [Preparata & Shamos 1988]
in the case of points. For lines and areas we use a
centroid point.
| | |
Topology Structure OverUnder Neighbourhood
disjoint(A,B is_part_of(A) : Set is_over(A) : Set distance_to(A,B)
Soins. ) has parts(A) : Set is under A n lies. beside(A) : Set
overlap(A,B) insert, part(A, B) = : ghbourhood_of(A)
covers(A,B)
coverd_by(A,B)
inside(A,B)
contains(A,B)
equal(A,B)
Figure 10: Class of object relations
6 CONCLUSION
Because of the increasing amount of spatial information in
digital form and the importance of data actuality and data
quality for economy, industry and commerce it will become
more and more important to automize the revision of dig-
ital landscape models. Within this article we described
an approach for data mining in spatial databases to de-
duce implicit given information. Also a knowledge based
shell for an object oriented spatial database was designed.
We described some examples of possible applications in
the area of automatic data revision. The automatic in-
terpretation of digital landscape models is a new field of
interest for GIS research and far from being solved. For
the time being we are only able to detect low level ob-
ject information like geometrical or topological relations
(based on the given object geometry) and we have some
aggregation operators to create new objects developed. In
the future work the frame based knowledge representation
has to be developed to control the interpretation process
and to deduce high level object information.
References
Carosio, A. [1995], Three-dimensional synthetic land-
scapes: Data acquisition, modelling and visualiza-
tion, in D. Fritsch & D. Hobbie, eds, ‘Photogrammet-
ric Week '95', Herbert Wichmann Verlag, pp. 293-
302.
94
Egenhofer, M. J. & Herring, J. R. [1990], A Mathimatical
Framework for the Definition of Topological Relation-
ships, in ‘4th Int. Symp. on Spatial Data Handling’,
Vol. 2, pp. 803-813.
Fritsch, D. & Anders, K.-H. [1996], “Object Oriented Con-
cepts in GIS’, GIS: GEO-INFORMATION-SYTEMS
9(2), 2-14.
Haala, N. & Anders, K.-H. [1996], ‘Fusion of 2D-GIS and
Image Data for 3D Building Reconstruction’, Will be
published in proc. of 18. ISPRS conference.
Illert, A. [1990], Automatische Erfassung von Karten-
schrift, Symbolen und Grundrifiobjekten aus der
Deutschen Grundkarte 1:5000, Dissertation, Univer-
sitát Hannover.
Illert, A. [1991], Automatic Digitization of Large Scale
Maps, in "Technical Papers ACSM-ASPRS Annual
Convention’, Vol. 6, Baltimore USA.
Klaus-Jürgen Schiling, Thomas Vógtle, Peter Müßig
[1994], Knowledge Based Analysis of Satellite Images,
in ‘Symposium on Spatial Information from Digi-
tal Photogrammetry and Computer Vision’, ISPRS
Commission III, Munich, Germany, pp. 732-736.
L.Raynal, B.David & G.Schorter [1995], Building an
OOGIS Prototype : Experiments with GEO», in
'ACSM/ASPRS Ann.Con., Charlotte, North Car-
olina, Tech.Papers, Auto-Carto 12’, Vol. 4, pp. 137-
146.
Maureen Lynch and Alan Saalfeld [1985], Conflation: Au-
tomated Map Compilation - A Video Game Ap-
proach, in ‘American Society of Photogrammetry, ed-
itor, Auto-Carto 7.
Meng, L. [1993], Application of neural network in carto-
graphic pattern recognition, in ‘Proc. of 16. Int. Car-
tographic Conference’, Vol. 1, Kóln, pp. 192-202.
Olson, N. E. [1995], An Algorithm for Generating
Road Center-Lines from Road Rights-of-Way, in
'ACSM/ASPRS Ann.Con., Charlotte, North Car-
olina, Tech.Papers, Auto-Carto 12’, Vol. 4, pp. 11-21.
Preparata, F. P. & Shamos, M. I. [1988], Computational
Geometry, Springer-Verlag, New York.
Reimer, U. [1992], Einführung in die Wissensrepräsenta-
tion, B.G. Teubner, Stuttgart.
Riekert, W.-F. [1993], Das Forschungsprojekt GODOT:
Geodatenhaltung mit objektorientierten Techniken,
in ‘3. Internationales Anwenderforum Geoinforma-
tionssysteme', Duisburg.
Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F. &
Lorensen, W. [1991], Object-Oriented Modeling and
Design, Prentice Hall, Inc.
Spatial Archive and Interchange Format: Formal Defini-
tion Release 3.2 [1995], Surveys and Resource Map-
ping Branch Ministry of Environment, Lands and
Parks, Province of British Columbia, Canada.
Walter, V. & Fritsch, D. [1995], Matching Techniques
for Road Network Data in different Data Models, in
J. Soliman & D. Roller, eds, ‘28th International Sym-
posium on Automotive Technology and Automation’,
Automotive Automation Limited, Croydon, England,
pp. 633-640.
International Archives of Photogrammetry and Remote Sensing. Vol. XXXI, Part B4. Vienna 1996
ABS
As a
curre
revisi
revisi
poter
The
serve
of <
envir
trans
rescu
been
meth:
direc
maps
progr
proce
topoc
satis
accu
This
andi
of th
using
poter
dete:
Usua
“pre\
while
"CUIT