Brevet FR2861858A1 — publié le 20050506

Domaine de l'invention La présente invention se rapporte au domaine de la simulation de déplacement d'un objet articulé virtuel, dans un environnement virtuel. En particulier l'invention concerne l'évitement des collisions entre l'objet articulé et son environnement. Arrière-plan de l'invention Dans de nombreuses industries, telles que l'aéronautique ou le spatial, on fait couramment appel à des modélisations en réalité virtuelle. Par exemple, on utilise souvent une maquette numérique pour évaluer les interférences entre différentes pièces. De même, la modélisation peut être utilisée pour simuler des actions humaines ou robotiques dans un environnement défini afin de visualiser, par exemple les déplacements qu'un technicien ou robot devra réaliser pour effectuer ces actions. Ceci est utile pour valider et optimiser l'accessibilité de certaines pièces d'un dispositif, comme celles d'un moteur d'avion, qui demandent des inspections et des maintenances régulières. Ainsi, la facilité d'accès des différents éléments d'un dispositif peut être contrôlée virtuellement dès la modélisation de ces derniers, grâce à une simulation au moyen d'un objet articulé virtuel. Un objet articulé virtuel est un ensemble de données numériques définissant un système cinématique caractérisé par plusieurs éléments articulés selon une pluralité de degrés de liberté. Ainsi, à un instant donné, l'objet articulé virtuel peut être défini par sa position et orientation dans un espace métrique et par les valeurs 30 des degrés de liberté de ces articulations. Ces données ainsi que des 2861858 2 paramètres définissant l'environnement de l'objet articulé virtuel peuvent être stockés dans un support de données numériques. L'utilisation d'un objet articulé virtuel pour ce type d'application existe déjà. En effet, un exemple est donné par l'article de Chedmail, Damay et Le Roy, intitulée Réalité virtuelle, maquette numérique du produit, outils de distribution et partage de la conception (Journées Priméca, La Plagne 79 avril 1999). Cet article propose une méthode pour valider l'accessibilité au montage/démontage d'un objet dans un environnement encombré en utilisant un modèle de déplacement de deux bras articulés virtuels dans un environnement virtuel. Afin d'éviter la collision entre les bras articulés et l'environnement, la méthode proposée dans l'article de Chedmail et al, utilise le calcul d'un gradient d'une ligne de collision par rapport aux degrés de liberté des bras articulés. Les calculs des gradients par différence finie nécessitent de réaliser de nombreux déplacements de chaque articulation des bras articulés, et pour chaque déplacement un calcul de la longueur de la ligne de collision est nécessaire. Cette méthode est très lente car très coûteuse en temps de calcul. Objet et résumé de l'invention La présente invention vise à remédier aux inconvénients précités en proposant un procédé et un système qui permettent de simuler le déplacement ou la manipulation d'un objet articulé en évitant les collisions de ce dernier avec son environnement tout en limitant le temps de calcul. Ces buts sont atteints grâce à un procédé de déplacement d'un objet articulé virtuel selon une succession de mouvements élémentaires dans un environnement virtuel, l'objet articulé étant repéré dans cet 2861858 3 environnement par une position globale, une orientation globale et une pluralité d'angles d'articulation définissant la position d'un ensemble d'éléments articulés composant ledit objet articulé, selon une pluralité de degrés de liberté, le procédé comportant les étapes suivantes: -calculer une distance d'interaction entre l'objet articulé et son environnement; -extraire de ladite distance d'interaction, un premier point appartenant à un des éléments de l'objet articulé et un second point appartenant à l'environnement; -définir un vecteur d'extraction unique à partir desdits premier et second points; et -éloigner l'objet articulé de son environnement selon un mouvement défini en fonction du vecteur d'extraction unique et agissant sur la position globale, et/ou l'orientation globale, et/ou les degrés de liberté de l'objet articulé pour éviter une collision entre l'objet articulé et l'environnement. Ainsi, le procédé selon l'invention utilise un seul calcul de distance d'interaction pour éloigner l'objet articulé de son environnement. Cela permet une grande simplicité et un gain de temps important. Le procédé selon l'invention, comporte en outre une étape déterminant après chaque mouvement élémentaire de ladite succession de mouvements élémentaires si une collision est survenue entre l'objet articulé et son environnement. Selon un premier mode de réalisation de l'invention, la distance d'interaction correspond à une profondeur de pénétration, de sorte que le vecteur d'extraction est égal aux coordonnées du second point moins celles du premier point, la profondeur de pénétration permettant le déplacement de l'objet articulé avec une collision limitée et contrôlée avec son environnement. Selon un second mode de réalisation de l'invention, la distance 30 d'interaction correspond à une distance minimale, de sorte que le vecteur 2861858 4 d'extraction est égal aux coordonnées du premier point moins celles du second point, la distance minimale permettant le déplacement de l'objet articulé sans collision avec son environnement. Le procédé comporte en outre une étape d'annulation du dernier mouvement élémentaire de ladite succession de mouvements élémentaires lorsqu'une collision est survenue entre l'objet articulé et son environnement. Avantageusement, lesdites étapes d'extraction des premier et second points, de définition du vecteur d'extraction et d'éloignement de l'objet articulé, ne sont pas exécutées lorsqu'une collision n'est pas survenue entre l'objet articulé et l'environnement. Selon une première particularité de l'invention, l'éloignement de l'objet articulé de son environnement peut être réalisé selon un mouvement de translation proportionnel aux composantes du vecteur d'extraction agissant sur la position globale de l'objet articulé. Selon une deuxième particularité de l'invention, l'éloignement de l'objet articulé de son environnement est réalisé selon un mouvement de rotation agissant sur l'orientation globale de l'objet articulé, le mouvement de rotation comportant les étapes suivantes: -définir un premier vecteur global entre le centre de gravité de l'objet articulé et l'origine du vecteur d'extraction; -définir un second vecteur global entre le centre de gravité de l'objet articulé et l'extrémité du vecteur d'extraction; calculer un angle de rotation globale faisant coïncider le premier vecteur 25 global sur le second vecteur global; - calculer un ou des angles élémentaires de rotation globale en décomposant ledit angle de rotation globale suivant le ou les axes définissant l'orientation globale de l'objet articulé ; et - tourner l'objet articulé selon un ou des angles proportionnels au dit ou 30 aux dits angles élémentaires de rotation globale. 2861858 5 Selon une troisième particularité de l'invention, l'éloignement de l'objet articulé de son environnement est réalisé selon un mouvement de rotation articulaire agissant au niveau de chacune des articulations appartenant à une chaîne d'articulations qui précédent l'élément de l'objet articulé auquel appartient ledit premier point, le mouvement de rotation articulaire agissant au niveau d'une articulation donnée de chacune desdites articulations comportant les étapes suivantes: -définir un premier vecteur local entre le centre d'articulation de ladite articulation donnée et l'origine du vecteur d'extraction; -définir un second vecteur local entre le centre d'articulation de ladite articulation donnée et l'extrémité du vecteur d'extraction; - calculer un angle de rotation locale faisant coïncider le premier vecteur local sur le second vecteur local; - calculer un ou des angles élémentaires de rotation articulaire en décomposant ledit angle de rotation locale suivant le ou les axes définissant le ou les degrés de liberté correspondant audite articulation donnée; et -tourner l'élément articulé au niveau de ladite articulation donnée selon un ou des angles proportionnels au dit ou aux dits angles élémentaires d'articulation. L'angle de rotation globale peut être calculé au moyen d'un produit vectoriel global entre les premier et second vecteurs globaux, et l'angle de rotation locale peut être calculé au moyen d'un produit vectoriel local entre les premier et second vecteurs locaux. Le ou les angles élémentaires de rotation globale peuvent être calculés au moyen d'un ou des produits scalaires entre le produit vectoriel global et le ou les axes de l'orientation globale, et le ou les angles élémentaires d'articulation peuvent être calculés au moyen d'un ou des produits scalaires entre le produit vectoriel local et le ou les axes de degré de liberté de l'articulation donnée. 2861858 6 Selon un mode particulier de l'invention, le déplacement de l'objet articulé peut être mis en oeuvre au moyen d'un agent d'attraction agissant sur la position globale, et/ou l'orientation globale, et/ou la pluralité de degrés de liberté de l'objet articulé. L'éloignement de l'objet articulé de son environnement peut être mis en oeuvre au moyen d'un agent de glissement agissant sur la position globale, et/ou l'orientation globale, et/ou la pluralité de degrés de liberté de l'objet articulé. Avantageusement, le procédé comporte en outre une étape de déplacement de l'objet articulé en temps réel par un opérateur au moyen d'un agent d'opérateur agissant sur la position et/ou l'orientation et/ou la pluralité de degrés de l'objet articulé. Selon une particularité de I invention, l'objet articulé peut être un mannequin virtuel se déplaçant sur un sol de l'environnement virtuel, le mannequin étant défini par une position sur le sol virtuel, une orientation autour d'un axe vertical perpendiculaire au dit sol et passant par le centre de gravité du mannequin, et la pluralité d'angles d'articulation définissant l'ensemble de ses éléments articulés. L'invention vise aussi un programme informatique conçu pour mettre en oeuvre le procédé décrit ci-dessus lorsqu'il est exécuté par un ordinateur. Brève description des dessins D'autres particularités et avantages du procédé et du système selon l'invention ressortiront mieux à la lecture de la description faite ciaprès, à titre indicatif mais non limitatif, en référence aux dessins annexés sur lesquels: - la figure 1 est une vue en perspective des moyens matériels mis en oeuvre dans le système ou procédé de l'invention; - la figure 2A illustre très schématiquement un objet articulé virtuel défini dans un espace métrique selon l'invention; - la figure 2B illustre très schématiquement un mannequin virtuel défini dans un espace métrique selon l'invention; - la figure 3A illustre très schématiquement un vecteur d'extraction défini dans un mode de distance minimale selon l'invention; la figure 3B illustre très schématiquement un vecteur d'extraction défini dans un mode de profondeur de pénétration selon l'invention; - la figure 4 illustre très schématiquement un mouvement d'éloignement agissant sur la position globale de l'objet articulé selon l'invention; - la figure 5 illustre très schématiquement un mouvement d'éloignement agissant sur l'orientation globale de l'objet articulé selon l'invention; - la figure 6 illustre très schématiquement un mouvement d'éloignement agissant au niveau d'une articulation donnée de l'objet articulé selon l'invention; la figure 7A est un organigramme illustrant les étapes principales du déplacement de l'objet articulé selon l'invention; - la figure 7B est une variante de la figure 7A; et - la figure 8 illustre très schématiquement une architecture d'un système multi-agent utilisé pour le déplacement de l'objet articulé selon l'invention. Description détaillée de modes préférentiels de réalisation La figure 1 représente un système qui peut être utilisé pour la modélisation du déplacement d'un objet articulé. Ce système comprend une station de travail ou ordinateur 1 disposant de bonnes capacités graphiques, utilisé pour l'exécution d'un programme informatique conçu pour mettre en oeuvre le procédé selon l'invention. L'ordinateur 1 comprend les moyens matériels que l'on trouve habituellement avec ce type d'appareil. Plus particulièrement, l'ordinateur comprend une unité centrale 2 qui exécute les séquences d'instructions du programme selon le procédé de l'invention, une mémoire centrale 3 qui stocke les données et programmes en cours d'exécution, des supports de stockages de données numériques (disque dur, CD 4, disquette,. ) conservant durablement les données et les programmes manipulés, des périphériques d'entrée (clavier 5, souris 2D ou 3D 6, manette,...) ainsi que des périphériques de sortie (écran 7, casques ou lunettes stéréoscopiques,...) pour pouvoir visualiser le déplacement d'un objet articulé...DTD: Bien entendu, afin d'augmenter la capacité de calcul, la 15 modélisation selon l'invention peut être mise en oeuvre sur plusieurs stations de travail fonctionnant en parallèle. La figure 2A, illustre très schématiquement un objet articulé virtuel 10 caractérisé par une chaîne articulée arborescente. Ainsi l'objet articulé 10 est défini par un ensemble d'objets passifs , c'est-à-dire des éléments 11 reliés entre eux par des articulations 12 qui peuvent être classées de façon connue, selon plusieurs chaînes d'articulations. Un repère local dont l'origine est le centre de gravité G de l'objet articulé 10 peut être associé à ce dernier. En particulier, le repère local peut comporter un seul axe Z 25 passant par le centre de gravité G de l'objet articulé 10. L'objet articulé 10 évolue dans un environnement virtuel 13 encombré par un certain nombre d'objets ou obstacles 13a, 13b, 13c, 13d que l'objet articulé 10 doit éviter lors de son déplacement. L'objet articulé 10 ainsi que son environnement sont définis dans un espace métrique (0; x, y, z). Grâce à cet espace métrique, la position et l'orientation de l'objet articulé 10 ainsi que les différents objets 13a, 13b, 13c, 13d de son environnement 13 peuvent être repérés, de façon simple. Ainsi, l'objet articulé 10 peut être repéré à chaque instant dans l'environnement 13 par une position globale, une orientation globale et une pluralité d'angles d'articulation définissant la position de l'ensemble d'éléments articulés 11, selon une pluralité de degrés de liberté. En effet, la position globale de l'objet articulé 10 peut être définie par les coordonnées cartésiennes selon les axes x, y, z de son centre de gravité G. L'orientation globale peut être repérée de façon connue, par trois angles définissant l'orientation de l'axe i associé à l'objet articulé par rapport aux axes x, y, z. Bien entendu, il faut aussi prendre en compte, les paramètres ou contraintes imposés par les limites articulaires et par les liens physiques entre les différents membres ou éléments 11 de cet objet articulé 10. Ces données et variables définissant l'objet articulé 10 ainsi que des paramètres définissant son environnement 13 sont stockés dans le support de données numériques 3 du système informatique 1. La figure 2B montre qu'en particulier l'objet articulé peut être un mannequin virtuel l0a se déplaçant sur un sol de l'environnement virtuel 13. Dans ce cas, le mannequin 10a peut être défini par sa position sur le sol virtuel, son orientation autour d'un axe vertical Z1 perpendiculaire audit sol et passant par le centre de gravité G du mannequin 10a, et par une pluralité d'angles d'articulation définissant l'ensemble de ses éléments articulés. De façon connue, l'objet articulé 10 tel qu'un mannequin 10a peut être déplacé dans l'environnement virtuel 13 selon une succession de mouvements élémentaires, pour par exemple atteindre une cible 13c. Ainsi, pour générer une trajectoire permettant à l'objet articulé 10 d'atteindre sa cible 13c, il est possible d'agir sur la position globale de l'objet articulé 10 selon un pas prédéfini de déplacement en positionAp, et/ou l'orientation globale de l'objet articulé selon un pas prédéfini de déplacement en orientation Ao, et/ou la pluralité de degrés de liberté de l'objet articulé selon un pas prédéfini de déplacement en articulation Aa. Ceci se traduit par l'attraction de l'objet articulé 10 vers sa cible 13c sans considération des dimensions de la cible 10c ou de tout autre objet 13a, 13b dans l'environnement 13. Afin que l'objet articulé 10 évite les collisions avec son environnement 13, il est nécessaire de définir un critère de collision. Un tel critère peut être défini, de façon connue pour l'homme du métier, par le calcul d'une distance d'interaction entre l'objet articulé 10 et son environnement 13 qui fournit également les points réalisant cette distance d'interaction. On notera que, la distance d'interaction peut correspondre à 20 une distance minimale ou une profondeur de pénétration entre l'objet articulé 10 et son environnement. En effet, les figures 3A et 3B, illustrent la reconnaissance de la distance d'interaction entre un élément de l'objet articulé 10 et un objet 13d appartenant à l'environnement. L'exemple de la figure 3A illustre plus particulièrement le critère de distance minimale entre l'objet articulé 10 et son environnement et les points P1 et P2 réalisant cette distance minimale. Par ailleurs, l'exemple de la figure 3B illustre le critère de profondeur de pénétration entre l'objet articulé 10 et son environnement, définissant les points P1 et P2 réalisant cette profondeur de pénétration. Ainsi, le calcul de la distance d'interaction permet d'extraire un point P1, désigné premier point dans la suite de la description, appartenant à un des éléments 11 de l'objet articulé 10 et un autre point P2, désigné second point dans la suite de la description, appartenant à l'environnement 13. Il est alors possible de définir à partir de ces premier P1 et second P2 points, un vecteur d'extraction unique V. Selon le mode basé sur le calcul d'une distance minimale (figure 3A), le vecteur d'extraction V est égal aux coordonnées du premier point 10 P1 moins celles du second point P2. Autrement dit, le second point P2 est l'origine du vecteur d'extraction V et le premier point P1 est l'extrémité du vecteur d'extraction V. En revanche, selon le mode basé sur le calcul d'une profondeur de pénétration (figure 3B), le vecteur d'extraction V est égal aux 15 coordonnées du second point P2 moins celles du premier point P1. Autrement dit, le premier point P1 est l'origine du vecteur d'extraction V et le second point P2 est l'extrémité du vecteur d'extraction V. Finalement, pour éviter une collision entre l'objet articulé 10 et l'environnement 13, cet objet articulé 10 peut être éloigné de son 20 environnement selon un mouvement défini en fonction du vecteur d'extraction unique V et agissant sur la position globale, et/ou l'orientation globale, et/ou les degrés de liberté de l'objet articulé 10. Les figures 4 à 6 illustrent les mouvements d'éloignement de l'objet articulé selon le mode de distance minimale, mais bien entendu le principe est le même selon le mode de profondeur de pénétration. La figure 4 illustre un mouvement d'éloignement agissant sur la position globale de l'objet articulé. Ainsi, l'éloignement de l'objet articulé 10 de son environnement 13 est réalisé selon un mouvement de translation M1 proportionnel aux composantes du vecteur d'extraction i; agissant sur la position globale de l'objet articulé, c'est-à-dire M1= 2V, 2 étant un coefficient positif. En particulier, dans l'exemple d'un mannequin 10a où la position globale est définie dans un plan (x, y), alors on ne considère que la projection du vecteur d'extraction V sur ce plan. Le mouvement de translation contribue ainsi à l'évitement de collision par un déplacement global de l'objet articulé 10. On notera que, le vecteur d'extraction unique i calculé à partir d'une distance minimale ou de profondeur de pénétration peut être normé par la valeur du pas de déplacement élémentaire en position Op, c'est-à- dire, le mouvement de translation M1 est donné par l'équation suivante: M1=V Ap La figure 5 illustre un mouvement d'éloignement agissant sur l'orientation globale de l'objet articulé. L'éloignement de l'objet articulé 10 de son environnement 13 est réalisé en déterminant la rotation à effectuer autour d'un point, par exemple le centre de gravité G, menant de l'objet articulé 10 pour déplacer le point d'application du vecteur d'extraction V sur l'objet articulé 10 suivant ce vecteur 17. Cette rotation est normée par la valeur 20 du pas de déplacement en orientation Ao. En effet, ce mouvement de rotation agissant sur l'orientation globale de l'objet articulé 10 peut être déterminé selon les étapes ci-dessous. Un premier vecteur V1g, désigné premier vecteur global dans la suite de la description, est défini entre le centre de gravité G de l'objet articulé 10 et l'origine du vecteur d'extraction V. Selon cet exemple, l'origine du vecteur d'extraction V est le second point P2, mais serait le premier point P1 dans un mode de profondeur de pénétration. 2861858 13 De même, un second vecteur global V2g est défini entre le centre de gravité G de l'objet articulé 10 et l'extrémité P1 du vecteur d'extraction V. Ensuite, il est calculé un angle de rotation 0g, désigné angle de rotation globale dans la suite de la description, faisant coïncider le premier vecteur global V1g sur le second vecteur global V2g. L'angle de rotation globale 0g peut être calculé au moyen d'un produit vectoriel, désigné par la suite produit vectoriel global entre les premier V1g et second V2g vecteurs globaux. Ainsi, l'angle de rotation globale 0g est donné par l'équation suivante: = V1g x V2g V1gÉV2g Cet angle de rotation globale Gg est décomposé en un ou des angles élémentaires Ogi de rotation globale suivant le ou les axes définissant l'orientation globale de l'objet articulé. Le ou les angles élémentaires Ogi de rotation globale peuvent être calculés au moyen d'un ou des produits scalaires entre le produit vectoriel global et le ou les axes de l'orientation globale. Finalement, l'objet articulé 10 est tourné selon un ou des angles a proportionnels au dit ou aux dits angles élémentaires Ogi de rotation globale. En effet, les angles élémentaires 0gi de rotation globale sont normés par les valeurs correspondantes du pas de déplacement en orientation Ao, c'est-à-dire a = egy Ao' En particulier, lorsque l'orientation globale de l'objet articulé est définie par un seul axe i comme dans l'exemple de la figure 2, alors il en résulte un seul angle élémentaire normé a de rotation globale définissant 2861858 14 le mouvement de rotation de l'objet articulé autour de cet axe z, donné par l'équation suivante: a=sin-1 ZÉ6g Ao La figure 6, illustre un mouvement de rotation articulaire agissant au niveau de degrés de liberté de l'objet articulé. On notera que l'éloignement de l'objet articulé 10 de son environnement 13 est réalisé selon un mouvement de rotation articulaire agissant au niveau de chacune des articulations 12 appartenant à une chaîne d'articulations qui précèdent l'élément 11 de l'objet articulé auquel appartient le premier point P1 défini ci-avant (voir figures 2A et 2B). A titre d'exemple, si l'objet articulé est un mannequin virtuel l0a et si la distance d'interaction entre le mannequin 10a et l'environnement 13 est réalisée par un premier point P1 sur l'avant-bras, alors la chaîne d'articulations correspond au coude, épaule et clavicule. Autrement dit, le mouvement de rotation articulaire est calculé pour agir sur toutes les articulations 12 du bras qui précèdent l'avant bras. Par ailleurs, si le premier point P1 appartient au bras, alors la chaîne d'articulation comporterait seulement les articulations de l'épaule et de la clavicule. Si le premier point P1 appartient à la main alors toutes les articulations 12 du bras seraient considérées, c'est-à-dire que la chaîne d'articulation comporterait le poignet, le coude, l'épaule et la clavicule. Ainsi, pour un objet articulé 10 donné, la chaîne d'articulation dépend de l'élément 11 de l'objet articulé 10 qui comporte le premier point P1. En particulier, l'exemple de la figure 6, montre le mouvement de rotation articulaire agissant au niveau d'une articulation donnée 12a faisant partie d'une chaîne d'articulations 12a, 12b, et 12c. En effet, ce mouvement de rotation articulaire agissant au niveau d'une articulation donnée 12a, peut être déterminé selon les étapes ci-dessous. Un premier vecteur VU, désigné premier vecteur local dans la suite de la description, est défini entre le centre d'articulation de ladite articulation donnée 12a et l'origine P2 du vecteur d'extraction i. De même, un second vecteur local V21 est défini entre le centre d'articulation de ladite articulation donnée 12a et l'extrémité P1 du vecteur d'extraction i. Ensuite, il est calculé un angle de rotation 9l, désigné angle de rotation local dans la suite de la description, faisant coïncider le premier vecteur local V11 sur le second vecteur local V21. L'angle de rotation local Bl peut être calculé au moyen d'un produit vectoriel, désigné par la suite produit vectoriel local entre les premier V11 et second V21 vecteurs locaux selon la formule ci-dessous: 61 V11xV21 V11 É V21 Cet angle de rotation local 791 est décomposé en un ou des angles élémentaires 6li de rotation articulaire suivant le ou les axes Ui définissant le ou les degrés de liberté correspondant à ladite articulation donnée 12a de l'objet articulé 10. Selon cet exemple, l'articulation donnée 12a comporte deux axes Ul et U2. Le ou les angles élémentaires 0li de rotation articulaire peuvent être calculés au moyen d'un ou des produits scalaires entre le produit vectoriel local et le ou les axes Ui de degré de liberté de l'articulation donnée 12a. Finalement, l'élément articulé au niveau de ladite articulation donnée est tourné selon un ou des angles ai proportionnels au dit ou aux dits angles élémentaires 6li d'articulation. En effet, les angles élémentaires Bli d'articulation sont normés par les valeurs correspondantes du pas de déplacement en articulation Ao. L'élément articulé au niveau de ladite articulation donnée est 5 tourné selon un ou des angles ai donnés par la formule suivante: ai = sin _1 UiÉ9l Aa Bien entendu les mêmes étapes ci-dessus, doivent être effectuées pour toutes les articulations 12a, 12b, et 12c composant la chaîne d'articulations considérée. Ainsi, l'utilisation d'un vecteur d'extraction unique i calculé à partir d'une distance minimale ou d'une profondeur de pénétration permet d'améliorer sensiblement la procédure d'évitement de collision entre l'objet articulé 10 et l'environnement 13. En effet, la présente invention permet de réduire considérablement le nombre de calculs de distance minimale ou de profondeur de pénétration, qui sont très demandeurs en temps de calcul, par rapport aux calculs de gradients de l'art antérieur et sans affecter la précision d'évitement de collision entre l'objet articulé et l'environnement. La figure 7A est un organigramme illustrant les étapes principales modélisant le déplacement de l'objet articulé en évitant les collisions entre ce dernier et l'environnement. L'étape SO est une initialisation de l'organigramme où différents paramètres sont définis. Par exemple, un compteur de cadencement des impulsions ou étapes de calcul de la modélisation est initialisé. De même, les mouvements élémentaires ou pas de déplacement en position Ap, en orientation Ao, et en articulation Aa peuvent aussi être définis à l'étape SO. On peut par exemple attribuer des pas différents selon la nature de l'articulation 12. On peut aussi choisir un 2861858 17 pas constant optimal pour toutes les articulations 12 et tout au long de la trajectoire de l'objet articulé 10. A l'étape S1, un calcul d'un mouvement élémentaire de l'objet articulé 10 est réalisé. L'étape S2 est un test pour déterminer s'il y a collision ou non entre l'objet articulé 10 et l'environnement 13. Le critère de collision dépend de la valeur de la distance d'interaction. Autrement dit, pour le mode basé sur la distance minimale, on peut considérer qu'une collision est survenue, si cette distance minimale est inférieure ou égale à une distance minimale seuil qui peut être égal à zéro afin de permettre le déplacement de l'objet articulé 10 sans collision avec son environnement 13. En revanche, pour le mode basé sur la profondeur de pénétration, on peut considérer qu'une collision est survenue, si cette profondeur est supérieure ou égale à une profondeur de pénétration seuil. Ainsi, selon le choix de cette valeur seuil, on peut d'une part, permettre le déplacement de l'objet articulé 10 sans collision avec son environnement 13 ou d'autre part, permettre le déplacement de l'objet articulé 10 avec une collision limitée et contrôlée avec son environnement 13. Ce dernier cas permet de modéliser une certaine plasticité lorsque l'objet articulé 10 est en contact avec un objet de l'environnement 13. S'il n'y a pas de collision selon le critère de l'étape précédente S2, alors à l'étape S3 on affiche par exemple sur l'écran 7 de l'ordinateur 1, le déplacement de l'objet articulé 10 calculé à l'étape S1 avant de revenir à cette même étape S1 pour calculer un déplacement élémentaire suivant. Ainsi, à l'étape S3, les étapes d'extraction des premier et second points, de définition du vecteur d'extraction et d'éloignement de l'objet articulé 10 de l'environnement 13 ne sont pas exécutées. 2861858 18 En revanche, s'il y a collision alors on annule à l'étape S4, le déplacement élémentaire calculé à l'étape S1. Ensuite, à l'étape S5, on calcule le mouvement défini en fonction du vecteur d'extraction unique et agissant sur la position globale, et/ou l'orientation globale, et/ou les degrés de liberté de l'objet articulé pour éloigner l'objet articulé 10 de son environnement 13, avant de boucler à l'étape S1. La figure 7B est une variante de la figure 7A qui est valable uniquement dans le mode de calcul utilisant la profondeur de pénétration. L'organigramme de cette figure est le même que celui de la figure 7A, sauf que l'étape S4 n'existe plus. Ainsi, lorsqu'il y'a une collision à l'étape S2, on passe toute suite à l'étape S5 de l'éloignement de l'objet articulé 10 de son environnement 13, sans l'annulation du dernier déplacement élémentaire, permettant ainsi une légère pénétration entre l'objet articulé 10 et son environnement 13. Le déplacement de l'objet articulé virtuel 10 dans un environnement virtuel 13 peut être mis en oeuvre au moyen d'un système multi-agent ou d'un tout autre système connu. En effet, la figure 8 illustre très schématiquement, une architecture d'un système multi-agent 50 qui peut être utilisée pour modéliser le déplacement d'un objet articulé 10. Ce système multi-agent 50 est composé d'un ensemble d'éléments actifs ou agents 20, 21, 22, 23, 30, 31, 32, et 33 qui agissent sur les objets passifs (éléments 11 et articulations 12) composant l'objet articulé 10 en fonction de son environnement. Les données ou variables définissant l'objet articulé 10 et son environnement constituent des données partagées 15 au travers desquelles les différents agents interagissent. 2861858 19 L'architecture du système multi-agent peut être organisée en plusieurs étages ou niveaux, de façon pyramidale, de sorte que les agents de base contribuent aux actions de ceux qui sont sur un niveau plus élevé. Dans cet exemple, le système multi-agent 50 présente un premier niveau 51 et un deuxième niveau 52. Le premier niveau 51 illustre l'action ou la contribution globale sur l'objet articulé 10 et comporte la contribution d'un premier agent global 20 et la contribution d'un second agent global 30 agissant sur l'objet articulé 10 par le biais des données partagées 15. Le premier agent global 20 agit sur la position et orientation globales de l'objet articulé 10 et le second agent global 30 agit sur les degrés de liberté internes d'articulation 12 de l'objet articulé 10. Le deuxième niveau 52 illustre différentes contributions, émanant des différents types d'agents qui engendrent les contributions des premier et second agents globaux 20 et 30 en interagissant à travers les données partagées 15. Ainsi, le déplacement de l'objet articulé 10 peut être mis en oeuvre au moyen d'un agent d'attraction agissant sur la position globale, et/ou l'orientation globale, et/ou la pluralité de degrés de liberté de l'objet articulé. Par ailleurs, l'éloignement de l'objet articulé de son environnement peut être mis en oeuvre au moyen d'un agent de glissement agissant sur la position globale, et/ou l'orientation globale, et/ou la pluralité de degrés de liberté de l'objet articulé. Ainsi, le deuxième niveau 52 du système multi-agent 50 peut comporter un agent de glissement répulsif 21 agissant sur la position et/ou orientation globale de l'objet articulé 10, un agent d'attraction globale 22 agissant sur la position et/ou orientation globale de l'objet articulé 10, un agent de glissement cinématique 31 agissant sur les degrés de liberté internes d'articulation 12 de l'objet articulé 10, et un agent 2861858 20 d'attraction cinématique 32 agissant sur les degrés de liberté internes d'articulation 12 de l'objet articulé 10. De plus, l'objet articulé 10 peut être déplacé en temps réel par un opérateur au moyen d'un agent d'opérateur agissant sur la position et/ou l'orientation et/ou la pluralité de degrés de l'objet articulé. Ainsi, le deuxième niveau 52 du système multi-agent 50 peut aussi comporter un agent d'opérateur global 23 agissant sur la position et/ou orientation globale de l'objet articulé 10, et un agent d'opérateur interne 33 agissant sur les degrés de liberté internes d'articulation 12 de l'objet articulé 10. 21 Revendications 1. Procédé de déplacement d'un objet articulé virtuel (10) selon une succession de mouvements élémentaires dans un environnement virtuel (13), l'objet articulé (10) étant repéré dans cet environnement (13) par une position globale, une orientation globale et une pluralité d'angles d'articulation définissant la position d'un ensemble d'éléments articulés (11) composant ledit objet articulé, selon une pluralité de degrés de liberté, le procédé comportant les étapes suivantes: -calculer une distance d'interaction entre l'objet articulé (10) et son environnement (13) ; -extraire de ladite distance d'interaction, un premier point (P1) appartenant à un des éléments (11) de l'objet articulé (10) et un second point (P2) appartenant à l'environnement (13) ; -définir un vecteur d'extraction unique (V) à partir desdits premier et second points (Pi, P2); et -éloigner l'objet articulé (10) de son environnement (13) selon un mouvement défini en fonction du vecteur d'extraction unique (V) et agissant sur la position globale, et/ou l'orientation globale, et/ou les degrés de liberté de l'objet articulé pour éviter une collision entre l'objet articulé (10) et l'environnement (13). 2.Procédé selon la revendication 1, caractérisé en ce qu'il comporte en outre une étape déterminant après chaque mouvement élémentaire de ladite succession de mouvements élémentaires si une collision est survenue entre l'objet articulé (10) et son environnement (13). 3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que la distance d'interaction correspond à une profondeur de pénétration, de sorte que le vecteur d'extraction (V) est égal aux 2861858 22 coordonnées du second point (P2) moins celles du premier point (P1), la profondeur de pénétration permettant le déplacement de l'objet articulé (10) avec une collision limitée et contrôlée avec son environnement (13). 4. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que la distance d'interaction correspond à une distance minimale, de sorte que le vecteur d'extraction (V) est égal aux coordonnées du premier point (P1) moins celles du second point (P2), la distance minimale permettant le déplacement de l'objet articulé (10) sans collision avec son environnement (13). 5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce qu'il comporte en outre une étape d'annulation du dernier mouvement élémentaire de ladite succession de mouvements élémentaires lorsqu'une collision est survenue entre l'objet articulé (10) et son environnement (13). 6. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que lesdites étapes d'extraction des premier et second points (P1, P2), de définition du vecteur d'extraction (V) et d'éloignement de l'objet articulé (10), ne sont pas exécutées lorsqu'une collision n'est pas survenue entre l'objet articulé (10) et l'environnement (13). 7. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en 25 ce que l'éloignement de l'objet articulé (10) de son environnement (13) est réalisé selon un mouvement de translation proportionnel aux composantes du vecteur d'extraction (V) agissant sur la position globale de l'objet articulé (10). 2861858 23 8. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que l'éloignement de l'objet articulé (10) de son environnement (13) est réalisé selon un mouvement de rotation agissant sur l'orientation globale de l'objet articulé (10), le mouvement de rotation comportant les étapes suivantes: -définir un premier vecteur global (V1g) entre le centre de gravité (G) de l'objet articulé (10) et l'origine du vecteur d'extraction (V) ; - définir un second vecteur global (V2g) entre le centre de gravité (G) de l'objet articulé (10) et l'extrémité du vecteur d'extraction (V) ; -calculer un angle de rotation globale (Bg) faisant coïncider le premier vecteur global sur le second vecteur global; - calculer un ou des angles élémentaires de rotation globale en décomposant ledit angle de rotation globale suivant le ou les axes définissant l'orientation globale de l'objet articulé (10); et -tourner l'objet articulé (10) selon un ou des angles proportionnels au dit ou aux dits angles élémentaires de rotation globale. 9. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que l'éloignement de l'objet articulé (10) de son environnement (13) est réalisé selon un mouvement de rotation articulaire agissant au niveau de chacune des articulations (12) appartenant à une chaîne d'articulations qui précédent l'élément (11) de l'objet articulé (10) auquel appartient ledit premier point (P1), le mouvement de rotation articulaire agissant au niveau d'une articulation donnée (12a) de chacune desdites articulations comportant les étapes suivantes: - définir un premier vecteur local (V11) entre le centre d'articulation de ladite articulation donnée (12a) et l'origine du vecteur d'extraction (V) ; 2861858 24 -définir un second vecteur local (V21) entre le centre d'articulation de ladite articulation donnée et l'extrémité du vecteur d'extraction (V) ; -calculer un angle de rotation locale (9l) faisant coïncider le premier vecteur local sur le second vecteur local; -calculer un ou des angles élémentaires de rotation articulaire en décomposant ledit angle de rotation locale suivant le ou les axes définissant le ou les degrés de liberté correspondant audite articulation donnée; et -tourner l'élément articulé (10) au niveau de ladite articulation donnée 10 selon un ou des angles proportionnels au dit ou aux dits angles élémentaires d'articulation. 10. Procédé selon l'une quelconque des revendications 8 et 9, caractérisé en ce que l'angle de rotation globale (9g) est calculé au moyen d'un produit vectoriel global entre les premier et second vecteurs globaux, et l'angle de rotation locale (à) est calculé au moyen d'un produit vectoriel local entre les premier et second vecteurs locaux. 11. Procédé selon l'une quelconque des revendications 8 à 10, caractérisé en ce que le ou les angles élémentaires de rotation globale sont calculés au moyen d'un ou des produits scalaires entre le produit vectoriel global et le ou les axes de l'orientation globale, et le ou les angles élémentaires d'articulation sont calculés au moyen d'un ou des produits scalaires entre le produit vectoriel local et le ou les axes de degré de liberté de l'articulation donnée. 12. Procédé selon l'une quelconque des revendications 1 à 11, caractérisé en ce que le déplacement de l'objet articulé (10) est mis en oeuvre au moyen d'un agent d'attraction (22, 32) agissant sur la position globale, 2861858 25 et/ou l'orientation globale, et/ou la pluralité de degrés de liberté de l'objet articulé. 13. Procédé selon l'une quelconque des revendications 1 à 12, caractérisé en ce que l'éloignement de l'objet articulé de son environnement est mis en oeuvre au moyen d'un agent de glissement (21, 31) agissant sur la position globale, et/ou l'orientation globale, et/ou la pluralité de degrés de liberté de l'objet articulé. 14. Procédé selon l'une quelconque des revendications 1 à 13, caractérisé en ce que le procédé comporte en outre une étape de déplacement de l'objet articulé (10) en temps réel par un opérateur au moyen d'un agent d'opérateur (23, 33) agissant sur la position et/ou l'orientation et/ou la pluralité de degrés de l'objet articulé. 15. Procédé selon l'une quelconque des revendications 1 à 14, caractérisé en ce que l'objet articulé (10) est un mannequin virtuel (10a) se déplaçant sur un sol de l'environnement virtuel, le mannequin étant défini par une position sur le sol virtuel, une orientation autour d'un axe vertical perpendiculaire au dit sol et passant par le centre de gravité du mannequin, et la pluralité d'angles d'articulation définissant l'ensemble de ses éléments articulés. 16. Programme informatique caractérisé en ce qu'il est conçu pour mettre 25 en oeuvre le procédé selon l'une quelconque des revendications 1 à 15 lorsqu'il est exécuté par un ordinateur (1).