Algorytm dla linii łączących prostokąty

Question

Poszukuję algorytmu lub przykładowego rozwiązania do rysowania linii łączących prostokąty. W moim przypadku prostokąty to elementy wykresu Gantta i połączenia pokazują zależności. Używam biblioteki Raphael JS do rysowania prostokątów i linii. Najlepszym rozwiązaniem będzie JavaScript, ale algorytm meta-językowy lub inny podobny do JS również będzie fajny.

Znalazłem an example that looks nice, ale może ktoś wie coś innego.

W moim przypadku istnieje kilka istotnych wymogów:

1. linie tylko poziome i pionowe są dozwolone
2. linie nie powinny przekroczyć siebie
3. linie nie powinny krzyżować prostokąty Mam nadzieję, że coś osiągnąć podobny do tego:

Answer 1

Wygląda na to, że szukasz tabel javascript gantt. Sprawdź to czyjaś:

http://dhtmlx.com/docs/products/dhtmlxGantt/index.shtml

• edycji wykres
• Pełna kontrola z JavaScript API wsparcia
• Multi-browser/wieloplatformowy
• Ładowanie z XML
• serializacji XML
• Aktywności ruchome/zmiany rozmiaru
• Wbudowane menu edycji, a także niestandardowe wsparcie dhtmlxMenu
• Rozszerzone właściwości pop-up
• Opcjonalnie widoku drzewa
• subskrypcja dostosowania zadanie
• Percent-complete odcienie
• Zależność strzałki
• Szybki i płynny rendering
• Wbudowane sprawdzanie ograniczeń
• Tryb drukowania przyjazny

http://www.bryntum.com/products/gantt/

• Zbudowany w całości na standardach internetowych - HTML/CSS/JavaScript
• użytkowania z dowolnego serwera (PHP, Java, ASP.NET)
• Obsługuje zależności, ołów/lag i ścieżki krytycznej
• eksport do PDF/PNG, importu MS Project przetestowany
• projektami, zadaniami i zasobami kalendarze
• Jednostka z Siesta

http://gxt-scheduler.com/

• Zbudowany w całości na standardach internetowych - HTML/CSS/GWT
• integruje się z każdym rodzajem backend
• Całkowicie stosowania motywów, wymagając jedynie podstawowa znajomość HTML/CSS
• Drag & spadek i zmiana rozmiaru elementów łatwo
• obsługuje wszystkie główne przeglądarki

http://gantter.com/

• integracja dysku Google
• BEZPŁATNE planowanie w oparciu o chmurę

http://gantt.twproject.com/

• w miejscu edycji
• przeciągnij & spadek
• powiększanie
• zrobić/cofnąć
• wieloma zależnościami
• pełne edycji
• daty s hortcuts
• css skórne
• wielu przeglądarek
• zasoby edycji
• wielu przypisania
• etapów
• eksport danych w formacie JSON
• zmiany rozmiaru & przewijania