2012-08-12 2 views
15

일부 지형도를 나타내는 그래프를 시각화하고 싶습니다. 따라서 내 그래프의 가장자리는 나침반 장미 (북쪽, 남쪽, 동쪽, 서쪽)와 관련됩니다. 그래프 그 자체는 비순환적일 수 있습니다.나침반을 이해하는 레이아웃 알고리즘은

예를 들어 노드 1, 하우스 2, 가장자리 3 [하우스 -1, 하우스 2의 북쪽, 하우스 2, 하우스 3의 동쪽 3] . 나는 나침반을 이해 할 수있는 레이아웃 알고리즘을 찾고 있어요

내가 JUNG, JGraph, graphviz를 겪었어요

및 아무도 내가하고 싶은 일을하는 것 (아마도 힌트로?) 상승하지만, 나는 무엇인가 놓쳤을지도 모른다.

제안 사항?

+0

['CompassButtons'] (http://stackoverflow.com/a/10862262/230513)도 참조하십시오. – trashgod

+0

가능한 한 중복 된 [사용자 정의 된 하나의 사용자 인터페이스에서 패널 주위에 단추가있는 복잡한 이미지 추가] (http://stackoverflow.com/questions/10861852/add-a-complex-image-in-the-panel- with-buttons-around-it-in-one-customized-user) – trashgod

+10

포스터는 GraphViz와 같은 도구에 대해 * 그래프 레이아웃 알고리즘 *을 찾고 있지만 상대 위치 지정 힌트를 필요로합니다. 그는 GUI 레이아웃 관리자가 필요 없지만 [도트 파일] (http://www.graphviz.org/doc/info/lang.html)과 같은 작업을 수행 할 수있는 레이아웃 엔진이 필요합니다. 영상.그 점에서 위의 의견 중 어느 하나도 언급되지 않았다고 생각합니다 (즉, * 이것은 중복 게시물 *이 아닙니다). – DaoWen

답변

3

옛날 한국의 토지 기록 (캐 더스터)을 재구성하려는이 문제를 다루는 최근 논문이있었습니다. 당신이 원하는 것을 할 수있는 레이아웃 알고리즘이 있습니다. 그것은 모든 세부 사항을 제공하지는 않지만 구체적인 개요와 인용을 제공합니다.

이형민, 이수윤, 김남욱, 서욱욱. 지그모 맵 : 역사적인 텍스트 캐더스터를 매핑하여 과거와 미래를 연결합니다. 컴퓨팅 시스템의 인적 요소에 관한 2012 ACM 연례회의 (CHI '12). ACM, New York, NY, USA, 463-472. DOI = 10.1145/2207676.2207740.

JigsawMap Example

+0

귀하는 PDF를 게시하여 저작권 조건을 위반합니다 : _ 을 복사하거나 서버에 게시 **하거나 목록에 재배포하려면 특정 사용 권한 및/또는 수수료가 필요합니다 ._ – DaoWen

+0

당신은 또한 관련 저작물 섹션에서 몇 가지 인용 문헌을 가지고 있습니다. 이것이 최고의 답안 인 것처럼 보입니다. 우리가 얻게 될 시도이므로, 현상금을 당신에게 줄 것입니다. – DaoWen

0

@edallme : 좋은 문서, 재미!

@DaoWen는 :

내가 귀하의 게시물에서 이해하면 오히려 그것을 할 수있는 '위젯'보다는지도에 모든 블록을 배치하는 알고리즘을 검색하는 것입니다 (어쩌면 내가 잘못?) .

블록을 배치하는 방법을 계산하는 방법에 대해 질문하는 경우 ("그래프 자체가 지시어이며 비순환으로 만들 수 있음"을 알고 있음) 사용중인 그래프 라이브러리와 관계없이 다음 방법을 사용해야합니다.

-first- 다른 노드 (상대 위치 및 오프셋, 예 : SOUTH/30units)에 의해 각 노드가 제한되는 것과 같은 종속 맵을 생성 할 수 있습니다. 이 코드 묶음은 incoherences를 검사해야합니다.

두 번째로, 각 블록의 상대 위치를 계산하여 min 및 max 어딘가에 (cf 파트 3 참조) 및 최소/최대 위치가있는 객체에 대한 참조를 저장합니다.

셋째, 상대적인 최대/최소 위치로 전체 크기 다이어그램 크기를 가상으로 생성 할 수 있어야합니다.

그런 다음 구석에서 그리면됩니다.

관련 문제