矩形周围的有效凸包(并检查点是否位于包内)

如果我知道我的点总是排列成两个矩形,那么有没有一种优化的方法来获得凸包?

我编程了经典的凸包算法(仅通过枚举所有点),但由于我有一堆矩形对,我在想是否有更有效的方法来处理这种特殊情况。

这就是我要说的,澄清一下:

我尝试过以各种方式对点进行排序,但我就是找不到优化它的一般规则。基本凸包算法也是处理这种情况最有效的方法吗?

使现代化

为了明确我的最终目标,我已经将大约100个矩形分成两对,以及数千个点,我必须实时检查它们是否位于每个凸包内。现在我已经考虑过了,我想凸包部分不会成为整个操作的瓶颈(但仍有约100个,我的目标是实时60fps处理),所以我不妨使用@BartKiers建议的普通算法,然后在分析之后再讨论这个问题。

我将暂时不回答这个问题,也许有人有一个优化的想法,无论如何都可能有用。