Wiecie czy jest gdzieś dostępna implementacja algorytmu do podziału dowolnego wielokąta (z dziurami) na wielokąty monotoniczne? Jest jedna część mojej aplikacji.
0
0
Geometria obliczeniowa Berga et al., rozdział 3.2 (w wyd. angielskim). Implementację znajdziesz w CGALu lub Ledzie (druga opcja płatna).