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

1 次查看（过去 30 天）
Ismaeel
Ismaeel 2016-12-23
评论： Ismaeel 2016-12-23
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

请先登录，再回答此问题。

回答（1 个）

Walter Roberson
Walter Roberson 2016-12-23
Apparently it is a very hard problem.
https://cs.brown.edu/~rt/gdhandbook/chapters/crossings.pdf
  2 个评论
Ismaeel
Ismaeel 2016-12-23
Thank you Walter, John... Just wondered if it's possible but apparently it's more than difficult to solve such a problem. Thanks all

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Logical 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by