Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Méthode des surfaces de niveau
Résumé
La méthode des surfaces de niveau est une technique numérique d'analyse de surfaces et de formes. Elle permet par exemple d'étudier le mouvement d'un objet en contact avec un objet déformable.
Si l'objet déformable est une courbe, l'idée consiste à considérer que cette courbe est la section d'un objet volumique fixe par un plan mobile, donc une courbe de niveau ; la troisième dimension représente le temps. De même, une surface déformable peut être traitée dans un espace à quatre dimensions. Cette modification du point de vue suffit pour esquiver certains problèmes posés dans l'espace physique par les modifications de la topologie, par exemple quand une forme se partage en deux, fait apparaître des trous ou l'inverse.
La méthode des surfaces de niveau a été développée dans les années 1980 par les mathématiciens Stanley Osher et James Sethian. Elle s'est répandue dans de nombreuses disciplines, comme les effets spéciaux numériques, le , l'infographie, la géométrie algorithmique, l'optimisation et la mécanique des fluides numérique.
La méthode des surfaces de niveau est généralement utilisée pour suivre des interfaces à deux dimensions (on peut parler alors de méthode des lignes de niveau) ou trois dimensions.
Une façon efficace bien que très simple de comprendre la méthode dans le cas d'interfaces à deux dimensions consiste à étudier l'illustration ci-contre avant de poursuivre avec une définition un peu plus technique qui sera ainsi d'accès plus facile. La figure de droite illustre plusieurs idées importantes sur la méthode. En haut à gauche nous voyons une courbe, c'est-à-dire une région bornée par une frontière régulière. Au-dessous, la surface rouge représente une fonction qui détermine cette forme, le plan bleu étant le plan (x,y). Le bord de cette forme est alors la courbe de niveau de tandis que la forme proprement dite est l'ensemble des points pour lesquels est positif ou nul.
Dans la rangée supérieure nous voyons la modification de la topologie par une scission.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.