怎么判断一个点在一条线的哪两个节点之间
一条线,由若干个节点连接而成,节点有节点号,节点号升序排列,每节点的坐标已知,每相邻两个节点都是直线连接。现有一点,该点肯定在这条线上,而且坐标已知,怎么求出这个点在那两个节点之间?谢谢啊!
[解决办法]
一个点在一条直线上,那么这个点比如说为C,线段两端点是A,B
那么直线AC的斜率=CB的斜率
计算并比较一遍各个线段与C的斜率
[解决办法]
节点有节点号,
节点号升序排列,
每节点的坐标已知,
每相邻两个节点都是直线连接。
该点肯定在这条线上,而且坐标已知
----------------------------------
从节点号小到大扫一次就行了,每个区间端点a和b
判断c是否在a-b上可以用斜率法(注意做减法的顺序,a-c和c-b的斜率一样)