检查圆是否完全覆盖了一个区域（涉及IT技术）

Question

3

从一个任意矩形开始，用户可以在其中放置任意数量的圆。

这些圆可以随意重叠。

这些圆可以有不同的大小。

如何最好地测试矩形是否完全被圆覆盖？

- avalore

圆圈是否允许超出矩形范围？ - Jim Mischel

1

只要圆形的某一部分在矩形内，它们就可以是需要的长度。 - avalore

2个回答

0

我最终发现，在JS和Objective-C中，对于我来说最简单的解决方案是简单地迭代每个像素并检查颜色（假设圆形是有颜色的），并检查它是否是圆形（或其边框）的颜色。一旦找到了圆形的颜色，迭代就会停止，因为该区域显然没有完全被形状覆盖。

这种解决方案的优点在于实际形状并不重要（我们最终添加了其他形状）。

- avalore

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Antonio MG · Accepted Answer

我知道这似乎是一个非常棘手的算法，但幸运的是，有人在之前已经考虑过它 :)

请查看这个问题：

似乎有和你一样的问题。