2012-12-20 2 views
2

누구나 내게 영역을 채우지 않고이 영역의 "경계선"인 점 목록을 반환하는 알고리즘을 제안 할 수 있습니까?그래픽 채우기 알고리즘 - 테두리 가져 오기

+1

포인트가 목록에 하나 이상의 비 채움 이웃을 갖고 있다면 고전적인 "채우기 채우기"가 포인트를 추가했다고 생각합니다. 물론 그 요지는 질서 정연하지 않습니다. –

+1

여기에 더 적합 http://programmers.stackexchange.com/ – Mirco

답변

2

원하는 것은 Convex hull 점 집합을 찾은 다음 볼록 선체의 지지점을 찾는 것입니다.

실제로이 목적으로이 필드의 IMO 상태 인 C++ CGAL library을 재사용 할 수 있습니다.

1

Flood fill 또는 이미지를 처리하고 가장자리를 통과 할 수 있습니다. 귀하의 의견에 따라 다릅니다.

관련 문제