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
Liburua:
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.)

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.