¿Qué es el algoritmo de relleno inferior izquierdo (BLF)?

Es un algoritmo de embalaje bin. Lo explicaré en 2 dimensiones, pero se puede aplicar en 3 dimensiones e incluso en dimensiones superiores a 3, pero eso es un trabajo muy teórico.

Digamos que tienes un rectángulo de algún tamaño y tienes un montón de rectángulos más pequeños de varios tamaños. ¿Cuál es la forma más eficiente de ajustar los rectángulos más pequeños en el rectángulo grande?

Bottom-Left-Fill es exactamente lo que parece. Usted llena desde la parte inferior izquierda. Hay algunas versiones que intentan empaquetar elementos más grandes primero y otras que empaquetan elementos más pequeños. Incluso hay algunos que pueden tomar cualquier forma irregular. Como si estuvieras tratando de agrupar círculos, triángulos, polígonos, etc. en este rectángulo.

Estoy seguro de que puede imaginar las aplicaciones como contenedores de envío o almacenamiento.

En el documento que publicó, parece que están tratando de mejorar la velocidad de detección de imágenes al aplicar el algoritmo de empaquetado al procesamiento de píxeles al procesarlos como bloques de diferentes tamaños.

Consulte este documento para obtener explicaciones más detalladas.

https://www.google.com/url?sa=t&… (PDF)

More Interesting

¿En qué tipo de proyectos personales puedo trabajar para ayudar a mi solicitud de escuela de posgrado CS (tengo 2 años)?

¿Cómo es el campo de la seguridad informática en comparación con la programación?

¿Cuál es el punto de la informática teórica en un programa de pregrado?

¿Pueden dos estudiantes publicar un artículo de revista de forma independiente?

¿Cómo debo pasar el mes de mis vacaciones de verano después de mi pasantía de investigación?

¿Cuáles son algunos desafíos / consejos comunes para un estudiante que busca su doctorado justo después de su BE / B.Tech?

¿Es esta revista de investigación (IJCSIT) genuina o fraudulenta? ¿Como saber?

¿Puede alguien que no es bueno en matemáticas sobresalir en informática?

Gráficos por computadora: ¿cómo funciona Matchmoving?

¿Cuáles son los mejores / más comunes algoritmos de clasificación de aprendizaje supervisado para datos de series temporales?

¿Cuál es la diferencia entre estos documentos de Collobert y Weston: Una arquitectura unificada para PNL (2008) vs. Aprender PNL desde cero (2011)?

¿Qué importancia tienen las becas para estudiantes graduados?

¿Hay otras empresas de tecnología que hayan adoptado un enfoque similar (o mejor) en la organización de I + D como Google?

Cómo volver al dominio de la informática mientras buscas un MBA de IIM

¿Cuál de los IIT, IIScs e IIIT tiene la mejor investigación en el campo de la visión por computadora? ¿Cuáles son los cursos que se ofrecen en el campo?