判断点是否在多边形区域内的函数

逸名

看了frozenleave同学获取区域内单位的帖子http://bbs.islga.org/read-htm-tid-346762.html

于是自己也尝试着写个判断单位是否在多边形区域内的函数，

地图里只写了一个5边形区域的，但是按照这个方法可以扩展成任意多边形(当然最好不要太多。。SC2不是数学工具。。)

用的方法可能不是最优的，希望有人能想出更好的方法。

地图里5个Zlot构成一个5边形，最好是外凸的(内凹的会有歧义，所以如果构成的是内凹的，会直接当成外凸的最大的4边形或3角形来处理)
按下T，可以判断追猎者是否在这个5边形内，在里面输出In，不在里面输出Out(包含5边形的边)



PointInPolygon.SC2Map (15 KB, 下载次数: 36)

2011-9-13 18:15 上传

点击文件名下载附件