Considere el algoritmo de punto medio (o Bresenham) para rasterizar líneas que se muestra a continuación:
(1) Input (x 1 ,y 1 ) and (x 2 ,y 2 ) (2) y=y 1 (3) d=f(x 1 +1, y 1 +1⁄2) // f is the implicit form of a line (4) for x=x 1 to x 2 (5) do (6) plot(x,y) (7) if(d<0) (8) then (9) y=y+1 (10) d=d+(y 1 - y 2 ) + (x 2 - x 1 ) (11) else (12) d=d+(y 1 - y 2 ) (13) end (14) end
¿Qué afirmaciones son verdaderas?
- P: Para una línea con pendiente m>1, deberíamos cambiar el bucle exterior en la línea (4) para que esté sobre y.
- P: Las líneas (10) y (12) actualizan la variable de decisión d a través de una evaluación incremental de la ecuación de la línea f.
- R: El algoritmo falla si d alguna vez es 0.
(A) Solo Q y R
(B) Solo P
(C) Solo P y Q
(D) P, Q y R
Respuesta: (C)
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA