07 · Seguidor v1

mueve el paso k para ver cómo elige cada píxel · la curva tiene un hueco cerca de i = 40

Qué es

El trazado automático de v1 avanza de píxel en píxel. En cada paso mira anillos cuadrados de radio r = 1, 2, … Δ alrededor del punto actual y se queda con el primer anillo que tenga píxeles de curva sin visitar. Entre ellos elige el más alineado con la tendencia (la dirección de los últimos 6 puntos), y descarta los que obligarían a girar más que θ_max.

$$\text{puntaje}=\cos\varphi-0.02\,r,\qquad \cos\varphi \ge \cos\theta_{max}$$

Lo recorrido se marca como visitado con una línea de Bresenham, así no vuelve atrás. Y una cosa importante: v1 devuelve píxeles enteros (i, j).

Salto máximo Δ (px)

Giro máximo θ_max (°)

Paso k que se inspecciona

En el ábaco. En la app son Salto máx (px) y Giro angular máx (°). Un Δ chico se corta en cualquier píxel claro del escaneo; uno grande puede saltar a una curva vecina. Y como los puntos son enteros, sobre una línea de 2 px v1 se pega a una de sus dos columnas: en esta escena se aleja del centro real ≈ 0.5 px en promedio. Eso es lo que v2 corrige (lección 09).