A Comprehensive Survey on Delaunay Triangulation: Applications, Algorithms, and Implementations Over CPUs, GPUs, and FPGAs

Elshakhs, Yahia S.; Deliparaschos, Kyriakos M.; Charalambous, Themistoklis; Oliva, Gabriele; Zolotas, Argyrios

doi:10.1109/access.2024.3354709

Cited by 4 publications

(1 citation statement)

References 98 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This article divides the drilling plane area using Delaunay triangulation [17] to generate the Voronoi diagram. By putting all the drilling points into a point set, creating an empty set of edges and triangles, finding a super triangle containing all the points, and adding them to the triangle set, it is possible to find the position of each point in the current triangulation.…”

Section: Voronoi Diagram Division Of the Drilling Areamentioning

confidence: 99%

Soil Modeling and Prediction Methods in Dredging Construction Areas

Guo,

Wang,

Yuan

et al. 2024

Water

View full text Add to dashboard Cite

In the current implementation process for dredging projects, due to the lack of an accurate understanding of underwater soil characteristics, construction teams often find it difficult to accurately understand the soil condition. Not only does this lead to a reduced dredger operation efficiency, but it may also cause delays to the project’s progress, as well as increasing its cost. Therefore, there is an urgent need to closely integrate soil analysis technology with dredging construction to ensure that projects can be completed efficiently and to a high standard. Therefore, this paper proposes a soil modeling and prediction method based on a three-dimensional point cloud model. The research objective is to propose a new method of soil mass identification with a strong generalization ability and function, which can not only be applied to dredging engineering but can also identify and analyze statistics of land soil and its mass. The accuracy of this method, based on a convergent grid, can reach 95%.

show abstract

Section: Voronoi Diagram Division Of the Drilling Areamentioning

confidence: 99%

Soil Modeling and Prediction Methods in Dredging Construction Areas

Guo,

Wang,

Yuan

et al. 2024

Water

View full text Add to dashboard Cite

show abstract

Reducing the wrapping effect of set computation via Delaunay triangulation for guaranteed state estimation of nonlinear discrete-time systems

Wan,

Jaulin

2024

Computing

View full text Add to dashboard Cite

Set computation methods have been widely used to compute reachable sets, design invariant sets and estimate system state for dynamic systems. The wrapping effect of such set computation methods plays an essential role in the accuracy of their solutions. This paper studies the wrapping effect of existing interval, zonotopic and polytopic set computation methods and proposes novel approaches to reduce the wrapping effect for these set computation methods based on the task of computing the dynamic evolution of a nonlinear uncertain discrete-time system with a set as the initial state. The proposed novel approaches include the partition of a polytopic set via Delaunay triangulation and also the representation of a polytopic set by the union of small zonotopes for the following set propagation. The proposed novel approaches with the reduced wrapping effect has been further applied to state estimation of a nonlinear uncertain discrete-time system with improved accuracy. Similar to bisection for interval and zonotopic sets, Delaunay triangulation has been introduced as a set partition tool for polytopic sets, which has opened new research directions in terms of novel set partition, set representation and set propagation for reducing the wrapping effect of set computation.

show abstract

Mountain Climber's Location and Health Condition Detection Device Using Machine-To-Machine Communication

Karna,

Imron,

Mayasari

et al. 2024

2024 IEEE International Conference on Artificial Intelligence and Mechatronics Systems (AIMS)

View full text Add to dashboard Cite

A Comprehensive Survey on Delaunay Triangulation: Applications, Algorithms, and Implementations Over CPUs, GPUs, and FPGAs

Abstract: Member, IEEE), THEMISTOKLIS CHARALAMBOUS 2 , (Senior Member, IEEE), GABRIELE OLIVA 3 , (Senior Member, IEEE), ARGYRIOS ZOLOTAS 4 , (Senior Member, IEEE).

Cited by 4 publications

References 98 publications

Soil Modeling and Prediction Methods in Dredging Construction Areas

Soil Modeling and Prediction Methods in Dredging Construction Areas

Reducing the wrapping effect of set computation via Delaunay triangulation for guaranteed state estimation of nonlinear discrete-time systems

Mountain Climber's Location and Health Condition Detection Device Using Machine-To-Machine Communication

Contact Info

Product

Resources

About