Applied Mathematics and Nonlinear Sciences
Journal license

Journal

Applied Mathematics and Nonlinear Sciences


Volume
& Issue

Volume 9, Issue 1


Published
on

September 16, 2024


Pages


DOI

Article

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

Check for updates


Authors

Shuqiang Zhou Affiliation:
Hebi Institute of Engineering and Technology, Henan Polytechnic University, Hebi, China.
and Yankun Wang Affiliation:
Internet of Things Research Institute, Shenzhen Polytechnic University, Shenzhen, China.


Abstract

In the era of big data, from digital cities to digital earth, the exponential growth of spatial information due to the development of diverse data collection technologies has been a significant concern. Delaunay triangulation has garnered widespread attention and application in geomorphological analysis, topographic simulation, and cartographic synthesis due to its minimal data redundancy and excellent stability. However, as the application fields of Delaunay triangular mesh models continue to expand and application requirements deepen, especially with the urgent need to address real-time large-scale scene rendering and terrain visualization, the efficiency, accuracy, and stability of Delaunay triangulation meshes are increasingly demanded. This paper proposes a parallel optimization algorithm based on the insertion point method, following an analysis of the traditional insertion point method, and demonstrates its effectiveness through a series of experiments.


Keywords

Delaunay triangulation, Parallel algorithm, Insertion point method, Big Data Analysis, 68W10


Citation

Zhou, S. & Wang, Y. (2024). Delaunay triangulation in the big data landscape: A parallel optimization approach. Applied Mathematics and Nonlinear Sciences, 9(1). https://doi.org/10.2478/amns-2024-2635
0 Total citations
0.00 FWCI
0 Recent citations
(2 years)
10 References
Open Access Yes
View full metrics

Published by: Engineering Journals

Engineering Journals Logo