Was ist ein guter Algorithmus, um die Anzahl der Scheitelpunkte in einem Polygon zu reduzieren, ohne die Darstellung stark zu verändern?
Eingabe: Ein Polygon, dargestellt als eine Liste von Punkten, mit viel zu vielen Vertices: rohe Eingabe v...
04.03.2009, 22:57