Brevet FR2817367A1 — publié le 20020531

L'invention appartient au domaine des procédés informatiques. Elle concerne plus particulièrement la transformation d'une arborescence de pages hypertexte liées en une seconde arborescence, selon des critères de navigation plus proches de l'intuition des internautes. Comme on le sait, dans le domaine des sites internet, constitués de pages en code HTML (Hyper Text Markup Language), les pages sont couramment reliées les unes aux autres par des liens hypertextes correspondant à des zones d'un texte. En pratique, le fait de placer le curseur sur la zone de lien, souvent déterminée par une couleur spécifique ou un soulignement, puis de cliquer sur la souris, envoie un ordre au système qui va rechercher la page Internet associée au lien et affiche celle-ci en lieu de place de ta page précédente. Ce passage d'une page à l'autre s'appelle navigation hypertexte. Un site Internet est un ensemble cohérent de pages Internet relatives au même sujet, et pointant le plus souvent les unes vers les autres. Il est courant que des internautes se plaignent de la difficulté à retrouver leur chemin dans un ensemble de pages hypertexte formant un site. En effet chaque page comportent usuellement un grand nombre de liens, jusqu'à quelques dizaines, pointant vers d'autres pages du même site ou d'autres sites extérieurs. On comprend que ces liens ne suivent pas une hiérarchie de pages définie, puisque par exemple, après avoir descendu de plusieurs niveaux de liens dans un site, l'internaute peut rencontrer un lien qui le ramène directement à une page intermédiaire. Ce type de navigation est alors très déroutant pour les utilisateurs, et est source de comportement de lassitude ou de rejet des sites après une période d'enthousiasme initial. Ce problème est évidemment encore plus critique dans le cas de sites de commerce électronique, pour lesquels de très grands nombres d'informations sont réunis sur un même site, avec par exemple plusieurs centaines de pages d'informations correspondant à autant de produits, plus des pages génériques, des pages de commande, des détails techniques etc. L'analyse de statistiques de visites d'un site de commerce électronique permet de constater une perte importante de visiteurs au bout de quelques clics , qui est au moins partiellement liée à ce problème de navigation peu naturel et source de confusion et donc de stress de l'internaute. La présente invention a donc pour objet de proposer un moyen de résoudre en partie ce problème de difficulté de navigation dans un univers de liens textuels reliant des pages hypertexte. A cet effet, selon un premier aspect de l'invention, celle ci propose un procédé pour transformer une liste d'instructions de type HTML représentant une première page hypertexte comportant une série de liens hypertexte disposés selon un ordre hiérarchique du texte, adaptée à être présentée sous forme de page associant du texte à des accessoires'tels que images, icônes, etc., en une seconde liste d'instructions de type HTML représentant une seconde page hypertexte, comportant sur une partie au moins de l'écran une image représentative d'un espace tridimensionnel et dans laquelle une partie au moins des liens hypertextes est disposée de façon correspondante à des zones de l'image spatiale. On comprend que de cette façon, il est possible de surmonter la désorientation des internautes, justement en faisant appel au sens de l'orientation spatial, qui est une des zones du cerveau les plus anciennes et les mieux développées. En remplaçant une page de texte contenant de façon apparemment aléatoire des zones de lien, par une page fonctionnellement identique comportant au moins en partie une image tridimensionnelle dont les liens sont attachés à des zones de l'image, on provoque l'association inconsciente par l'internaute de ces zones à des éléments spatiaux. La passage d'une page de cette forme à une autre par activation de liens correspondant à des zones des images forme alors naturellement un chemin spatial dans l'esprit de l'utilisateur. La navigation dans le site est alors largement facilitée et devient plus naturelle. Selon un second aspect de l'invention, celle ci propose un procédé de création de page de type HTML à partir d'une définition de ladite page sous forme de liste de liens et de contenu, ledit procédé comportant une étape de création d'une image spatiale, des zones de ladite image étant associées à au moins un lien, et une image de la scène (photo) étant prise de manière à servir d'interface de navigation à un utilisateur. Selon un mode de réalisation avantageux, le procédé utilise une technique de minimisation de liens entre groupes logiques du type utilisé dans les dispositifs d'émulation de circuits logiques. Selon un autre mode de mise en oeuvre, le procédé utilise un algorithme de classification automatique des pages hypertexte selon des dimensions comportant la plus grande quantité d'information relatives aux liens entre ces pages. L'invention vise plus généralement un ordinateur, ou un autre appareil programmable caractérisés en ce que ces dispositifs comportent un dispositif ou sont adaptés à mettre en oeuvre un procédé tel qu'exposés brièvement ci-dessus. L'invention vise également un moyen de stockage d'informations et un moyen de stockage d'informations amovible, partiellement ou totalement, lisibles par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, permettant la mise en oeuvre du procédé exposé succinctement ci-dessus La description et les dessins d'un mode préféré de réalisation de l'invention, donnés ci-après, permettront de mieux comprendre les buts et avantages de l'invention. Il est clair que cette description est donnée à titre d'exemple, et n'a pas de caractère limitatif. Dans les dessins : - la figure 1 est une vue schématisée d'une page hypertexte contenant un ensemble de liens hypertexte ; - la figure 2 représente une page fonctionnellement identique à la page représentée sur la figure 1, mais dont les liens sont disposés selon une relation cohérente avec une image tridimensionnelle formant arrière plan ; - la figure 3 est un organigramme d'un procédé conforme à l'invention ; - la figure 4 illustre une arborescence de pages hypertexte formant un site Internet. Dans la suite de la description, on utilisera de façon indifférente la représentation d'une page hypertexte sous sa forme de suite d'instruction en code de type HTML ou similaire, ou sous sa forme telle que visualisée par un logiciel de navigation Internet (tels que par exemple connus sous le nom commercial Navigator de la société Netscape, ou Internet Explorer de la société Microsoft). Dans certains aspects de la description, il est plus aisé d'utiliser une représentation sous forme de liste d'instructions, alors qu'à d'autres moments, il est plus clair de faire appel à la représentation visuelle telle qu'elle apparaît à l'écran pour un internaute. Comme on le voit sur la figure 1, une page hypertexte 1 telle que visualisée sur un écran d'ordinateur comporte usuellement un bandeau supérieur 2, un menu latéral 3 et une zone de texte 4. Le bandeau 2 et le menu latéral 3 sont souvent identiques pour un grand nombre de pages d'un même site Internet. La zone de texte 4 comporte un ensemble de liens 5 disposés au sein d'un texte 6, éventuellement agrémenté d'images 7. Les liens 5 pointent vers un ensemble d'autres pages Internet. Dans l'exemple décrit de façon non limitative sur la figure 1 et dans la présente description, la page représentée appartient à un site de commerce électronique, et comporte des liens vers des catégories de produits, par exemple photo , video , accessoires , etc. Ces liens sont ici disposés en liste horizontale ou verticale. La figure 2 illustre alors de façon simplifiée une page fonctionnellement identique à celle de la figure 1. Dans cette seconde page hypertexte 1', un bandeau 2'et un menu latéral 3', identique à ceux de la page 1, sont présents en haut et en partie gauche respectivement de la page Internet 1'. Par contre, la zone de texte 3 est remplacée ici par une zone comportant une image 7 d'un espace tridimensionnel, représentant ici une pièce sensiblement rectangulaire à colonnes. Des sous zones de l'image, correspondant visuellement à des espace latéraux de la pièce, figurent des panneaux 8,9, 10 portant respectivement des inscriptions photo , vidéo , accessoires . le fait d'amener le curseur sur une de ces zones et de cliquer provoque alors l'activation d'un lien pointant vers la même page que les liens de même nom dans la page de la figure 1. Il est clair que de façon plus générale, l'arborescence du site Internet (c'est à dire l'ensemble des pages et des liens qui permettent de passer de l'une à l'autre) de la figure 1 est remplacée par une arborescence de type architecturale, les liens étant autant que possible attachés à des zones d'images représentatives de scènes tridimensionnelles. Le procédé de transformation d'une description de site Internet complet (sous forme d'un premier ensemble de page hypertexte impliquant une orientation textuelle d'un internaute utilisateur, ou sous forme d'arborescence de liens et de pages) vers un site fonctionnellement sensiblement identique adapté à une orientation spatiale de l'internaute comporte plusieurs étapes, telles que résumée sur l'organigramme de la figure 3. Dans une première étape E1, l'arborescence du site initial est formalisée, avec la mise en évidence du nombre de liens par page et des pages cibles auxquelles ces liens renvoient. Puis, dans une seconde étape E2, on créé des sous-ensembles de pages Internet de manière à ce que les nombres de liens entre ces groupes G1, G2,..., Gp soient minimisés. Il est par exemple possible d'utiliser pour cela un algorithme d'analyse de connexité (proximité des pages selon une mesure de nombre de liens), et en particulier de choix de pages dites pages germes et de croissance progressive de ces germes par addition de pages liées à ces pages germes, en tenant compte en permanence du nombre de liens externe des groupes germes créés. Les pages germe peuvent être créées en utilisant les pages présentant les plus grand nombre de liens. Un variante de solution de génération de groupes de pages connexes est une utilisation de groupes de pages initialement aléatoires, puis de permutations successives, en ne conservant que les permutations qui diminuent le nombre total de liens externe Li d'un groupe Gi de pages donné. De telles techniques de minimisation des liens externes entre groupes logiques sont déjà connues dans le domaine des dispositifs d'émulation de circuits logiques, et sont par exemple décrites dans le brevet européen 0.437. 491 (Quickturn 1989). On note que ces techniques permettent une génération hiérarchique de groupes G, G', G", G"', des groupes de premier niveau G étant définis par minimisation de leur liens externes, puis dans chaque tel groupe de premier niveau, des sous groupes de second niveau G'étant à leur tour définis etc. Le nombre de niveaux dans cette hiérarchie dépend dans le domaine de l'émulation de circuit de l'architecture en armoires puis tiroirs puis cartes puis circuits destinés à reproduire des groupes de fonctions logiques. Dans l'utilisation pour un site Internet, il correspond au nombre maximum de niveaux de navigation que l'on souhaite proposer à l'internaute. Il est connu que plus le nombre de niveaux de navigation augmente, et donc le nombre de clics demandés à l'internaute, plus celui-ci à tendance à passer à un autre site. En pratique, il est couramment admis de se limiter à quatre niveaux de navigation. Dans le cas présent, on choisit, à chaque niveau hiérarchique de division en sous groupes de connexité maximale, de restreindre le nombre p de groupes G1, G2,... Gp à sensiblement une dizaine, de manière, comme on le verra, à restreindre de manière similaire le nombre de zones de l'image de niveau hiérarchique supérieur destinées à porter un lien vers un des groupes. Dans une autre variante, en partant d'un ensemble de N pages hypertexte, chaque page hypertexte est disposée dans un espace à N dimensions, avec pour coordonnées sur chaque dimension le nombre de liens qu'elle comporte vers chacune des autres pages (généralement 0 ou 1, mais parfois plus de 1). Puis, un algorithme de classification automatique classique, par exemple par détection des axes principaux d'inertie du nuage de points ainsi créé (inversion de la matrice...), permet de définir les pages selon quelques axes indépendants caractérisant des quantités décroissantes d'information. Dans le cas d'un site de commerce électronique à base de pages statiques, et comportant de façon classique une page de garde pointant vers quelques pages introductives de chaque catégorie de produits, chacune de ces pages pointant à son tour vers les différents produits vendus, et ces pages produits étant en général reliées entre elles pour des raisons de produits analogues, ou de même prix, etc. les groupes de pages créés recouvriront sensiblement les gammes de produits vendus. Dans une étape E3, chaque groupe G1, G2,..., Gp, (puis par exemple au sein de Gi les sous groupes Gai'1, Gi'2,... Gipi, etc.) est associé à une pièce d'un univers tridimensionnel, ladite pièce devant comporter pi zones de liens à créer (qu'on appellera désormais des portes) vers les pi sous groupes de connexité de Gi, et vers les groupes de même niveau auxquels le groupe Gi est relié. A l'issue de cette étape E3, on a réalisé une liste de pièces devant chacune comporter un certain nombre de portes PgiGj (porte vers un groupe de même niveau) ou PgiGiy (porte vers un sous-groupes) vers d'autres pièces identifiées. Dans une étape E4, on affecte à chaque pièce une forme et une texture visuelle, choisies dans une bibliothèque de telles formes et textures. Dans une étape suivante E5, on choisit de même la forme et la texture visuelle des portes à créer entre les pièces selon le nombre de liens à créer. On choisit par principe d'utiliser un même style de porte pour les liens vers les sousgroupe Gi'1, Gi'2,... Gi'pi correspondant au groupe de la pièce, et d'utiliser un style de porte différent pour les liens vers les autres groupes de même niveau que le groupe Gi correspondant à la pièce, auxquels celui-ci est relié. Par exemple, on peut utiliser une figuration en porte d'ascenseur pour les liens vers les autres groupes de même niveau, et une figuration en forme de porte classique ou sous forme de renfoncement ou de niche (ou de présentoir) pour les liens vers les sousgroupes Gi'de pages. Dans une étape suivante E6, on crée un habillage de l'espace tridimensionnel ainsi réalisé, par ajout d'éléments visuels servant de repères et de différenciations des pièces pour un visiteur. On créé dans la même étape un habillage en éclairage des pièces. Dans une étape suivante E7, on détermine des points de vue dans chaque pièce, d'où toutes les portes sont simultanément visibles, lesdites portes étant déplacées si nécessaire à cette étape. Une image 2D de la chaque scène est alors réalisée dans une étape E8. Chaque telle scène correspond, comme on le comprend, à une page hypertexte. Dans une étape E9, les zones de l'image correspondant aux portes sont attachées à des liens hypertexte menant chacun aux pièces associées dans l'étape E3. Dans une variante de génération des groupes de connexité G, on exclue initialement les pages qui pointent vers la quasi totalité des autres pages, ou, selon une variante analogue, les pages vers lesquelles pointent sensiblement la totalité des autres pages. La portée de la présente invention ne se limite pas aux détails des formes de réalisation ci-dessus considérées à titre d'exemple, mais s'étend au contraire aux modifications à la portée de l'homme de l'art. Par exemple, on peut choisir de travailler uniquement sur la zone de texte (zone 4 dans la figure 1), en faisant abstraction des zones de bandeau 2 et de menu latéral 3. Ces zones seront en effet en général inchangées d'une page à l'autre, et il est possible de façon connue de l'homme de l'art, de les ajouter à la fin de la création des images 2D, autour desdites images. REVENDICATIONS 1. Procédé de transformation d'une description de site Internet comportant un ensemble de pages vers un site fonctionnellement sensiblement Identique adapté à une orientation spatiale de l'internaute caractérisé en ce qu'il comporte des étapes suivantes : - E1, formalisation de l'arborescence du site initial ; - E2, création de sous-ensembles de pages Internet de manière à ce que les nombres de liens entre ces groupes G1, G2,..., Gp de pages connexes soient minimisés ; - E3, association à chaque groupe G1, G2,..., Gp, (puis par exemple au sein de Gi les sous groupes Gai'1, Gi'2,... Gi'pi, etc. ) d'une pièce d'un univers tridimensionnel, ladite pièce devant comporter pi zones de liens à créer (qu'on appellera désormais des portes) vers les pi sous groupes de connexité de Gi, et vers les groupes de même niveau auxquels le groupe Gi est relié 2 Procédé selon la revendication 1, caractérisé en ce qu'il comporte en outre des étapes suivantes - E4 affectation à chaque pièce d'une forme et d'une texture visuelle, choisies dans une bibliothèque de telles formes et textures. - E5, choix de la forme et la texture visuelle des portes à créer entre les pièces selon le nombre de liens à créer. - E6 création d'un habillage de l'espace tridimensionnel ainsi réalisé, par ajout d'éléments visuels servant de repères et de différenciations des pièces pour un visiteur, et création d'un habillage en éclairage des pièces ; - E7 détermination des points de vue dans chaque pièce, d'où toutes les portes sont simultanément visibles, lesdites portes étant déplacées si nécessaire à cette étape ; - E8 réalisation d'une vue 2D de chaque scène ; - E9, création des liens hypertextes attachés aux zones de l'image correspondant aux portes, lesdits liens hypertexte menant chacun aux pièces associées dans l'étape E3. 3. Procédé selon la revendication 2, caractérisé en ce que dans l'étape E5, on choisit par principe d'utiliser un même style de porte pour les liens vers les sous-groupe Gai'1, Gi'2,... Gi'pi correspondant au groupe de la pièce, et d'utiliser un style de porte différent pour les liens vers les autres groupes de même niveau que le groupe Gi correspondant à la pièce, auxquels celui-ci est relié 4 Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que il comporte une étape d'exclusion des pages qui pointent vers la quasi totalité des autres pages. 5. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que il comporte une étape d'exclusion des pages des pages vers lesquelles pointent sensiblement la totalité des autres pages. 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'li comporte une étape de définition de sous-groupes de pages utilisant un algorithme de minimisation de liens entre groupes logiques selon une technique du type utilisé dans les dispositifs d'émulation de circuits logiques. 7. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'il comporte une étape de définition de sous-groupes de pages utilisant un algorithme de classification automatique des pages hypertexte selon des dimensions comportant la plus grande quantité d'information relatives aux liens entre ces pages.