글래스파이어 알고리즘1 C - GrassFire 라벨링 알고리즘 영상 라벨링을 할 일이 생겨서 만들었어요 (인터넷에서..소스를 못찾았던 거죠 ㅠ) 글래스파이어(GrassFire) 알고리즘은 잔디에 불이 붙어서 불붙은 곳을 중심으로 주변이 야금야금 타들어가듯이 씨드와 같거나 유사한 주변의 객체의 값을 바꾸는 구조로 되어 있습니다. 예전엔 어떻게 했었는지 정확히 기억이 나지 않는데.. '야금야금'이 되려면 재귀가 되어야 할 것 같아서 그렇게 구현 해 보았습니다. 보통 이렇게 일치 시킨 값을 하나로 묶어 사용하는 일이 많고 구조가 복잡하지 않기 때문에 라벨링의 기본 알고리즘으로 많이 사용됩니다. (교수님께서는 너 '라벨링' 그거 촌스러운 발음, '레~이블링'이라고 발음하라고 말씀하셨었죠. 문득 기억이 나는군요) 영상처리를 위해 배우긴 하였으나 게임 내 적군의 길찾기 알고리.. 2011. 9. 21. 이전 1 다음