Delaunay Triangulation in the Big Data Landscape: A Parallel Optimization Approach

[1] Wang, Q., Kim, M., Shi, Y., et al. (2015). Predict brain MR image registration via sparse learning of appearance and transformation. Medical Image Analysis, 20(1), 61-75. Search in Google Scholar

[2] Qin, K., & Wu, T. (2022). Exploration of intelligent spatial information processing and spatial-temporal big data analysis. Geospatial Information, 20(12), 1-11. Search in Google Scholar

[3] Wang, Y., Zeng, H., Xu, L., et al. (2023). A review of JVM optimization techniques for big data processing frameworks. Software Journal, 34(01), 463-488. https://doi.org/10.13328/j.cnki.jos.006502 Search in Google Scholar

[4] Wang, B., Wu, H., & Liu, M. (2022). Resource allocation applied to flexible printed circuit routing based on constrained Delaunay triangulation. Integration, 87, 16-23. Search in Google Scholar

[5] Song, T., Wang, J., Xu, D., Wei, W., Han, R., Meng, F., Li, Y., & Xie, P. (2021). Unsupervised machine learning for improved Delaunay triangulation. Journal of Marine Science and Engineering, 9(12). Search in Google Scholar

[6] Li, G., & Li, Z. (2017). Noisy point cloud surface reconstruction using Delaunay subdivision. Journal of Wuhan University (Information Science Edition), 42(01), 123-129. Search in Google Scholar

[7] Xiao, B., & Wang, L. (2019). Study on the integration of land and water topographic data of Poyang Lake by Delaunay triangular network. Science of Surveying and Mapping, 44(01), 48-52. Search in Google Scholar

[8] Zhang, X., & Lu, Z. (2016). 3D parallel constrained Delaunay mesh generation algorithm and implementation. Journal of Computer-Aided Design & Computer Graphics, 28(06), 932-942. Search in Google Scholar

[9] Cui, C., & Chen, X. (2021). Global station selection algorithm for spherical Delaunay triangular networks and its application. Journal of Geomatics Science and Technology, 38(05), 466-469. Search in Google Scholar

[10] You, L., & Yan, C. (2022). Parallel Delaunay triangular mesh growth algorithm with adaptive dichotomy. Journal of Xinyang Normal University (Natural Science Edition), 35(04), 656-663. Search in Google Scholar

[11] Liu, Y., & Tang, H. (2017). Delaunay triangular mesh partitioning algorithm for pavement modeling. Intelligent Computer and Applications, 7(02), 87-89. Search in Google Scholar

[12] Shamos, M. D. (1975). Closest-point problems. In Proceedings of the 16th Annual Symposium on Foundations of Computer Science (pp. 151-162). IEEE. Search in Google Scholar

[13] Gold, C. M., Charters, T. D., & Ramsdem, J. (1977). Automated contour mapping using triangular element data structures and an interpolant over each irregular triangular domain. ACM SIGGRAPH Computer Graphics, 11(2), 170-175. Search in Google Scholar

[14] Lee, D. T., & Schachter, B. J. (1980). Two algorithms for constructing a Delaunay triangulation. International Journal of Computer & Information Sciences, 9(3), 219-242. Search in Google Scholar

[15] Lawson, C. L. (1977). Software for C1 surface interpolation. In Mathematical Software (pp. 161-194). Academic Press. Search in Google Scholar

[16] Watson, D. F. (1981). Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal, 24(2), 167-172. Search in Google Scholar

[17] Sloan, S. W. (1987). A fast algorithm for constructing Delaunay triangulations in the plane. Advances in Engineering Software (1978), 9(1), 34-55. Search in Google Scholar

[18] Mao, K. (2021). Improved SURF and Delaunay triangle mesh for image matching applications. Journal of Shenyang University of Technology, 43(04), 432-438. Search in Google Scholar

[19] Zhang, X., & Lu, Z. (2016). OpenMP-based 3D parallel Delaunay mesh generation algorithm and implementation. Application Research of Computers, 33(12), 3658-3662. Search in Google Scholar

[20] Hu, J., Ma, Z., Wu, H., et al. (2004). Delaunay triangulation of massive data based on grid division. Acta Geodaetica et Cartographica Sinica, 33(2), 163-167. Search in Google Scholar

[21] Zhang, J., & Wei, M. (2021). Optimization of WSN area coverage based on Delaunay triangulation strategy. Computer Engineering and Science, 43(11), 1944-1951. Search in Google Scholar

[22] Lee, D. T., & Schachter, B. J. (1980). Two algorithms for constructing a Delaunay triangulation. International Journal of Computer & Information Sciences, 9(3), 219-242. Search in Google Scholar

[23] Boissonnat, J. D., Dyer, R., & Ghosh, A. (2018). Delaunay triangulation of manifolds. Foundations of Computational Mathematics, 18(2), 399-431. Search in Google Scholar

[24] Yu, D., Pu, C., & Zhu, X. (2014). An improvement algorithm for Delaunay triangulation. *Bulletin of Surveying and Mapping, (06), 51-54. Search in Google Scholar