Triangulacja wielokąta P
Edytor wierzchołków
Edytuj współrzędne wierzchołków wielokąta (numeracja przeciwnie do
ruchu wskazówek zegara):
1. Definicja wielokąta P
Wielokąt prosty P o 16 wierzchołkach (numeracja przeciwnie do ruchu
wskazówek zegara):
| Wierzchołek |
Współrzędne (x, y) |
Typ wierzchołka |
Uzasadnienie |
2. Algorytm MakeMonotone(P) - analiza krok po kroku
Kolejność przetwarzania wierzchołków (priorytet y, potem x - miotła w
dół lekko przekrzywiona w lewo):
Przebieg algorytmu:
3. Wielokąty y-monotoniczne
4. Triangulacja wielokątów monotonicznych
Wynik końcowy - pełna triangulacja