Contributions to a quality description of areal objects in spatial data sets

In this paper, we present a quality evaluation of two-dimensional building acquisition. We propose methods for identification and quantification of di fferences between independently acquired regions, and we present a systemat ic classification of those differences. Differences between acquired sets R -j = {r(i)}(j) of region r(ij) depend on the context of observation, on the technique of observation, etc. We distinguish topological and geometrical differences. Topological differences refer to the interior structure of a s et of regions as well as to the structure of the boundary of a single regio n. Geometrical differences refer to the location of the boundary of a singl e region or of a set of regions, independent of their representation and of the structure of the boundaries. Identification of differences requires a matching of two data sets R-1 and R-2, which is done here by weighted topological relationships. For the iden tification of topological differences between two sets R-1 and R-2 of regio ns, we use the two region adjacency graphs (RAGs). For an identification of geometrical differences, we use the zone skeleton between two matched subs ets r(p1) and r(q2) of the given sets. The zone skeleton is labeled with th e local distances of the corresponding boundaries of the subsets; especiall y, we investigate its density function. An example based on two real data s ets of acquired ground plans of buildings, shows the feasibility of the app roach. (C) 2000 Elsevier Science B.V. All rights reserved.