Test de inclusión de puntos en polígonos con lados curvos
- García Vega, Manuel
- Segura Sánchez, Rafael Jesús
- Ureña López, Luis Alfonso
- Magán Díaz, Adolfo
- Torres Cantero, Juan Carlos (dir. congr.)
Publisher: [Sevilla?] : Asociación Española de Informática y Automática,[1997]
ISBN: 84-8498-463-X
Year of publication: 1997
Pages: 505-506
Congress: Jornadas de Informática (3. 1997. Puerto de Santa María)
Type: Conference paper
Abstract
La inclusión de puntos en polígonos está bien estudiada, especialmente si todas las aristas del polígono son segmentos rectos. Sin embargo, existen pocos algoritmos que estudien el problema cuando alguna de las aristas es curva. En este póster presentamos un algoritmo de inclusión de puntos en polígonos con lados cualesquiera, cóncavos o convexos, independientemente de la forma de sus aristas, ya sean rectas o curvas, resolviendo el problema de una manera eficiente y robusta, utilizando como base de cálculo el estudio de signos.