Un polyèdre au creux de la main

Piste bleue Le 20 mars 2010  - Ecrit par  Cédric Couliou Voir les commentaires (4)
Lire l'article en  

En quelques clics, construisez le patron de votre polyèdre non-convexe préféré !

PNG - 476.5 ko
Un grand dodécaèdre au creux de la main
Un grand dodécaèdre

Je voudrais dans cet article vous présenter rapidement GSolaar, un logiciel que vous pourrez télécharger gratuitement et qui vous permettra de jouer avec les polyèdres non-convexes, comme celui qu’on voit sur l’image ci-dessus.

Les polyèdres ont une longue histoire et probablement que les plus connus d’entre eux vous sont bien familiers : ce sont les fameux solides de Platon, ces cinq polyèdres réguliers qui fascinaient tant les Anciens...

PNG - 71.1 ko

Il y a une différence très importante entre le polyèdre que je tiens dans le creux de ma main sur la première image et les polyèdres réguliers ci-dessus : ces derniers sont convexes. Vous voyez la différence ? Non ? Mais si... rappelez-vous l’article de Serge Cantat sur le triangle de Reuleaux. On y apprenait ce qu’est la convexité pour une figure dans le plan. Et là, c’est pareil... mais dans l’espace. Bon, j’espère que c’est à peu près clair maintenant la différence entre un polyèdre qui est convexe et un autre qui ne l’est pas.

À vrai dire, avec le logiciel GSolaar, on peut faire pas mal de choses avec les polyèdres non-convexes. Son origine ? C’est un programme écrit sous la direction de Philippe Martin de l’Université de Nantes que j’ai ensuite essayé de rendre le plus convivial possible. Ah oui, ce curieux nom de GSolaar, ça provient de « Graphisme et SOLides ARêtes-Ailées ».

PNG - 102.6 ko
Interface graphique de GSolaar
GSolaar : une interface pour explorer et traiter les polyèdres

Qu’est-ce qu’on peut faire exactement avec ce logiciel ? Eh bien on peut construire un polyèdre et ensuite en imprimer son patron sur un papier cartonné : il ne reste plus alors qu’à sortir ces ciseaux et sa colle pour fabriquer ledit polyèdre !

Une autre chose qu’on peut faire aussi, c’est de s’amuser avec 80 polyèdres dits uniformes qui sont déjà implémentés dans ce petit logiciel : ça ce fut possible grâce à un programme nommé Kaleido développé par le professeur Zvi Har’El.

Bon écoutez, le mieux c’est que vous suiviez mon conseil ! Téléchargez GSolaar et amusez-vous avec. Vous aurez vite fait de comprendre tout ce qu’on peut faire avec...

Quelques mots de plus pour les curieux...

La notion de solide est implémentée dans le logiciel sous une forme dite « arêtes-ailées », ce qui permet d’éliminer un grand nombre de polyèdres qu’il serait difficile voire impossible à construire. L’algorithmique de traitement des polyèdres non-convexes se déroule en plusieurs étapes :

  • le découpage qui consiste à découper chaque face par le plan d’autres faces
PNG - 40.8 ko
Exemple de découpage (vue en coupe transversale)
Découpage du prisme pentagrammique
  • la segmentation qui vise à découper les arêtes qui s’intersectent
PNG - 35 ko
Exemple de segmentation
Segmentation d’une face pentagrammique
  • le décroisement dont le but est d’ordonner les sommets d’une face qui serait un polygone croisé en triant les sommets selon leur angle d’apparition
PNG - 40.9 ko
Exemple de décroisement
Décroisement d’une face pentagrammique
  • l’évidage qui consiste à éliminer tous les résidus de faces découpées
    non visibles à l’extérieur du solide
PNG - 45.1 ko
Exemple d’évidage (vue en coupe transversale)
Évidage du prisme pentagrammique
  • et enfin, la fusion
PNG - 34.3 ko
Un premier exemple de fusion
Recollage de six faces pour n’en former plus qu’une
PNG - 55.7 ko
Un deuxième exemple
Fusion du grand icositétraèdre hexacronique

Une fois le traitement du polyèdre effectué, le logiciel est enfin capable de générer un patron comparable au patron d’un vêtement. Il suffit pour cela de projeter les faces sur un plan, de les disposer comme il faut et de les ajouter comme les lettres d’un mot. Tout simplement ;-) !

Pour terminer, voici deux versions du patron du prisme pentagrammique, l’une avant traitement et l’autre après traitement... et on devine bien alors que fabriquer des polyèdres non-convexes n’est pas si simple...

PNG - 79.6 ko
Avant le traitement...
PNG - 100.8 ko
Après le traitement
Post-scriptum :

Je tiens à remercier Aurélien Alvarez pour son aide amicale dans la rédaction de cet article.

Article édité par Aurélien Alvarez

Partager cet article

Pour citer cet article :

Cédric Couliou — «Un polyèdre au creux de la main» — Images des Mathématiques, CNRS, 2010

Commentaire sur l'article

  • Un polyèdre au creux de la main

    le 30 mars 2010 à 21:43, par P.Fradin

    Bonjour,

    Voilà une méthode intéressante pour obtenir des patrons de polyèdres non convexes. Il y avait déjà une page en ligne permettant la manipulation à la souris (javaview) de ces polyèdres :

    [http://download.tuxfamily.org/texgraph/polyedres/polyedres.html]

    mais il manquait les patrons !

    Répondre à ce message
    • Un polyèdre au creux de la main

      le 3 avril 2011 à 18:47, par clemath

      • grâce à la programmation informatique et au calcul mathématique on peut transformer toute surface plane (papier ou autre ) en sphère. les plans devient très compliqués lorsque on augmente le nombre de facettes qui forme le polyèdre... voir l’adresse http://clemath.com/index_fichiers/ClePolyedres.htm
      • voir la vaste base de données sur les polyèdres au service des chercheurs et tout le monde.
      • patrons de tous les polyèdres de 4 à 23 sommets
      Répondre à ce message
      • Un polyèdre au creux de la main

        le 3 avril 2011 à 21:36, par Aurélien Alvarez

        Message posté par Cédric Couliou.

        Le but premier de GSolaar était de construire un patron à partir d’un modèle mathématique/informatique.
        Son originalité consiste à traiter des polyèdres non convexes (dont certaine faces sont en intersection).
        Il est vrai qu’un polyèdre peut être aplani en un patron d’une seule pièce pour tous les polyèdres convexes,
        malheureusement ce n’est pas toujours le cas des polyèdres non convexes, en particulier les polyèdres étoilés.

        Un algorithme de recollage automatique des arêtes avait été développé dans GSolaar, mais il est à revoir complètement.
        Il faudrait maximiser le recollage automatique (en minimisant le nombre de pièces / ou d’arêtes à coller)...
        Toute suggestion pour cet algorithme sera le bienvenu.

        Cordialement,
        Cédric Couliou

        Répondre à ce message
        • Un polyèdre au creux de la main

          le 11 juillet 2016 à 17:52, par Axel Péneau

          Bonjour est ce qu’il serait possible de récupérer l’algorithme de création du patron, j’essaye de faire un TIPE sur le papercraft et j’essaye moi aussi de paire des patrons optimaux pour des solides quelconques (je suis en MP* à clem à nantes)

          Répondre à ce message

Laisser un commentaire

Forum sur abonnement

Pour participer à ce forum, vous devez vous enregistrer au préalable. Merci d’indiquer ci-dessous l’identifiant personnel qui vous a été fourni. Si vous n’êtes pas enregistré, vous devez vous inscrire.

Connexions’inscriremot de passe oublié ?