[rzezol]

#programowanie #algorytmy
Czy prawidłowo napisany algorytm triangulacji Delone'a (tylko dla 2d) może nie radzić sobie z jakimiś specyficznymi przypadkami konturów (wklęsłe z wieloma dziurami itp.)? Czy taka triangulacja zawsze "musi" się udać, a jak coś jest nie tak to winna jest tylko błędna implementacja?

[o-o_i]

W triangulacji rozpatrujesz punkty, a nie kontury, więc nie ma szans, żebyś dostał w ogóle jakiś niewypukły obrys. Do krawędzi triangulacji zawsze będzie należeć otoczka wypukła.
A jak czegoś nie zrozumiałem, to możesz pokazać na rysunku.