首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VC/MFC >

如何判断一个点在一条线的哪两个节点之间

2012-09-13 
怎么判断一个点在一条线的哪两个节点之间一条线,由若干个节点连接而成,节点有节点号,节点号升序排列,每节

怎么判断一个点在一条线的哪两个节点之间
一条线,由若干个节点连接而成,节点有节点号,节点号升序排列,每节点的坐标已知,每相邻两个节点都是直线连接。现有一点,该点肯定在这条线上,而且坐标已知,怎么求出这个点在那两个节点之间?谢谢啊!

[解决办法]
一个点在一条直线上,那么这个点比如说为C,线段两端点是A,B
那么直线AC的斜率=CB的斜率
计算并比较一遍各个线段与C的斜率
[解决办法]
节点有节点号,
节点号升序排列,
每节点的坐标已知,
每相邻两个节点都是直线连接。
该点肯定在这条线上,而且坐标已知
----------------------------------

从节点号小到大扫一次就行了,每个区间端点a和b
判断c是否在a-b上可以用斜率法(注意做减法的顺序,a-c和c-b的斜率一样)

热点排行