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

关于相交问题~

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

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

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

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

<P>有一个方法可以试试：</P>
<P>x小&lt;=point_x&lt;=x大</P>
<P>y小&lt;=point_y&lt;=y大</P>
<P>把满足这个条件的所有两个相邻节点找到</P>
<P>再验算point是不是在这两个点组成的线上就可以了。</P>
<P>&nbsp;</P>
页: [1]
查看完整版本: 关于相交问题~