Professional Documents
Culture Documents
OBJETIVO
Nuestro proyecto consiste en realizar las conversiones entre las representaciones
de matriz binaria y rbol binario que son dos formatos que van a permitir la
representacin de imgenes digitales.
Una parte del software estar dedicada a dichas conversiones mientras que habr
otra parte que, partiendo de las representaciones en forma de rbol binario de dos conjuntos
digitales S y T, establecer una representacin en este mismo formato para los conjuntos
siguientes:
Complementario de S,
Unin de S y T
Interseccin de S y T
Diferencia de S y T ( T - S ).
Introduccin
La representacin ms trivial de una imagen digital es en forma de matriz binaria,
en la que el valor 1 representar al color NEGRO y el valor 0 al color BLANCO.
Pixel: Matriz binaria que representa a la imagen, cuyo tamao por vendr
determinado por los valores MAXFILAxMAXCOLUMNA.
1.2.Tipo NODO.
NODO: Estructura registro necesaria para la construccin de los rboles. Dentro de este
registro tendremos los siguientes campos:
Dato: Contenido del nodo. ste podr ser NEGRO, BLANCO o NADA.
1.3.TABLAS.
Dependiendo del tipo de rboles que se vayan a almacenar tendremos distintas tablas:
NODO *ConjuntoArbolBinario[MAXFILA];
NODO *ConjuntoArbolBinario2[MAXFILA];
NODO *TablaUniones[MAXFILA];
NODO *TablaIntersecciones[MAXFILA];
NODO *TablaComplementarios[MAXFILA];
NODO *TablaDiferencias[MAXFILA];
3.1 Complementario.
3.2 Unin / Interseccin.
3.3 Diferencia.
4.1.-Complementario.
Para cada rbol binario de colores que componen la imagen hacer
Si el rbol es una hoja
Cambiar el color de la hoja
Sino
Realizar el clculo de rboles complementarios para el hijo izquierdo
Realizar el clculo de rboles complementarios para el hijo derecho
Finsi
Dibujar el rbol complementario
Finpara
4.2.-Unin / Interseccin
Para cada par de rboles binarios ( uno de una imagen y el correspondiente de la
otra imagen ) hacer
Si los dos rboles son nodos hojas
Realizar la interseccin/unin de las dos hojas colocando en el rbol
resultado un nodo hoja con el resultado de la operacin realizada
Sino
Si los dos rboles son nodos intermedios
Crear un nodo intermedio en el rbol resultado
Calcular la interseccin/unin del hijo izquierdo de un rbol con el
hijo izquierdo del otro
Calcular la interseccin/unin del hijo derecho de un rbol con el
hijo derecho del otro
Si no
Si un rbol es un nodo hoja y el otro es un nodo intermedio
Crear un nodo intermedio en el rbol resultado
Calcular la interseccin/unin del nodo hoja con el hijo izquierdo
del rbol cuyo nodo era intermedio
Calcular la interseccin/unin del nodo hoja con el hijo derecho
del rbol cuyo nodo era intermedio
Finsi
Finsi
Finsi
Dibujar el rbol interseccin/unin
Finpara
4.3.- Diferencia
5.Transformaciones lineales
TRASLACIN
Para trasladar todos los puntos de un objeto de una
posicin a otra, debemos tomar un punto de referencia
inicial y especificar su destino. De esta forma, todos los
dems quedarn arrastrados en la direccin y con la
magnitud indicada por el vector definido por la diferencia
entre los puntos final e inicial. Si este vector tiene
componentes (m,n), las ecuaciones de traslacin son:
x = x + m
y = y + n
Donde (x, y) representa un punto arbitrario del
objeto original y (x, y) es su transformado por
traslacin. La siguiente figura ilustra una traslacin.
ROTACIN
La rotacin de un objeto bidimensional se realiza
alrededor de un punto denominado centro y fijando un
ngulo de giro. Debe quedar claro que podemos
suponer que el centro de rotacin es el origen de
coordenadas. Cuando se trate de rotar un objeto respecto
a otro punto (cx,cy), bastar con concatenar la traslacin
que aplica (cx,cy) en el origen, efectuar all la rotacin y
devolver de nuevo (cx,cy) mediante la traslacin inversa.
FIN