GraphiteEditor/Graphite

Packing algorithm node

Open

#2.592 aberto em 17 de abr. de 2025

Ver no GitHub
 (5 comments) (0 reactions) (0 assignees)Rust (1.176 forks)batch import
GraphicsHelp Wanted

Métricas do repositório

Stars
 (25.662 stars)
Métricas de merge de PR
 (Mesclagem média 6d 9h) (65 fundiu PRs em 30d)

Description

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

Guia do colaborador

Direção de pesquisa
Pesquise algoritmos de empacotamento existentes para formas não convexas, avalie eficiência e qualidade, depois projete e implemente um nó de algoritmo de empacotamento no sistema de nós do Graphite.
Pilha de tecnologia
rust
Domain
computer graphics
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
4
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
3-5 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
Rustcomputer graphics
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
25