Etant données deux triangulations connexes T1 et T2 de même genre topologique et contenant un même nombre de sommets, nous présentons un algorithme direct et efficace permettant de changer la connectivité de T1 (c'est-à-dire le graphe sous-jacent) en celle de T2 en utilisant une unique opération, la bascule d'arête, et sans avoir à connaître le genre topologique commun à T1 et T2. Nous utilisons également une correspondance entre les sommets des deux maillages, qui, si elle est non fournie, peut être choisie de manière totalement aléatoire.