How to divide space into a grid of triangles (graph)?

E

egorkozelskij2017-10-04 16:05:23

Mathematics

egorkozelskij, 2017-10-04 16:05:23

Hello!
There is a writing area. I need to build a path graph over this area. That is, divide the entire space into triangles and write the vertices into a graph.
What algorithms can be used for such a task? (If important, I write in python)

Reply

Answer the question

In order to leave comments, you need to log in

1 answer(s)

G

GreatRash, 2017-10-04
@egorkozelskij

Do you need Delaunay triangulation?