Граф

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

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

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

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

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

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

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

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