读书人

怎么判断一个点Point在不规则形状(Reg

发布时间: 2011-12-22 23:36:25 作者: rapoo

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

[解决办法]
从该点向区域做射线 与区域有偶数个交点就是外部 奇数个就是内部 但是交点不能是区域顶点

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

读书人网 >C#

热点推荐