Tengo SVG abirtrary path que necesito empacar lo más eficientemente posible dentro de un rectángulo dado (menos desperdicio de espacio como sea posible). Después de algunas investigaciones, encontré los algoritmos de empaquetado de contenedores que parecen estar relacionados con cuadros y no con formas aleatorias curvas (mis formas SVG son bastante complejas e incluyen beziers, etc.).

AFAIK, no hay un algoritmo determinista para empaquetar realmente formas abstractas.

Deseo estar equivocado en lo que sería ideal (tener un método determinista matemático para empaquetarlos). Sin embargo, en caso de que tenga razón y no lo haya, cuál sería el mejor enfoque para este problema

El nombre del sujeto esForma de anidación, problema de anidación o proceso de anidación.

En Shape Nesting no existe un algoritmo único / uniforme o método matemático para anidar formas y obtener el menor desperdicio de espacio posible.

El primer método es el algoritmo de empaquetado (crea un cuadro de delimitación imaginario para cada forma y utiliza un algoritmo 2D rectangular para empaquetar los cuadros de delimitación). Este método es rápido pero el menos eficiente en lo que respecta al desperdicio de espacio.

El segundo método es algún tipo de rotación incremental. El algoritmo rota la forma en pasos incrementales y verifica si encaja en el espacio. Esto es mejor que el método de embalaje en lo que respecta al desperdicio de espacio, pero es laboriosamente lento,

¿Cuáles son algunos otrosejemplos de aula ¿Para lograr una solución a este problema?