Files |  Tutorials |  Articles |  Links |  Home |  Team |  Forum |  Wiki |  Impressum

Aktuelle Zeit: Fr Nov 01, 2024 00:12

Foren-Übersicht » Programmierung » Mathematik-Forum
Unbeantwortete Themen | Aktive Themen



Ein neues Thema erstellen Auf das Thema antworten  [ 6 Beiträge ] 
Autor Nachricht
 Betreff des Beitrags: Kartenerstellung aus Punkten
BeitragVerfasst: Mi Sep 04, 2013 23:00 
Offline
DGL Member

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
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.

Grüße
Jan

_________________
ack nack nack nack nack


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags: Re: Kartenerstellung aus Punkten
BeitragVerfasst: Do Sep 05, 2013 06:02 
Offline
DGL Member
Benutzeravatar

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"

on error goto next


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags: Re: Kartenerstellung aus Punkten
BeitragVerfasst: Do Sep 05, 2013 21:07 
Offline
DGL Member

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
map.jpg [ 23.68 KiB | 12483-mal betrachtet ]
Sorry, für das Paint-Gewusel :D

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 ;)

Grüße
Jan

_________________
ack nack nack nack nack


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags: Re: Kartenerstellung aus Punkten
BeitragVerfasst: Do Sep 05, 2013 21:52 
Offline
DGL Member
Benutzeravatar

Registriert: Do Dez 29, 2005 12:28
Beiträge: 2249
Wohnort: Düsseldorf
Programmiersprache: C++, C#, Java
http://en.wikipedia.org/wiki/Point_cloud

_________________
Yeah! :mrgreen:


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags: Re: Kartenerstellung aus Punkten
BeitragVerfasst: Sa Sep 07, 2013 22:44 
Offline
DGL Member

Registriert: Di Aug 21, 2012 19:31
Beiträge: 173
Programmiersprache: C#
Hallo Coolcat.

Durch den Link bin ich auf http://en.wikipedia.org/wiki/Delaunay_triangulation gestoßen und hoffe damit an mein Ziel zu kommen.
Mir bereitet jedoch die Kreisberechnung ein paar Schwierigkeiten.
Auf http://www.arndt-bruenner.de/mathe/scripts/kreis3p.htm gibt es dazu ein ausführliches Beispiel.
Die Hauptarbeit, das Lösen des Gleichungssystems lasse ich durch http://ilnumerics.net/Equationsystems.html erledigen.

Im Beispiel von Arndt Bruenner ist folgendes zu Lesen:
Zitat:
Damit ergibt sich:

xm = B/2 = 3
ym = C/2 = 2
r2 = xm2 + ym2 - A = 9 + 4 - (-16) = 29
r= √29 = 5,385164807134504...

Ich kann nirgens eine Erklärung für die ersten beiden Zeilen finden:
xm = B/2 und ym = C/2
Ist das generell so oder nur in diesem speziellen Fall?

Grüße
Jan

EDIT:
Habe soeben doch die erklärung gefunden:
Zitat:
Wenn man soweit ist, erhält man xm = B/2, ym = C/2, und r2 = xm2 + ym2 - A

Scheint also doch allgemeingültig zu sein. Sehe ich das richtig?

Grüße
Jan

_________________
ack nack nack nack nack


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags: Re: Kartenerstellung aus Punkten
BeitragVerfasst: Sa Sep 07, 2013 23:50 
Offline
DGL Member

Registriert: Di Aug 21, 2012 19:31
Beiträge: 173
Programmiersprache: C#
Uuuh Yeah! :D

Bis auf Kleinigkeiten funktioniert es.

So schnell hätte ich nicht damit gerechnet.
Dateianhang:
IMG-20130908-00165.jpg
IMG-20130908-00165.jpg [ 109.06 KiB | 12449-mal betrachtet ]

Vielen Dank für die wertvollen Tips!

Grüße
Jan

_________________
ack nack nack nack nack


Nach oben
 Profil  
Mit Zitat antworten  
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Ein neues Thema erstellen Auf das Thema antworten  [ 6 Beiträge ] 
Foren-Übersicht » Programmierung » Mathematik-Forum


Wer ist online?

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.

Suche nach:
Gehe zu:  
  Powered by phpBB® Forum Software © phpBB Group
Deutsche Übersetzung durch phpBB.de
[ Time : 0.014s | 19 Queries | GZIP : On ]