랜덤하게 출력된 원 형태의 그룹을 군집으로 인식하기

아래와 같이 노란색 점들은 랜덤하게 뿌려져 있지만 특정 부분은 군집 형태의 모습을 띄고 있다. 이 군집 모양을 점과 점 사이의 거리가 짧은 곳이 군집이라고 판단하여 이 군집을 칠해보겠다.

 

다른 라이브러리 파일을 사용하는 것이 아닌 Visual Studio C++ MFC를 사용해서 칠해보는 것을 할 것이다.

그룹으로 형성된 점

 

 

위의 영상과 같이 체크 버튼을 눌렀을 때 점과 점 사이의 거리를 20이하이면 군집으로 구성된 점이라고 판단했다. 그렇기에 처음엔 빈 공간이 몇 있더라도 칠해졌다. 그리고 2번째 체크 버튼을 눌렀을 때는 PNG 비트맵을 한번 다시 탐색하고 이제 노란 선 및 점들 간 사이가 20 이하이면 더 칠하도록 구성했다. 3번째도 마찬가지이고 4번째부턴 더 이상 20 이하의 점들이 없기에 프로그램이 실행이 안된 것처럼 보인다.