GraphiteEditor/Graphite

Packing algorithm node

Aperta

#2592 aperta il 17 apr 2025

Vedi su GitHub
 (5 commenti) (0 reazioni) (0 assegnatari)Rust (1176 fork)batch import
GraphicsHelp Wanted

Metriche repository

Star
 (25.662 stelle)
Metriche merge PR
 (Merge medio 6g 9h) (65 PR mergiate in 30 g)

Descrizione

Packing algorithms are tricky! But we should find or build one that's high quality and efficient based on whatever the state of the art is in this field of research that supports nonconvex shapes, and even shapes within shapes.

The motivating use case is creating a sign like this out of icons:

Image

Guida contributor

Direzione di ricerca
Ricerca gli algoritmi di impaccamento esistenti per forme non convesse, valuta efficienza e qualità, quindi progetta e implementa un nodo dell'algoritmo di impaccamento nel sistema di nodi di Graphite.
Tech stack
rust
Dominio
computer graphics
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
4
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
3-5 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
Rustcomputer graphics
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
25