java是什么 如何用代数运算判断一个点与一个矩形的位置关系？

如何用代数运算判断一个点与一个矩形的位置关系？

如果您事先知道矩形的边与坐标轴平行，则可以使用XL=min（x1，x2，x3）XR=max（x1，x2，x3）yL=min（y1，y2，y3）yR=max（y1，y2，y3），如果您事先不知道矩形的边是否与坐标轴平行，则可以使用XL<=X<=XR，yL<=X<=y，你一定有点麻烦。这里有一个方法。P=（x，y），P1=（x1，Y1），P2，P3相似。首先，您需要确定由三个已知顶点组成的三角形中哪个是直角顶点（计算哪一侧最长）。设P2为直角顶点，然后计算第四个顶点P4=（x4，Y4）=（x1，X2，x3-2*X2，Y1，Y2，y3-2*Y2）。接下来可以计算四个三角形和| pp1p2 | pp2p3 | pp3p4 | | Pp4p1 |的面积，这里不用有向面积，直接计算绝对值（三角形面积可以用行列式计算）并与矩形面积比较。如果相同，则表示P在矩形中（包括边界）。否则，四个三角形的面积之和将始终大于矩形面积。如果你想判断P是否在边界上，只要看看四个三角形的面积是否为零就可以了

java是什么 java输出矩形 java编程思想

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。