算法讨论

xuguangyue2001

大家帮我看看这个算法怎么实现？
己知平面上四条曲线的方程，如何判断，一个点是否在它们包围的区域中。

lijiuhua137

如果曲线在程序中是以方程形式的话 应该不难，
从右边开始，逆时针方向设四天边的方程分别为y=f1(x ) ,y=f2(x) ,y=f3(x) ,y=f4(x)
所要判断点p(x,y) 的x值代入四个方程得y1 y2 y3 y4
若p点在曲线包围的区域内则满足：y<y1&&y<y2&&y>y3&&y>y4
边界上则任取一个等号
如果曲线在程序中是以点的形式的话 就麻烦点
不过我写过这个程序，需要的话，站内联系。

xuguangyue2001

多谢！我回去试试！
对了，要是离散点的形式，如何解决？

lijiuhua137

如果是离散点的话 ，任何所需判断的点都可以看作与由离散点组成的四条线段的关系判断。这四条线段的确定是根据坐标关系的 。然后根据点与这四条线段的关系既可得到点与任意封闭曲线的关系。

xuguangyue2001

谢谢lijiuhua137兄，就再试试