在直角坐标系中,怎样算出某个点在某个多边形内?

来源:百度知道 编辑:UC知道 时间:2024/07/04 15:07:06
已知多边形各点坐标(A,B),(C,D),(E,F),(G,H),(I,J)...和某一点坐标(X,Y).求该点(X,Y)是否在多边形内?
谁能给写个式子.考虑给分中...

因为多边形的边都是直线,故多边形区域内(或者也可以包含边)其实可以看作为二元一次不等式组的解集,故可以直接判断某个点的坐标是否满足这个不等式组来判断位置关系。

那按理说你应该知道该点的坐标。

以及多边形个点坐标。

之后你就不要怕麻烦,算出各条边的方程。

之后,比如该点正下方的那条边。只要把该店横坐标带入直线方程。

算出直线上纵坐标与该点的纵坐标比一下,看看是不是比该点纵坐标小就行了。

把此点横坐标(或纵坐标)带入多边形函数,看纵坐标是否在其内来判断某个点在某个多边形内

把点代入多形各边的直线方程中,通过正负来判断其在这直线的左边或右边,或在其上,这样,每条判断后,就可以得出点的位置了

求出各边的直线方程,把点代入多形各边的直线方程中,判断它与各个边的位置关系,就可以看点的位置了

求出各边的直线方程,再将点代入,即可

拿方格纸画一画!