2D 패턴 검색

Question

데이터의 2D 배열을 검색하고 동일한 정렬의 데이터 주위에 경계선을 만드는 데 좋은 알고리즘은 무엇입니까? 데이터는 무작위이므로 숫자 값을 포함한다는 것 외에는 사용 가능한 데이터에 대한 사전 지식이 없습니다.

그렇지 않으면 주제에 대한 좋은 기사가 있습니까? 여기에 편집

는 내가 달성하기 위해 노력하고있어의 예입니다 : 이것은 복잡한 문제

그리고 2의

Answer 1

너비 우선 탐색은 다음과 같이 here.First 그래프 G를 구성 도울 수

:

그래프 을 G 에지 (u, v)가이며 경우에만 U 번째 셀의 값 = v 번째 셀의 값.

그런 다음 BFS를 실행하면 셀 값을 사용하여 방문한대로 편리하게 표시 할 수있는 멋진 그래프가 제공됩니다.

Answer 2

에 대해 동일한하는 I 생각은 점 집합의 오목한 선체를 찾는 것과 같습니다.

"동일 정렬"데이터 포인트 집합을 결정할 수 있도록 먼저 데이터 요소에 대한 등호 연산을 정의해야합니다.

그런 식으로 점 집합을 식별하면 그 점 집합에 대한 오목한 선체를 찾아야합니다.

(나는 당신이 오목한 선체를 원하지만 convex hull이 아니라고 가정하고 있음).

오목한 선체를 찾는 것은 간단한 작업입니다.

자세한 내용은 여기를 참조하십시오 : https://gis.stackexchange.com/questions/1200/concave-hull-definition-algorithms-and-practical-solutions

을 실제로 당신이 원하는 볼록 선체의 경우, C#에서 구현 여기를 참조 : 작은을 위해 잘 작동되는 (

http://miconvexhull.codeplex.com/

Answer 3

본래의 솔루션 데이터 집합)은 두 개의 인수를 사용하고 두 개의 인수가 같으면 true를 반환하고 인접한 모든 쌍 (가로 및 세로)을 단순히 비교하고 비교 결과가 false를 반환하면 테두리를 그립니다 비교 연산자를 정의하는 것입니다.