Ê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
Polygone simple
Résumé
En géométrie, un polygone est dit simple si deux côtés non consécutifs ne se rencontrent pas et deux côtés consécutifs n'ont en commun que l'un de leurs sommets, autrement dit, si ses segments forment une courbe de Jordan. Un polygone simple est topologiquement équivalent à un cercle.
Les polygones simples sont aussi appelés « polygones de Jordan », en relation avec le théorème de Jordan qui établit que toute courbe fermée du plan qui « ne se recoupe pas » divise le plan en deux régions : l'intérieur et l'extérieur.
Si une ligne polygonale fermée du plan divise celui-ci en deux domaines tous les deux équivalents à un disque, alors la ligne polygonale est appelée un polygone faiblement simple. De manière moins formelle, un polygone faiblement simple peut avoir des côtés qui se touchent, mais qui ne se croisent pas. L'image ci-dessous montre un exemple d'un tel polygone (ici le polygone ABCDEFGHJKLM), avec la couleur bleue marquant l'intérieur.
lien=
Les polygones faiblement simples (et non simples) sont utilisés en infographie, ainsi qu'en conception assistée par ordinateur, pour représenter des régions polygonales avec des trous : pour chaque trou dans la région, une "coupe" est créée, qui le relie à la frontière extérieure. Dans le dessin ci-dessus, ABCM est la frontière extérieure d'une région polygonale ayant un trou représenté par FGHJ. Le coupe ED connecte le trou avec l'extérieur, et est parcourue deux fois, ce qui résulte en une représentation par polygone faiblement simple.
En géométrie algorithmique, certains problèmes calculatoires impliquent des entrées sous la forme de polygones simples. Dans chacun de ces problèmes, la distinction entre intérieur et extérieur est cruciale pour la définition du problème.
test permettant de déterminer si un point P du plan se trouve à l'intérieur ou à l'extérieur du polygone.
Des formules simples sont connues pour calculer l'aire d'un polygone, c'est-à-dire l'aire de l'intérieur du polygone.
Triangulation d'un polygone : algorithme qui consiste à diviser un polygone simple en un nombre fini de triangles.
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.