2013-07-10 5 views
2

/자바 패턴으로 Shape를 작성을위한 알고리즘 (패턴 그냥 단색 또는 해치 같은 수)과 모양 (아마도 폐쇄되지 않음)를 입력합니다.내가 코드를 찾고 있어요 패턴

모양이 닫히지는 않았지만 모양이 고정 된 경계가 있습니다. 아래 이미지는 가능한 입력을 보여줍니다. 간격이 있음을 알 수 있습니다. 즉, 완전히 닫히지 않았습니다 (점선으로 표시된 사각형은 모양의 경계를 나타냄). 출력 이미지는 예상되는 것입니다. 기본적으로 출력은 mspaint에서 채우기가 완료되었지만 경계는 고정 된 것처럼 출력되어야합니다.

enter image description here 입력은 그래픽 프리미티브 (예 : 선, 원, 원, 직사각형)의 모음입니다. 컬렉션이 주문되지 않았거나 시계 방향이 아니거나 반 시계 방향이 아니라는 의미입니다. 완전히 무작위입니다. 개별적으로 렌더링 될 때 연결되어있는 것처럼 보입니다.

답변

1

당신은 경계 상자를 가지고 있다면, 약간 작업을 수행해야합니다 (외부의 주위에, 예를 들어 검은 색 영역) 또는 경계 상자 경계에서 픽셀 경계 중 하나에서 정지 flood fill algorithm를 수정했습니다.