Vorlesung Algorithmische Geometrie -- Hinweise zur Implementierung des Chan-Algorithmus
Sortierung der Liste von Eingabepunkten
Die Sortierung der Punktliste müsst Ihr natürlich nicht selbst programmieren; dazu gibt es die
Funktion sort() in der STL-list. Diese aber setzt voraus, dass für die
Elemente der Liste, also die Punkte, ein Vergleichsoperator operator< überladen ist,
der entscheidet, wann ein Punkt kleiner ist als ein anderer.
Hier ist eine Überladung des < Operators für lexikographische Sortierung der Punkte:
point_cmp_lex_operator.h.
Einfach in's fragliche Verzeichnis verschieben und mit
#include "point_cmp_lex_operator.h"
einbinden. Achtung: das #include muss nach dem typedef ... K kommen!