Minería y Geología, Vol. 17, Núm. 1 (2000)

Pertenencia de un punto del plano al interior o a la frontera de una región limitada por un polígono

Arístides A. Legrá-Lobaina, Andrés Silva-Pineda

Resumen


En este artículo se describen dos algoritmos para determinar la pertenencia de un punto del plano al interior o a la frontera de una región limitada por un polígono. El segundo de ellos es recomendado por su rapidez. Al final se explica, como anexo a este trabajo, un programa en lenguaje Pascal para la implementación del segundo algoritmo.