怎么判断一个点Point在不规则形状(Region)的内部
日期：2014-05-18 浏览次数：20823 次
如何判断一个点Point在不规则形状(Region)的内部?
有一个不规则形状(Region),请问怎么判断一个点Point在不规则形状(Region)的内部啊?
谢谢!
------解决方案--------------------
从该点向区域做射线 与区域有偶数个交点就是外部 奇数个就是内部 但是交点不能是区域顶点
或者做射线以后 判断穿过该射线的边 从左往右穿过射线就加1 从右往左穿过就-1 最后是不是为0 为0则为外部点 不为0为内部点
有一个不规则形状(Region),请问怎么判断一个点Point在不规则形状(Region)的内部啊?
谢谢!
------解决方案--------------------
从该点向区域做射线 与区域有偶数个交点就是外部 奇数个就是内部 但是交点不能是区域顶点
或者做射线以后 判断穿过该射线的边 从左往右穿过射线就加1 从右往左穿过就-1 最后是不是为0 为0则为外部点 不为0为内部点
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
