대화식/실시간 그래프 드로잉에 어떤 알고리즘이 좋습니까?

StackOverflow https://stackoverflow.com/questions/345549

문제

라이브 데이터 및 직접 조작에 대한 대화식/실시간 그래프 드로잉에 어떤 알고리즘이 좋습니까?

실패 - 그래프를 그리는 데 어떤 라이브러리를 사용하십니까?

제안;

  • 선문 정보 방문 툴킷
  • 다른 사람?

btw- 나는 그래프 이론 감각의 그래프를 의미한다- 점과 선

  • 모든 언어
  • 라이브로는 그래프를 화면에서 한 번 조작 할 수 있어야한다는 것을 의미합니다.
도움이 되었습니까?

해결책

Jeff Heer가 작업 한 모든 라이브러리를 추천합니다.

세 프로젝트가 모두 오픈 소스라고 생각합니다. Jeff Heer는 적어도 Prefuse Library에서 그의 코드에서 논문을 참조하는 데 능숙합니다. PREFUSE 출처보기 :

BalloonTreelayout: 사용 된 알고리즘은 G. Melançon과 I. Herman의 뿌리 된 나무의 연구 논문 원형 도면, 수학 및 컴퓨터 과학 센터 보고서, 보고서 번호 INS -9817, 1998의 알고리즘입니다.

lefcessectedlayout.java: 언급 된 참조는 없지만 작동 방식을 설명하는 많은 의견이 있습니다.

Fruchtermanreingoldlayout.java: 참조 정. 그들의 웹 사이트에서 나는 a를 찾았다 다양한 알고리즘을 참조하는 용지

Nodelinktreelayout.java: 사용 된 알고리즘은 연구 논문의 Christoph Buchheim, Michael Jünger 및 Sebastian Leyipert의 알고리즘입니다. Walker의 알고리즘 개선 선형 시간에 실행됩니다, 그래프 드로잉 2002.이 알고리즘은 Walker의 알고리즘의 성능 문제를 수정합니다.이 알고리즘은 주어진 노드에서 임의의 어린이를 가진 나무를 지원하기 위해 나무의 깔끔한 그림을위한 Reingold와 Tilford의 방법을 일반화합니다.

RadialTreelayout.java: 사용 된 알고리즘은 연구 논문에서 Ka-Ping Yee, Danyel Fisher, Rachna Dhamija 및 Marti Hearst의 알고리즘입니다. 방사형 레이아웃이있는 동적 그래프의 애니메이션 탐색, INFOVIS 2001.이 알고리즘은 방사형 레이아웃을 계산하여 크기의 변화가 가능한 변동의 요인을 계산하고 배향 및 순서 제약 조건을 모두 유지하여 레이아웃 구성 사이의 부드럽고 이해할 수있는 전환을 용이하게합니다.

squarifiedtreemaplayout:이 특정 알고리즘은 Bruls, DM, C. Huizing 및 JJ van Wijk, "Squarified Treemaps"에서 가져 왔습니다. 데이터 시각화 2000, 공동 유로 그래픽 및 IEEE TCVG Sumposium의 시각화 절차, 2000, pp. 33-42. 온라인으로 제공됩니다 http://www.win.tue.nl/~vanwijk/stm.pdf. 일반적으로 Treemaps에 대한 자세한 내용은 참조하십시오 http://www.cs.umd.edu/hcil/treemap-history

다른 팁

그만큼 시각화 툴킷을 선사합니다 좋은 후보처럼 보입니다.

Prefuse는 데이터 모델링, 시각화 및 상호 작용을위한 풍부한 기능 세트를 지원합니다. 테이블, 그래프 및 트리에 대한 최적화 된 데이터 구조, 다양한 레이아웃 및 시각적 인코딩 기술, 애니메이션, 동적 쿼리, 통합 검색 및 데이터베이스 연결 지원을 제공합니다. Prefuse는 Java 2D 그래픽 라이브러리를 사용하여 Java로 작성되었으며 Java Swing 애플리케이션 또는 웹 애플릿에 쉽게 통합됩니다. Prefuse는 BSD 라이센스의 조건에 따라 라이센스가 부여되며 상업적 및 비상업적 목적으로 자유롭게 사용할 수 있습니다. (홈페이지에서)

그래프 드로잉은 큰 필드입니다. 다음은 A에 대한 링크입니다 그래프 그리기 연구 커뮤니티 웹 사이트. 그들은 특히 그래프 그리기에 관한 연례 회의를 가지고 있습니다. 나는 또한 일부를 읽는 것을 제안 할 수 있습니다 David Harel 교수의 간행물 - 그의 연구 분야 중 하나는 그래프 그리기입니다. 이 종이. 이것은 일반적인 경우에 해결하기 어려운 문제처럼 보입니다. 어쩌면 애플리케이션이 제한된 그래프의 일부 하위 집합으로 제한 할 수 있습니다 (평면 그래프는 너무 제한적 일 것입니다). 작은 정점 세트가있는 간단한 그래프는 아마도 쉽게 조작 할 수 있습니다.

나는 도트 언어를 사용하여 그래프를 설명합니다. 그리고 DOT 컴파일러의 출력에는 XML에 있고 XHTML에 내장 될 수있는 SVG가 포함되어 있습니다. 

http://en.wikipedia.org/wiki/DOT_language

당신이 무엇인지 확실하지 않습니다 ...

rrdtool과 비슷한 일을하고 싶을 것 같습니까?

사이트에 도움이 될 정보가있을 수 있습니다.

http://oss.oetiker.ch/rrdtool/

나는 stackflow에 새로 새로워졌습니다. 대화식이 얼마나되고 싶은지에 따라 ... 체크 아웃을 원하지 않을 수도 있습니다. 플로트 (jQuery, 덜 대화식), 또는 처리 ... 더 대화식.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top