Recomendados: [Naturaleza] [Política]

[Volver] [Catálogo] [★]
Estás en el hilo 66371 de /t/.
Título  
Opciones
Post
Archivo URL
Pass  (Para eliminar tu post, opcional)
Lee las Reglas antes de participar.
Lee las Reglas antes de participar.
Tipos de archivo: GIF, JPG, MP3, MP4, OGG, PDF, PNG, SWF, WEBM . Tamaño máximo: 24 MB.
En este tablón puedes publicar código con [code].
¡Hoy hay LateÑight, escúchalo y participa en este hilo!

No abuses de los hilos de consultas técnicas. Trata de aportar contenido, opiniones, experiencias, recursos, en lugar de pedirlos.
Si quieres colaborar con el desarrollo de Hispachan, tienes toda la información en esta página.

Es posible???
[A]
159632003637.jpg [S] ( 10.61KB , 194x356 , Tetris.jpg )
66371 Es posible???
Anónimo

/#/ 66371 []

Hola negritos, me entro la curiosidad y me gustaría saber si es posible codear un programa que se encargue de ordenar de la manera más eficiente diferentes tipos de figuras geométricas dentro de un plano(por ejemplo: 70cm*90cm), me refiero a que se ordenen de tal manera que se ahorre el menor espacio posible entre figura y figura sin que ninguna se sobreponga, algo así como el tetris. Espero que la explicación haya quedado clara.
¿Cómo lo puedo hacer?¿Existe algún programa o aplicación que se asemeje a las características que he descrito anteriormente?

>> Anónimo /#/ 66373 [X]
>>66371 (OP)
con opencv

>> Anónimo /#/ 66374 [X]
>>66371 (OP)
Yes, hay un (varios) algoritmo para eso. Es un problema recurrente y tiene un nombre, se llama "bin package problem". No tengo idea de como funciona pero supongo que se puede usar un quadtree o octree.

>> Anónimo /#/ 66375 [X]
>>66371 (OP)
Ese problema se usa para diseño de circuitos integrados, tienes desde técnicas SAT(transformar el problema en un grafo con condiciones), otro son búsquedas exhaustivas, otras pueden ser programación dinámica, incluso algunos lo reducen a programacion lineal.

>> Anónimo /#/ 66389 [X]
>>66371 (OP)
Con un árbol multirrama.


Eliminar hilos/posts
Reportar un hilo/post
[Volver] [Catálogo] [★]