Search papers, labs, and topics across Lattice.
This paper extends traditional spatial pattern matching from two dimensions to three dimensions, addressing critical limitations in real-world applications where height is a factor. By introducing a subgraph matching algorithm designed for 3D spatial patterns, the authors provide a generalized definition of the problem and validate their approach on both synthetic and real datasets, including 3D building data from Hamburg. The results establish a baseline for future research in 3D spatial pattern matching, highlighting the algorithm's effectiveness in resolving complex distance relations.
Traditional 2D spatial pattern matching fails to capture the complexities of real-world entities, but this new 3D approach opens up innovative avenues for applications like urban planning and landmark recognition.
Spatial pattern matching is the process of matching query entities and constraints with database entities and relations. It has many applications, including similar region search, housing market search, landmark search, and road network matching. To our knowledge, all existing spatial pattern matching approaches frame the problem in a 2 dimensional space, where entities lie in a cartesian plane and relationships defined between them are contained in 2 dimensions. However, this problem framing has significant limitations when searching for real world entities that have height in addition to position. To address this limitation, we extend spatial pattern matching to 3 dimensions and provide a generalized definition of the problem. We describe a subgraph matching algorithm capable of resolving 3D spatial patterns over distance relations and release two 3D spatial pattern matching datasets, one synthetic and one containing real 3D building data from the city of Hamburg, Germany. We test our subgraph matching algorithm on both datasets and present results as a baseline for future methods to build upon.
