TYPHOON
Le projet TYPHOON pour Tiling of the hYperbolic Plane for Human-cOmputer interactiOn se démarque des travaux habituels sur l'espace hyperbolique en s’appuyant sur le pavage régulier. Par définition, un pavage régulier est un partitionnement de l’espace qui utilise une figure de base translatée ou réfléchie régulièrement afin de recouvrir entièrement cet espace. Les figures ci-dessous montrent un pavage pentagonal et un pavage heptagonal notés respectivement {5,4} et {7,3} selon la notation de Schäfli.
Nos premiers travaux ont concerné l’implémentation et la manipulation des automates cellulaires dans ces deux pavages en collaboration avec le thème « automates cellulaires » du LITA (Maurice MARGENSTERN). Par une numérotation judicieuse, une cellule peut-être associée à un pavé identifié de manière unique et son voisinage peut aisément être déduit. Les automates cellulaires peuvent alors profiter d’un voisinage étendu par rapport aux pavages euclidiens. Pour interagir avec ces automates, l’utilisateur a la possibilité de visualiser de manière interactive son automate selon le point de vue de n’importe quelle cellule, un état d’une cellule pouvant, par exemple, être représenté par une couleur. Les figures ci-dessous montrent un automate cellulaire au même instant selon plusieurs points de vue.
Pour faciliter la gestion de ces automates, de nombreuses algorithmes ont été développés : localisation d’un point, d’une cellule … Des techniques d’interaction ont également été introduites afin d’aider l’utilisateur dans ses interactions. Par exemple, la métaphore de la boussole représentée par des références autour du disque permet de suivre en permanence certaines cellules de l’automate. Sur les figures précédentes, la référence rouge indique constamment la cellule noire. L’utilisateur peut ainsi se repérer en permanence et éviter ainsi la perte de référentiel, problème que l’on rencontre souvent lors des manipulations dans l’espace hyperbolique. Nos travaux continuent afin d’améliorer l’environnement proposé.
Nous travaillons également sur d’autres utilisations du pavage de l’espace hyperbolique. L’objectif est de fournir un outil générique d’interaction pour profiter de l’effet « fish-eye » du disque de Poincaré : les polygones possèdent une surface d’autant plus importante qu’ils sont au centre. Par des manipulations interactives similaires à celles utilisées pour les automates cellulaires, l’utilisateur est à même de parcourir un volume important de données en se focalisant seulement sur une partie d’entres elles.
Des travaux préliminaires sur une palette de couleurs ont été menés afin d’offrir à l’utilisateur néophyte un large échantillon facilement accessible. Les figures ci-dessus montrent la palette dans le pavage {7,3} selon plusieurs points de vue. L’utilisateur avancé peut quant à lui accéder de manière interactive à l’ensemble des couleurs avec un minimum d’interactions. Une étude approfondie d’utilisabilité va être menée afin de prouver le bien fondé de l’approche. Les perspectives sont nombreuses en adaptant l’outil à d’autres types de données. Le projet le plus abouti est le projet VirHKey.
K. CHELGHOUM, M. MARGENSTERN, B. MARTIN, I. PECCI, G. SKORDEV. Tilings {p,q} of the hyperbolic plane are combinatoric. Workshop on Tilings and Cellular Automata of the DLT’04 conference (WTCA'2004), Auckland, New-Zealand, December, CDMTCS-253, 48-64, 2004.
K. CHELGHOUM, M. MARGENSTERN, B. MARTIN, I. PECCI. Cellular automata in the hyperbolic plane: proposal for a new environment. Lecture Notes in Computer Science, 6th International Conference on Cellular Automata for Research and Industry (ACRI 2004), Amsterdam, The Netherlands, October 25-28, 678-687, 2004.
K. CHELGHOUM, M. MARGENSTERN, B. MARTIN, I. PECCI. Tools for implementing cellular automata in grid {7,3} of the hyperbolic plane. DMCS, workshop under ICALP’04, Turku, Finland, July, 678-687, 2004.
K. CHELGHOUM, M. MARGENSTERN, B. MARTIN, I. PECCI. Initialising Cellular Automata in the Hyperbolic Plane. IEICE Transactions on Information and Systems, Special Section on cellular automata, vol. E87-D, n°3, March, pp. 677-686, 2004.
K. CHELGHOUM, M. MARGENSTERN, B. MARTIN, I. PECCI. Palette hyperbolique : un outil pour interagir avec des ensembles de données. 16th French-speaking conference of human computer interaction (IHM 2004), Namur, Belgique, 30 Août - 3 Septembre, 195-198, 2004.
K. CHELGHOUM, M. MARGENSTERN, B. MARTIN, I. PECCI. Locating Points in the Pentagonal Rectangular Tiling of the Hyperbolic Plane. 7th World Multiconference on Systemics, Cybernetics and Informatics, SCI’2003, Orlando, Florida, July 27-30, vol. V, 25-30, 2003.
