Главная страница
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.05 c
4-32062
Степан
2002-08-23 13:33
2002.10.10
Список открытых окон


1-31723
Лана Розанова
2002-10-01 11:17
2002.10.10
TDateTime


1-31777
VladP
2002-09-30 10:24
2002.10.10
TCollectionDescendant.Add


7-32033
YDV
2002-08-01 07:03
2002.10.10
Есть прога, которая может зависнуть, как можно узнать повисла ...


4-32099
Azbul
2002-08-23 08:06
2002.10.10
Помогите с отключением клавы и мыши