Congruence, similarity and symmetries of geometric objects
Discrete & Computational Geometry - ACM Symposium on Computational Geometry, Waterloo
Matching and aligning features in overlayed coverages
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
The skip quadtree: a simple dynamic data structure for multidimensional data
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Automatically and accurately conflating road vector data, street maps and orthoimagery
Automatically and accurately conflating road vector data, street maps and orthoimagery
Efficient colored point set matching under noise
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
Noisy colored point set matching
Discrete Applied Mathematics
Hi-index | 0.00 |
Let $\mathcal{N}$ and $\mathcal{M}$ be two road networks represented in vector form and covering rectangular areas Rand R驴, respectively, not necessarily parallel to each other, but with R驴 驴 R. We assume that $\mathcal{N}$ and $\mathcal{M}$ use different coordinate systems at (possibly) different, but known scales. Let $\mathcal{B}$ and $\mathcal{A}$ denote sets of "prominent" road points (e.g., intersections) associated with $\mathcal{N}$ and $\mathcal{M}$, respectively. The positions of road points on both sets may contain a certain amount of "noise" due to errors and the finite precision of measurements. We propose an algorithm for determining approximate matches, in terms of the bottleneckdistance, between $\mathcal{A}$ and a subset $\mathcal{B}'$ of $\mathcal{B}$. We consider the characteristics of the problem in order to achieve a high degree of efficiency. At the same time, so as not to compromise the usability of the algorithm, we keep the complexity required for the data as low as possible. As the algorithm that guarantees to find a possible match is expensive due to the inherent complexity of the problem, we propose a lossless filteringalgorithm that yields a collection of candidate regions that contain a subset Sof $\mathcal{B}$ such that $\mathcal{A}$ maymatch a subset $\mathcal{B}'$ of S. Then we find possible approximate matchings between $\mathcal{A}$ and subsets of Susing the matching algorithm. We have implemented the proposed algorithm and report results that show the efficiency of our approach.