알파 사진의 개요를 생성하는 알고리즘?

Question

나는 원시 RGBA 픽셀 볼 수있는 알고리즘을 파악하고 예를 내부 객체의 다각형을 구성하는 점을 반환하기 위해 노력하고있어 :

http://img706.imageshack.us/i/polii.png//

는 베 지어 곡선을 반환하지 않습니다 또는 부드럽고 공상적인 것, 내가 보여 줬던 것과 같은 연결 개요가 아니라 기본적으로 그러한 윤곽을 만들기위한 포인트. 나는 이것을 저장하여 게임에서 픽셀 완벽한 충돌 탐지를 피할 수 있습니다.

감사

나는 그냥 라인의 이미지를 원하는 경우 verticies하지 윤곽 이미지

Answer 1

을 원하는 (그리고 벡터), 다음이 찾고 알고리즘 필드가 "에지 검출"입니다, http://en.wikipedia.org/wiki/Edge_detection을 참조하십시오.

당신이 항상 그런 원을 찾고 있다면 일반화 된 허프 (Hough) 변환 (http://en.wikipedia.org/wiki/Hough_transform)을 시도하면 이미지를 단순하게 설명하는 대신 원의 위치를 ​​얻을 수 있습니다.

빠른 충돌 감지를 수행하려는 경우 (그리고 사용자를 위해 available game framework을 사용하지 않으려는 경우) 효율성을 위해 대부분의 작업을 수행 할 수있는 경계 상자가있는 충돌 감지기를 조사하십시오. 그러나 실제로 비트 맵을 사용해야합니다. 즉, 하나가 완전히 다른 내부 또는 내부에있는 경우입니다. 윤곽선은 교차하지 않지만 확실히 충돌합니다.