判断一个点是否在一个不规则多边形内?

来源:百度知道 编辑:UC知道 时间:2024/05/26 06:55:59
判断一个点是否在一个不规则多边形内?
一定要简洁的,最好不要嵌套太多循环,否则效率不高
c语言或者vb的都行

代码,嘿嘿,太简单,比你可以自己写,为啥?
因为我的原理简单啊(不过只适用于凸多边形)。

第一步,划出多边形,颜色不同于背景色。

第二步,从该点像一个任意方向探索,直到窗体边界为止。
如果遇到多边形边界颜色,向相反方向探索,如果也遇到多边形边界颜色,那么在多边形内。
否则,在多边形外。

点与每个多边形顶点的连线跟不包含这个定点的边无交点,从所有顶点的坐标求所有边所在直线的方程,n*n的复杂度

射线法,