La computaci\u00f3n gr\u00e1fica es una \u00e1rea de las Ciencias de las computaci\u00f3n, con el objetivo de establecer los principios, las t\u00e9cnicas y los algoritmos para la generaci\u00f3n de im\u00e1genes por computador. Las im\u00e1genes generadas pueden ser en dos dimensiones (2D) o incluso modelos en tres dimensiones (3D).<\/p>\n\n\n\n
Seg\u00fan el tipo de gr\u00e1fico, se usan algoritmos especializados que permiten notables ventajas con respecto al resultado que se desea obtener, en el presente caso se mencionan los algoritmos que son utilizados para im\u00e1genes rasterizadas, las cuales permiten mostrar transiciones suaves de colores y sombras.<\/p>\n\n\n\n
Los modelos abstractos que se generan en 3D son transformados en im\u00e1genes visibles a trav\u00e9s de esquemas o algoritmos gr\u00e1ficos. Dentro de los algoritmos m\u00e1s relevantes en la computaci\u00f3n gr\u00e1fica encontramos el Algoritmo de Bresenham y el Analizador Diferencial Digital (DDA).<\/p>\n\n\n\n
El analizador diferencial digital (DDA), tambi\u00e9n llamado a veces computadora de integraci\u00f3n digital, es una implementaci\u00f3n digital de un analizador diferencial. Es el hardware o el software usado para la interpolaci\u00f3n lineal de variables sobre un intervalo entre principio y punto final. Los DDA se usan para la rasterizaci\u00f3n de l\u00edneas, tri\u00e1ngulos y pol\u00edgonos. En su realizaci\u00f3n m\u00e1s simple, el algoritmo DDA interpola valores en el intervalo calculando para cada x las ecuaciones.<\/p>\n\n\n\n
x =<\/strong> x+1\/m, y = y<\/strong> + m, donde ?x = <\/strong>x – x, ?y = <\/strong>y – y y m =<\/strong> ?y\/?x<\/p>\n\n\n\n ?x = x – x y ?y = y – y y m = ?y\/?x<\/p>\n\n\n\n Para entender mejor el algoritmo se mencionara el funcionamiento y los pasos generales que se ejecutan para llegar al resultado final.<\/p>\n\n\n\n Es necesario definir 2 puntos los cuales est\u00e1n compuestos cada uno por 2 valores, que llevados al plano cartesiano corresponden a X y Y, visto en una imagen de papel nuestro X es el ancho y Y es el alto, con respecto a un punto de referencia se ubican ambos puntos.<\/p>\n\n\n\n El objetivo es unir los dos puntos para obtener una recta (l\u00ednea), este concepto abstracto es f\u00e1cilmente entendible por los humanos, pero una m\u00e1quina no entiende de conceptos, es aqu\u00ed donde entra el algoritmo DDA, que se encarga de generar una sucesi\u00f3n de puntos finita que le brinda a la m\u00e1quina las instrucciones para \u201cdibujar\u201d la respectiva l\u00ednea.<\/p>\n\n\n\n DDA es usado principalmente porque calcula la \u201cposici\u00f3n\u201d de la siguiente coordenada X y Y a nivel de p\u00edxel, una vez se alcanza el punto final, se forma la imagen \u201crecta\u201d que es interpretada por nuestro cerebro como una l\u00ednea.<\/p>\n\n\n\n El siguiente video brinda una explicaci\u00f3n m\u00e1s gr\u00e1fica, expl\u00edcita y \u201ct\u00e9cnica\u201d del funcionamiento del algoritmo.<\/p>\n\n\n\n