¿Cómo reducir la cantidad de figuras convexas de 4 lados necesaria para abarcar un área hecha de cuadrados?
En programación detectar que 2 objetos se están tocando puede ser difícil de hacer bien, ya que los objetos son rodeados por un cuadrado o rectángulo, y esa es su área de colisión.
Aquí intenté que se haga mejor, para eso tapé la imagen (que es diferente pero casi igual) con rectángulos.
El problema, para mí, es que son demasiadas figuras, es tedioso hacerlo así y el programa tendría que chequear todas esas figuras en vez de unas pocas.
En eso se me ocurrió que podía rotar los rectángulos, y hacerlos paralelogramos como muestra este video, aunque carece bastante de sentido, sorry.
Si las figuras abarcan un poco más que el área, no es problema, justamente quiero lograr un intermedio entre exactitud y eficiencia, sacrificar un poco de exactitud está bien.
Si el paralelogramo sólo abarca una fila, parece inútil, no sé.
¿Se entiende la duda?
Si se tiene una figura así hecha de cuadrados, y se quiere taparla usando cuadrados, rectángulos, rombos o paralelogramos ¿qué recomendarían para taparla usando la menor cantidad de figuras? Que tenga más o menos la misma área claro, poner un rectángulo que abarque montones de áreas vacías es lo que quiero evitar.
