Bitangente

Les quatre bitangentes de deux polygones convexes disjoints peuvent être trouvés efficacement par un algorithme basé sur la recherche binaire dans lequel on maintient un pointeur binaire de recherche dans la liste des sommets de chaque polygone et déplace un des pointeurs à gauche ou à droite selon les lieux où les tangentes aux sommets aux deux pointeurs se croisent. Ce calcul de bitangente est une sous-routine clé en structure de données pour maintenir des enveloppes convexes dynamiquement (Overmars et van Leeuwen 1981). Pocchiola et Vegter 1996a décrivent un algorithme pour lister efficacement tous les segments de bitangentes qui ne croisent aucune des autres courbes dans un système de courbes convexes disjointes, par une technique basée sur la pseudotriangulation (en).

Les bitangentes peuvent être utilisés pour accélérer l'approche du graphe de visibilité pour la résolution du problème de plus court chemin euclidien : le plus court chemin entre un ensemble d'obstacles polygonaux qui ne peuvent que suivre ou quitter la frontière d'un obstacle le long de ses bitangentes, donc le plus court chemin peut être trouvé par l'algorithme de Dijkstra par un sous-graphe du graphe de visibilité formé par les sommets de visibilité qui reposent sur les droites bitangentes (Rohnert 1986).

Une bitangente diffère d'une sécante dans le sens où une droite sécante peut croiser la courbe au deux points où elle l'intersecte. On peut aussi considérer des bitangentes qui ne sont pas des droites ; par exemple, l'ensemble de symétrie (en) d'une courbe est le lieu des centres de cercles tangents à la courbe en deux points.

Les bitangentes à des paires de cercles apparaissent dans les travaux de Jakob Steiner en 1826 pour les cercles de Malfatti, dans le problème de la courroie pour calculer la longueur d'une courroie liant deux poulies, dans le théorème de Casey caractérisant des ensembles de quatre cercles avec un cercle tangent commun, et dans le théorème de Monge sur la colinéarité des points d'intersection de certaines bitangentes.

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Bitangent » (voir la liste des auteurs).

• (en) M. H. Overmars et J. van Leeuwen, « Maintenance of configurations in the plane », Journal of Computer and System Sciences, vol. 23, n^o 2,‎ 1981, p. 166-204 (DOI 10.1016/0022-0000(81)90012-X, hdl 1874/15899 ).
• [Pocchiola et Vegter 1996a] (en) Michel Pocchiola et Gert Vegter, « The visibility complex », International Journal of Computational Geometry and Applications, vol. 6, n^o 3,‎ 1996, p. 297-308 (DOI 10.1142/S0218195996000204, lire en ligne, consulté le 26 mars 2025).
• [Pocchiola et Vegter 1996b] (en) Michel Pocchiola et Gert Vegter, « Topologically sweeping visibility complexes via pseudotriangulations », Discrete and Computational Geometry, vol. 16, n^o 4,‎ 1996b, p. 419-453 (DOI 10.1007/BF02712876).
• (en) H. Rohnert, « Shortest paths in the plane with convex polygonal obstacles », Information Processing Letters, vol. 23, n^o 2,‎ 1986, p. 71-76 (DOI 10.1016/0020-0190(86)90045-1).
• (en) Eric W. Weisstein, « Bitangent », sur MathWorld

• Portail de la géométrie