Test de inclusión de puntos en polígonos con lados curvos

  1. García Vega, Manuel
  2. Segura Sánchez, Rafael Jesús
  3. Ureña López, Luis Alfonso
  4. Magán Díaz, Adolfo
Libro:
III Jornadas de Informática. Actas: El Puerto de Santa María (Cádiz), 14 al 18 de julio 1.997 [sic]
  1. Torres Cantero, Juan Carlos (dir. congr.)

Editorial: [Sevilla?] : Asociación Española de Informática y Automática,[1997]

ISBN: 84-8498-463-X

Año de publicación: 1997

Páginas: 505-506

Congreso: Jornadas de Informática (3. 1997. Puerto de Santa María)

Tipo: Aportación congreso

Resumen

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.