Generación de puntos en el plano espaciados uniformemente dentro polígonos no convexos usando caminatas aleatorias repulsivas.

Ponente(s): Yosefat Nava Alemán

Muchos métodos para la analizar figuras computacionalmente dependen de generar un conjunto finito de puntos que permitan un adecuado análisis del espacio que representan como lo es generar una malla triangular que represente la forma característica de alguna figura. Distribuciones uniformes para un polígono arbitrario son difíciles de obtener, en especial para figuras no convexas, con agujeros o con regiones estrechas, por lo que se propone el uso de caminatas aleatorias repulsivas que cuyas simples reglas propician la autoorganización de los puntos a partir de la repulsión de los mismos para tender a una distribución uniformemente espaciada.