日期:2014-05-18  浏览次数:20773 次

如何判断一个点Point在不规则形状(Region)的内部?
有一个不规则形状(Region),请问怎么判断一个点Point在不规则形状(Region)的内部啊?
谢谢!

------解决方案--------------------
从该点向区域做射线 与区域有偶数个交点就是外部 奇数个就是内部 但是交点不能是区域顶点

或者做射线以后 判断穿过该射线的边 从左往右穿过射线就加1 从右往左穿过就-1 最后是不是为0 为0则为外部点 不为0为内部点