Алгоритм расположения точек

[ТопоРУС]

Имеется два множества элементов. Между некоторыми элементами разных множеств есть связи. Нужно расположить эти элементы так, что бы при отображении этих связей было меньше всего пересечений

То есть, к примеру. Если отоброжать по порядку, может получиться следующее

Но много пересечений. Нужно расположить их примерно так

Собственные размышления не универсальны. Может есть какой готовый алгоритм?

[martinges]

Могу наврать) это не теория ли графов? а именно деревья) очень уж на дерево похоже)

P.S. как вы вычисляете пересечение?) в том смысле, что даны либо два абстрактных множества и тогда пересечение связей каким то особым образом определено или это 2 множества на плоскости(тогда у каждой точки есть координаты)?

[Lakers]

http://habrahabr.ru/post/116758/

http://ru.wikipedia.org/wiki/%D0%92%D0%B8%D0%B7%D1%83%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2

http://alenacpp.blogspot.com/2006/03/blog-post_23.html

[ТопоРУС]

Могу наврать) это не теория ли графов? а именно деревья) очень уж на дерево похоже)

P.S. как вы вычисляете пересечение?) в том смысле, что даны либо два абстрактных множества и тогда пересечение связей каким то особым образом определено или это 2 множества на плоскости(тогда у каждой точки есть координаты)?

Просто точки на плоскости, нужно найти координаты. А пересечения несложно найти: например, расстояния от точки пересечения до исходных точек не может быть больше длин отрезков.

http://habrahabr.ru/post/116758/

http://ru.wikipedia.org/wiki/%D0%92%D0%B8%D0%B7%D1%83%D0%B0%D0%BB.....0%BE%D0%B2

http://alenacpp.blogspot.com/2006/03/blog-post_23.html

Спасибо!! Интересные статейки. Полезные вещи увидел. И главное данный алгоритм обнаружил как Метод Сугиямы. Осталось лишь разобраться в нём