Hello!

There is an area of the Pixies. I need to build a graph of paths in this area. That is, divide the whole space into triangles, and vertices write to the graph.

What algorithms can be used for such tasks? (If it's important, I write in Python)

There is an area of the Pixies. I need to build a graph of paths in this area. That is, divide the whole space into triangles, and vertices write to the graph.

What algorithms can be used for such tasks? (If it's important, I write in Python)

asked June 14th 19 at 20:07

1 answer

answered on

Solution

And if you could use a Delaunay triangulation?

Find more questions by tags Mathematics

Is it possible this whole thing is to unite, not to get away from the job?

(A common task is to to move the robot to partition the space into triangles.) - margie29 commented on June 14th 19 at 20:12

On the plane there are other objects (square, round and other shapes). Build straight, tangent to shapes and they take point. It is not quite clear how to take point on these lines? How many of them there need?

Yes, mesh will work, but how to manage its platnou? Just after every a fixed distance to take the point maybe? - margie29 commented on June 14th 19 at 20:24

"Data Points are the center points of the line segments in the free area". Ie take the centre of every found line. - Craig.Lebsack79 commented on June 14th 19 at 20:27