Sciences et Technologies de l'Information
Sommaire : Trois questions à Bruno Lévy | L'actualité de la semaine | Théories et concepts | Enseignement | La recherche en pratique | Manifestations : Afig 2001 | Le livre de la semaine |
ABONNEMENT/DESABONNEMENT| PAGE D'ACCUEIL DE L'ASTI | DICTIONNAIRE | NUMEROS PRECEDENTS
"Faire le lien entre maillage et propriétés des objets"
Asti-Hebdo
: Specif a primé votre thèse "Topologie algorithmique, combinatoire et
plongement", réalisée sous la direction de Jean-Laurent Mallet et co-financée
par Gaz de France et le CNRS.
Topologie et algorithmique... n'est-ce pas pour le moins antinomique.
L'une évoque le continu, l'autre le discret...
Bruno Lévy : Il existe des passerelles entre les deux. Le terme de topologie est assez vaste. Il y a la topologie que les mathématiciens "analystes" mettent souvent en avant, celle des fonctions (celle que vous évoquez). Mais il y aussi la topologie combinatoire, discrète. Elle traite aussi de voisinages, mais de voisinages discrets.
Notre thème était la représentation de connexion entre des éléments, des maillages.
De voir comment le formalisme de la topologie peut nous permettre d'étudier deux
types de problèmes :
- d'une part représenter les maillages de manière efficace, mais élégante aussi,
nous cherchions une certaine symétrie dans l'expression,
- d'autre part manipuler des informations associées à ces maillages,
informations
qui pourraient être des propriétés physiques des objets, par exemple, de manière
à ne pas représenter seulement, mais à pouvoir aussi faire des simulations
physiques.
A des objets qui représentent des couches géologiques, par exemple, on veut pouvoir attacher la porosité, la perméabilité des roches, pour voir comment un fluide, le pétrole, peut s'écouler entre elles, et de là prévoir la production potentielle d'un puits.
Nous avons donc d'un côté des phénomènes physiques à simuler, de l'autre une technologie limitée à l'utilisation de grilles structurées, régulières (des triangles). Il faut des outils pour populer ces volumes, paramétrer ces surfaces.
Dans le crash test automobile, on procède par éléments finis. Notre démarche permet de rattacher à chaque cellule du maillage un petit interpolant local (souvent des fonctions de degré 3, des splines...).
Nos travaux trouvent aussi des applications dans le placage des textures. En effet, si l'on sait mettre une grille sur une surface triangulée, on peut aussi y mettre un image.
Autre point clé : les invariants topologiques qui caractérisent les objets. Par exemple, dans le cas d'un modeleur 3D, il est intéressant de savoir quand un objet est modifié fortement on non. Une modification faible conserve des propriétés comme l'orientabilité ou les caractéristiques d'Euler-Poincaré. Une modification forte le change de manière draconienne.
Cette étude des invariants débouche concrètement sur la validation les objets. Un modeleur (qu'il soit piloté à la main ou par des algorithmes) est susceptible de créer des surfaces non-orientables. De petits triangles très fins, très allongés, par exemple, descendent sous les seuils de précision numérique et mettent en défaut les algorithmes de calcul. Ces surfaces ne sont pas acceptables dans les applications industrielles, notamment parce qu'elles ne délimitent pas des volumes mesurables. Il est donc souhaitable de les détecter rapidement, au cours du processus de modélisation, pour les éliminer ou, au moins, pour savoir qu'il y a problème et en tenir compte dans la suite des tâches.
Hebdo : Dans quels langages développez-vous ces codes ?
B.L. : Essentiellement en C++. Nous faisons parfois un peu un peu de Fortran, car une gamme considérable de codes a déjà été développée sous ce langage, et il vaut souvent mieux faire un code-passerelle, une coquille C++ autour du code d'origine, que de le réécrire.
J'aime bien Java et son élégance, mais :
- dans nos moteurs de calcul, la vitesse est importante ; nous avons fait
des tests, même avec Just-in-time, et nous n'atteignons pas la même vitesse
qu'un bon vieux solveur numérique ;
- nous avons besoin de généricité, d'un bon typage des points, des
surfaces...
- comme nous faisons de la géométrie, nous traitons des produits
matrices.vecteurs... cela exigerait en Java une surcharge des opérateurs
qui s'avère lourde à l'écriture. Sun a délibérément choisi de ne pas inclure ce
type de fonctionnalités dans le langage, pour ne pas le rendre trop
complexe, mais c'est pour nous dissuasif.
Personnellement, si j'avais le choix, je n'utiliserais ni C++ ni Java, mais Smalltalk, le plus joli de tous. Mais la communauté des développeurs de ce langage est maintenant trop réduite.
Hebdo : Vos recherches débouchent elles sur des composants logiciels pouvant s'intégrer aux applications industrielles ?
B.L. : Il y en a déjà plusieurs :
- La méthode de paramétrisation des surfaces triangulées est maintenant intégrée au logiciel Gocad (http://www.t-surf.com). Créé d'abord comme un consortium , c'est maintenant une entreprise (T-Surf) qui emploie quelque cinquante personnes en France, aux Etats-Unis, et bientôt partout dans le monde. Cette méthode de paramétrisation est actuellement utilisée par les clients de T-Surf, les grandes compagnies pétrolières (Total-Elf-Fina, BP, Chevron, Gaz de France ....), pour créer des grilles régulières afin de simuler l'écoulement du pétrole dans un gisement.
- Le noyau de modeleur topologique est en cours d'industrialisation par cette même compagnie.
- Une autre start-up ( VSP-Tech: http://www.vsp-tech.com) est en cours de création, pour l'image de synthèse et en particulier le rendu réaliste de bâtiments. Un doctorant de l'équipe, après sa soutenance, a créé sa propre entreprise, avec l'objectif de développer une activité industrielle autour de l'énorme noyau de calcul de simulation des interactions lumineuses développé par l'équipe. Nous continuons de collaborer, et pensons que ces travaux pourraient être intéressants pour l'affichage de résultats de calcul en général, en découplant la représentation des propriétés physiques et la représentation géométrique des objets. Ainsi, les outils proposés par cette compagnie peuvent s'appliquer à plusieurs domaines, de la conception de salles de contrôle de processus industriels au design d'intérieurs d'automobiles...
ODRL (Open digital rights language initiative) dans le domaine de la DRM Aux côtés de Nokia et de RealNetworks, Purplecast annonce son support à l'initiative ODRL (Open Digital Rights Language) proposé au consortium ISO/IEC MPEG et destinée à offrir un standard d'échange ouvert dans le monde de la DRM (Digital Rights Management).
"Dès l'origine, notre plate-forme de gestion de droits numériques (DRM) et de diffusion multi-terminal et multi-DRM a disposé d'une interface XML afin de pouvoir s'adapter plus facilement à certaines applications externes. Notre solution est basée sur un modèle de méta-données, avec un dictionnaire propriétaire, assisté par une méta-syntaxe et une méta-grammaire qui permet les échanges entre nos composants métiers, le tout au format XML. Dans le cadre de nos partenariats technologiques, nous avions déjà suivi les initiatives XMrL et XMCL et rendu nos produits compatibles. L'initiative ODRL est un pas de plus vers la standardisation des échanges liés à la DRM et notre compatibilité renforce l'ouverture de notre solution." annonce Franck Franchin, directeur général de Purplecast, qui soutient l'initiative (aux côtés de Nokia et de RealNetworks).
MDDL est un standard pour la diffusion des données financières. La division services d'informations financières ( FISD) de l'organisation professionnelle du secteur des logiciels et du contenu numérique (SIIA) en a dévoilé la version 1.0. Il fournit un format de message générique avec une liste des champs nécessaires pour décrire les instruments financiers, les événements relatifs aux entreprises et les indicateurs de marché.
Cette version couvre les actions, les fonds communs de placement et les indices. A terme, ce langage sera enrichi pour inclure toutes les informations financières nécessaires à l'analyse du marché et aux transactions. Bien qu'il soit réservé dans un premier temps aux applications à un "instant donné" (end-of-day and snapshot application), le langage MDDL a été conçu de manière à évoluer vers des applications de transmission en continu et des applications d'analyse historique.
La version est disponible sur un site dédié.
Inscrivez-vous auprès de
Michel Krawczyk
Information signalée par Jean Grisel Service communication de l'université Paris 7
Prochaines réunions de l'Atica :
- 29 novembre : Deuxième réunion du Club XML - "namespaces" et EFI.
- 06 décembre : Première réunion du Club des maîtres d'ouvrage pour les
services en ligne - guide et présentation d'un service en ligne.
Le 21 janvier, trois sessions de formation : pratiques et usages pour les PME, initiation à ebXML, moyens pour développer ses activités à l'international.
Les 22 et 23 janvier, conférences et débats : applications et approches fonctionnelles, international, approches sectorielles, outils et développement de projets, places de marchés, transport et logistique.
- Learning-based robot vision, de Josef Pauli (Springer 2001). Les deux concepts fondamentaux sont les invariants ("compatibilities") et les "portefeuilles" (manifolds).
- Fuzzy logic techniques for autonomous vehicle navigation (Physica verlag 2001), centré sur les comportements (behaviors) : comment les concevoir, les coordonner et les intégrer.
Les philosophes pourront rapprocheront cette approche des travaux de Jean-Claude Kaufmann publiés dans son "Ego. Pour une sociologie de l'individu. Une autre vision de l'homme et de la construction du sujet" (Nathan 2001). Il s'appuie (non sans critique) sur les travaux de Pierre Bourdieu (La domination masculine, Seuil, 1998) pour développer le concept d'habitus/habitude, jouant un rôle comparable à celui comportement que promeuvent les nouveaux roboticiens.