用固定的重叠矩形最小覆盖矩形

计算科学 计算几何
2021-12-07 23:27:37

有限集R固定的、轴对齐的二维矩形ri={x0i,y0i,Wi,Hi}给出。这些矩形可能重叠。给定一个新的轴对齐矩形t, 我想找到子集SR元素数量最少M这样ti=1,,Msi. 这是一个已知的计算几何问题吗?

0个回答
没有发现任何回复~