A fast two-level grid index algorithm for common edge extraction in vector data compression

References

• Dilip, K.P., et al., 2012. A novel framework for making dominant point detection methods non-parametric. Image & Vision Computing, 30 (11), 843–859. doi:10.1016/j.imavis.2012.06.010.
   Web of Science ®Google Scholar
• Du, S.H., 2014. Analyzing topological changes for structural shape simplification. Journal of Visual Languages & Computing, 25 (4), 316–332. doi:10.1016/j.jvlc.2013.12.001.
   Google Scholar
• Feng, B., et al., 2018. An efficient graph-based spatio-temporal indexing method for task-oriented multi-modal scene data organization. Isprs International Journal of Geo Information, 7 (9), 371. doi:10.3390/ijgi7090371.
   Web of Science ®Google Scholar
• Gruppi, M., et al., 2015. An efficient and topologically correct map generalization heuristic. ICEIS 2015 −Proceedings of the 17th International Conference on Enterprise Information Systems, Barcelona, Spain, 1, 516–525. doi:10.5220/0005398105160525.
   Google Scholar
• Jin, L.Y., 2017. Research on Optimization of Polygon Data in Remote Sensing Image Vectorization. Thesis (Master). PLA Information Engineering University. (in Chinese)
   Google Scholar
• Lee, S.H., et al., 2014. Vector map data compression using polyline feature. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 97 (7), 1595–1604. doi:10.1587/transfun.E97.A.1595.
   Google Scholar
• Li, C.K., et al., 2015. Discussion on the progressive improved algorithm for cartographic generalization of line features. Science of Surveying and Mapping, 40 (11), 123–126. doi:10.16251/j.cnki.1009-2307.2015.11.025.
   Google Scholar
• Li, C.M., et al., 2019. An adaptive construction method of hierarchical spatio-temporal index for vector data under peer-to-peer networks. International Journal of Geo-Information, 8 (11), 512. doi:10.3390/ijgi8110512.
   Web of Science ®Google Scholar
• Liu, D.G., et al., 2020. A multiresolution vector data compression algorithm based on space division. International Journal of Geo-Information, 9 (12), 721. doi:10.3390/ijgi9120721.
   Web of Science ®Google Scholar
• Liu, S.J., et al., 2020. A novel compression approach for truck GPS trajectory data. IET Intelligent Transport Systems, 15 (2), 74–83. doi:10.1049/itr2.12005.
   Google Scholar
• Lu, Y.H., Yue, D.J., and Song, F.F., 2012. Application of Douglas-Peucker algorithm based on total least square in data thinning of multibeam sounding. Journal of Water Resources and Architectural Engineering, 10 (2), 4–5. doi:10.3969/j.1672-1144.2012.02.002.
   Google Scholar
• Ma, J.S., Shen, J., and Xu, S.C., 2011. A parallel implementation of Douglas-Peucker algorithm for real-time map generalization of polyline features on multi-core processor computers. Science of Surveying and Mapping, 36 (12), 1423–1426. doi:10.13203/j.whugis2011.12.001.
   Google Scholar
• Saalfeld, A., 1999. Topologically consistent line simplification with the Douglas-Peucker algorithm. Cartography and Geographic Information Science, 26 (1), 7–18. doi:10.1559/152304099782424901.
   Google Scholar
• Song, X.M., et al., 2013. Gestalt-based Douglas-Peucker algorithm to keep shape similarity and area consistency of polygons. Sensor Letters. doi:10.1166/sl.2013.2895.
   Google Scholar
• Song, J. and Miao, R., 2016. A novel evaluation approach for line simplification algorithms towards vector map visualization. ISPRS International Journal of Geo-Information, 5, 223. doi:10.3390/ijgi5120223.
   Web of Science ®Google Scholar
• Tienaah, T., Stefanakis, E., and Coleman, D., 2015. Contextual Douglas-Peucker simplification. Geomatica, 69 (3), 327–338. doi:10.5623/cig2015-306.
   Google Scholar
• Wang, X.F., et al., 2020. Segmented Douglas Peucker algorithm based on the node importance. KSII Transactions on Internet and Information Systems, 14 (4), 1562–1578. doi:10.3837/tiis.2020.04.009.
   Web of Science ®Google Scholar
• Wang, J. and Wu, G., 2003. Researching and realization of the quick compression method aimed at the non-topology vector data. Acta Geodaetica et Cartographica Sinica, 02, 173–177 (in Chinese).
   Google Scholar
• Wu, Z.S., Cheng, Y., and Guo, J., 2006. An algorithm to compress non-topology polygon data on the constraint points. Journal of Geomatics Science and Technology, 03, 202–204 (in Chinese).
   Google Scholar
• Xie, L.Y., et al., 2016. The common edges extraction algorithm of non-topology remote sensing image vectorizing data. Geomatics & Spatial Information Technology, 39 (12), 37–40 (in Chinese).
   Google Scholar
• Xie, Y.C., Lin, Y.Q., and Li, Y., 2010. New improvement of Douglas-Peucker algorithm in nontopology vector data compression. Computer Applications and Software, 27 (1), 141–144 (in Chinese).
   Google Scholar
• Yang, W., et al., 2020. A common edge crack processing algorithm based on a monotonic chain and geohash index. Journal of Sichuan Normal University(Natural Science), 43 (5), 690–699 (in Chinese).
   Google Scholar
• Yu, J., et al., 2013. An improved Douglas-Peucker algorithm aimed at simplifying natural shoreline into direction-line. 2013 21st International Conference on Geoinformatics, Kaifeng, China, 1–5. doi:10.1109/Geoinformatics.2013.6626177.
   Google Scholar
• Zhai, Z.Q., Guan, H., and Wang, S.T., 2003. A quick compression method of the spatial vector data. Computer Engineering, 2, 94–95 (in Chinese)
   Google Scholar
• Zhang, D.H., et al., 2013. Research on multi-machine parallel DP algorithm based on MapReduce. Science of Surveying and Mapping, 15 (1), 55–60. doi:10.3724/SP.J.1047.2013.00055.
   Google Scholar
• Zhang, T., Qin, X.L.T., and Qin, X.L., 2020. K nearest neighbors queries of moving objects in time-dependent road networks. Computer Science, 47 (1), 79–86 (in Chinese).
   Google Scholar
• Zhang, S., Zhu, C.L., and Zhong, S.M., 2005. Improvement and application of Douglas-Peucker compresing algorithm. Journal of Wuhan University of Technology(Transportation Science & Engineering), 05, 671–674 (in Chinese).
   Google Scholar
• Zhao, Z., Shen, J.W., and Tan, S.T., 2017. Surface vector data compression algorithm based on Douglas-Peucker. Surveying and Mapping, 40 (3), 99–102 (in Chinese).
   Google Scholar
• Zhi, A.W., Chen, H.G., and Wang, Z.B., 2020. Location and implementation of wireless communication base station based on road grid index. Geography and Geo-Information Science, 36 (1), 82–86 (in Chinese).
   Google Scholar