Mioc, Darka





Cycle : 3e
Directeur : Christopher M. Gold
Codirecteur : Bernard Moulin

Sujet : The Voronoi Spatio-temporal Data Structure


Résumé :

Les modèles de SIG actuels ne peuvent pas intégrer la dimension temporelle des données spatiales à cause du manque d’ajout et de suppression incrémentiels d’objets spatiaux. La structure de données de Voronoï, qui permet des mises à jour locales et séquentielles, peut résoudre ces problèmes. Ces mises à jour sont réalisées grâce à des commandes de construction qui sont composées d’actions atomiques (algorithmes géométriques pour l’ajout, la suppression et le déplacement d’objets spatiaux). La formalisation des commandes de construction mena au développement d’un langage spatial formé d’un ensemble d’opérations atomiques sur les primitives spatiales (points et droites). Ceci a induit un nouveau modèle formel pour la représentation du changement spatio-temporel, où chaque mise à jour est identifiée par les nombres de régions de Voronoï nouvellement créées et inactivées. Ceci est utilisé pour l’extension du modèle vers la structure de données hiérarchique de Voronoï. Cette structure de données hiérarchique de Voronoï a un ordre temporel implicite des événements visible via les changements topologiques. Elle est équivalente à une structure événementielle qui peut gérer des données temporelles imprécises, des mises à jour cartographiques rétroactives, et la visualisation de l’évolution d’une carte.

Publications :