5 votos

Algoritmo para Empacar Tantas Segmentos Circulares en una Caja Rectangular

Tengo un círculo de radio $r$, y tengo un cuadro delimitador con 4 lados, $a$, $b$, $c$ y $d$ como se ilustra en el siguiente diagrama:

pub?id=1_TelXrp1fyoK1XExygptKEl3ogy_jKPpFCpAhNKYoaA&w=960&h=720

Aquí están algunas restricciones

$$r \geq a$$ $$r \geq b$$ $$c >> a$$ $$d >> a$$ $$c >> b$$ $$d >> b$$

$a$ $b$ debe ser perpendicular a $d$ segmento.

Otra condición es que el la circular sectores deben estar en contacto con uno de los de largo segmento de línea ( la línea superior del segmento en este caso), con base en otro segmento largo ( la parte inferior de la línea de segmento en este caso) y no debe salir de ella.

¿Cuál es el algoritmo/ecuación que me permite generar todas las circulares de los sectores que

  1. Toque uno de los segmentos de línea
  2. No salir de ella
  3. Llenar el cuadro delimitador ( como se define por $a$, $b$, $c$ y $d$) de la forma más compacta posible?

1voto

kevingessner Puntos 351

Hay un poco de información sobre el círculo de embalaje en packomania, incluidos los envases en los rectángulos. Así que algunas de ellas pueden ser de utilidad para usted.

He aquí otra página en el mismo tema.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X