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.)
Argitaletxea: [Sevilla?] : Asociación Española de Informática y Automática,[1997]
ISBN: 84-8498-463-X
Argitalpen urtea: 1997
Orrialdeak: 505-506
Biltzarra: Jornadas de Informática (3. 1997. Puerto de Santa María)
Mota: Biltzar ekarpena
Laburpena
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.