如何知道给定点是否形成2d矩形

时间:2014-10-22 15:19:58

标签: c math geometry computational-geometry

如何知道给定点是否可以形成2d矩形?假设用户必须输入4个输入:

Point 1: 0 0
Point 2: 20 0
Point 3: 20 50
Point 4: 0 50

我如何知道这些给定点是否形成2d三角形?有没有像公式或其他东西可以遵循?请向我解释,因为我正在努力理解!

这与C有关,因为我在C上编程。如果没有,请将其移至相关论坛。

1 个答案:

答案 0 :(得分:3)

如果要检查未旋转的矩形(即两条垂直线和两条水平线),则坐标需要采用

形式
(a,x)
(a,y)
(b,x)
(b,y)

(如果你想允许旋转那么你应该查找标量产品:你需要检查线之间是否有90度角。)

您还提到了三角形。我不确定这是否是故意的,或者你的意思是整个问题是关于矩形

任何三个点都会形成三角形,只要它们不共线(全部在一条线上)。如果你想知道四个点是否都位于同一个三角形的边缘,那么你需要检查你有三个共线点和一个不在同一条线上的点。这意味着三个点形成三角形的顶点,第四个点位于其中一个边缘的某个位置。

(我不能想到你对三角形问题的另一种解释。请澄清这是不是你的意思。)