|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Pashchenko 2:5062/17.212 21 Dec 2002 22:05:04
To : All
Subject : Построить кратные рёбра
--------------------------------------------------------------------------------
Понимаю, что вопросы про графы всех уже достали, но потерпите пожалуйста еще
один ;)
Дан граф с кратными рёбрами, ну допустим:
V1 x1 V2
*------------*
\__________/
x2
Построить x1 - не проблема. А вот x2... _как рисовать ребро_ чтобы оно не пошло
по той же линии (на экране) что и другое. А если их будет 3, 5,...
Мои мысли:
1. Выбирать отклонение (центра рисуемой дуги(?)) случайно, но проверять каждый
раз на совпадение с любой другой.
2. Ввести для каждого ребра параметр "кратность", который: если ребро
единственное соеденяющее две вершины = 0, или его кратному номеру (1,2,3...)
Центр выбирать "кратность"*2. Hо это немного некузяво.
_Может у Алла есть идеи лучше или изящнее?_
Учитывая любой из этих алгоритмов, всё же остаётся ВОПРОС: как построить дугу?
учитывая что известны только: начальная точка (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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
