전쟁게임은 일정 거점을 중심으로 나의 영역을 확보하도록 되어져있다. 문제는 이런 영역은 타 영역과 겹쳐져서는 안되며, 나의 여러 영역끼리는 합쳐져서 하나의 영역처럼 보여줘야한다.

말은 이렇게 쉬워보이지만 속도가 문제인 게임에서 어떻게 처리할것인가가 오션앤엠파이어의 해결사항이었다. 일주일은 A4 지 위에 그림을 그려가면서 가장 쉬운 방법을 찾았고 하나씩 해결했다.

1.  합쳐질 자신의 영역 BOX 정보를 모은다.
2.  모든 정보의 정규화 시켜 큰 넓이도 겹처지는 좌표까지 1칸을 만든다.
  이리해야 넓은 영역도 1칸으로 간주할수있다.
3. 해당 Box의 외곽선 라인을 정보로 넣는다. 이때 없으면 insert하고 존재하면 제거한다. 즉 홀수개만 남기고 짝수개는 제거를 하면 외곽선만 남게된다.
4. 만들어진 라인을 특정방향으로 찾아 연결을 수행한다. 하나의 연결된 라인이 만들어지면 남은 라인들중에 가장 왼쪽에 있는 라인부터 다시 시작을 한다.
5. 결과적으로 최종의 원하는 형태와 방향을 얻을수있다.
바깥쪽 라인이 시게방향이면 안쪽 라인은 반대방향으로 나오게되어져 UV 값을 정확하게 설정할수있다.