作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/05/16 08:36:39
判断一个点是否包含与某图形
已知一个不规则多边形的各个顶点的坐标(也有可能是凹凸多边形)
怎样判断某点p(Xp,Yp)是否属于多边形内部的点?
这个多边形边数大概是250-360
判断一个点是否包含与某图形
这个问题需要编程来解决,因为它的边数多了后纯计算就没有意义了!
我帮你找到了几点材料,仅供参考!
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=