Force-directed layout
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 35/100
- Tipo di issue
- Funzionalità
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Ferma
- Stack tecnologico
- rust
- Ambito
- computer-graphics
Direzione di ricerca
Inizia individuando i punti di ingresso di renderer e graph-layout per i grafi non orientati in questo repository Rust, quindi confrontali con il percorso esistente per i grafi orientati. Implementa l’approccio di Fruchterman-Reingold descritto qui, con inizializzazione, repulsione tra tutte le coppie, attrazione delle molle, raffreddamento e circa 300 iterazioni. Il lavoro è completato quando i grafi non orientati vengono renderizzati con il layout diretto dalle forze; nell’issue non è indicato alcun file di test.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
Undirected graphs (`graph` as opposed to `digraph`) should use a force-directed layout algorithm, analogous to Graphviz's `neato` engine. The Fruchterman-Reingold algorithm is a good fit for the initial implementation.
Nodes are initialized on a grid or with random positions, then iteratively adjusted: repulsive forces push all node pairs apart (inverse-square law), attractive forces pull connected nodes together (spring model along edges), and a cooling schedule gradually reduces the maximum displacement per iteration. Around 300 iterations is typically sufficient for convergence. The initial implementation uses O(V²) all-pairs repulsion, which is acceptable for small-to-medium graphs. Barnes-Hut optimization for large graphs can be added later.
References
- Lingua principale
- Rust
- Stelle
- 0
- Fork
- 0
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di terror/dotgraph
-
Expose public `render` apiApertaenhancement
Difficoltà 4/5 3-5 giorni Idoneità per principianti 45/100
-
SVG renderingApertaenhancement
Difficoltà 4/5 3-5 giorni Idoneità per principianti 48/100
-
Style resolutionApertaenhancement
Difficoltà 3/5 1-2 giorni Idoneità per principianti 45/100
-
Arrowhead geometryApertaenhancement
Difficoltà 5/5 Più di una settimana Idoneità per principianti 35/100
-
Node shape geometryApertaenhancement
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
Tutte le issue di terror/dotgraph
Issue simili
-
XmlFragment children, successors and siblings stop at the first child that is not an XML typeAperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
I maintainer di solito rispondono entro 1 giorno
-
bug good first issue
Difficoltà 2/5 1-3 ore Idoneità per principianti 84/100
repowise-dev/repowise#3374 ·
I maintainer di solito rispondono entro 1 giorno
-
awaiting-response bug needs-triage
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
wildcard/caro#1562 · 1 commento ·
I maintainer di solito rispondono entro 3 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
objectionary/sodg.rs#301 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 62/100
HakanSeven12/OpenCADStudio#1706 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno