원이 영역을 완전히 덮고 있는지 확인하십시오.

임의의 사각형으로 시작하여 사용자는 원하는 개수의 원을 배치 할 수 있습니다. 원은 제한없이 서로 겹칠 수 있습니다.원이 영역을 완전히 덮고 있는지 확인하십시오.

원의 크기가 다를 수 있습니다.

사각형이 원으로 완전히 덮여 있는지 테스트하는 가장 좋은 방법은 무엇입니까?

2013-10-23 avalore

원이 사각형 외부로 확장 될 수 있습니까? –

원의 일부가 사각형 내에있는 한 필요한만큼 있습니다. – avalore

JS와 Objective-C 모두에서 가장 간단한 해결책은 단순히 각 픽셀에 대해 반복하고 (색상이 원이라고 가정) 색을 확인하는 것이 었습니다. 원 (또는 테두리). 원의 색이 발견 되 자마자 영역이 분명히 도형으로 완전히 덮이지 않아서 반복이 중지됩니다.

이 솔루션의 장점은 실제 모양이 중요하지 않다는 것입니다 (우리는 다른 모양도 추가하게되었습니다).

2014-01-15 08:46:00 avalore

그것은 매우 복잡한 알고리즘을 보이지만, 다행히 :

확인이 질문에 전에 그것에 대해 dsomebody 생각 :

당신과 같은 문제가있는 것 같습니다.

2013-10-23 12:45:58

그게 참 재미있는 (그리고 도움이 될만한) 링크지만 (이해할 때) * 대답은 항상 링크가 아닌 가장 관련있는 정보를 포함해야합니다. –

링크 된 질문/답변은 모든 동그라미의 반지름이 같다고 가정합니다. – brainjam

답변