Eu tenho caminhos SVR abirtrary que eu preciso para embalar o mais eficientemente possível dentro de um determinado retângulo (como menos desperdício de espaço quanto possível). Depois de algumas pesquisas eu encontrei os algoritmos de empacotamento que parecem estar lidando com caixas e não curvas de formas aleatórias (minhas formas SVG são bastante complexas e incluem beziers etc.).

AFAIK, não há algoritmo determinístico para empacotar formas abstratas.

Eu gostaria de ser provado errado aqui, o que seria ideal (ter um método matemático determinístico para empacotá-los). No caso de eu estar certo no entanto e não há, qual seria a melhor abordagem para este problema

O nome do assunto éAninhamento de Forma, Problema de Aninhamento ou Processo de Aninhamento.

No Shape Nesting não há um algoritmo único / uniforme ou método matemático para aninhar formas e obter o mínimo de desperdício de espaço possível.

O primeiro método é o algoritmo de empacotamento (cria uma caixa delimitadora imaginária para cada forma e usa um algoritmo retangular 2D para empacotar as caixas delimitadoras). Este método é rápido, mas o menos eficiente em relação ao desperdício de espaço.

O segundo método é algum tipo de rotação incremental. O algoritmo gira a forma em etapas incrementais e verifica se ela se ajusta no espaço. Isso é melhor do que o método de embalagem em relação ao desperdício de espaço, mas é extremamente lento,

Quais são alguns outrosexemplos de sala de aula para conseguir uma solução para este problema?