The half-edge structures can give us what we need. Can't choose a topic to write? It loosely describes the required steps of the algorithm and I encourage you to read it until you've got a general idea, but it's not necessary, you can safely skip this section:. Toggle limited content width. Delaunay triangulation is a fundamental concept in computational geometry that has a wide range of applications, including computer graphics, finite element analysis, surface reconstruction, and mesh generation.
nest...