Partimos haciendo un contexto de lo que implica el algoritmo, siendo este un despliegue bastante sencillo en comparaci\u00f3n a otros algoritmos, permite comprender los mismos de una manera m\u00e1s f\u00e1cil y permitiendo una aplicabilidad de este conjunto en t\u00e9cnicas mucho m\u00e1s avanzadas de rasterizaci\u00f3n en los gr\u00e1ficos por computador.<\/p>\n\n\n\n
- \n
- \u00bfQu\u00e9 es?<\/strong><\/li>\n<\/ul>\n\n\n\n
El algoritmo DDA consiste en un algoritmo, valga la redundancia, incremental, el cual para calcular teniendo como una base dos puntos extremos de la recta a digitalizar, emplea operaciones de punto flotante, es decir, decimales, permitiendo de esta manera determinar los puntos intermedios que tengan un mayor acercamiento a la trayector\u00eda de una l\u00ednea recta en p\u00edxeles, los cuales se encuentran en medio de dichas coordenadas inicialmente brindadas.<\/p>\n\n\n\n
<\/figure>\n\n\n\n
Caracter\u00edsticas<\/h2>\n\n\n\n
Dentro de las respectivas caracter\u00edsticas que encontramos del algoritmo, como se mencion\u00f3 anteriormente destacamos que el mismo se establece como incremental, es decir, que se establece en que calcula cada punto realizando una suma que procede a un incremento constante en sus resultados hasta llegar al punto final brindado. <\/p>\n\n\n\n
Adem\u00e1s de ello, el uso de operaciones flotantes (decimales) es el \u00edtem a destacar debido a que tiene una gran influencia en el desarrollo del algoritmo, puesto que es necesario la implementaci\u00f3n <\/strong>del redondeo de valores con la finalidad de convertirlos a enteros para generar la correspondiente coordenada. <\/p>\n\n\n\n
Junto con lo anteriormente mencionado, se destaca as\u00ed mismo que el respectivo algoritmo depende de la pendiente de la l\u00ednea, siendo esta el eje de donde parten las f\u00f3rmulas para su ejecuci\u00f3n y finalmente el mismo determina el n\u00famero de pasos seg\u00fan el eje dominante, es decir, el cual genere el mayor n\u00famero de diferencia absoluta, como veremos m\u00e1s adelante.<\/p>\n\n\n\n
<\/figure>\n\n\n\n
Funcionamiento del Algoritmo<\/strong><\/h3>\n\n\n\n
Con la finalidad de desplegar el respectivo funcionamiento del algoritmo dentro de un entorno matem\u00e1tico, estableceremos un ejemplo en donde se considera la l\u00ednea entre los puntos A(2,3) y B(8,6), en esta oportunidad se proceder\u00e1 en 5 pasos claves, adem\u00e1s se adjunta un enlace con los ejercicios interactivos en colab: https:\/\/colab.research.google.com\/drive\/1W3WPbTHcjnL2UYJ6omzUuTPgRLszRM-8<\/a><\/p>\n\n\n\n
- \n
- Paso 1: Identificar el punto inicial y final.<\/li>\n<\/ul>\n\n\n\n
Punto inicial: (x\u2081, y\u2081) = (2, 3)<\/p>\n\n\n\n
Punto final: (x\u2082, y\u2082) = (8, 6)<\/p>\n\n\n\n
- \n
- Paso 2: C\u00e1lculo de las diferencias.<\/li>\n<\/ul>\n\n\n\n
Dx = x\u2082-x\u2081 = 6 ; Dy= y\u2082-y\u2081 = 3<\/p>\n\n\n\n
- \n
- Paso 3: Determinaci\u00f3n de pasos.<\/li>\n<\/ul>\n\n\n\n
steps = max(|6|,|3|) = 6<\/p>\n\n\n\n
- \n
- Paso 4: Se calcula el incrementos por paso.<\/li>\n<\/ul>\n\n\n\n
Xinc = Dx\/steps = 6\/6 = 1 ; Yinc = Dy\/steps = 3\/6 = 0.5<\/p>\n\n\n\n
- \n
- Paso 5: Se realiza el rasterizado paso a paso<\/li>\n<\/ul>\n\n\n\n
- Paso 5: Se realiza el rasterizado paso a paso<\/li>\n<\/ul>\n\n\n\n
- Paso 4: Se calcula el incrementos por paso.<\/li>\n<\/ul>\n\n\n\n
- Paso 3: Determinaci\u00f3n de pasos.<\/li>\n<\/ul>\n\n\n\n
- Paso 2: C\u00e1lculo de las diferencias.<\/li>\n<\/ul>\n\n\n\n
- Paso 1: Identificar el punto inicial y final.<\/li>\n<\/ul>\n\n\n\n
![\"\"\/](\"https:\/\/lh7-rt.googleusercontent.com\/docsz\/AD_4nXfQaP9COWtTGXIY5qg8U0BhN2lv2IOJA9xoHxwuiObu3NIh0z0RxdmZlqaOvvDdcnu6YrACbm7Tv1wRUkt7JH2MV7FHRmdRyMjw9U4BBQKGB3hfjnhgGwALeH7QC1XZcGS0wK11zA?key=5OpDV9y391kZk_34E0EelhND\")
<\/a><\/figure>\n\n\n\n![\"\"\/](\"https:\/\/lh7-rt.googleusercontent.com\/docsz\/AD_4nXelTk1LpQtNQg8LVuxVYMBTegQX9YkKI98W3cOs-VXzBDeaNwdUH_sQ2BGiubVvtH13lzzJtTEG_TbgkxbXWFHNNA3zmSNq_T-DpIdkFl0oJ3ZAWFlWZUhtHB_aPqWcKpr7CkII1w?key=5OpDV9y391kZk_34E0EelhND\")
<\/figure>\n\n\n\n![\"\"\/](\"https:\/\/lh7-rt.googleusercontent.com\/docsz\/AD_4nXcQFlsRaY1Kc_wFWa0j8DxyQmUrYLPr-1PNqVPPD7gbIIrSnpBlSGR0ihZggueTTOLM15MakGLK2luLLDdwn6v13ujzindeJpdgpbbdCwQo2GT8HBwjre_pLfYdH54B2lnoS5b2?key=5OpDV9y391kZk_34E0EelhND\")
<\/figure>\n\n\n\n