알고리즘 필요 : 윤곽선을 그려 줌

Question

도트로 채워진 영역에서 윤곽선을 그리는^h^h^h^h^h 사본을 훔칠 수있는 잘 설정된 알고리즘이 있습니까?

내가 특별히이 생각하고 :

존 콘웨이의 생명 :는 '디자인 입장'에서 생활을 볼 수있는 좋은 방법이 될 수있다 (단 Dennet의 문구) - 그리고하는 것이 일을 한 가지 방법을 알려진 패턴이나 윤곽선을 그리는 윤곽선을 그린다 : 특정 영역의 가장 멀리 떨어져 있지 않지만 여전히 상호 작용하는 점들에 선을 그리기.

그래서 글라이더는 여전히 글라이더처럼 보일 것입니다. 그러나 더 큰 모양은 윤곽을 나타냅니다.

나는 어떤 패턴이 '분리 된', 상호 작용하지 않는 점들 - 미래 세대에서 상호 작용할 운명 -이 같은 일시적인 상호 작용을 고려해 볼 수있을 것 같은가? 'www.halfbakery.com'에 게시 했어야하지만, 아마도 이것은 흥미 롭습니다 .....

Answer 1

Graham scan (convex hullalgorithms)을 확인하십시오.