Find random locations of a network that make no overlap between the lines connect them

1 view (last 30 days)
I am not sure if this is possible in Matlab; I have a network consists of hundreds of nodes P(X,Y) with hundreds of branch (lines). The connectivity matrix [C] is known and it describes the connection between the nodes (from-to). I want to draw this network in an x-y plane with random locations for the nodes. However, I want to avoid choosing xy-locations that lead to an overlap between the branches except if there is no way to avoid it. For my problem, it does not matter for the lines to be plotted; I want to find only the xy-locations (and plot these points) that make no-overlapping except when it's unavoidable. Any idea to do so? Is it possible in Matlab? Thanks in advance

Answers (1)

Walter Roberson
Walter Roberson on 23 Dec 2016
  2 Comments
Ismaeel
Ismaeel on 23 Dec 2016
Thank you Walter, John... Just wondered if it's possible but apparently it's more than difficult to solve such a problem. Thanks all

Sign in to comment.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!