peicong 发表于 2006-6-16 19:32:00

如何判断点是否在框内

<P>如何判断用getpoint方法取得的点是否在一个封闭的多线段框内(任意多边形的)。谢谢了。</P>

bluefires 发表于 2006-6-17 22:03:00

<P>我也想知道啊</P>

songzhi 发表于 2006-6-18 00:41:00

<P>可以看看这个，虽然效率不高，但总算是个实现的思路，我也正在找高效的代码，可惜没有人理我。</P>
<P><A href="http://bbs.mjtd.com/forum.php?mod=viewthread&tid=51029" target="_blank" >http://bbs.mjtd.com/forum.php?mod=viewthread&tid=51029</A></P>

68651521 发表于 2006-6-18 11:55:00

<P>精度要求不高的情况下 </P>
<P>在点处画一个直径极小的圆 做成面域 求交集</P>

yhbabygirl 发表于 2006-6-21 00:47:00

<P>我可以给你一种算法，能判断点是否在多边形内。</P>
<P>过点作一条射线（注意是射线），如果和多边形的交点个数为奇数个，则点在多边形内，否则点在多边形外。</P>

winabcd 发表于 2006-6-21 11:26:00

作一条射线，把它绕多边形转一周，就知道它在不在多边形内部了。

18hzt 发表于 2006-6-26 13:47:00

<P>程序解决~~~我可以帮你写~~~~联系QQ:125664903</P>
页: [1]
查看完整版本: 如何判断点是否在框内