Bq-Rtree: una estructura de datos para la visualización de entornos urbanos en tiempo real

dc.contributor.authorPina, Jose Luisen_US
dc.contributor.authorCerezo, Evaen_US
dc.contributor.authorSeron, Franciscoen_US
dc.contributor.editorCarlos Andujar and Javier Lluchen_US
dc.date.accessioned2014-01-27T08:16:18Z
dc.date.available2014-01-27T08:16:18Z
dc.date.issued2009en_US
dc.description.abstractEl view-culling o podado de la pirámide de visión, es una técnica de aceleración habitualmente usada para conseguir movimientos de cámara en tiempo real en escenarios virtuales complejos. El rendimiento de esta técnica depende en gran manera de la estructura de datos sobre la cual se realice el podado. En este artículo se propone una estructura de datos, la BqR-Tree, la cual es una R-Tree modificada que mejora el rendimiento habitual de las R-Tree en la fase de view-culling. Para construir la estructura en tiempo de preprocesado, la ciudad se divide por medio de una partición espacial en quadtree y la manzana urbana se adopta como la unidad básica. La finalidad de esta estructura es acelerar la visualización de escenarios complejos urbanos que contengan, no sólo elementos estáticos, sino también dinámicos. La utilidad de esta estructura ha sido probada con datos poco estructurados, lo que la hace apropiada para casi cualquier conjunto de datos urbanos, y ha sido contrastada con otras estructuras de datos obteniendo resultados que suponen un promedio del 30% de mejora en la velocidad de visualización.en_US
dc.description.seriesinformationCEIG 09 - Congreso Espanol de Informatica Graficaen_US
dc.identifier.isbn978-3-905673-72-2en_US
dc.identifier.urihttps://doi.org/10.2312/LocalChapterEvents/CEIG/CEIG09/125-133en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): Computer Graphics [I.3.6]: Graphics data structures and data typesen_US
dc.titleBq-Rtree: una estructura de datos para la visualización de entornos urbanos en tiempo realen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
125-133.pdf
Size:
1.68 MB
Format:
Adobe Portable Document Format
Collections