Algoritmo radial
# Algoritmo radial

Un algoritmo radial es un algoritmo matemático que permite localizar si un punto en referencia a un polígono, situados ambos en el mismo plano, se encuentra dentro o fuera de este. Este problema para el cual otros algoritmos como el de Ray casting han intentado dar solución, se conoce como punto en polígono.

## Aplicaciones

Se ha propuesto su uso en programas de geometría computacional que requieren mucha precisión, como los Sistemas de Información Geográfica SIG o GIS, diseño asistido por computadora CAD, y gráficos por computadora.

## Descripción intuitiva

El procedimiento consiste en calcular la sumatoria de los ángulos de barrido formados por el conjunto de pares de vectores cuyos orígenes están en el punto y sus extremos en los vértices del polígono.

Dichos pares de vectores se toman en el orden descrito por los vértices del polígono, y con el signo dependiente del sentido de crecimiento del ángulo. Habitualmente, se toma el sentido antihorario como positivo, y el sentido horario como negativo.

El algoritmo calcula un valor expresado en unidades angulares y, teóricamente, sólo son posibles dos resultados, aunque, debido a la limitada precisión de las computadoras, los valores obtenidos suelen no ser exactos.

No obstante, y en base a estos resultados, la implementación típica del algoritmo en un lenguaje de programación, se suele modificar para que devuelva uno de los siguientes tres valores discretos:

