Resumen

SIVERIO SANTA TERESA, Yaisel; RAMON ANTUNEZ, Romanuel  y  HERNANDEZ MONTERO, Lidisy. Biblioteca de algoritmos para el particionado 2D y su problema inverso. Rev cuba cienc informat [online]. 2016, vol.10, suppl.1, pp. 269-286. ISSN 2227-1899.

RESUMEN La presente investigación describe la realización de una biblioteca de algoritmos para obtener particionados 2D, utilizados para modelar componentes en el entorno de un Sistema de Información Geográfica 2D, SIG-2D. Se utiliza como base para el desarrollo de la misma, los algoritmos de Voronoi directo, inverso e inverso generalizado. La biblioteca propuesta permite obtener particionados de figuras en 2D y su problema inverso, destacándose como algoritmo fundamental el inverso generalizado de Voronoi 2D. Para guiar el proceso de desarrollo se hace el uso de la metodología Agile Unified Process y se hizo uso de una mezcla entre las arquitecturas N-Capas y orientada a objetos. Se define para su implementación el uso de tecnologías de escritorio, con el lenguaje de programación C++. Todas las tecnologías empleadas en su desarrollo son libres.

Palabras clave : biblioteca; modelado bidimensional; particionado bidimensional; Voronoi.

        · resumen en Inglés     · texto en Español     · Español ( pdf )