Home

an hyperbolic interface - Home page of Mathieu Petit

1. handle to loaded EXE file HRSRC hResource handle for FindResource HRSRC hMem handle for LoadResource BYTE lpResource address of resource data int nID D of resource that best fits current screen HICON hicon1 icon handle l icone fait 32 32 pixels de c t int wicon 32 width of icon int hlcon 32 height of icon switch i C est juste pour voir si on peut afficher des ic nes diff rentes case 1 numerolconeRef 130 break case 2 numerolconeRef 131 break case 3 numerolconeRef 132 break Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 55 TER hyperbolic interface case 4 numerolconeRef 133 break case 5 numerolconeRef 134 break default numerolconeRef 129 break Load the file from which to copy the icon on a besoin d un handle vers la fen tre d execution pour loadRessource hExe LoadLibrary cerclehyp exe Find the icon directory whose identifier is numerolconeRef On charge le dossier contenant l ic ne selon son numerolconeRef hResource FindResource hExe MAKEINTRESOURCE numerolconeRef RT_GROUP_ICON Load and lock the icon directory on charge l ic ne hMem HRSRC LoadResource hExe hResource lpResource BYTE LockResource HRSRC hMem Get the identifier of the icon that is most appropriate for the video display niD LookuplconidF
2. notions de points lignes intersections et longueur dans ce sous ensemble de sorte que les axiomes de la g om trie hyperbolique soient valides localement Plusieurs diff rents mod les ont t d velopp s et sont mieux connus comme le mod le de Klein et les mod les de Poincar Le mod le de Klein utilise un disque ouvert ou une sph re pour la 3d comme un sous ensemble c d le plan hyperbolique Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 65 TER hyperbolic interface dans ce mod le comprend les points dans le p rim tre du disque Des lignes hyperboliques sont repr sent es par des cordes du disque l intersection est juste l intersection euclidienne La seule diff rence principale est la longueur d un segment de ligne Nous ne donnerons pas ici une d finition d taill e puisqu il suffit d indiquer que cette longueur est d finie en fonction de la position des points vis vis du p rim tre du disque les segments qui sont conformes dans un sens hyperbolique sont exponentiellement plus petits dans le sens euclidien en approchant le p rim tre Prouver la validit locale de tous les axiomes de la g om trie hyperbolique exige un certain travail non trivial La validit de l inversion du 5 me postulat d Euclide est tout fait vidente Le mod le de Poincar est tout fait semblable bien que des lignes hyperboliques soient repr sent es par les arcs
3. 2003 2004 Page 18 TER hyperbolic interface L gende Rouge Accession Number Orange Feature Type Vert Feature Qualifier Name Bleu Feature Qualifier Value where applicable Key imprime cran faire Exemples The feature table of an EMBL entry Accession number MS03489 was turned into a hierarchical tree and then displayed in the EBI hyperbolic viewer Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 19 TER hyperbolic interface 8 Exploration de grands graphes dans l espace hyperbolique en 3D a H3 configuration de grands graphes orient s dans l espace hyperbolique en 3D H3 H3 permet de repr senter de plus grandes structures que celles g r es par les techniques de repr sentation traditionnelles puisqu il assume la nature hi rarchis e des donn es La hi rarchie du graphe est impos e par l utilisation de connaissances sp cifiques au domaine afin de trouver un arbre appropri Les liens qui ne font pas partie de larbre ne doivent pas influer la repr sentation mais peuvent tre dessin s sur requ te de l utilisateur Le volume de l espace 3D hyperbolique augmente de fa on exponentielle contrairement a l espace 3D de la g om trie classique l espace euclidien H3 exploite cette augmentation exponentielle de l espace en impl mentant la repr sentation en accord avec la m trique hyperbolique H3 optimise l algorithme de repr sentation d arbre co
4. chaque fois des fonctions permettent de changer les attributs d finis dans le contexte de p riph rique Il existe deux solutions pour r cup rer le contexte de p riph rique Premi re m thode Nous avons vu que la fen tre se dessinait sur l appel WM PAINT nous pouvons r cup rer le contexte au moment de cet appel et dessiner les objets en m me temps case WM PAINT HDC hdc PAINTSTRUCT ps hdc BeginPaint hwnd amp ps obtient un handle de contexte de p riph rique Affichage de bitmap pixel EndPaint hwnd amp ps lib re le handle de contexte de p riph rique return 0 hdc de type HDC est le contexte de p riph rique Handle Device Context Ps structure PAINTSTRUCT stocke les informations g n rales du dessin il est d fini par d faut par Windows nous n avons pas besoin de changer les valeurs des champs PAINTSTRUCT doit tre modifi si l on veut red finir la taille de la zone dessiner Apr s avoir obtenu un handle de contexte de p riph rique avec BeginPaint il ne faut pas oublier de le lib rer imm diatement apr s avec EndPaint avant de quitter la proc dure de fen tre Ces deux fonctions prennent en argument l handle de la fen tre et une structure PAINTSTRUCT EndPaint retourne un BOOL pour indiquer une r ussite ou un chec Tout le code permettant d afficher tous les objets graphiques de votre fen tre doit tre plac entre BeginPaint et EndPaint pour pouvoir tre redessin par Window
5. un arbre hyperbolique a t enti rement brevet e par Xerox aux Etats Unis L utilisation d une impl mentation hyperbolique quelque soit la personne l ayant d velopp e est ill gale dans les pays o le brevet de logiciels est applicable si Xerox ne donne pas son accord Inxight la branche composants logiciels de Xerox donne apparemment le droit d utiliser un arbre hyperbolique aux organisations but non lucratif et aux membres de l ducation pour les am ricains droit2 Mais les logiciels ne sont pas brevetables en Europe donc ce brevet n a aucune valeur en France d apr s l article 52 2 c du code p nal ou civil droit3 art 52 2c droit4 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 4 TER hyperbolic interface Il Bases math matiques de l espace hyperbolique 1 Introduction aux mod les hyperboliques plan maths a Le cinqui me axiome Il y a 2300 ans le math maticien grec Euclide a fond sa g om trie la g om trie euclidienne ou classique sur cinq axiomes Le cinqui me l axiome des parall les appara t comme superflu pour beaucoup de ses coll gues Et ils essay rent mais sans succ s de prouver qu il tait faux Apr s plus de 2000 Lobachevsky 1793 1853 Bolyal 1777 1855 et Gauss 1802 1860 ont r fut cet axiome et ont ind pendamment d couvert la g om trie non Euclidienne Cet axiome est Il existe une et une seule droite d parall le une d
6. amp ps break Pour cette fen tre blanche on associe simplement un crayon par d faut de cette couleur hPen avec CreatePen a la fen tre repr sent e par son contexte graphique hdc avec la fonction SelectObject Le r sultat de ce programme est illustr en page suivante Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 38 TER hyperbolic interface a Classe ppt Intro Ion ppt IV ror a Serreurdocy sin romi E EA er etats teridoc GlealRegiexe Fen tre ronde 3 AlphaBlending Une fois que l on a trouv le principe des Layered Windows l alpha blending n est plus une chose tr s compliqu e mettre en place Toutefois cette option n est disponible la programmation qu en utilisant le dernier SDK de chez Microsoft ou alors en programmant avec Visual studio NET Il suffi en fait de d finir une propri t particuli re pour la fen tre avec SetLayeredWindowAttributes lors de la cr ation de la fen tre dans InitInstance C est crit en une ligne SetLayeredWindowAttributes hWnd NULL 150 LWA ALPHA On passe la fen tre la valeur de l alphaBlend entre 0 et 255 et enfin le mode appliquer la fen tre ici LWA ALPHA pour la semi transparence Avec SetLayeredWindowAttibutes il est aussi possible de d finir une couleur de transparence c est le second param tre que nous n utilisons pas dans notre cas Zeg femappet Hibostisstec m Shiss
7. saison 3 saison 4 saison 5 saison 6 o e e e o e e o oO O d saison 7 Lorsque l on met c te c te le nombre de couples de lapins chaque saison cela donne la suite de Fibonacci 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 D finition math matique de la suite Le nombre de couples de lapins U la saison n est gal au nombre de couples de lapins adultes c est dire le nombre total de lapins qu il y avait la saison pr c dente n 1 auquel on ajoute le nombre de couples de jeunes lapins qui est gal au nombre de couples de lapins adultes la saison pr c dente donc au nombre total de couples la saison n 2 C est pourquoi on a Un Un 1 Un 2 Pour tre complet il faut noter que Up U 1 ceci constitue l initialisation de la suite 2 Application la num rotation des cellules Apr s avoir dessin le cercle hyperbolique on voudrait bien r ussir afficher des donn es dans ces pentagones II faut pour cela trouver un moyen d ordonnancement des pentagones dans la structure disquePointcareDraw pour que l on ait un moyen de retrouver facilement quel pentagone graphique correspond quel pentagone dans la structure hi rarchique d rivante du Main pentagone Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 50 TER hyperbolic interface a Taille du disque La suite de Fibonacci est utilis e d
8. zones On base la construction du pentagone fils sur une sym trie suivant l un des cot s du pentagone p re Pour la zone en exemple le pentagone fils P1 est la sym trie du p re P le pentagone Main suivant le cot 1 de P Le cot 1 de P est en fait le premier cercle porteur du pentagone Terminologie le cot d un pentagone est une HLine ainsi le cot un du pentagone P s abr ge de cette fa on H le cot 4 de P1 est H D finissons les cot s du pentagone fils par rapport au p re Hy H s HI sym trie de H par rapport H H sym trie de H par rapport H H 4 2 H HP Il n y a que deux sym tries r aliser elles se font toujours pour g n rer les cot s 2 et 3 du fils les autres cot s sont d j dessin s et n ont pas tre g n r s plusieurs fois Une fois que l on a le premier pentagone de la zone on entre dans l algorithme r cursif de pavage Chaque boucle r cursive va dessiner une g n ration ou un niveau dans l arbre des pentagones On distingue 2 cas lors du dessin soit on est en pr sence d un pentagone de type 3 n uds dont on doit g n rer les fils soit il s agit d un deux n uds Le premier pentagone est toujours un 3 n uds Algorithme g n ral Si P est un 3 n uds faire Dessiner ses pentagones fils suivant les cot s H H et H Le cot sym trique de H est un deux n ud Le cot sym trique de H est un trois n ud Le cot sym trique de
9. H est un trois n ud Sinon faire P est un deux n uds Dessiner ses pentagones fils suivant les cot s H HP Le cot sym trique de H est un deux n ud Le cot sym trique de H est un trois n ud Fin si Lancer la g n ration suivante Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 43 TER hyperbolic interface D roulement de l algorithme pour les fils 1 2 et 3 du premier pentagone de la zone On commence par dessiner les trois fils en utilisant les sym tries HLines de P1 HF H HI sym trie de H par rapport H H sym trie de H par rapport H H 4 M 2 H HP Hlines de P2 HP HF H sym trie de H par rapport H H sym trie de H 4 par rapport H He P H s H Hlines de P3 RE Sa HP HI sym trie de H par rapport H HI sym trie de Ho par rapport H HI HP HI HF Ensuite comme P est un 3 n uds les fils sont d sign s P1 gt 2 n uds P2 gt 3 n uds P3 gt 3 n uds Il est emportant de rep rer les correspondances entres les HLines g n r es et les HLines g n ratrices Pour P2 on g n re les cot s partir de 1 5 4 3 2 Pour P3 on g n re partir de 2 1 5 4 3 e R gles de constructions abstraction ATTENTION on prend pour hypoth se que 1 1 5 1 2 4 On ne passe pas 0 on reboucle sur le dernier cot Le premier H du pentagone fils PX est la H
10. agt gt animate ici gt ev a abandonner Res desert obj place a abandonner ns RE aesertiobj humaniplacelra Ml N desert agt gt human ert obj human ff deserti ielzstate desert aoj ground desert icl gt punishment e sent j a n G eacce ina inxight Xe Dans cet exemple le mot vedette demand est le mot anglais desert Il est plac au centre de la figure et colori en violet Les acceptions reli es ce mot vedette sont colori es en gris fonc desert src gt human desert src gt group desert agt gt human desert agt gt animate icl gt event Un principe ergonomique qui est d associer a chaque langue une couleur a t adopt Les traductions fran aises des acceptions sont colori es en bleu par exemple d sert2 faire_d fection d laisser abandonner Les traductions italiennes sont colori es en vert desertico A disertare Les traductions japonaises sont colori es en rouge et comme le logiciel utilise Unicode les traductions japonaises sont donc correctement cod es c Autre exemple products inxight Inxight LinguistX Platform est une suite de fonctionnalit s multilingue compl te et rapide Les l ments critiques aux outils de recherche et d exploration de texte text mining qui sont g r s sont les suivants e identification automatique de la langue automatic
11. disque de Poincar http www cabri imaq fr abracadabri GeoNonE GeoHyper HDroite HDroite1 htm Version Java http www cabri imaq fr abracadabri abraJava HyperCJ HIntroCJ htm Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 64 TER hyperbolic interface 2 Le disque de Poincar Poincare C est le mod le de repr sentation de l espace hyperbolique utilis en g n rale dans les applications informatiques C est au cours de ses recherches sur les fonctions automorphes que Poincar exhiba plusieurs mod les dans le plan et dans l espace susceptibles de d crire la g om trie hyperbolique Le disque de Poincar 1882 en est une repr sentation plane o le plan est encore r duit un disque c de bord Par d finition les droites sont des arcs de cercle orthogonaux c E Deux cercles c1 et c2 de centres O et O de rayons r et r sont dits orthogonaux si leurs tangentes aux points d intersection sont perpendiculaires C est dire que OO r r Deux droites seront dites parall les si les arcs de cercles qui les d finissent sont tangents en un point de c Pour un point M situ hors de la droite A on peut mener deux parall les A d et d La distance entre deux points E et F est comme pr c demment calcul e au moyen du rapport anharmonique E F K H Un mod le signale cet gard que d finir un sous ensemble de l espace euclidien n cessite les
12. e Y Win32 propose une classe HPoint pour utiliser des points mais dans notre cas nous n avons pas pu l utiliser HPoint ne supporte pas des coordonn es type Double mais prend uniquement des Int class Point public Point double cx double cy x cx y cy Point x y 0 void draw const HDC amp hDC int facteur double x y La m thode draw dessine le point sous forme d un cercle color la couleur tant fonction des coordonn es du point L application test finale avec les centres et l alphablend Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 49 TER hyperbolic interface Il R alisation de la num rotation bas e sur la suite de Fibonacci 1 Suite de Fibonacci L onard de Pise plus connu sous le nom de Fibonacci bien que ce nom ne lui ait t donn qu au XIXe si cle par l historien des math matiques Guillaume Libri est l origine du premier mod le math matique de la croissance des populations Il tudia du point de vue num rique la reproduction des lapins L unit de base est un couple de lapins il consid re qu un couple de jeunes lapins met une saison devenir adulte attend une deuxi me saison de gestation puis met au monde un couple de jeunes lapins chaque saison suivante En supposant que les lapins ne meurent jamais on obtient donc le sch ma ci dessous couple de jeunes lapins Baan couple de lapins adultes donne naissance saison 2
13. existence du sc nario temporel Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 16 TER hyperbolic interface Exemple AOL Press autorise un d coupage hi rarchique des fichiers chaque niveau de la hi rarchie on peut lier les fichiers entre eux par exemple entre Introduction et Conclusion dans la Fig 1 N anmoins ces liens ne sont pas limit s un seul niveau de la hi rarchie ils peuvent tre mis entre des fichiers de niveaux diff rents par exemple entre Introduction et Section 1 1 dans la Fig 1 Le syst me n offre pas de vue globale de ces liens il offre seulement une vue par niveaux Pour r soudre le probl me de la visualisation des liens entre des fichiers de niveaux diff rents une image gris e du fichier du niveau diff rent est ramen e au niveau courant de la hi rarchie la Section 1 1 de la Figure 1 Figure 1 Un niveau de hi rarchie avec des liens On peut mettre en doute la capacit de cette solution de visualisation passer l chelle La Figure 2 permet de mettre en vidence qu une repr sentation adapt e de petit volume d information ne s adapte pas directement de gros volume Figure 2 Repr sentation d une sc ne complexe Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 17 TER hyperbolic interface 7 Navigation et exploration de bases de donn es products_inxight a Inxight SmartDiscovery recherc
14. gr ce a deux fisheyes plus petites e comparer deux colonnes ou deux lignes loign es gr ce a une seconde colline e changer la forme du focus voir photos d cran 5 6 et 7 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 25 TER hyperbolic interface IV Les pavages dans un espace hyperbolique Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 26 TER hyperbolic interface B Etude d outils existants Applet Java de r alisation d un pavage dans un espace hyperbolique my ea 6 y gt 4 CE Ti Sach ae Se LS A e Lu L Tata 5 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 27 TER hyperbolic interface Hyperbolic Tessellations Some printable tilings Regular tilings These regular tilings were all created by the applet They re drawn in black on white backgrounds so that they can be printed for later use The selection of available tilings is shown in the following table The row indicates n the number of sides on a polygon while the columin indicates k athe number of polygons that meet at each vertex Some entries in the table are colored They indicate tilings that are not hyperbolic There are five elliptic tilings that correspond to the five regular solids They are the tetrahedron 3 3 the octahedron 3 4 the icosahedron 3 5 the cube 4 3 and the dodecahedron 5 3 There are also th
15. placer Afin de rendre saillant cette vue FiCell offre un outil pour colorier les cellules du tableur selon la valeur du chiffre contenu dans la cellule Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 24 TER hyperbolic interface FiCell peut copier ou coller un morceau de tableau qui est compatible avec Excel ainsi que sauver charger un type de fichier qui lui est propre La deuxi me version permet de visualiser de plus grands tableaux 18000 cellules sur un cran 1600 1200 b Photos d cran DIOIAAIRIU HDD DIU RITES ON TETS erp reanprtea Des NLH Iw CUITE R m A 1 La vue en colline sur un tableau de valeurs avec 2 autres collines pour les titres de colonne et de ligne 2 Une grande s lection en bleu et une colorisation des valeurs entre 9500 et 10000 en vert 3 Deux collines sur la premi re et la derni re colonne de la s lection pour une tache de comparaison 4 Gros plan sur la fusion de deux collines ici le focus et le titre de colonne 5 Focus sph rique 6 Focus Pyramidale 7 Focus mi sph rique mi pyramidale c Fonctionnalit s FiCell peut copier ou coller un morceau de tableau qui est compatible avec Excel FiCell permet de e s lectionner de grandes zones sans avoir utiliser les scrollbars e colorier les cellules en fonctions de leurs valeurs e d placer la colline avec le clavier ou la souris e visualiser la colonne et la ligne
16. s ses cot s tant form s par des arcs de cercles incurv s vers l int rieur Les cot s des pentagones n ont pas forc ment les m mes longueurs dans la repr sentation euclidienne Dans le cercle hyperbolique seul le pentagone central ou pentagone principal a ses 5 arcs de cercles de m me longueur Pour composer un pentagone on va chercher dessiner les 5 cercles qui composent ses cot s Dessin du pentagone principal Le pentagone est le r sultat du croisement des 5 cercles Il suffit donc de conna tre les coordonn es des cercles pour construire les pentagones Tout l algorithme est bas sur la d finition des pentagones comme ensemble de 5 cercles b Sym trie par rapport aux cercles Le pavage est r alis partir de construction de sym trie par rapport aux cercles composants les pentagones En fait toute la figure peut tre obtenue en appliquant r cursivement des r gles de construction tr s simples partir du dessin du pentagone principal Une sym trie de cercle est une construction math matique particuli re permettant de d finir l image d un cercle partir d un Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 40 TER hyperbolic interface autre En fait en g om trie hyperbolique cela revient a construire une sym trie axiale classique puisque nos cercles de papier y sont en fait des droites En d autres termes une sym trie de cercles est la repr sentation euclidienne d
17. seul mot vedette regroupe donc plusieurs sens avec des restrictions diff rentes Chaque sens peut avoir des traductions dans chaque langue du projet Pour visualiser un mot vedette UNL ses diff rentes acceptions et leurs diff rentes traductions nous avons utilis un visualisateur d arbres hyperboliques d velopp par la soci t InXight Ce visualisateur permet de naviguer dans l arbre en cliquant sur les n uds et de relier des n uds a des pages html gr ce des liens hypertextes C est une applet programm e en java qui lit un fichier texte repr sentant un arbre en entr e et l affiche l cran comme un arbre hyperbolique Il est possible de sp cifier les couleurs de chaque n ud et de chaque arc b Exemple d arbre hyperbolique dictionnaire L utilisateur demande un mot vedette La maquette consulte alors les dictionnaires UNL disponibles pour chaque langue et extrait toutes les acceptions correspondant au mot vedette demand ainsi que leurs traductions Un fichier texte repr sentant l arbre est ensuite construit la vol e puis affich l aide de l applet d arbre hyperbolique sur l cran de l utilisateur On peut ensuite naviguer dans l arbre avec la souris Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 8 TER hyperbolic interface d sert aire_d fection desertico disertare d laisser abandonner hi desert agt gt animate ici gt ev La desert
18. son centre l infini les sym tries orthogonales sont les m mes inversions que dans le cas du disque fini On notera que g om triquement deux points fondamentaux sont communs aux deux mod les le centre du cercle orthogonal l horizon passant par la droite hyperbolique de points id aux U et V dans le mod le de Poincar est le p le de cette m me droite id ale UV dans le mod le de Beltrami Ainsi d ventuelles propri t s sur les p les de segments dans les figures du mod le de Klein Beltrami seront donc aussit t transf rables en propri t s sur les centres des segments hyperboliques correspondants dans le mod le de Poincar Ceci sera illustr dans cette introduction sur les polygones r guliers Cette simple remarque aide mieux percevoir le passage d un mod le l autre et permet m me de r aliser par conjugaison des constructions dans un mod le en utilisant leur homologue dans l autre mod le Le d tail du passage effectif de AB dans le mod le de Beltrami A B dans celui de Poincar ainsi qu un exemple de telle conjugaison sont propos s dans Passage d un mod le l autre de l introduction g n rale aux constructions hyperboliques Voir Java hyperbolique http www cabri imag fr abracadabri abraJava IntroCJava html 3 Passage entre les diff rents mod les plans hyperboliques http www cabri imaq fr abracadabri GeoNonE GeoHyper HIntro KBversP htm Construction dans le mod le du
19. tre ne recouvre visuellement les plus petites Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 45 TER hyperbolic interface sie yt J Le disque avec des cercles non transparents mauvais Un cercle se dessine en utilisant la fonction ellipse de Win32 BOOL Ellipse HDC hdc handle to DC int nLeftRect x coord du coin haut droit du rectangle intnTopRect y coord du coin haut gauche du rectangle int nRightRect x coord du coin bas droit du rectangle int nBottomRect y coord du coin bas gauche du rectangle Ellipse dessine dans le contexte hdc une ellipse contenue dans le rectangle d fini par les 4 coordonn es Il faut d finir quelques variables de GDI pour pouvoir peindre en transparence Le pinceau utiliser est d fini par la structure LogBrush typedef struct tag LOGBRUSH UINT Style COLORREF Couleur LONG Motif LOGBRUSH PLOGBRUSH On peut changer le style la couleur et le motif de remplissage du pinceau Dans notre cas il suffit de d finir le style a BS HOLLOW pour dessiner en transparence LOGBRUSH hLogBrush hLogBrush lbStyle BS HOLLOW Ensuite nous n avons plus qu assigner ce pinceau au GDI avec la fonction CreateBrushIndirect HBRUSH hBrush hBrush CreateBrushIndirect amp hLogBrush Les param tres de dessin tant d finis on remonte la hi rarchie des objets en passant en param tre le contexte HDC pour arriver la m thode draw de Cir
20. un syst me d analyse de l information b Inxight VizServer acc l re et simplifie l exploration et la d couverte du contenu de larges banques de donn es Gr ce l utilisation de puissante repr sentation visuelle des donn es les arbres hyperboliques VizServer donne des hi rarchies de documents les plus complexes et les plus volumineuses une vue facile comprendre qui permet aux utilisateurs de trouver rapidement et facilement ce qu ils cherchent Les techniques utilis es dans les VizServer d Inxight arbres hyperboliques se sont montr es plus de 60 plus rapides que les m thodes traditionnelles de recherche d information dans de vastes bases de donn es Inxight VizServer peut importer des donn es depuis des bases de donn es relationnelles permettant une int gration des donn es structur es et non structur es c EBI European Bioinformatics Institute syst me de visualisation pour la bioinformatique Le syst me de visualisation hyperbolique d EBI utilise CORBA pour afficher l arbre NCBI taxonomique situ dans une base de donn es SYBASE Mode d emploi lt Bouton souris gt ou lt Bouton gauche souris gt d placement lt Bouton souris ALT gt ou lt Bouton central souris gt rotation de l origine lt Bouton souris META gt ou lt Bouton droit souris gt modifie la position courante en position d origine lt Roulette souris gt Zoom Lou Schwartz Mathieu Petit IUP IHM 3 ann e
21. IHM 3 ann e 2003 2004 Page 11 TER hyperbolic interface Figure 2 Vue en oeil de poisson La technique de la vue en oeil de poisson Figure 2 a pour objectif d am liorer la lisibilit du graphe en centralisant la vue sur un l ment particulier Er EE eat TU Figure 3 R seau avec et sans vue en oeil de poisson Exemples d utilisation e Structure de sites Internet liens entre les diff rentes pages du site e Repr sentation physique de r seaux informatiques Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 12 TER hyperbolic interface b Navigateur hyperbolique Le navigateur hyperbolique utilise la technique focus contexte pour visualiser des donn es hi rarchiques avec un affichage dynamique L utilisateur peut fixer son attention sur une partie d taill e des donn es celle qui l int resse comme si il la regardait au travers d une loupe tandis que les autres donn es mises en retrait apparaissent plus discr tement http www object everywhere com OBJECT EVERYWHERE articles NavigateurHyperbolique pdf Probl me Se perdre en suivant des liens hypertextes est l un des probl mes associ s au Web Webviz Webviz utilise la g om trie hyperbolique pour donner une vue ultra grand angulaire des liens destination et en provenance des pages Web nlc c Exemples de navigateurs hyperboliques Les exemples requi rent un navigateur qui accepte JavaScript
22. Line du pentagone P indic H x Pour les autres pentagones l indice des cot s HLines fils est incr ment on g n re 1 2 3 4 et 5 dans cet ordre et les indices des HLines g n ratrices du pentagone p re sont d cr ment s H sym trique de H spot rapport HP H sym trique de H spar rapport H x H Hex 4 2 M thode de dessin Apr s avoir t pr alablement int gralement calcul et enregistr en m moire grace a la hi rarchie d objets mise en place le programme va pouvoir demander un affichage cran du cercle a Win32 et le GDI GDI Graphics Device Interface est une interface de p riph rique graphique C est lui qui permet l affichage de tout ce qui est graphique l cran et sur imprimante ou traceur Chaque fois qu une application Win32 dessine sur l cran elle doit utiliser le GDI Le GDI fournit des fonctions Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 44 TER hyperbolic interface pour tracer des points des traits des rectangles des polygones des ellipses des bitmaps et du texte Lorsque l on dessine l cran on utilise un p riph rique mat riel Dans les programmes Win32 pour pouvoir utiliser un p riph rique mat riel on doit demander un handle de contexte pour ce p riph rique Il contient des attributs g n raux utilis s par les objets du GDI d finissant par exemple la couleur du texte la taille des pinceaux pour le dessin
23. Principe Permet de visualiser la structure d un site Internet et les liens entre les diff rentes pages Web qui le composent e Arborescence des sites SVT svt Mode d emploi 1 Cliquer sur un noeud Il se positionne au milieu de l cran 2 Cliquer et tirer sur un noeud pour voir le sous arbre 3 Utiliser les ic nes pour rapprocher ou loigner les noeuds augmenter ou diminuer la taille des caract res chercher un mot dans les titres des pages HTML 4 Double cliquer sur un noeud pour afficher la page HTML correspondante voir la barre des applications en bas de page 5 Dans l arborescence des sites SVT double cliquer sur un noeud pour ouvrir l arbre du site dans une nouvelle fen tre Figure http www inrp fr Acces Biogeo inxight sisbeta menrt menrt html Ou http www inrp fr Acces Biogeo inxight slsbeta ressvt ressvt html e Inxight Star Tree SDK Jinxight2 foroducts_inxight Le site Internet de InXight offre la possibilit de visualiser les liens entre les pages avec un arbre hyperbolique sous la forme d un applet Java l arbre SDKs d toile d Inxight autrefois connu sous le nom d arbre hyperbolique SDKs un outil visuel avanc de navigation et d exploration Avec la technologie d arbre d toile une organisation complexe des cat gories et le contenu peuvent tre visualis s et explor s rapidement et facilement Inxight Star Tree est la technologie brevet e d Inxight pour la navigation et la visualisati
24. Science Clark University Worcester MA 01610 The address of this file is http alephO clarku edu djoyce poincare poincare html Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 29 TER hyperbolic interface Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 30 TER hyperbolic interface Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 TER hyperbolic interface Il Modeles pour le programmation Win32 et MFC Etant totalement novices en programmation Windows au d but de ce TER maintenant a va un peu mieux nous avons commenc la r alisation pratique par une s rie d tudes de codes r cup r s sur Internet et qui pr sentaient certaines fonctionnalit s que nous avions impl ment dans notre projet 1 Bibliotheque MFC Les exemples que nous avions trouv s sur Internet sont pour la plupart crits avec la Bibliotheque de classes MFC Microsoft Foundation Classes Les MFC constituent un ensemble de classes pr d finies autour desquelles s articule la programmation Windows avec Visual C L criture d un programme Windows entra ne la cr ation et l utilisation d objets MFC ou d objets de classes d riv es des MFC Les objets cr es contiennent des fonctions membres permettant la communication avec Windows l change de messages entre eux et le traitement des messages Windows Les MFC repr sentent un vaste domaine et font inter
25. TER hyperbolic interface Travail d Etudes et de Recherches New interaction tools an hyperbolic interface Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 TER hyperbolic interface Sommaire SOMMAIRE INTRODUCTION L Il lil 1 2 gt E Ee EONO e ee lt D Gef kg Ki gege BUT Du T E R CONTRAINTES JURIDIQUES DROIT1 BASES MATHEMATIQUES DE L ESPACE HYPERBOLIQUE INTRODUCTION AUX MODELES HYPERBOLIQUES PLAN MATHS LA PROJECTION DE POINCARE INTERET DE L ESPACE HYPERBOLIQUE INTERET OUTILS D INTERACTION ET INTERFACES UTILISANT L ESPACE HYPERBOLIQUE LES ARBRES HYPERBOLIQUES OU FISHEYES VIEW DEFINITION PRINCIPE DICTIONNAIRE MULTILINGUES OUTILS DE VISUALISATION DE RESSOURCES MULTIMEDIA NAVIGATEURS ET EXPLORATION DE SITES INTERNET VISUALISATION DE RESEAUX DE LIENS DE PETITE TAILLE NAVIGATION ET EXPLORATION DE BASES DE DONNEES PRODUCTS_INXIGHT EXPLORATION DE GRANDS GRAPHES DANS L ESPACE HYPERBOLIQUE EN 3D LES ARBRES CONIQUES HYPERBOLIQUES OU CONE TREE HISTORIQUE PRINCIPE EXEMPLE REMARQUE LES MURS EN PERSPECTIVES OU PERSPECTIVE WALL POUR LA VISUALISATION DE DONNEES TEMPORELLES MUR TEMPS LE ZOOM POUR TABLEAUX A GRAND NOMBRE DE CELLULES FICELL LES PAVAGES DANS UN ESPACE HYPERBOLIQUE ETUDE D OUTILS EXISTANTS APPLET JAVA DE REALISATION D UN PAVAGE DANS UN ESPACE HYPERBOLIQUE MODELES POUR LE PROGRAMMATION WIN32 ET MFC BIBLIOTHEQUE MFC OU
26. TIL LOUPE AVEC MASQUE CIRCULAIRE EXEMPLE AVEC DE LA SEMI TRANSPARENCE REALISATION DE L INTERFACE REALISATION D UNE FENETRE RONDE ET ALPHABLENDING PROGRAMMATION DE FENETRES WIN32 CREATION D UNE FENETRE RONDE ALPHABLENDING REALISATION DU PAVAGE ALGORITHME DE PAVAGE METHODE DE DESSIN Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 2 Ann d A k lt NT S PRE TER hyperbolic interface CLASSES ET METHODES REALISATION DE LA NUMEROTATION BASEE SUR LA SUITE DE FIBONACCI SUITE DE FIBONACCI APPLICATION A LA NUMEROTATION DES CELLULES AFFICHAGE DES DONNEES DANS LE PAVAGE AFFICHAGE DE NOMBRES AFFICHAGE D ICONES AFFICHAGE DE COULEURS V DEPLACEMENT DES DONNEES DANS LE PAVAGE CONCLUSION LIMITES SYNTHESE SUGGESTIONS BIBLIOGRAPHIE ANNEXES DAMES LE DISQUE D EUCLID ET DE POINCARE BASES MATHEMATIQUES DE L ESPACE HYPERBOLIQUE INTRODUCTION AUX MODELES HYPERBOLIQUES PLAN MATHS LE DISQUE DE POINCARE POINCARE PAVAGES DANS L ESPACE HYPERBOLIQUE GLOSSAIRE Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 3 47 50 50 53 53 54 57 57 58 58 58 58 60 TER hyperbolic interface Introduction But du T E R Les interfaces ont fortement volu es jusqu devenir exclusivement graphiques Afin d interagir avec les diff rents objets d une application les d veloppeurs ont mis la disposition de tous un certain nomb
27. a m thode priv e Symetrie pour g n rer les HLines 2 et 3 et fait simplement des recopies par rapport aux cot s du p re pour les autres HLines h 1 Symetrie pere GetH cible 1 pere GetH cote h 2 Symetrie pere GetH cible 2 pere GetH cote temp pere GetH cible 0 h 0 Circle temp GetCenter temp GetRayon temp pere GetH cible 3 h 3 Circle temp GetCenter temp GetRayon Draw va appeler la m thode Draw des Circles composant le pentagone et n cessitant d tre dessin s toujours les cot s 2 et 3 sauf dans le cas du Main pentagone ou il faut tout dessiner Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 48 TER hyperbolic interface Centre donne le centre du pentagone elle prends en argument le centre du pentagone p re hf contient les c t s du pentagone sommet les sommets et center le point centre La classe Circle Classe stockant les coordonn es d un cercle Un Circle contient un Point centre et un rayon class Circle public Circle Point double void draw const HDC amp int private Point centre double rayon La m thode draw r cup re le contexte graphique et calcule le rectangle dans lequel le cercle est inscrit et trace l ellipse dans le contexte graphique en multipliant les coordonn es par le facteur d agrandissement La classe Point Classe Stockant les donn es relatives un point c est dire sa coordonn e X et sa coordonn
28. a repr sentation d espaces tridimensionnels complexes par le texte seulement Occlusion L une des difficult s techniques li es la visualisation en trois dimensions est que certains objets peuvent tre cach s p riodiquement par d autres objets au premier plan Ce ph nom ne s appelle l occlusion Dans des espaces d information comprenant des centaines d objets cette obstruction peut nuire l interpr tation de l information par l utilisateur Soulignons que cela reste pr f rable aux affichages actuels dans lesquels tous les documents font l objet d occlusion sauf ceux qui apparaissent imm diatement l cran L une des solutions consiste projeter une source lumineuse virtuelle partir de la partie sup rieure ou de la partie lat rale de l espace en repoussant les ombres des objets l arri re plan Cela permet l utilisateur de savoir qu il y a occlusion dun objet m me si ce dernier n est pas visible directement Manque de graphisme normalis Actuellement il existe trois grandes fa ons de donner une structure l information le lien hi rarchique et le lien relationnel p ex les renvois voir aussi et la liste s quentielle alphab tique et num rique En plus d tre polyvalentes ces m thodes ont comme principal avantage d tre comprises sans distinction Toutes les personnes qui ont en commun le m me alphabet et le m me syst me de num rotation peuvent structurer l information de la m m
29. abord pour calculer le nombre de pentagone que contient une zone du disque pour une hauteur donn e U gt hauteu 1 nombre de pentagones sur le disque Pour un cercle de hauteur 3 on aura donc Us 2 1 12 pentagones dans chacune des zones du disque pour une hauteur de 4 on passe a 33 pentagones et ainsi de suite Le nombre total de pentagones est donn par 5 Us hauteur 4 On d termine ainsi la taille du tableau de Pentagones disquePointcareDraw que Ton alloue dynamiquement lors du pavage m thode DisquePoincare Paver b Tri des pentagones dans le tableau La suite de Fibonacci va servir dans un second temps a ranger les pentagones dans les bonnes cases du tableau disquePointcareDraw On ne peut pas se contenter simplement de ranger les pentagones au fur et a mesure de leur construction car pour afficher et manipuler les donn es qu ils contiennent on a besoin de pouvoir les adresser pr cis ment Il faut un lien entre la hi rarchie de pentagones et le stockage m moire de ceux ci La solution consiste a trouver un syst me de num rotation des pentagones pour que l on puisse les ranger suivant leur num ro dans le tableau Le pentagone 1 de la zone 1 va dans disquePointcareDraw 1 1 Le pentagone 2 de la zone 1 va dans disquePointcareDraw 1 1 Le pentagone 65 de la zone 3 va dans disquePointcareDraw 3 65 Le pentagone 10 de la zone 2 va dans disquePointcareDraw 2 10 Le principal probl me reste qu un num ro d identif
30. act res int cbString nombre de caract res de la cha ne 2 Affichage d ic nes Pour afficher les ic nes il faut comme pour les nombres surd finir la m thode draw de la classe Point LOU d but draw le Penta avec une icone void Penta draw const HDC amp hDC int facteur HICON icon if type 2 for int i 0 i lt 5 i h i draw hDC facteur sommet i draw hDC facteur else h 1 draw hDC facteur h 2 draw hDC facteur center draw hDC facteur icon V LOU fin void draw const HDC amp hDC int facteur HICON icon Permet d afficher l icone icon partir des coordonn es du Point Drawlcon hDC int x facteur facteur 20 int y facteur facteur 20 icon Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 54 TER hyperbolic interface HICON iconeCentralePenta LOU E void initialiselconeCentralePenta iconeCentralePenta new HICON 6 iconeCentralePenta 0 new HICON define IDI_REGION_0O 129 define IDI_REGION_1 130 define IDI_REGION_2 131 define IDI_REGION_3 132 define IDI_REGION_4 133 define IDI_REGION_5 134 for int r 1 r lt 6 r on alloue la m moire pour cr er notre structure iconeCentralePentafr new HICON structSize for int i 0 i lt 6 i for int j 0 j lt int structSize j int numerolconeRef num ro identifiant l ic ne dans ressource h HINSTANCE hExe
31. agic lens Menus en toile arbre hyperbolique g om trie hyperbolique fisheye disque de Poincar XML Fisheye view ou objectif fisheyes objectif ultra grand angulaire utilis en photographie Par analogie avec l objectif ultra grand angulaire utilis en photographie la technique ultra grand angulaire aussi appel e mise au point contexte permet l utilisateur de voir en d tail un objet au premier plan et bien d autres objets de d finition inf rieure de fa on p riph rique L avantage tient la conservation de la relation contextuelle entre un grand nombre d objets tout en permettant l utilisateur un niveau de contr le utile sur l article sous la main PARC Palo Alto Research Center Une API Application Program Interface def_API est une interface de programmation d application contenant un ensemble de fonctions courantes de bas niveau bien document es permettant de programmer des application de Haut niveau On obtient ainsi des biblioth ques de routines stock es par exemple dans des DLL ou des NLM DOM dom le Document Object Model est une interface ind pendante de la plate forme et de la langue Il offre la possibilit d acc der et de mettre jour dynamiquement le contenu la structure et le style des documents T E R Travail ou travaux d Etudes et de Recherches W3C w3c le W3C Voice Browser Working Group s occupe du d veloppement d une suite de sp cifications qui devrai
32. agone doit avoir soit un fils soit deux fils aussi appel s n uds Le pentagone 1 de la zone a 3 fils on repartit ensuite les 2 fils et 3 fils suivant l illustration de droite bleu 2 n uds rouge 3 n uds On constate que le premier fils d une zone celui de gauche est syst matiquement un deux noeuds Les autres fils sont des trois n uds Si on g n re partir d un deux n uds alors il n y a que deux pentagones dessiner dans le cas d un trois n uds on dessinera trois pentagones d Ex cution de l algorithme En premier lieu il s agit de construire et stocker notre pentagone principal puisque tout d coule de lui Les coordonn es des cercles porteurs ont t pr alablement calcul es nous n avons plus qu nous servir des formules pour g n rer les cercles Le rayon vaut V 1 cos 27 5 Les coordonn es pour un cercle hyperbolique unit sont c1 v 1 cos 27 5 0 c2 W1 cos 27 5 cos 27 5 V 1 cos 27 5 sin 27 5 c3 V 1 cos 27 5 cos 47 5 V 1 cos 27 5 sin 47 5 c4 W1 cos 27 5 cos 47 5 V 1 cos 27 5 sin 47 5 c5 W1 cos 27 5 cos 27 5 V 1 cos 27 5 sin 27 5 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 42 TER hyperbolic interface A partir de ce pentagone principal nous allons g n rer les premiers pentagones de chaque zone L algorithme se d roule sur une zone il est juste reproduit 5 fois pour g n rer l ensemble des
33. arthropode DOM E DOMtree Treebolic logiciel de construction et de visualisation des arbres hyperboliques grace a XML treebolic Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 10 TER hyperbolic interface c Madeus InXight Au sein de Madeus le sc nario temporel est fond sur e l organisation hi rarchique des donn es e l utilisation de contraintes de placement L objectif est d aider l auteur d un document multim dia en lui offrant une vue graphique de son sc nario qui lui permette de visualiser l ensemble des placements possibles des objets Un arbre hyperbolique inxight1 5 Navigateurs et exploration de sites Internet a Visualisation de r seaux de liens de grande taille La visualisation de nombreux liens hypertextes ou hyperm dia n cessite l utilisation de m thodes de visualisation adapt es pour permettre une visualisation claire et viter des vues trop complexes et incompr hensibles voir un contre exemple sur la Fig 4 RI Figure 1 N cessit d avoir des m thodes de visualisation adapt es La visualisation des liens entre les documents revient du fait de la grande taille du graphe a visualiser une v ritable toile d araign e Diff rentes techniques pour am liorer la visibilit de ces graphes ont t propos es On peut par exemple citer les m thodes de vue en oeil de poisson Figure 2 Lou Schwartz Mathieu Petit IUP
34. caract res recherch e dans la zone de saisie de texte Quaker Tous les noeuds contenant la chaine de caract res recherch e sont surlign s Tiet a ll existe 3 options de recherche qui apparaissent cycliquement par click sur le bouton de lancement de la recherche Fr La recherche s effectue juste sue les tiquettes des n uds F La recherche s effectue iuste dans les URL des noeuds Fa La recherche s effectue dans tous les champs de texte des Images et quantit s Montre quel est le degr de diff rence entre les n uds FETE _i Des images peuvent illustrer ou remplacer les tiquettes des noeuds pour donner des indices visuels sur le contenu 6 Visualisation de r seaux de liens de petite taille Dans le cas de petites structures de navigation fournir des moyens visuels est un moyen efficace pour visualiser et naviguer au travers de ces structures Bien que ce besoin existe ces moyens visuels sont rarement utilis s dans des syst mes de conception de document multim dia Ils sont issus d une autre communaut l dition de document hyperm dia Un document hyperm dia est un document hypertexte usuel dans lequel des objets peuvent tre de nature multim dia vid o son Dans ces documents l organisation temporelle des objets est enti rement port e par la structure de navigation offerte au lecteur La diff rence entre un document multim dia et un document hyperm dia et l
35. ce hyperbolique Introduction aux mod les hyperboliques plan maths maths http www cabri imag fr abracadabri GeoNonE GeoHyper Hintro KBversP2 htm Le disque de Poincar Poincare Poincare http www sciences en ligne com momo chronomath anx3 disqu_ beltrami html Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 60 TER hyperbolic interface Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 61 TER hyperbolic interface Annexes Le disque d Euclid et de Poincar bases math matiques de l espace hyperbolique 1 Introduction aux mod les hyperboliques plan maths a Trois mod les plans de g om trie hyperbolique Historiquement Cayley a d abord montr que l int rieur d une conique projective r elle non d g n r e munie de la distance d A B k In AU AV BU BV est un mod le de g om trie hyperbolique dans lequel la droite AB est l intersection de la droite euclidienne avec l int rieur stricte de la conique qu Y ET Cette introduction utilise la distance de Cayley e Mod le de Klein Beltrami Suite ses travaux sur la pseudo sph re Beltrami a propos le mod le dit de Klein Beltrami dans lequel la m trique est encore celle de Cayley avec k 1 par exemple Les droites sont les cordes du cercle priv es de leurs extr mit s Parmi les droites du faisceau issu de M on distingue e les droites s cantes d exempl
36. chwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 52 TER hyperbolic interface On observe que les identifiants sont bien uniques mais en plus les pentagones sont ordonn s par g n ration ou par hauteur suivant la formulation G n ration 1 P 1 G n ration 2 P 2 3 4 G n ration 8 P 5 6 7 8 9 10 11 12 Lors du parcours du tableau de stockage des pentagones pour par exemple redessiner le contenu des cellules ou pour redessiner le disque on va redessiner de fa on homog ne en commen ant par le centre pour finir par les bords de la zone c Hi rarchie des codes de Fibonacci pour le disque sur 4 niveau presque 5 O1 1 2 Sa 1 1 0 0 1 5 Op 7 O8 Sc Sh 1 Le A 1 0 0 0 0 0 o 0 0 0 1 4 0 o 4 0 5 0 1 0 0 0 0 0 4 13 O14 gl O16 517 es O19 20 621622 26 C27 28 C29 310320 1 1 1 1 1 1 A 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 o0 0 0 0 0 0 0 0 0 0 0 0 0 1 A 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 An 0 0 0 1 1 0 0 0 1 0 0 0 0 1 49 50 O51 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 1 CE IV Affichage des donn es dans le pavage 1 Affichage de nombres Pour afficher des nombres notamment de la num rotation de Fibonacci il faut surd finir les m thodes d affichage des Polygones et des Points La m thode d afficha
37. cle void Circle draw const HDC amp hDC int facteur Point p1 Point centre x rayon centre y rayon Point p2 Point centre x rayon centre y rayon Ellipse hDC p1 x facteur facteur p1 y facteur facteur p2 x facteur facteur p2 y facteur facteur return Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 46 TER hyperbolic interface Voir Classes et m thodes pour le membre rayon Facteur est le facteur d agrandissement de la figure Avant l affichage le disque est calcul pour tre affich dans un cercle unit Pour avoir quelque chose de visible l cran il faut multiplier la taille de l ensemble de la figure par facteur effectu Une fois le pavage 3 Classes et m thodes Un disque hyperbolique n est pas simplement un tr s gros tableau de coordonn es de cercles nous sommes pass s par une structure objet pour d finir un niveau acceptable d abstraction permettant de comprendre le syst me simplement Nous d taillerons les classes servant l affichage et au calcul du cercle en partant du plus haut niveau classe DisquePoincare vers le plus bas niveau des classes d objets graphiques classe Point ATTENTION Les classes pr sent es sont simplifi es par rapport au code pour ne pr senter que ce qui est utile l affichage du disque Classe DisquePoincare Est une classe abstraite permettant de d finir un disque de Poincar Un disque de Poincar est un ensemble de penta
38. de r ponse lors de la manipulation de la structure Par exemple ils ont propos une vue r duite de la hi rarchie qui permet de voir la forme de la hi rarchie ou d une partie sans avoir les d tails Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 22 TER hyperbolic interface 3 Exemple Une variante de la visualisation de donn es hi rarchiques par l interm diaire des arbres coniques figure ci dessous a t propos e par Xerox Cette approche offre des facilit s de manipulation et des agr ments de visualisation comme des ombres et des mouvements continus lors des rotations d une partie de la hi rarchie Un arbre conique de Xerox 4 Remarque L utilisation des arbres coniques semble bien adapt e a la visualisation de grosses hi rarchies Cependant cette repr sentation circulaire semble peu adapt e au cas ou les l ments de la hi rarchie sont reli s par des informations temporelles lin aires et non pas circulaires Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 23 TER hyperbolic interface Les murs en perspectives ou Perspective Wall 1 Pour la visualisation de donn es temporelles mur_temps Le mur en perspective est une m thode de visualisation bien adapt e pour visualiser des grandes quantit s d informations que l on peut ordonner selon un crit re suivant l axe des X Cette m thode semble bien adapt e pour repr senter des informations
39. dia apprentissage de la prononciation des mots pour les personnes illettr es ou pour l apprentissage de nouvelles langues par exemple ou quand l utilisation de moyens d interactions visuels entre l Homme et la machine est surcharg e simulations milieu industriel et applications en temps r el Il existe une large offre de logiciels sur le march qui permettent essentiellement l utilisation des nouvelles technologies pour les mal et non voyants l apprentissage langues prononciation et la lecture de tout type de textes Certains de ces logiciels permettent aussi de red finir beaucoup de param tres voir d int grer ses propres morceaux de code informatique afin de mieux correspondre nos besoins Pour d velopper ces logiciels il existe plusieurs API qui d finissent des m thodes de programmation des interfaces et qui fournissent la documentation n cessaire leur utilisation Les principales concernant la synth se vocale sont MSAPI d velopp e par Microsoft et JSAPI d velopp e par Sun Ces deux API font office de norme dans la synth se vocale Mais il existe bien d autres API SALT et ASAPI des extensions de MSAPI Ces API s appuient sur des moteur de synth se vocale ou TTS qui sont TTS pour MSAPI et FreeTTS pour JSAPI Enfin le langage de programmation VoiceXML standardis par le W3C permet de d velopper des applications vocales essentiellement pour le Web et peut tre consid r quasiment comme u
40. e Cela est fait lors de la cr ation effective de la fen tre au moment ou Windows re oit l v nement WM_CREATE dans la fonction de gestion des v nements WndProc Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 37 TER hyperbolic interface LRESULT CALLBACK WndProc HWND hWnd UINT message WPARAM wParam LPARAM lParam int wmid wmEvent PAINTSTRUCT ps HPEN hPen HBRUSH hBrush LOGBRUSH hLogBrush HRGN hRgn HDC hdc RECT rt switch message case WM COMMAND break case WM CREATE GetClientRect hWnd amp rt hRgn CreateEllipticRgn rt left rt top rt right rt bottom SetWindowRgn hWnd hRgn true break Ici on dit l application que sa fen tre principale doit tre de forme elliptique et doit prendre toute la taille du rectangle r serv pour la fen tre lors de l tape1 Il est possible de donner n importe quelle forme a une fen tre en utilisant une shape et la fonction SetWindRgn Troisi me et derni re tape il faut maintenant colorier cette fen tre Cela s crit dans le code li a l v nement WM_PAINT toujours dans la fonction WinProc case WM PAINT hdc BeginPaint hWnd amp ps TODO Add any drawing code here RECT rt hPen CreatePen PS_SOLID 0 RGB 0 0 0 hLogBrush IbStyle BS_HOLLOW hBrush CreateBrushIndirect amp hLogBrush SelectObject hdc hPen SelectObject hdc hBrush GetClientRect hWnd amp rt EndPaint hWnd
41. e Cette m thode va construire et enregistrer le pentagone main dans disquePointcareDraw 0 0 et lancer la r cursion des zones en appelant 5 fois la m thode priv e paverRecursif Toscreen prend en argument un contexte graphique HDC et un facteur d agrandissement pour le disque La m thode va appeler la m thode draw de chacun des pentagones enregistr s dans disquePoincareDraw Classe Penta Classe repr sentant les pentagones en terme de g om trie et repr sentation dans l espace Un penta stocke les cercles porteurs et les points remarquables des pentagones centre sommets Un pentagone est un ensemble de cercle un point centre et 5 sommets class Penta public Penta Circle Circle Circle Circle Circle Point Penta Penta int int void setType int tp type tp int getType return type void draw const HDC amp int private int type Point Centre Point Circle Circle Symetrie Circle Circle Circle h 5 cot s de 0 a 4 Point sommet 5 Point center P Le premier constructeur est appel par DisquePoincare Paver lors de la construction du main Pentagone C est le seul pentagone o l on a besoin de donner tous ces cot s tous les autres sont des sym tries que l on construit avec le second constructeur qui prend pour param tre le pentagone p re le cot de sym trie du pentagone P re son num ro et le type du pentagone a g n rer 2 ou 3 n uds Le constructeur utilise deux appels l
42. e mani re Cependant peu de m thodes sont unanimement reconnues pour structurer l information en deux ou en trois dimensions A moins que l utilisateur puisse comprendre intuitivement la signification des objets et leur lien dans l espace toute visualisation de l information comporte une valeur restreinte Il est donc vraisemblable que la visualisation serve d abord compl ter plut t qu remplacer l information textuelle Conclusion Bien que certains aspects de la visualisation de l information aient t int gr s plus d une application Internet et de gestion ses incidences sur l laboration d interfaces utilisateurs sont inconnues jusqu maintenant La plupart des obstacles techniques ont t franchis la difficult que doit maintenant surmonter la visualisation de l information est d tre accept e par les utilisateurs qui sont habitu s aux repr sentations lin aires traditionnelles de l information A moins que l on puisse cr er un graphisme puissant pour structurer les m tadonn es les progr s de la recherche en visualisation passeront Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 59 TER hyperbolic interface Bibliographie Introduction droit http www bouthier net droit2 http slashdot org articles 99 03 19 096203 shtml droit 3 art 52 2c http www european patent office org legal epc e ar52 html droit4 http Hypertree sf net interet Article On int
43. e a et b e les droites non connectables d ex e et f celles que Lobachevsky appelle parall les e les droites non s cantes d elles sont connectables sans point commun et donc ont une perpendiculaire commune avec d exemple g et h Exemple e Mod le du disque de Poincar gt conserve angles Dans ce mod le les droites sont des arcs de cercle orthogonaux au cercle horizon la conique absolue de Cayley Par rapport au pr c dent ce mod le est conforme les angles hyperboliques sont les angles euclidiens des droites On passe facilement du mod le de Kein Beltrami au mod le de Poincar par le passage sur une sph re en perspective cavali re Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 62 TER hyperbolic interface Un carr hyperbolique e Mod le du demi plan de Poincar Dans le demi plan des nombres complexes de la partie imaginaire positive les droites sont les demi cercles passant par deux points centr s sur l axe r el horizon ou s il n existe pas un tel cercle la demi droite dans le demi plan voulu passant par ces deux points elle est alors orthogonale l horizon Ce ou exclusif rend une Cabri illustration moins simple techniquement possible toutefois puisque les droites ont deux formes diff rentes selon le contexte C est la raison pour laquelle on a privil gi le mod le pr c dent horizon Un triangle ayant un orthocentre b Les iso
44. ents partag s d Poste de travail MagnifyingGlass bsc BSC File 1377 Ko Intermediate fi OKo DigAbout sbr Intermediate fi OKo DlgOptions sbr Intermediate fi OKo Functions sbr Intermediate fi OKo Intermediate fil OKo kel MagnifyingGlass exe CaptureWnd sbr e e MagnifyFunctions sbr Trouv sur Internet le code pellucid est un petit ensemble de classes permettant d ajouter de l alphablending a une boite de dialogue et ces composants ai TER rapport doc Microsoft Word Fichier Edition Affichage Insertion Format Outils Tablea MATELAS Hi treeitem 2 dE treeitem 4 treeitem 5 treeitem 6 treeitem 7 Fe treeitem 8 treeitem 11 treeitem 12 treeitem 13 J treeitem 14 treeitem 15 treeitem 16 treeitem 17 treeitem 15 1 treeitem 19 treeitem 20 alisation du pava 1 Algorithme de pav lll R alisation de la num rotation bas 1 Suite de Fibonacci 2 Application la num rotation des ce 3 Stockage des donn es du cercle lV Affichage des donn es dans le pavage 75 B A Code pm Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 33 TER hyperbolic interface Le code est compos de 3 classes a inclure dans le projet pour pouvoir tre utilis es PellucidChild d rive du composant MFC CWnd en remplace les proc dures de contr les de la fen tre principale par ses propres contr les Redefi
45. eractive Visualization of Hight Dimensional Data using the Hyperbolic Plane J rg A Walter amp Helge Ritter 2002 A Outils d interaction et interfaces existants utilisant l espace hyperbolique Les arbres hyperboliques ou fisheyes view dictionnaire http www clips imag fr geta mathieu mangeot MM These partieB html inxight1 http opera inrialpes fr people Laurent Tardif www_these DEA Chapitre 2 Chapitre 2 html inxight2 http www inxight com treebolic http treebolic sortilege net http treebolic sortilege net fr engine htm http treebolic sortilege net fr generator htm http treebolic sortilege net fr orowser htm Webviz http www geom umn edu docs research webviz webviz node9 html nlc http www nic bnc ca svt http www inrp fr Acces Biogeo inxight slsbeta menrt menrt html http www inrp fr Acces Biogeo inxight slsbeta ressvt ressvt html products_inxight http www inxight com int fr products ebi http industry ebi ac uk alan VisSupp http industry ebi ac uk index htm H3 http graphics stanford edu papers h3cga fig dskwrk gif http www graphics stanford edu papers h3 Les arbres coniques hyperboliques ou cone tree Les murs en perspectives ou Perspective Wall mur_temps http opera inrialpes fr people Laurent Tardif www_these DEA Chapitre_2 Chapitre 2 html FiCell http iinm imag fr vernier ficell htm B Annexes Le disque d Euclid et de Poincar bases math matiques de l espa
46. eut repr senter beaucoup d autres liens sur un cran en utilisant trois dimensions plut t que deux Il est possible de faire pivoter l arbre conique pour voir les objets en d tail 2 Principe La premi re m thode de visualisation que nous allons pr senter fait partie des systemes de visualisation en 3D les arbres coniques Un arbre conique est une repr sentation tridimensionnelle d une hi rarchie dans laquelle on associe a chaque noeud le sommet d un c ne et on arrange ses fils autour de la base circulaire du c ne C est ce que nous pouvons voir dans la figure ci dessous Le but de cette repr sentation est de pr senter la structure de fa on telle que toute la hi rarchie ou du moins la majeure partie puisse tre visualis e sans que l utilisateur ait besoin d utiliser les barres de d filement scroll bars Cette approche souffre d une limitation en termes de nombre de noeuds affichables Un arbre conique Dans l exemple ci dessus nous pouvons voir l arborescence d un syst me de fichiers Unix Cette repr sentation nous permet d avoir une vue globale et assez explicite de l arborescence Une approche vise tendre cette visualisation en utilisant des m taphores de couleurs et de formes pour permettre l utilisateur de mieux naviguer dans la structure De plus les concepteurs de cette approche ont propos diff rentes am liorations pour faciliter le travail de compr hension de l utilisateur et am liorer le temps
47. ge des Polygones appelle la m thode d affichage des Points pour afficher le point central du Polygone La m thode d affichage des Points convertie le nombre qui est un unsigned long int s il s agit du num ro de Fibonacci repr sentant le Polygones que Ton est en train d afficher en une cha ne de caract res gr ce la m thode sprintf puis on affiche cette cha ne de caract res gr ce la m thode TextOut Syntaxe Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 53 TER hyperbolic interface e Dans la m thode draw de la classe Polygones appel de la m thode draw de la classe Point sur le point central du polygone center draw hDC facteur value e Dans la m thode draw de la classe Point On modifie le nombre de Fibonacci en cha ne de caract res Remarque il faut inclure la biblioth que lt stdio h gt int sprintf char buffer const char format argumenf On affiche la cha ne de caract res obtenue l cran gr ce la fonction suivante Si la fonction r ussit la valeur de retour est diff rente de z ro Si la fonction faillit la valeur de retour est z ro BOOL TextOut HDC hac handle vers la fen tre device context int nXStart coordonn e X de d but de l affichage x coordinate of starting position int nYStart coordonn e Y de d but de l affichage y coordinate of starting position LPCTSTR pString pointeur de la cha ne de car
48. gones class disquePoincare private unsigned int m_ hauteur profondeur du pavage noeud m_mainPentagon Penta disquePoincareDraw void paverRecursif int const Penta A noeud int Public void paver unsigned int hauteur void toscreen const HDC amp int disquePoincareDraw est un tableau a deux dimensions contenant tous les pentagones type Penta du disque 0 0 gt pentagone main 1 1 gt size gt region1 2 1 gt size gt region2 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 47 TER hyperbolic interface Les pentagones sont index s dans ce tableau suivant l ordre des codes de Fibonnaci cf section suivante R alisation de la num rotation bas e sur la suite de Fibonacci m_mainPentagon est le n ud principal du disque le pentagone Main Il est de type abstrait noeud paverRecursif est la fonction de calcul et enregistrement des pentagones dans la structure disquePoincareDraw On lui donne en argument le pentagone principal de la zone que l on veut dessiner Ce pentagone est donn par m_mainPentagon gt Fils X ou X est entre 1 et 5 le num ro d index de la zone a dessiner Les m thodes publiques paver et toscreen sont a appeler respectivement pour enregistrer le pavage en m moire et dessiner dans le contexte graphique le disque enregistr Paver ne prend pas d argument c est la premi re m thode appeler juste apr s la construction d un pentagon
49. hagemt J JL Marion SE bspriltersrsam BSultatsteritarPesuitatecehutes Breng gt LH aus Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 39 TER hyperbolic interface L alphaBlending sur des grandes zones est tr s consommateur en ressources c est pas macOS Microsoft lui m me d conseille son utilisation abusive Au del d une fen tre de 400 400 l alphaBlend n est plus assez rapide pour permettre une bonne maniabilit de l outil Cette limitation nous a amen consid rer d autres solutions pour rendre l interface efficace comme par exemple des petites zones de transparence par cellule plut t que sur tout l outil L alphaBlend est aussi nuisible la repr sentation des couleurs L avantage de la m thode est que l on voit avec quoi l on interagit Une solution permettant de combiner la fois exigences techniques et contraintes d interfaces serait de ne faire de l alphablending que lors des d placement de l outils pour voire o l on se positionne et une fois le positionnement effectu revenir en mode sans transparence pour une meilleure repr sentation des couleurs Il R alisation du pavage 1 Algorithme de pavage a Technique utilis e pour la repr sentation d un pentagone Pr cision utile dans le cas de notre outil ce que nous appelons pentagone un sens dans la g om trie hyperbolique sa repr sentation en g om trie plane euclidienne est une figure 5 cot
50. he d information en entreprise Fruits des d couvertes du PARC et du Centre Europ en de Recherche de Xerox les produits Inxight sont utilis s pour les applications a fort contenu informatif tel qu on en trouve dans les entreprises notamment celles des services financiers des produits pharmaceutiques de la publication lectronique et de l administration Les solutions Inxight sont des logiciels puissants et simples d emploi pour organiser comprendre retrouver et utiliser au mieux la valeur du contenu non structur des donn es dans toutes les plus grandes langues du monde Les solutions Inxight s appuient sur les technologies de traitement des langages naturels afin d tre rapides et exactes lors de l automatisation de la recherche et de la d livrance automatique des donn es Inxight SmartDiscovery 3 0 est une solution compl te puissante et simple d utilisation pour automatiser la recherche et la d livrance de texte inter entreprise en plusieurs langues Gr ce des dispositifs majeurs comme la gestion de taxonomie utilisation des unit syst miques dans la science des classifications esp ce genre la classification par classes d entreprise et un environnement de recherche guid e de l information SmartDiscovery exploite la richesse de l information fichiers MS Office pages Intranet e mail SmartDiscovery s int gre sans probl me aux autres syst mes de gestion des documents pages Web et portails de l entreprise et offre
51. how HWND hWnd CreateWindow szWindowClass szTitle WS_OVERLAPPEDWINDOW CW_USEDEFAULT 0 CW_USEDEFAULT 0 NULL NULL hinstance NULL Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 35 TER hyperbolic interface initialisation de la fen tre if NnWnd return FALSE cas o l on n arrive pas cr er la fen tre ShowWindow hWnd nCmdShow affichage de fen tre UpdateWindow hWnd update graphique des widgets return TRUE Une autre fonction importante a crire est winProc qui sert g rer les v nements sur la fen tre principale C est dans cette fonction que l on va crire le code ex cuter en cas d v nement souris ou clavier Les v nements sont des messages g n r s par Windows et transmis au programme concern le n tre en fait Ces messages sont d finis comme des macros dans windows bh lls sont du type WM xxx par exemple WM OUT WM_CHAR etc Il est noter aussi que les messages re u par Windows sont ajout s une pile d v nements sans distinction de priorit WM QUIT est trait comme un message de base Exemple LRESULT CALLBACK WndProc HWND hWnd UINT message WPARAM wParam PARAM IParam switch message case WM COMMAND break case WM _PAINT hdc BeginPaint hWnd amp ps Code pour peindre des l ments dans la fen tre principale ici break case WM_DESTROY PostQuitMessage 0 break default return 0 Ces f
52. iant doit pouvoir tre d duis du num ro d identifiant p re et que celui ci soit unique pour toute la zone sinon on va crire plusieurs pentagones dans la m me case Une zone doit tre marqu e comme suit Principe des masques On va utiliser la suite de Fibonacci comme un masque en associant des bits forts ou faibles aux num ros de la suite La somme des num ros associ s un bit fort donnera un identifiant pour un pentagone Quelques exemples en index la suite de Fibonacci invers e 13 8 5 3 2 Total 1 0 1 0 1 1 0 0 zech LECH sch EH O 01 09 PO Le pentagone ayant pour identifiant le code Fibonacci 1001 ira en case 6 du tableau pour sa zone respective 6 aurait malgr tout pu tre compos autrement c est aussi la solution du code 111 Il faut trouver une m thode algorithmique pour obtenir simplement les codes des descendants a partir de notre propre code Un code de Fibonacci est donc une suite de 0 et de 1 pour le cot pratique il est stock en cha ne de caract res On peut g n raliser l criture d un code w en crivant W On O4 Ou n est la taille en bits du code a repr sente le bit de poids fort a est le bit de poids faible Pour le code 1001 n vaut 4 a vaut 1 n vaut 0 Nous repr senterons les codes sous cette forme dans l algorithme g n ral Lou Schwartz Mathieu Petit IUP IHM 3 an
53. intense que l espace des r els R Cet extra espace est convoit pour trouver un bon arrangement des donn es f Une isom trie d form e par l espace euclidien Les polygones repr sent s ont tous la m me surface et les m mes mesures d angles Ils sont donc isom triques dans le plan hyperbolique Cette isom trie est d form e par l espace euclidien qui repr sente des polygones de plus en plus petits en s loignant du centre M me surface et m mes formes Pour plus d informations sur la g om trie hyperbolique voir les annexes Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 6 TER hyperbolic interface A Outils d interaction et interfaces utilisant l espace hyperbolique Les arbres hyperboliques ou fisheyes view 1 D finition Il s agit de projeter un arbre dans une repr sentation de l espace hyperbolique en deux dimensions afin d obtenir la visualisation int grale de l arbre quelque soit sa taille pouvant aller jusqu plusieurs centaines de n uds dans le disque unit L avantage appara t clairement tout l arbre est visualisable d un seul coup d il Souvent plusieurs fonctions dynamiques ont t ajout es afin de faire glisser l arbre au centre du disque pouvant ainsi agrandir la partie voulue gr ce la fonction zoom ou aux actions click amp drag de la souris cliquer d placer C est un outil visuel avanc de navigation et d explo
54. language identification e la segmentation en mots tokenization e lalemmatisation stemming e l tiquetage des parties du discours part of speech tagging e et l extraction de groupes nominaux noun phrase extraction Ce moteur linguistique est un moteur logiciel en langage naturel et est capable de traiter des millions de documents jusqu en seize langues Article desert de la base lexicale UNL 4 Outils de visualisation de ressources multim dia a La visualisation de la structure de navigation document hyperm dia La visualisation graphique de la structure de navigation d un document offerte au lecteur par l interm diaire des liens permet une exploration rapide du document dans sa globalit et donne des points de rep re indispensables pour l exploitation des vastes espaces d informations Un exemple de liens internes dans le cas de l dition d un m moire est donn par les liens qui font par exemple r f rence des sections ou des figures de ce document Un exemple de liens externes toujours dans le cadre de l dition d un m moire est donn par les liens associ s aux r f rences bibliographiques et qui permettent d acc der aux articles cit s Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 9 TER hyperbolic interface b Treebolic treebolic Treebolic est un applet Java s ins rant dans des pages Web destin es a visualiser un ensemble hi rarchis de donn es sous fo
55. m tries de ces mod les au regard de l axiomatique de Bachmann Dans cette axiomatique comme dans d autres le concept de r flexions et d isom tries remplace la congruence des axiomatiques de type Euclide Hilbert le groupe des isom tries permettra d crire plus simplement avec le vocabulaire de l alg bre certaines propri t s g om triques de base Disque de Klein Beltrami Disque de Poincar Arcs de cercles orthogonaux au cercle horizon sans les extr mit s Les droites Cordes du disque sans les extr mit s Homologie harmonique d axe cette droite et de centre son p le par rapport l horizon Une telle homologie laisse le cercle Une inversion laisse globalement Sym trie orthogonale Inversion de cercle le support de cette droite Pliage du el e dis vg SE globalement invariant serait aussi vrailinvariant un cercle qui lui est orthogonal la de d une conique pour le mod le de Klein let transforme un de ses demi plans et envoie un des demi plan sur l autre en l autre Car l orthogonal d une droite passe par L orthogonal tant un cercle orthogonal le p le et alors la droite est globalement l axe de la sym trie on a la m me invariante propri t que ci contre Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 63 TER hyperbolic interface Remarque Le demi plan de Poincar est le cas o le cercle horizon a
56. n e 2003 2004 Page 51 TER hyperbolic interface Algorithme de r alisation des masques Le premier pentagone d une zone va prendre le code fibonacci 1 C est un trois noeuds son anc tre a le code fibonacci 0 c est le Main pentagone Le pentagone Courant est P ses fils sont P a Ps le code de P est p les codes des fils sont wp a Wp3 Si P est un deux n uds faire Op p 00 Gi Wp 01 sinon faire P est un trois noeuds po p 00 WMp3 p 01 Mp Wp 1 10 fin faire Reste a savoir calculer p 1 L op ration doit nous donner les r sultats suivants Pour le code fibo valant 8 on retourne le code fibo valant 7 10000 gt 1010 Pour le code fibo valant 12 on retourne le code fibo valant 11 10101 gt 10100 criture du code fibo de P Wp Oln p ie Si Guer OT faire p 1 On p 2p 0 Sinon faire le code se termine par un 0 et est de type Anp 1 00 p 1 Remplacer les couples 00 de niveau inf rieur au 1 de plus bas niveau par 10 Remplacer le 1 de plus bas niveau par un 0 Fin faire En utilisant cet algorithme nous pouvons localiser tres simplement les fils et les anc tres d un pentagone dans le tableau en g n rant leurs codes de Fibonacci et en calculant la somme associ e l aide de la suite Num rotation des pav s par zones L application de l algorithme dans une zone nous donne cet adressage Lou S
57. ne API Ill Suggestions Pour en apprendre plus on pourrait faire des recherches sur les noms de personnes ou d institutions actives dans le domaine et qui figurent sur les sites r pertori s D autre part les liens sur le site Center for Spoken Language Understanding OGI du Oregon Graduate Institute of Science and Technology aux Etats Unis nous am ne vers de nombreuses pistes int ressantes et vari es a explorer Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 58 TER hyperbolic interface Lacunes de la visualisation de l information Largeur de bande accrue Les interfaces a forte intensit graphique n cessitent une largeur de bande accrue Bien que cela ne pose pas de probl me sur le r seau Intranet local cela pourrait rendre la visualisation peu pratique pour l utilisation g n rale sur Internet On ne peut d passer la vitesse laquelle un simple texte ASCII peut tre transmis m me lorsque les interfaces de services populaires en direct ou sur disque sont claires L application de visualisation Butterfly labor e au PARC de Xerox est une solution 2 http www acm org sigchi chi95 Electronic documnts papers jdm_bdy htm Essentiellement une fonction de navigation sp cialis e elle effectue un bon nombre des op rations de visualisation sur le syst me client L autre solution consiste a cr er les objets l aide du VRML langage de mod lisation de r alit virtuelle qui permet l
58. nique pour l espace 3D hyperbolique en pla ant les enfants sur une h misph re autour du c ne central au lieu de les placer sur son p rim tre La navigation hyperbolique fournit une vue Focus Context de la structure avec un minimum d encombrement et de d sordre visuels H3 a t test avec des hi rarchies de plus de 20000 n uds H3 permet une navigation a travers des graphes trop grands pour tre interactifs sans que l utilisateur ne soit oblig de les tronquer ou de d ployer au fur et mesure les sous arbres Site Manager An implementation of the system described in the paper is included in this free web publishing package from SGI H3 H3Viewer libraries available for free noncommercial use H3 Video downloadable e Drawing Large Graphs with H3Viewer and Site Manager e Exploring Large Graphs in 3D Hyperbolic Space Exemples de grands graphes orient s repr sent s avec H3 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 20 TER hyperbolic interface Exemple de d placement et d exploration dans un grand graphe orient avec H3 Lou Schwartz Mathieu Petit IUP IHM 276 ann e 2003 2004 Page 21 TER hyperbolic interface Il Les arbres coniques hyperboliques ou cone tree 1 Historique Elabor s au Palo Alto Research Center PARC de Xerox les arbres coniques servent a repr senter les hi rarchies telles que les r pertoires de fichiers et les sites Web On p
59. nition du drag de la fenetre PellucidSelf d rive de la classe CFrameWnd C est la fen tre en elle m me D river de CFrameWnd permet d tre plac e n importe o sur l cran Pellucid met en relation tous les signaux entre la fen tre originale et PelluchidChild et PellucidSelf Elle g n re aussi la transparence par un appel param tr Pellucid CreateSelf La transparence s effectue sans probl me et m me assez rapidement pour la plupart des widgets MFC Nous avons test l utilisation avec CLabel CEdit CListBox les seuls widgets qui ne passent pas en transparence sont les objets du GDI autrement dit les objet des dessins graphiques les seuls dont nous ayons un besoin vital Apr s avoir quelque temps tent d adapter la librairie pour qu elle supporte les objets du GDI sans grand succes nous avons abandonn les Classes MFC et repris la programmation Windows en Win32 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 34 TER hyperbolic interface C R alisation de l interface R alisation d une fen tre ronde et AlohaBlending 1 Programmation de fen tres Win32 a API Win32 Windows 95 98 NT et m me les versions les plus r centes de l OS de Microsoft sont toutes crites avec le m me langage si l on peut s exprimer ainsi Toutes sont fond es sur l API mieux connues sous le nom de Win API Ces trois versions 32 bits du syst me d exploitation utilisent ce que l on a
60. on de sites Internet et autres collections hi rarchiques d information Star Tree est particuli rement efficace pour organiser et montrer d normes quantit s de donn es qui peuvent tre rencontr es dans les domaines du commerce virtuel de l dition lectronique ou du d veloppement Web Une interface graphique pr sente les hi rarchies complexes dans une vue facile naviguer La technologie Star Tree forme la base pour le Inxight Star Tree SDK dont l API int gre les capacit s de Star Tree afin de visualiser et de naviguer dans les applications d entreprise ainsi qu OEM Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 13 TER hyperbolic interface Un exemple de l utilisation de Inxight Star Tree SDK avec le site de Porsche Voir aussi les r alisations suivantes avec Inxight tree Studio e BestBuy e Porsche e CIGNA e ou la navigation sur le site de Inxight http www inxight com Hl Simxight Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 14 TER hyperbolic interface Utilisation de Inxight Star Tree Clicker sur un noeud pour le centrer a l cran Cap n Cro e Double clicker sur un noeud pour ouvrir la page HTML associ e ES a Gamerz nPasser le curseur sur un noeud pour CS lire sa description Star Tree eevated with Insight Tee Studia fIclicker sur le bouton du centre de II insight fe l arbre Star T
61. onctions sont appel es depuis la fonction principale le point d entr e du programme Win32 WinMain et non pas main comme pour un programme C C classique 2 Cr ation d une fen tre ronde a Layered windows Il existe en programmation Win32 plusieurs types de fen tres CreateWindow permet de cr er des fen tres pop up des fen tres fils une fen tre principale Elle permet de d finir la g om trie de base taille X et Y ainsi que le style de la bordure la pr sence ou non de barre de titre Cela reste malgr tout assez classique et la fen tre reste toujours un rectangle plus ou moins personnalisable mais rectangle tout de m me Depuis les versions 2000 de Windows Win32 inclus un nouveau type de fen tres les fen tres style tendu Layered Windows Elles permettent d ajouter des effets de transparence et de translucidit des fen tres principales Windows 2000 a exploit ces capacit s nouvelles dans les effets d apparition et de transition du menu d marrer mais aussi dans l ombre port e du curseur souris C est aussi la technique utilis e pour cr er et animer les compagnons Office et Windows Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 36 TER hyperbolic interface 51 2169 51 2 126 48 1 963 85 721 70 376 26 Sp SLP 1 787 29 2 163 55 S 575 2157 80 XFVISA Payment 300 00 1 857 80 RG ee Calculatrice AlphaBlend e et horloge transparente Il tait
62. partir de la biblioth que MFC Le principal int r t de ce code pour nous r sidait dans la gestion des fen tres rondes ou rectangulaire bord transparent et l affichage de donn es dans cette fen tre En fait l application triche en ne travaillant pas r ellement avec le bureau mais fait tous ces calculs de dessins partir d une image un imprim ecran Lors du clic pour activer l outil une photo est prise et affich e et tout ce qui se passe en arri re plan n est plus visible Impossible par exemple de faire un zoom sur une s quence anim e puisqu une image fixe est toujours impos e Pour nous cette technique n est pas envisageable car nous avons besoin de pouvoir interagir avec les fen tres en arri re plan De plus le code particuli rement obscur pour des non habitu s de la programmation MFC n a pas facilit la compr hension de l ensemble Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 32 imga e Hoader zir ages pg TER hyperbolic interface Emfro scerclehypslou e EXEN MI Intermediate fil 17 Ko DigAbout obj Intermediate fi 10 Ko Be R R DigOptions obj Intermediate fi 20 Ko Functions obj Intermediate fil CaptureWnd obj Favoris r seau 3 Exemple avec de la semi transparence e T Autres emplacements QO 13 Ko CH Men MagnifyFunctions obj Intermediate File 23 Mes documents ate CH Docum
63. possible de cr er tous ces effets d j avec les versions ant rieures de Win32 mais les fonctions devaient tre cod es a la main et faire une transparence de zone consistait calculer et appliquer un masque sur la zone en transparence et recopier celle ci dans le contexte graphique cran de l application Op ration fastidieuse et assez d licate mettre en uvre Pour autant les Layered Windows ne sont qu une abstraction permettant de manipuler ces fonctions beaucoup plus simplement Les fen tres style tendu consomment beaucoup de ressources syst me c est principalement cela qui induit la lourdeur souvent reproch e Windows XP b Cr ation de la fen tre ronde La cr ation de la fen tre ronde s effectue en trois tapes Tout d abord on cr e une Layered Windows dans la fonction d initialisation de la fen tre Initinstance BOOL InitInstance HINSTANCE hinstance int nCmdShow HWND hWnd hinst hinstance Store instance handle in our global variable creation de la fenetre hWnd CreateWindowEx WS_EX_LAYERED szWindowClass szTitle WS_POPUP CW_USEDEFAULT 0 300 300 NULL NULL hinstance NULL if InWnd return FALSE ShowWindow hWnd nCmdShow UpdateWindow hWnd return TRUE On d termine ici aussi comme pour une fen tre classique le style de la forme Ici une fen tre sans bordure ni barre de tache ou de titre Ensuite il s agit de lui indiquer qu elle doit prendre une forme rond
64. ppelle Win32 API ou plus simplement Win32 Win32 est une collection de plusieurs centaines de fonctions elle comporte un grand nombre de constantes de macros de structures de types et d autres l ments Ces fonctions sont crites en C mais on peut y faire appel depuis C l assembleur le Visual Basic L API Win32 est d crite dans la biblioth que Windows h Les fonctions de Win32 API sont construites autour d un certain nombre de concepts de base comme l environnement graphique les fen tres les menus les ic nes les messages les fichiers les ressources b Fen tres graphiques Le concept fondamental est celui de fen tre De nombreuses fonctions de l API concernent les fen tres c est d ailleurs le cas de tout environnement graphique cr ation dimensionnement d placement etc D autres fonctions de l API sont destin es dessiner dans les fen tres g rer le placement des l ments dans ces fen tres etc Programmation API Win32 OI E Fen tre basique En programmation Win32 la base du programme est la fen tre principale Souvent celle ci se nomme hwnd et est de type HWND avec visual c Dans un programme Win32 la fen tre se cr e dans une fonction nomm e Initinstance C est dans celle ci que l on organise la taille la couleur la forme les onglets tout le d tail des fen tres telles qu elle doit appara tre lors de la premi re ex cution Exemple BOOL InitInstance HINSTANCE hinstance int nCmdS
65. qui intersectent orthogonalement le p rim tre du disque L algorithme de dessin d arbre sur le plan hyperbolique utilise le mod le de Klein pour visualiser les r sultats Il est maintenant possible de donner une description plus exacte de ce que sont les dispositions hyperboliques des graphes elles ex cutent un algorithme de disposition dans le plan ou l espace hyperbolique puis affichent les r sultats dans le plan ou l espace euclidien familier en utilisant un des mod les de la g om trie hyperbolique C est dire ce que nous voyons n est pas la g om trie hyperbolique intrins quement mais ses repr sentations dans la g om trie euclidienne Le papier initial de Lamping et autres a utilis le mod le de Poincar tandis que Munzner utilise la plupart du temps le mod le de Klein http www chez com stagerecherche bibliohyperbol htm 3 Pavages dans l espace hyperbolique Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 66 TER hyperbolic interface Il Glossaire Arbre et sous arbre ou arbre fils Focus Document hyperm dia C est un document hypertexte usuel dans lequel des objets peuvent tre de nature multim dia video son Dans ces documents l organisation temporelle des objets est enti rement port e par la structure de navigation offerte au lecteur La diff rence entre un document multim dia et un document hyperm dia et l existence du sc nario temporel M
66. ration d une hi rarchie de donn es Avec cette technologie d arbre hyperbolique ou en toile l organisation la plus complexe et le contenu peuvent tre visualis s et explor s rapidement et facilement Les arbres hyperboliques ont pour but de faciliter la navigation l int rieur de la structure et permettent e de garder des informations sur le contexte et la p riph rie imm diate de l objet principal context e d afficher autant d informations pertinentes que possible en choisissant une repr sentation adapt e au type de donn es et en mettant en avant une donn e pricipale focus 2 Principe Par un simple clic sur un noeud on change le focus et on obtient une vue centralis e autour de notre centre d int r t On peut rapprocher cette m thode de la vue en oeil de poisson ou fisheyes view inxight 1 Dans l exemple ci dessus nous pouvons voir la visualisation de donn es hi rarchiques Dans le cadre 1 nous pouvons voir la configuration initiale L utilisateur d place progressivement cadre 2 3 4 son centre d int r t de l objet central vers le sous arbre de droite Plusieurs choses sont a remarquer Par exemple la fin de la manipulation l utilisateur a compl tement conscience des objets a sa droite et a des informations compl mentaires par rapport a la configuration initiale Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 7 TER hyperbolic interface On peut aus
67. re de techniques comme par exemple magic lens ou des menus en toile Ces travaux d tude et de recherche ont pour but de mettre en place une nouvelle interface Humain machine bas e sur la repr sentation de l espace hyperbolique dans l espace euclidien L int r t principal de l utilisation de l espace hyperbolique dans la cr ation de ce type d interface est qu il permet de repr senter un espace infini espace hyperbolique dans un espace fini espace euclidien qui est l interface Tout d abord nous chercherons comprendre les principes math matiques de base de l espace hyperbolique Puis nous r aliserons un tat de l art des diff rents outils bas s sur l espace hyperbolique mis la disposition des utilisateurs afin d interagir le plus naturellement et le plus simplement possible Nous tudierons principalement un programme permettant de repr senter un espace hyperbolique pav et plusieurs programmes permettant de cr er des fen tres interactives et labor es Enfin la derni re tape repose sur la r alisation d un outil d interaction de type disque sous l interface Windows XP bas sur l utilisation des espaces hyperboliques Cette r alisation sera test e ult rieurement par plusieurs utilisateurs potentiels pour en d terminer l ergonomie et notamment elle permettra d interagir avec un logiciel de d monstration automatique Il Contraintes juridiques droit1 La visualisation l aide d
68. ree dans la barre d outils et j arbre et recentr Fl Hy Compter r Clicker sur le signe d un noeud pour developer sa branche et voir ses enfants Clicker sur le signe is noeud pour contracter la branche et cacher ses enfants bangi Tous les noeuds et les espaces entre les noeuds de l arbre peuvent tre d plac s avec EM Ja souris maintenue appuy e La barre d outils La barre d outils contient un groupe de boutons qui aident la visualisation de l arbre et la recherch de noeuds dans l arbre L applet montre ou cache les boutons en fonction des pr f rences du webmaster Sal A Mel vigne Centre le noeud racine origine au milieu de l applet Contracte ou tend l arbre en fonction de la fl che du bouton sur laquelle on clique Montre ou cache les vignettes des n uds Change le layout agencement de l arbre Augmente ou diminue la taille de la police des noeud en fonction de la fl che du bouton sur laquelle on clique Montre les noms longs en tendant les tiquettes des noeuds Lance une recherch textuelle ou num rique dans les descriptions des noeuds ainsi que les adresses URL dans tous les champs de texte Cf utiliser la recherch L ee UE Se EB 4 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 15 TER hyperbolic interface Utiliser la recherche Entrez la chaine de
69. ree parabolic tilings which are tilings of the ordinary Euclidean plane They are 3 6 tiling by equilateral triangles 4 4 tiling by squares and 6 3 tiling by hexagons Regular tilings 3 4 5 6 7 8 10 12 Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 28 TER hyperbolic interface 3 VS 3 7 3 8 3 10 3 12 4 ME 4 5 4 6 14 7 4 8 4 10 5 D 5 4 sas Quasiregular tilings There are also a few quasiregular tilings available They re listed in the table below The quasiregular tiling nlk is made out of n gons and k gons Each n gon is bounded by k gons and each k gon is bounded by n gons Two n gons and two k gons alternate around each vertex Note that the quasiregular tilings nlk and kln are actually the same tiling of the hyperbolic plane They appear different because a n gon is placed in the center of the Poincar disk for the first tiling but a k gon is placed in the center for the second tiling A quasiregular tiling nln is the same as the regular tiling nl4 and so the diagonal entries in the table below refer to tilings mentioned in the first table Quasiegular tilings 3 4 5 6 7 8 10 12 3 B ES GC Gei 3110 312 4 RES 45 ei 5 E 514 515 516 6 E Io 615 616 7 Da 717 8 8 3 818 10 1013 10 10 12 1213 Create your own black amp white tilings Return to the index Dec 2002 David E Joyce Department of Mathematics and Computer
70. rme d arbre hyperbolique Un arbre est affich avec ses noeuds et ses arcs mais l espace de visualisation subit une courbure en allouant davantage de place au centre le noeud parent et les descendants imm diats apparaissent l g rement plus petits Les grands parents et petits fils sont toujours visibles mais sont encore plus petits A mesure que l on s loigne du foyer les noeuds se voient allouer moins d espace et disparaissent ainsi virtuellement vers la limite du disque de visualisation comme si toute cette hi rarchie tait vue a travers un objectif fisheye visible dans sa totalit mais sans que ce soit au d triment du contexte L arbre hyperbolique est dynamique une animation am ne un noeud visit au centre de l affichage Les noeuds peuvent contenir des liens hypertextes et mener le navigateur vers d autres pages Treebolic est pilot par une description XML de l arbre ce qui rend les donn es faciles crire et v rifier Cette description doit se conformer un sch ma XML pr cis et document ici et peut tre g n r e gr ce des outils XML standards Parmi ces derniers le G n rateur Treebolic Treebolic est un applet crit en Java et est donc ind pendant de la plateforme Windows Mac Linux Unix et du navigateur Internet Explorer ou Netscape pourvu qu il poss de Java amp Treebolic Generator E EX s E ET rt elasmonrane pape ile fes gsnaie proth rien CD afachnide gn
71. roite d donn e passant par un point M donn ye d b La g om trie hyperbolique A la suite des travaux de Klein on appelle hyperbolique une g om trie de Lobatchevsky pour laquelle par un point il passe deux droites non s cantes et sans perpendiculaire commune a une droite donn e Bachmann nomme cette situation droites non connectables D autres axiomatiques sont possibles plus directes quant l tude des propri t s m triques celle de Jacqueline Lelong Ferrand JLF qui permet de pr senter la g om trie absolue au sens de Bolyai c est dire qui v rifie les quatre premiers axiomes d Euclide Comme le fait remarquer JLF la g om trie hyperbolique est 80 euclidienne 2 La projection de Poincar int r t de l espace hyperbolique interet a Compatibilit de la repr sentation et encerclement de l inifini L aire infinie du plan hyperbolique est enti rement incluse dans un disque le disque de Poincar Le p rim tre du disque repr sente donc l infini et tous les points appartiennent ce disque sans jamais appartenir au p rim tre du disque On peut donc repr senter un espace infini dans l espace fini d un disque du plan euclidien b Focus Context Le focus c est dire la donn e centrale ou importante sur laquelle l utilisateur porte toute son attention le centre du disque peut tre d plac dans tout le disque de l espace hyperbolique Le coefficient de zoom est de 0 5 au cen
72. romDirectoryEx PBYTE IpResource TRUE wlcon hicon LR_DEFAULTCOLOR A Find the bits for the nID icon hResource FindResource hExe MAKEINTRESOURCE nID MAKEINTRESOURCE RT_ICON Load and lock the icon hMem HRSRC LoadResource hExe hResource lpResource BYTE LockResource hMem Create a handle to the icon hlconi CreatelconFromResourceEx PBYTE IpResource SizeofResource hExe hResource TRUE 0x00030000 wlcon hicon LR_DEFAULTCOLOR iconeCentralePentali jJ hlcon1 fF Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 56 TER hyperbolic interface HANDLE Loadimage HINSTANCE hinst handle of the instance containing the image LPCTSTR IpszName name or identifier of image UINT uType type of image int cxDesired desired width int cyDesired desired height UINT fuLoad load flags KI Drawlcon HDC hDC int coordonn e x int coordonn e_y HICON ic ne 3 Affichage de couleurs extFloodFill soit donner une couleur de d part Soit donner une couleur de bord a laquelle s arr ter de remplir V D placement des donn es dans le pavage Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 57 TER hyperbolic interface Conclusion Limites La principale limite dans l laboration de ce travail a t la complexit technique du domaine puisque la connaissance de plusieurs sciences es
73. s Deuxi me m thode Elle utilise deux fonctions hdc GetDC hwnd obtient un handle de contexte de p riph rique VE affichage de bitmap pixel ReleaseDC hwnd hdc A lib re I handle Ces fonctions peuvent tre appel es presque n importe o dans notre programme apr s que la fen tre ait t cr e et n ont pas besoin d tre utilis es avec un message WM_PAINT Mais dans ce cas si on a crit un texte ou affich une image au d but de notre programme et si la fen tre est redessin e par Windows Ex a cause d un chevauchement les objets graphiques seront effac s Il faut donc trouver un moyen de redessiner les graphismes en rappelant ces fonctions Une solution courante est de les rappeler lors du WM_PAINT GetDC et ReleaseDC re oivent en argument l handle d une fen tre La seconde fonction n cessite aussi l handle de contexte de p riph rique D autres variantes comme GetWindowDC acc de l int gralit de la fen tre m me les barres de titres contrairement GetDC qui n acc de qu la zone cliente CreateDC est aussi utilisable pour dessiner sur tout l cran m me en dehors de votre fen tre b Dessiner des cercles L ensemble du disque est constitu par des cercles Ils sont dessin s les uns apr s les autres suivant l ordre de descente dans l algorithme de pavage Ils doivent tre en transparence c est dire peint avec un pinceau transparent pour viter que les HLines de plus grand diam
74. si remarquer que les objets en bas a droite au cours du d placement se sont rapproch s du centre de la fen tre pour finalement s en loigner La granularit de la description de ce sous arbre a refl t ces diff rents changements d tats Ce type de visualisation de donn es hi rarchiques peut tre utilis dans des applications telles que e les dictionnaires multilingues e les outils multim dia de visualisations divers e La visualisation de la structure de navigation o les browsers et l exploration de sites Internet o l exploration de larges bases de donn es e l exploration de grands graphes dans l espace hyperbolique en 3D Remarque d un point de vue ergonomique L inconv nient majeur de cette approche est quelle est peu intuitive et quelle reste relativement difficile appr hender pour une personne non habitu e si l arbre a trop de niveaux il devient vite difficile de visualiser le chemin parcouru et donc des s y retrouver 3 Dictionnaire multilingues a Principe dictionnaire Le projet UNL utilise l heure actuelle environ 16 langues Les bases lexicales UNL de chaque langue sont compos es d un dictionnaire bilingue reliant les unit s lexicales UNL aux lemmes proposition qui pr pare a la d monstration d une autre proposition de la langue Une unit lexicale UW est compos e d un mot vedette headword anglais suivi ventuellement d une liste de restrictions illustrant un sens pr cis du mot vedette Un
75. t n cessaire sa compr hension La deuxi me limite fut le manque de temps puisqu il s agit d un domaine tr s actif qui regorge d informations sur le Web Il aurait donc fallu des semaines intensives de recherche sur Internet pour en faire peu pr s le tour Par cons quent ce travail est loin d tre exhaustif et des sites tr s int ressants restent certainement d couvrir D autre part seules les langues fran aises et anglaises ont t trait es en insistant beaucoup sur la langue fran aise Il Synth se La synth se vocale bien que peu connue du grand public est utilis e dans de plus en plus d applications informatiques ou de la vie de tous les jours Elle reste cependant principalement utilis e pour des publics sp cifiques les personnes mal ou non voyantes les personnes illettr es par exemple Les diff rents utilisateurs ont des attentes sp cifiques vis vis de la synth se vocale Les d ficients visuels recherchent plut t une synth se vocale tr s rapide m me si la voix et la prononciation ne sont pas parfaites pour simuler une lecture rapide d un cran qu il ne peuvent pas voir ordinateurs crans de domotique Quant a un public dit normal il n utilise une synth se vocale que si la voix est parfaite la plus proche possible de la voix humaine au niveau de l intonation de la prononciation et dans des contextes particuliers absence d cran voiture t l phone domotique jeux et multim
76. t rendre possible l interop rabilit des applications vocales C est ce qu on appelle le W3C Speech Interface Framework Ce framework contient des brouillons de travail sur The framework currently includes working drafts of SRGS srgs un format de grammaire grammar format SSML ssml un format pour la sortie vocale a speech output format Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 67 TER hyperbolic interface NLSML nlsml a natural language result format CCXML ccxml and a telephony call control language ressources Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 68
77. temporelles dans ce cas le crit re utilis est le temps L id e la base de ce concept est d utiliser une vue en perspective figure ci dessous pour palier les limitations physiques impos es par les tailles des fen tres d un syst me de fen trage classique De cette mani re l auteur a conscience de la totalit des informations Un des murs en perspective a t pr sent Xerox ci dessous pour visualiser des informations class es chronologiquement Un perspective wall classique Le mur en perspective dans le cas de visualisation d informations temporelles a l avantage de permettre la visualisation d un plus grand volume d informations tout en gardant au premier plan une vue proche d un time line qui permet de visualiser la p riode temporelle au centre de l int r t du lecteur 2 Le zoom pour tableaux grand nombre de cellules FiCell a Principe FiCell est un sigle signifiant Fisheye Cell FiCell est un syst me de visualisation graphique et interactif d une table de donn es de type tableur Excel par exemple Il reprend l id e de la vue en colline et l interaction permet l utilisateur de d placer le focus en m me temps que son curseur de souris La vue est donc toujours d taill e sous le curseur et l utilisateur peut utiliser sa souris pour pointer s lectionner diter les cellules grossies La vue en colline offre galement une vue globale que l utilisateur utilise tout moment pour se d
78. tre et il diminue exponentiellement avec la distance vers le p rim tre du disque C est pourquoi le contexte appara t comme tant vraiment naturel Plus les donn es son loign es du centre donc du focus moins leur repr sentation spatiale est visible dans la repr sentation courante c Les droites deviennent des cercles Toutes les droites dans l espace hyperbolique apparaissent comme des segments d arc de cercle ou des lignes droites centr es dans le disque de Poincar Leur prolongement coupe toujours le p rim tre du disque de Poincar perpendiculairement en deux endroits Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 5 TER hyperbolic interface d L axiome des parall les Pendant que l espace euclidien accepte une et une seule parall le a une droite passant par un point donn l espace euclidien en offre infiniment plus Dans le disque de Poincar une droite est un arc de cercle qui fini perpendiculairement au p rim tre du disque e Une surface exponentielle Il existe deux sortes de parall les e les parall les asymptotiques les cercles qui touchent le p rim tre du disque unit ont le m me point infini e les ultra parall les les arcs de cercle qui n intersectionnent pas avec le disque de Poincar Il y a plus d espace l infini qu habituellement dans l espace euclidien Quelles que fois l espace hyperbolique est aussi appel infini plus
79. une sym trie hyperbolique Illustration e Le sym trique du cercle F par rapport au cercle A est le cercle C Pour la partie math matique voici les formules permettant de calculer les coordonn es du r sultat d une sym trie Xp Xa K XF Xa Yo VatK Ye Ya p K re Ou x y sont les coordonn es des centres des cercles et r les rayons respectifs K ra xF Xa yF ya rr Les sym tries de cercles permettent de repr senter les pentagones descendant du pentagone principal Ici les sym tries des cercles bleus et rouges par rapport au cercle jaune permettent de construire limage d un second pentagone descendant du pentagone principal On peut noter qu il n est n cessaire d effectuer que deux sym tries pour d duire tous les cot s du pentagone On calcule la sym trie partir des cercles oppos s au cercle de sym trie les cercles adjacents constituent d j des c t s du pentagone Lou Schwartz Mathieu Petit IUP IHM 3 ann e 2003 2004 Page 41 TER hyperbolic interface c D coupages en du cercle en zones Le cercle hyperbolique peut tre d coup en 5 zones toutes semblables o l on peut appliquer l algorithme r cursif de dessin Les zones sont constitu es d un ensemble de pentagones d rivant chacun du premier pentagone de la zone not 1 lui m me descendant du pentagone principal du cercle hyperbolique Pour dessiner toute la zone sans doublons ni oubli chaque pent
80. venir un grand nombre de classes Elles composent une structure compl te de d veloppement d application o il suffit d effectuer des op rations de personnalisation dont on a besoin pour adapter nos programmes Toutes les classes MFC portent des noms qui commencent par C comme CBrush ou CLabel toutes les donn es membres d une classe MFC commencent par le pr fixe m_ Les classes MFC reposent int gralement sur l interface Win32 de Windows qui est programm e en C MFC est donc une simple abstraction une couche objets ajout e pour manipuler des structures Win32 classiques Nous avons commenc l tude de code et la formation la programmation Windows par MFC mais l apprentissage de cette biblioth que ne peut pas tre fait en peu de temps et le d veloppement demande une gymnastique d esprit pour tre en phase avec la m thode de programmation MFC La lecture de codes Win32 nous a en comparaison paru beaucoup plus claire et compr hensible La surcouche objet MFC ne parvient pas non plus totalement cacher ses origines Win32 et l on se retrouve finalement initialiser des structures type C plus qu programmer r ellement en objet 2 Outil loupe avec masque circulaire L outil loupe nous a t propos par M Martin comme base de travail au d but de notre TER C est une loupe cran que l on active en cliquant et que l on peut balader travers l cran pour agrandir les l ments que l on traverse Elle est programm e

an hyperbolic interface - Home page of Mathieu Petit

Contents

Download Pdf Manuals

Related Search

Related Contents