由圆弧和直线组成的封闭图形 判断点在其内的算法

问题描述

解决方案

解决方案二：
你应该列明你的数据结构。简单的做法，就是做一条水平（或者垂直）线，计算与你的图形的交点共有几个。如果是奇数个，就是在图形里边。不过对交点判断一下是否是特殊的点，特殊的点应该排除掉。在判断之前，应该对点是否在图形的四至范围内进行检验。如果点不在图形四至范围内，那么就不用进一步判断了。
解决方案三：
如果是奇数个-->如果目标点的左边（或者右边）数是奇数个
解决方案四：
既然是圆弧和直线，那必然有数据，将所有控制点加入一个geometry，即Region，点在不在Region里，有直接的函数另外，作直线什么的方法，根本不管用的