From eb1def1bf448949ba7fad9011eadf24dcfd6e69f Mon Sep 17 00:00:00 2001 From: kercylan98 Date: Thu, 15 Jun 2023 11:04:42 +0800 Subject: [PATCH] =?UTF-8?q?:sparkles:=20=E5=A2=9E=E5=8A=A0PointOnLine=20?= =?UTF-8?q?=E5=88=A4=E6=96=AD=E7=82=B9=E6=98=AF=E5=90=A6=E5=9C=A8=E4=B8=80?= =?UTF-8?q?=E6=9D=A1=E7=BA=BF=E6=AE=B5=E4=B8=8A?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- utils/g2d/g2d.go | 11 +++++++++++ 1 file changed, 11 insertions(+) diff --git a/utils/g2d/g2d.go b/utils/g2d/g2d.go index cd85681..195a2f5 100644 --- a/utils/g2d/g2d.go +++ b/utils/g2d/g2d.go @@ -1,5 +1,7 @@ package g2d +import "github.com/kercylan98/minotaur/utils/generic" + // CoordinateToCoordinateArray 将坐标转换为x、y的坐标数组 func CoordinateToCoordinateArray(x, y int) [2]int { return [2]int{x, y} @@ -127,3 +129,12 @@ func MatrixToPosMatrix[V any](matrix [][]V) (width int, posMatrix []V) { } return } + +// PointOnLine 接受六个参数 top、bottom、left、right 和 x、y，分别表示一个矩形位置尺寸和一个点的横纵坐标，判断这个点是否在一条线段上。 +// - 首先计算点 (x, y) 与线段起点 (left, top) 之间的斜率即 (x - left) / (y - top)。 +// - 然后计算线段起点 (left, top) 与线段终点 (right, bottom) 之间的斜率，即 (right - left) / (bottom - top)。 +// - 如果这两个斜率等，那么点 (x, y) 就在这条线段上。为了避免除法可能导致的浮点数误差，我们可以将两个斜率的计算转换为乘法形式，即比较 (x - left) * (bottom - top) 是否等于 (right - left) * y - top)。 +// - 如果上述等式成立，说明点 (x, y) 在线段上，函数返回 true；否则，返回 false。 +func PointOnLine[V generic.Number](top, bottom, left, right, x, y V) bool { + return (x-left)*(bottom-top) == (right-left)*(y-top) +}