Verwijderen van punten in Delaunaytriangulaties
Redactie | Verschijningsdatum 01-02-2013 | 9x bekeken
Als je algoritmen ontwerpt, kun je streven naar asymptotisch optimale algoritmen óf je ontwikkelt algoritmen die in de praktijk goed werken. Welke algoritmen presteren zowel goed qua asymptotische analyse als in de praktijk? Dit artikel gaat over de verwijderingen in Delaunay-triangulaties en over een nieuwe methode die beter is dan de ‘Triangulate and Sew’-methode: de ‘ster Delaunay-triangulatie’.