Построить кратные рёбра

From

Alexander Pashchenko (2:5062/17.212)

To

All

Date

2002-12-21T21:05:04Z

Area

RU.ALGORITHMS

Hello everybody.

Понимаю, что вопросы про графы всех уже достали, но потерпите пожалуйста еще один ;)

Дан граф с кратными рёбрами, ну допустим:

 V1     x1    V2
  *------------*
   \__________/
        x2

Построить x1 - не проблема. А вот x2... _как рисовать ребро_ чтобы оно не пошло по той же линии (на экране) что и другое. А если их будет 3, 5,...

Мои мысли:

1. Выбирать отклонение (центра рисуемой дуги(?)) случайно, но проверять каждый раз на совпадение с любой другой.

2. Ввести для каждого ребра параметр "кратность", который: если ребро единственное соеденяющее две вершины = 0, или его кратному номеру (1,2,3...)
Центр выбирать "кратность"*2. Но это немного некузяво.

_Может у Алла есть идеи лучше или изящнее?_


Учитывая любой из этих алгоритмов, всё же остаётся ВОПРОС: как построить дугу? учитывая что известны только: начальная точка (x,y), конечная точка (x1,y1) и средняя точка (перегиб; x2,y2).

Средствами Borland Pascal 7.0 можно?
Или нужно писать какую-либо свою процедуру?


Заранее благодарен за ответ.

Alexander

... np: silence
--- GoldED+/W32 1.1.5-020726
 * Origin: Имею свежие свопы на продажу: Win9x,Win2K,OS/2,... д (2:5062/17.212)