最常见的计算线路交叉C++的方法？

似乎没有办法计算线路交叉使用boost::geometry,但我想知道在C++中最常用的方法是什么？

我需要2D中两条无限线的交集算法,如果它更快,它可以是两个不同的函数,如:

bool line_intersection(line,line);
point line_intersetion(line,line);

PS我真的试图避免轮子发明,所以倾向于使用一些库.