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.)
Verlag: [Sevilla?] : Asociación Española de Informática y Automática,[1997]
ISBN: 84-8498-463-X
Datum der Publikation: 1997
Seiten: 505-506
Kongress: Jornadas de Informática (3. 1997. Puerto de Santa María)
Art: Konferenz-Beitrag
Zusammenfassung
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.