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.

Palabras clave


polígono; convexo; pertenencia; algoritmo

Texto completo:

PDF

Estadísticas

Resumen
45
PDF
199


Copyright (c) 2000

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.