Hallo liebe Fachinformatiker,

für mein erstes Projekt im dualen Studium soll ich nach Algorithmen zur Polygonreduktion suchen, diese testen und bewerten, welcher für die Zwecke meiner Firma am besten geeignet wäre.

Nun findet man im Internet zwar viel über Algorithmen, die es so gibt und wie diese funktionieren, leider jedoch fast nie die Algorithmen selbst.

Daher meine Frage hat sich schonmal jemand mit diesem Thema beschäftigt und kann mir Algorithmen nennen oder auch sagen, wo ich fündig werden könnte? Anderenfalls wäre auch ein Tipp gut, wie ich das Ganze angehen könnte, da ich bislang lediglich kreuz und quer durch das Internet suche (weniger erfolgreich).

Hinzu muss noch gesagt werden, dass ich kein Informatiker bin und Informatik direkt auch nicht studiere. Ich bin also absoluter Neuling auf diesem Gebiet und auch ein paar Grundlegende Erklärungen könnten mir vielleicht schon helfen.

Ich bedanke mich schonmal für eure Hilfe.

vor 2 Minuten schrieb Gast Maren:

Anderenfalls wäre auch ein Tipp gut, wie ich das Ganze angehen könnte, da ich bislang lediglich kreuz und quer durch das Internet suche (weniger erfolgreich).

Das wird wohl dein Problem sein. Nutze die Bibliothek deiner Uni, die wird auch digital vorhanden sein, sodass du bspw. Ebooks herunterladen kannst. Nutze GoogleScholar, sciendirect.com und andere einschlägige Datenbanken. Sowas sollte euch in Form einer Vorlesung "wissenschaftliches Arbeiten" (o.ä.) mitgegeben werden.

 Für gewöhnlich ist die Qualität in der Literatur wesentlich besser als im Internet. Für viele Themen gibt es im Internet sogar gar nichts, das sich als wissenschaftliche Quelle heranziehen lässt.

Leider habe ich in der Bibliothek meiner Uni hierzu keine passende Literatur gefunden und auch auf Google Scholar nicht wirklich, da ich eben dort zwar Vorgehensweisen verschiedener Algorithmen finde, jedoch nur grob und nie die Algorithmen selbst, bzw. wie sie wirklich genau arbeiten.

Unter sciendirect.com habe ich noch nicht nachgeschaut, das mache ich als nächstes. Vielen Dank

10 Sekunden Suche, mit code Beispielen:

https://de.scribd.com/document/3124116/A-Simple-Fast-Effective-Polygon-Reduction-Algorithm

https://www.nada.kth.se/utbildning/grukth/exjobb/rapportlistor/2005/rapporter05/leander_jonas_05172.pdf

 

Hallo Special List,

vielen Dank für die Antwort.

Das erste Dokument habe ich auch gefunden, jedoch ist ein Algorithmus zu wenig um Vergleiche aufstellen zu können.

Das zweite Dokument kannte ich noch nicht. Dieses hilft mir wieder einen guten Schritt weiter.