Universidad del Valle Biblioteca Digital

Biblioteca Digital Universidad del Valle > Patrimonio Documental Universidad del Valle > Revistas > Energía y Computación > Vol. 11 no. 2, 2003 / Energía y Computación >

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10893/1409

Título : Un modelo de representación circular para polígonos
Autores: Arcila Guzmán, Olmeda
Bañón Pinar, José María
Muñoz Bolaños, Carlos Andrés
Palabras clave : Representación espacial
Detección de colisiones
Polígono
Jerarquía de círculos
Fecha de publicación: 13-oct-2011
Resumen: 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.
URI: http://hdl.handle.net/10893/1409
Aparece en las colecciones: Vol. 11 no. 2, 2003 / Energía y Computación

Texto completo:

Archivo Descripción Tamaño Formato
5 Un modelo de representacion circular para poligonos.pdf120.06 kBAdobe PDFDescargar aquí
Ver estadísticas

Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
Creative Commons

Los ítems de Biblioteca Digital están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Biblioteca Mario Carvajal
biblioteca@univalle.edu.co
Teléfonos +57 2 3212950 - Fax 3212977
Universidad del Valle - Ciudad Universitaria
Calle 13 # 100-00 Cali, Colombia
    Biblioteca San Fernando
biblioteca@univalle.edu.co
Teléfonos +57 2 5185633 - Fax 5581951
Universidad del Valle - Sede San Fernando
Calle 4a.B # 36-00
Cali, Colombia
    Biblioteca Colección Clínica
biblioteca@univalle.edu.co
Teléfonos +57 2 5576113
Hospital Universitario del Valle
Calle 5a # 36-08
Cali, Colombia
DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard