遇到一个跟地图相关的图形图像方面的问题 希望懂的朋友给个答案 或者给点建议也好!多谢!
想要达到的效果是:在地图上划一个不规则多边形区域,然后以一个坐标点来进行搜索,我们怎么样能够判断这个搜索的点是否在这个多边形区域内?
判断一个点是否在某个区域内,可以参考的算法:
不规则区域填充算法
unregular area fill algorithm
种子填充算法
seeding fill algorithm
扫描线填充算法
scanning fill algorithm
但不知该如何运用这些知识来解决这个问题,希望高手指点,另外还需考虑与地图的api接口连接的问题,望赐教!