Universidad De Talca

Universidad de Talca
Facultad de Ingenier´
ıa
Escuela de Ingenier´ Civil Industrial
ıa

Soluci´n Algor´
o
ıtmica de Problemas
Laboratorio Extendido
25 de Septiembre 2012
Problema Dentrodel ´rea de computaci´n gr´fica se estudian algoritmos y t´cnicas que permitan
a
o
a
e
la representaci´n de escenas a trav´s de distintos medios de despliegue, como por ejemplo la pantalla
o
e
deun computador. Dichas escenas, generalemente se almacenan en una de dos formas: a trav´s
e
de una representaci´n vectorial o a trav´s de un mapa de bits. En la primera, se guardan solo
o
e
laspropiedades de los objetos que componen la escena, por ejemplo, el centro y el radio de una
esfera; mientras que en la segunda, se guarda el color de cada pixel (como por ejemplo en una
fotograf´digital). Como objetivo de este laboratorio, ud. estar´ encargado de dise˜ar un algoritmo
ıa
a
n
que permita a un usuario,transformar una escena representada de manera vectorial a una que se
asemejaa un mapa de bits.
La escena a convertir tiene las siguientes propiedades:
1. Esta compuesta solo por c´
ırculos
2. Cada c´
ırculo se encuentra definido por su centro (punto bidimensional) y unradio, todos
estos valores son reales
3. El centro de cada c´
ırculo se encuentra siempre entre las coordenadas [−10, 10] tanto en el eje
X como Y.
Para cada uno de los c´
ırculos que definen laescena, ud. necesitar´ generar una serie de 50 puntos,
a
cada uno de los cuales se encuentra sobre el per´
ımetro de dicho c´
ırculo, tal como se muestra en la
Figura 1.

Figura 1: Para el c´ırculo definido por el centro (cx,cy) y el radio r (izquierda), es necesario generar
las coordenadas de los 50 puntos que caen sobre su per´
ımetro (derecha).

Su algoritmo debe cumplir con lassiguientes funciones:
1. Debe consultar al usuario el nombre del archivo en el que se almacenar´n los v´rtices generados
a
e
para toda la escena y crear el archivo respectivo - utilice para esto la...