title: Algoritmo radial
text: # 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:
  
  