判断一个点是否包含与某图形

来源：百度知道 编辑：UC知道 时间：2024/05/16 23:51:36
已知一个不规则多边形的各个顶点的坐标（也有可能是凹凸多边形）
怎样判断某点p（Xp,Yp)是否属于多边形内部的点？
这个多边形边数大概是250－360

这个问题需要编程来解决，因为它的边数多了后纯计算就没有意义了！
我帮你找到了几点材料，仅供参考！
http://hi.baidu.com/wayright/blog/item/51a5b29915b3e5096f068c52.html
http://www.baidu.com/s?wd=%D4%F5%D1%F9%C5%D0%B6%CF%D2%BB%B8%F6%B5%E3%D4%DA%B6%E0%B1%DF%D0%CE%B5%C4%C4%DA%B2%BF&tn=pubwin_6_pg&bar=

可不可以这样判断？ 比较Xp，Yp和所有顶点对应的X,Y的最大值（凸边型的时候)，可以简单得出P的位置。 当是凹的时候 先找出特殊点（凹进去的那点）的坐标，然后再和特殊点以及特殊点相邻的两点比较，应该可以可以轻易得出，