Abstract
Spatial neighborhood relation detecting is the basis of organization, query, analysis and reasoning of spatial data. For the spatial neighborhood relations of the geographic entities are contained in the Delaunay triangulation, in this paper, the spatial neighborhood relations between multi-factors (including points, lines and polygons) are intelligently detected based on the Constrained Delaunay Triangulation (CDT). This approach consists of steps listed below: A matched candidate points index is set up in order to reorganize the related data of multi-factors. Then the CDT, which is constrained by edges of lines and polygons, is established with the source of coordinates in point index. After coding the CDT according to a rule this paper proposing, neighborhood relation of geographic entities can be searched automatically. And a global neighborhood relation (including separation and neighbor relation) among multi-factors is automatically established by spatial reasoning. This intelligent method of spatial neighborhood relation detecting, which is no need for manual intervention and not limited between two kinds of geographic entities, has high precision and great feasibility in practice.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.