Un modelo de representación circular para polígonos.

Abstract

En este artículo se propone una nueva representación geométrica basada en círculos de polígonos convexos. Inicialmente, se realiza una introducción al problema de la detección de colisiones mostrando las representaciones geométricas utilizadas para resolver dicho problema. Se presenta e implementa un algoritmo basado en una subdivisión binaria recursiva de un polígono que conduce a una jerarquía de representaciones circulares del polígono. Se describe, cómo de la jerarquía de círculos se genera una representación circular exterior que cubre el perímetro del polígono y una representación interior contenida en el polígono. Finalmente, se muestran resultados experimentales y se explican las ventajas de la representación propuesta para ser utilizada en la detección de colisiones.