Research on vector data overlay analysis algorithm based on spatial segmentation

Bingliang Wang; Min Ji; Ping Wang; Yubo Wen; Huadong Ma

doi:10.1117/12.3007383

30 August 2023 Research on vector data overlay analysis algorithm based on spatial segmentation

Bingliang Wang, Min Ji, Ping Wang, Yubo Wen, Huadong Ma

Proceedings Volume 12797, Second International Conference on Geographic Information and Remote Sensing Technology (GIRST 2023); 1279721 (2023) https://doi.org/10.1117/12.3007383
Event: 2nd International Conference on Geographic Information and Remote Sensing Technology (GIRST 2023), 2023, Qingdao, China

Abstract

A vector data overlay analysis algorithm based on spatial partitioning is proposed for the demand of efficient vector data overlay analysis service. By establishing GiST index and aggregation, it makes the storage of graphic data more centralized and reduces the number of queries in the query scanning process, and by splitting the polysemy surface, the external rectangle range of the whole surface can be reduced, which in turn reduces the number of calculations in the superposition analysis process, and cuts the complex single-meaning surface into a smaller and more concise form. The outer rectangles of the cut single-meaning surface can be used as index correlation conditions, which can compress a large number of invalid query ranges, thus improving the analysis efficiency when overlaying complex faceted graphics with thematic land resource data layers. The experimental results show that the query return time after the optimization of overlay analysis is reduced by nearly 70% compared with that before the optimization, which greatly improves the performance of overlay analysis.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Bingliang Wang, Min Ji, Ping Wang, Yubo Wen, and Huadong Ma "Research on vector data overlay analysis algorithm based on spatial segmentation", Proc. SPIE 12797, Second International Conference on Geographic Information and Remote Sensing Technology (GIRST 2023), 1279721 (30 August 2023); https://doi.org/10.1117/12.3007383

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Analytical research

Visualization

Superposition

Data storage

Mathematical optimization

Statistical analysis

Data analysis

Show All Keywords

Keywords/Phrases

Search In:

Publication Years