C++ R或C+中的半空间并和交+；

我有两点：

a = c(2,8)
b = c(6,4)

c = c(3,7)
d = c(4,5)

每个点都是半空间的端点，即在右上角由点闭合，在左下角打开的矩形。 我需要这两个点的并集，结果是一个有两个极端点的半空间

在以下两点上进行相同的处理：

a = c(2,8)
b = c(6,4)

c = c(3,7)
d = c(4,5)

然后，我需要这两个半空间的交点，极值点为

e = (4,4)
f = (2,7)

---

到目前为止，我还没有找到任何包可以做到这一点。还请注意，这是示例数据，可以向半空间添加更多点（创建右上角有界的阶跃函数），并且实际数据中的阶跃函数将达到5维

据我所知，半空间可以表示为一个不等式，如$10-x>y$（如果我错了，请纠正我，我学数学已经有一段时间了）。CRAN中有几个包处理约束方程。我相信像这样的包可以完成这项工作，但这在很大程度上取决于你如何定义你的问题。从你对半空间的定义来看，（4,4）和（2,7）定义的半空间的交集不就是（2,4）吗？i、 e.由两个给定点的最小坐标点（因为你说该点在右上角）定义的半空间？不清楚你的“半空间”是什么。。。可能是，再加一张图片？据我所知，半个空格可以表示为一个不等式，比如$10-x>y$（如果我错了，请纠正我，我已经有一段时间没有学数学了）。CRAN中有几个包处理约束方程。我相信像这样的包可以完成这项工作，但这在很大程度上取决于你如何定义你的问题。从你对半空间的定义来看，（4,4）和（2,7）定义的半空间的交集不就是（2,4）吗？i、 e.由两个给定点的最小坐标点（因为你说该点在右上角）定义的半空间？不清楚你的“半空间”是什么。。。可能是，要添加图片吗？