Title says main issue. I have a minimum spanning tree stored in an AStar Pathfinder object. I want to cycle through each node in the mst and automatically check against every other node in the tree if it can add an edge to that node without intersecting the mst in order to create loops like this
If the edge between two nodes would intersect with the mst, then it is ignored.
How can I implement this intersection detection?
Thank you and if you need any other details, please don't hesitate to ask!