Segmented Douglas-Peucker Algorithm Based on the Node Importance |
Wang, Xiaofei
(School of Information and Communication Engineering, University of Electronic Science and Technology of China)
Yang, Wei (College of Electronic Information Engineering, Henan Polytechnic Institute) Liu, Yan (Department of Computer Science, Chengdu Normal University) Sun, Rui (Department of Computer Science, Chengdu Normal University) Hu, Jun (Department of Computer Science, Chengdu Normal University) Yang, Longcheng (Department of Computer Science, Chengdu Normal University) Hou, Boyang (Glasgow College, University of Electronic Science and Technology of China) |
1 | Z Li and Openshaw S, "Algorithms for automated line generalization based on a natural principle of objective generalization," International Journal of Geographical Information Systems, vol. 6, no. 5, pp. 373-389, February, 1992. DOI |
2 | J T Wu and Q Wang, "A study on automatic cartographic generalization using wavelet analysis in GIS," Acta Geodaetica et Cartographica Sinica, vol. 29, no. 1, pp. 71-75, February, 2000. |
3 | X B Zhu, T G Zhou and B Zeng, "A parallel compression algorithm for multilevel river linear vector data considering spatial adjacency relations," Journal of Southwest(Natural Science Edition), vol. 39, no. 2, pp. 100-106, February, 2017. |
4 | M S Liu, Y Long and L F Fei, "Line simplification of three-dimensional drainage considering topological consistency," Acta Geodaetica et Cartographica Sinica, vol. 45, no. 4, pp. 494-501, April, 2016. |
5 | X J Mi, G M Sheng, J Zhang, et al., "A new algorithm of vector date compression based on the Tolerance of area error in GIS," Scientia Geographica Sinica, vol. 32, no. 10, pp. 1236-1240, October, 2012. |
6 | J S Ma, J Shen and S C Xu, "A parallel implementation of Douglas-Peucker algorithm for real-time map generalization of polyline features on multi-core processor computers," Geomatics and Information Science of Wuhan University, vol. 36, no. 12, pp. 1423-1426, December, 2011. |
7 | D H Zhang, L N Huang, H Liu, et al., "Research on multi-machine parallel DP algorithm based on MapReduce," Journal of Geo-information Science, vol. 15, no. 1, pp. 55-60, February, 2013. DOI |
8 | J L G Pallero, "Robust line simplification on the plane," Computers&Geosciences, vol. 61, no. 4, pp. 152-159, December, 2013. |
9 | B Wang, D Brown, X Zhang, et al., "Polygonal approximation using integer particle swarm optimization," Information Sciences, vol. 278, no. 1, pp. 311-326, September, 2014. DOI |
10 | Z Zhao, J W Shen and S T Tan, "Surface vector data compression algorithm based on Douglas-Peucker," Surveying and Mapping of Sichuan, vol. 40, no. 3, pp. 99-102, June, 2017. |
11 | K Ebisch, "A correction to the Douglas-Peucker line generalization algorithm," Computers&Geosciences, vol. 28, no. 8, pp. 995-997, October, 2002. DOI |
12 | X L Wang, S J Chen, B Wei, et al., "Selecting optimal threshold value of Douglas-Peucker algorithm on curve fit," Journal of geomatics Science and Technology, vol. 27, no. 6, pp. 459-462, December, 2010. DOI |
13 | F X Chen, H Li, W Y Yu, "Improved algorithm for vector data compression based on multiple objects," Computer Engineering and Applications, vol. 44, no. 19, pp. 200- 202, October, 2008. |
14 | X J Mi, G M Sheng, Zhang J, et al., "A new algorithm of vector date compression based on the tolerance of area error in GIS," Scientia Geographica Sinica, vol. 32, no. 10, pp. 1236-1240, October, 2012. |
15 | B Liu, X C Liu, H J Liu, et al., "An improved Douglas-Peucher algorithm based on monotonic chain and binary search method," Science of Surveying and Mapping, vol. 44, no. 2, pp. 54-59, February, 2019. |
16 | J L Balboa and F J Lopez, "Generalization-oriented road line classification by means of an artificial neural network," Geoinformatica, vol. 12, no. 3, pp. 289-312, September, 2008. DOI |
17 | B Nakos and V Miropoulos, "Local length ratio as a measure of critical points detection for line simplification," in Proc. of Fifth Workshop on Progress in Automated Map Generalization, pp. 28-30, April, 2003. |
18 | M Deng, J Chen, Z L Li, et al, "An improved local measure method for the importance of vertices in curve simplification," Geography and Geo-information Science, vol. 25, no. 1, pp. 40-43, January, 2009. |
19 | D Z Yang, J C Wang and G N Lu, "Study of realization method and improvement of Douglas-Peucher algorithm of vector data compressing," Bulletin of Surveying and Mapping, no. 7, pp. 18-22, July, 2002. DOI |
20 | Q Zhu, F Wu, H Z Qian, et al, "Cognizing and structuring valley curves of contour lines based on the idea of subdivision," Journal of Geomatics Science and Technology, vol. 31, no. 4, pp. 424-430, July, 2014. |
21 | A Kolesnikov, "ISE-bounded polygonal approximation of digital curves," Pattern Recognition Letters, vol. 33, no. 10, pp. 1329-1337, July, 2012. DOI |
22 | D H Douglas and T K Peucker, "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 10, no. 2, pp. 112-122, December, 1973. DOI |
23 | B Wang, H Shu and Luo L, "A genetic algorithm with chromosome-repairing for min-# and min- polygonal approximation of digital curves," Journal of Visual Communication & Image Representation, vol. 20, no. 1, pp. 45-56, January, 2009. DOI |