给定一个四边形的从左上开始逆时针的四个点的坐标,要求在这四个坐标范围内生成几个随机点,
这个怎么实现呢,四边形不是矩形,形状不固定
AB边的方程是X+2-Y=0;
如果X+2-Y>0则表示在AB边的上方;
如果X+2-Y< 0则表示在AB边的下方;
把你要判断的点(x,y)带入就可以判断是否在图形内,
少年,我只能帮你到这里了,看不懂就自己悟把
每条边都可以得到一个 ax + b > y 的不等式。
将这个点代入4个不等式,如果同时满足,在里面,否则在外面。
形状不固定,那你的意思是这个形状可能千奇百怪,可能是连通的,也可能是非连通的。那么你求出这个形状的区域,以像素来表示,比如这个形状的图形有20000个像素,不妨将这些像素记为1-20000,你生成一个随机数在1-20000的范围内,比如10473,那么就把10473的那个像素记为随机点。
问题在于你先要把这个形状不固定的区域里的各个像素或像素块进行分割标记出来先。
最好是先求出x坐标的的取值范围,在x坐标范围内去一个随机值,然后求出该值下y坐标的取值范围,再在y坐标范围取一个随机值。
不要随便取值去做判断,这样效率太低。