关于相交问题~

more · 发表于 2005-10-26 14:52:00

有一个Point ，在一条多段线上，我怎么才能知道这个点在这条多段线的哪两个间点之间？怎么做？？需要方法，谢谢！！！

gogogo168 · 发表于 2005-10-26 20:11:00

对多段线每一条直线段进行循环判断,,要判断是不是在一条直线段上,可以用起点与该point与x轴的角度和该point与终点与x轴的角度是不是相等来判断......(或者两个角度相差足够小)

zxj_76 · 发表于 2005-10-27 11:23:00

同意二楼的方法

lcl2094 · 发表于 2005-11-8 14:34:00

这个方法有问题！

gdzhou · 发表于 2005-11-8 22:53:00

如果那个点，刚好在多段线的一个点上，，求角度的时候会不会出错？

雪山飞狐_lzh · 发表于 2005-11-8 23:05:00

那就先判断那个点是否在多段线的一个点上

lcl2094 · 发表于 2005-11-18 17:50:00

首先取得这个点与曲线起点的距离，然后依次比较每个点到曲线七点的距离，直到找到合适的。
题目首先要规定点在线上，但不在节点上！

地鼠 · 发表于 2005-11-18 19:29:00

有一个方法可以试试：
x小
y小
把满足这个条件的所有两个相邻节点找到
再验算point是不是在这两个点组成的线上就可以了。