Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.10.10;
Скачать: CL | DM;

Вниз

Граф   Найти похожие ветки 

 
Kaban ©   (2002-10-01 12:14) [0]

Рисую граф, соответственно вершины и ребра.
Надо чтобы при наведении мышью вершины и ребра,
выделялись другим цветом. С вершинами все понятно.
Но вот с ребрами я чего то торможу.

Первое, что пришло в голову в цикле
проверять, находится ли текущее положение
мыши между вершинами графа и вычислять угол между текущим положением мыши и каждым ребром:
Cos(Alpha) = a*b/ (|a||b|)
если около 1 то наклоны совпадают

но если вершин и ребер много, то вычисления становятся слишком громоздкими

Нет ли более простого решения?


 
MBo ©   (2002-10-01 12:43) [1]

при построении графа создавать список ребер, сразу же рассчитывая и записывая в него коэфф. уравнения прямой и ограничители отрезка (xi,xj, например)
при двмжении мыши пробегать по списку, проверяя, удовлетворяют ли ее коорд. уравнению и находится ли X в нужных пределах



Страницы: 1 вся ветка

Текущий архив: 2002.10.10;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.012 c
3-31618
Б_Юрий
2002-09-18 11:46
2002.10.10
Ограничение на количество записей


1-31678
Андреев Павел
2002-09-30 14:42
2002.10.10
пустые properties


4-32084
anatoli
2002-08-25 18:32
2002.10.10
мастера помогите !!!


3-31587
zero
2002-09-18 14:48
2002.10.10
Oracle ---> InterBase


1-31818
DDDeN
2002-09-27 12:22
2002.10.10
Список файлов в папке