Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.011 c