Registriert: Di Aug 21, 2012 19:31 Beiträge: 173
Programmiersprache: C#
Hi,
ich habe mal wieder ein Problem und bin bisher nicht fündig geworden: Ich habe eine Reihe von Punkten, die zusammengenomme eine Karte bilden sollen. Allerdings liegen diese Punkte nicht auf einem Raster, wie es bisher immer der Fall war, sondern können frei auf der Karte verteilt sein, wobei die Höhe erst mal egal ist. Wie kann ich aus dieser willkürlichen "Punktwolke" eine sinnvolle Karte bestehend aus Dreiecken machen?
Gibt es dafür Algorithmen?
Beispiel:
Dateianhang:
punkte.jpg [ 77.69 KiB | 12511-mal betrachtet ]
Diese Punkte sind Messpunkte mittels GPS. Erfasst durch einen Lea4t und via Postprocessing aufgewertet. Ich würde wie gesagt nun gern eine Karte daraus machen.
Registriert: Sa Aug 18, 2007 18:47 Beiträge: 694 Wohnort: Köln
Programmiersprache: Java
Willkürlich bedeutet, dass nur die Koordinaten existieren? Gibt es nicht noch weitere Informationen? Zeitpunkt / Reihenfolge? Ich nehme mal an, dass es eine Route ist? Mit einem Zeitstempel könnte man zumindest die Punkte sinnvoll mit Linien verbinden. Wenn es "nur" Punkte sind sehe ich nicht, was man daraus sinnvolles machen sollte. Mit der Höhe könnte man noch eine Heightmap basteln. Wenn man eine grobe Karte hat, könnte man die willkürlichen Punkte nutzen um die Karte zu verbessern. Ohne den entsprechenden Kontext zu kennen, will ich mich aber nicht zu weit aus dem Fenster lehnen.
_________________ Es werde Licht. glEnable(GL_LIGHTING); Und es ward Licht.
Zitat aus einem Java Buch: "C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off"
Registriert: Di Aug 21, 2012 19:31 Beiträge: 173
Programmiersprache: C#
Hey ho,
danke für die Antwort!
Also letztendlich soll es eine Heightmap werden. Es existiert natürlich ein entsprechender Timestamp, der soll jedoch nicht als Kriterium für das erzeugen entsprechender Linien herangezogen werden. Es ist also keine Route darin zu verstehen. Im Grunde brauche ich nur ein Stück Software, das die Punkte eben möglichst Sinnvoll zu Dreiecken verbindet. In etwa sowas:
Dateianhang:
map.jpg [ 23.68 KiB | 12483-mal betrachtet ]
Sorry, für das Paint-Gewusel
Die Koordinaten sind in dezimalen lat- und lon-Werten angegeben und besitzen natürlich wie gesagt eine Höhe. Da wird es doch sicherlich einen Kniff geben das zu erledigen
Mitglieder in diesem Forum: 0 Mitglieder und 3 Gäste
Du darfst keine neuen Themen in diesem Forum erstellen. Du darfst keine Antworten zu Themen in diesem Forum erstellen. Du darfst deine Beiträge in diesem Forum nicht ändern. Du darfst deine Beiträge in diesem Forum nicht löschen. Du darfst keine Dateianhänge in diesem Forum erstellen.