REPRESENTACIÓN Y TRAZADO DE POLÍGONOS

POLÍGONO

Un polígono es una figura bidimensional compuesta por una secuencia finita de segmentos rectos consecutivos que cierran una región en el espacio. Estos segmentos son llamados lados, y los puntos en que se intersecan se llaman vértices. El interior del polígono es llamado área.

TIPOS DE DIAPOSITIVAS

Simple o complejo

Un polígono simple sólo tiene un borde que no se cruza con él mismo. Uno complejo se interseca consigo mismo.

Cóncavo o convexo

Un polígono convexo no tiene ángulos que apunten hacia dentro. En concreto, los ángulos internos no son mayores que 180°.Si hay algún ángulo interno mayor que 180° entonces es cóncavo.

Regular o irregular

Si todos los ángulos son iguales y los lados también, es regular, si no es irregular.

ANALIZADOR DIFERENCIAL DIGITAL

Una implementación de hardware o software de un Analizador Diferencial Digital (DDA) se usa para la interpolación lineal de variables sobre un intervalo entre un punto de comienzo y un punto de fin. Los DDAs se usan para rastreo de lineas, triangulos y polígonos. En la implementación mas simple del algoritmo DDA interpola valores en intervalo [(xinicio, yinicio), (xfin, yfin)] por calculo para cada xi las ecuaciones xi = xi−1+1, yi = yi−1 + Δy/Δx, donde Δx = xfin − xinicio y Δy = yfin − yinicio