METODO DE DETERMINACION DE SUBZONAS LIBRES Y ESPACIOS LIBRES.

METODO DE DETERMINACION DE SUBZONAS LIBRES Y ESPACIOS LIBRES. METODO DE DETERMINACION DE SUBZONAS LIBRES EN UNA ZONA PARCIALMENTE CUBIERTA POR OBJETOS RECTANGULARES Y TAMBIEN UN METODO DE DETERMINACION DE ESPACIOS LIBRES EN UN ESPACIO PARCIALMENTE LLENO DE OBJETOS EN FORMA DE UN PARALELEPIPEDO RECTO, METODO EN EL QUE SE DESCRIBE UNA ZONA ESENCIALMENTE RECTANGULAR A CUBRIR O UN ESPACIO A LLENAR EN FORMA DE UNA MATRIZ BIDIMENSIONAL O TRIDIMENSIONAL, RESPECTIVAMENTE, REPRESENTANDO CADA ELEMENTO DE LA MATRIZ UN RECTANGULO EN LA ZONA O UN PARALELEPIPEDO RECTO EN EL ESPACIO Y ESTABLECIENDOSE PARA CADA ELEMENTO TANTO SI EL RECTANGULO CORRESPONDIENTE DE LA ZONA O EL PARALELEPIPEDO RECTO CORRESPONDIENTE DEL ESPACIO ESTA LIBRE COMO OCUPADO, TRAS LO CUAL SE REDUCE EL NUMERO DE FILAS Y COLUMNAS Y, POSIBLEMENTE, LAS CAPAS DE LA MATRIZ DE ACUERDO CON UN ALGORITMO FIJO HASTA QUE SE HAYA ALCANZADO LA MATRIZ DE LA UNIDAD. DURANTE LA REDUCCION DE LA MATRIZ, SE REALIZA UNA BUSQUEDA CONTINUA DE ELEMENTOS DE LA MATRIZ QUE TIENEN UN PRIMER VALOR LOGICO Y QUE ESTAN ENLAZADOS EN TODOS LOS LADOS POR ELEMENTOS QUE TIENEN UN SEGUNDO VALOR LOGICO; TAL ELEMENTO INDICA LA PRESENCIA DE UN ESPACIO LIBRE EN LA MATRIZ

(REDUCIDA). TAMBIEN SE DETERMINA UNA TABLA DE DIMENSIONES PARA CADA UNA DE LAS DIMENSIONES, ESTANDO ENLAZADA LA LONGITUD DE CADA TABLA AL NUMERO DE FILAS, COLUMNAS Y, A SER POSIBLE, CAPAS, RESPECTIVAMENTE, DE LA MATRIZ. DURANTE LA REDUCCION DE LA MATRIZ, SE ACTUALIZAN LAS TABLAS DE DIMENSIONES DE ACUERDO CON UN SISTEMA FIJO, CON EL RESULTADO DE QUE, SE ENCUENTRA UNA ZONA LIBRE O UN ESPACIO LIBRE DURANTE LA REDUCCION DE LA MATRIZ, SE LEA LA POSICION DE DICHA ZONA O DE DICHO ESPACIO LIBRE EN LA TABLA.

Tipo: Resumen de patente/invención.

Solicitante: KONINKLIJKE PTT NEDERLAND N.V..

Nacionalidad solicitante: Países Bajos.

Dirección: P.O. BOX 95321,2509 CH DEN HAAG.

Inventor/es: .

Fecha de Publicación: .

Fecha Concesión Europea: 20 de Agosto de 1997.

Clasificación Internacional de Patentes:

  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > Equipo o métodos de tratamiento de datos o de cálculo... > G06F17/50 (Diseño asistido por computador (para el diseño de circuitos de ensayo para memorias estáticas G11C 29/54))
  • G06F17/60
google+ twitter facebook