2013-10-22 5 views
0

로지도 (bimap)로 변환하는 방법 난 그냥이 는 그래프

http://www.ctl.ua.edu/math103/mapcolor/mapcolor.htm 

을 artices와 내가 그래프 구조로 (bimap에서)이지도를 변환하는 방법을 이해하지 않습니다 읽기. 내가 JAVA 또는 기타와 함께 implenment 수 enter image description here

이 가능하면 에 Map in bitmap

, ...

+0

이탈리아는 스위스와 연결하면 안됩니까? – user278064

+0

어쩌면,이 그래프가 옳고 그른지 상관하지 않습니다. D –

+0

분명히 숙제이고 학생이 노력하지 않아서 질문을하지 않기 때문에이 질문을 주제로 끝내기로했습니다. _ 기존 구현에서 _ 특이한 문제점 _. – Mogsdad

답변

0

예를 들어, 각 국가의 주위에 프린지를 사용하고 중복을 찾을 수 있습니다.
죄송합니다. 이미지를 업로드하거나 img 태그를 사용하여 표시 할 수 없습니다.

0

opencv 라이브러리를 사용하면이 작업을 수행 할 수 있습니다. 당신은 (가장 가까운 점 쌍을 검색하고 거리 경우에 보면 서로 아주 가까운 두 점을이 윤곽을 검색 할 필요가

다음 (이 C++ 코드 http://docs.opencv.org/doc/tutorials/imgproc/shapedescriptors/find_contours/find_contours.html을 번역하여)

먼저 사용 윤곽 검출 임계 값 미만 임). 이는 지역별로 O(n log n) 쌍으로 수행 할 수 있습니다.