Diagonalen bij polygonen.

Moderators: dirkwb, Xilvo

Reageer
Berichten: 28

Diagonalen bij polygonen.

Hallo allemaal,

Ik vroeg me af of er een formule is voor het aantal mogelijkheden waarbij je diagonalen tekent in een polygoon die elkaar niet overlappen.

Ik kan met een systematische manier bij n=5 of n=6 of zelfs n=7 nog eruit komen.

Maar bijvoorbeeld bij n=17 wordt het lastig.

Dus is er een formule voor aantal mogelijk diagonalen in een polygoon.

De diagonalen mogen elkaar niet overlappen.

Ik hoop dat iemand mij hiermee kan helpen.

Alvast bedankt voor de hulp.

Gebruikersavatar
Berichten: 24.578

Re: Diagonalen bij polygonen.

Wat bedoel je precies met diagonalen die elkaar niet overlappen?

Voor het aantal diagonalen in een convexe polygoon, zie hier.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Berichten: 28

Re: Diagonalen bij polygonen.

Nou wat er eigenlijk om gaat is dat een polygoon getrianguleerd moet worden ( verdeeld in driehoeken waarvan de hoekpunten ook hoekpunten van polygoon zijn). En de vraag is op hoeveel verschillende manieren kan je dat doen. Bijvoorbeeld een vijfhoek kan je op vijf manieren in 3 driehoeken verdelen. Blijkbaar zit er een patroon in.

Wat ik wil vragen is of er er hiervoor een formule bestaat.

Ik kan niet verder zonder formule.

Ik heb op het internet gezocht, maar ben er niet uit gekomen.

Gebruikersavatar
Berichten: 24.578

Re: Diagonalen bij polygonen.

Vreemd, want zoeken op "polygon triangulation" levert direct volgende link: klik.

Voor convexe polygonen kan je hier eens kijken, meer bepaald: "Cn is the number of different ways a convex polygon with n + 2 sides can be cut into triangles by connecting vertices with straight lines."
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Reageer