[求助]：[求助]：怎么判断一点是否在一个多边形内

letudou · 发表于 2007-7-5 13:08:55

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

怎么判断一点是否在一个多边形内,请高手指教

lilin99010929 · 发表于 2007-7-5 14:19:43

下面是一个通用的算法(只是针对凸多边形):
1\假设多段线用多条线段P1,P2...Pi...Pn表示,此点为pt
2\得到所有pt处于Pi的两个端点(Pi1,Pi2)之间的所有的Pi的线段条数N，即(Pi1.x - pt.x) *(Pi2.x - pt.x) <= 0(（可以证明最多只有两个）
３＼如果N小于１，表示无交点；等于１，表示在边界上
４＼等于２，得到pt的垂线与这两条线段的交点pt1,pt2，令f=(pt1.y - pt)*(pt2.y - pt);则f>０,在边界外，=0在边界上,＜０在边界内部

letudou · 发表于 2007-7-5 21:52:28

谢谢,我去试试

WHGF · 发表于 2007-7-7 10:44:51

意思没有表达清楚！

dry · 发表于 2007-9-18 16:46:56

二楼的算法很有道理，不错，好好学习

账号		自动登录	找回密码
密码			立即注册

[求助]：[求助]：怎么判断一点是否在一个多边形内

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

浏览过的版块