如何使用至少两个坐标点在网格上制作一个形状,并制作它以便我可以将形状内的所有 space 识别为 "within bounds"?

How to make a shape on a grid using at least two coordinate points, and make it so that I can recognize all space within the shape as "within bounds"?

我正在尝试用伪代码制作一个算法,允许地图上的一个到 select 个点(至少两个(这将形成一个矩形)),然后创建一个封闭的形状点。形状制作完成后,我需要能够记录形状内地图的各个部分,这样我才能判断某个点是否在形状内。谢谢。

假设这两个点是(x1,y1), (x2,y2)

由于您要创建的形状是一个矩形,因此您只需要两个相对的点。

所以我们假设 (x1,y1) 是可以在左上角找到的点并且 (x2,y2)就是右下角可以找到的那个点

左下点可以通过(x1,y2)访问[X保持不变,因为它是一个矩形,y设置为底部点的y值,再次,它被称为左下点,所以左上角的点正在向下移动。]

右上点可以通过 (x2,y1) 访问 [X 再次保持不变,因为它又是一个矩形,y 设置为最高点的 y 值,因为右下点正在移动向上)

视觉呈现:

(x1,y1) (?,?)
(?,?) (x2,y2)

所以现在积分是

(x1,y1) (x2,y2)
(x1,y2) (x2,y2)

但是有时候,(x2,y2)可以和(x1,y1)交换,或者它们会上移或者向下、向左或向右。您将必须比较坐标以比较它们对应的点。