Verständnisfrage bei Nachbarschaftsbetrachtung

[temp_user]

Hallo,
da dies hier mein erster Post ist werd ich mich mal kurz vorstellen.
Ich bin der Dominik, studiere Geoinformation an der FH Kärnten in Villach und mache im Moment mein Praxissemester in dem ich an einem Projekt beteiligt bin, welches sich mit der Visualisierung von Hangrutschungssimulationsdaten(schönes Wort, ich weiß ) beschäftigt.

Die Datenstruktur des Ganzen ist wie folgt:

Ein shapefile enthält Punktdaten mit den Attributen Lage und Verschiebung ein anderes enthält eine FE-Liste(sind in diesem Fall Quader) also Element 1 besteht aus den Punkten 1,27,35,...

Die Daten bekommen wir von einer anderen Fakultät und wollen somit nichts daran ändern.

Die Visualisierung soll den Rutschkörper in mehrere Cluster aufteilen, die einen ähnlichen Richtungsvektor haben und räumlich verbunden sind. Ersteres ist nicht das Problem, dh status Quo ist, dass die einzelnen Punkte jedes Clusters in einer Matrix verspeichert sind, allerdings fehlt mir noch die Nachbarschaftsbetrachtung, dh, ein Cluster kann mehrere räumlich nicht verbundene subcluster besitzen. Wie schaffe ich das jetzt festzustellen, ob alle Punkte, welche in einem Cluster liegen räumlich verbunden sind?

Ich wäre über einen Denkanstoß sehr froh...

 

[SlaterB]

liegt denn die Nachbarschaftsbeziehung pro Punkt vor, also die Kanten?

dann gehe so vor wie in Graphenalgorithmen allgemein üblich, z.B.
Dijkstra-Algorithmus ? Wikipedia

du wählst einen Punkt, schaust dir dessen Nachbarn an, sammelst alle in zwei Listen/ Sets, oder markiere sie,
besuchte und noch nicht besuchte aber benachbarte Punkte,
wähle nach und benachnachbarte noch nicht besuchte Punkte aus, merke wieder deren Nachbarn usw. bis nix neues mehr dazukommt,
dann hast du eine Clustermenge zusammen

 

[temp_user]

Nein, wenn ich die Daten in solch einer Struktur hätte wärs ja einfach, ist aber leider nicht so und ich darf die Daten auch nicht manipulieren.

das Einzige was ich hier weiß ist zu welchen elementen ein Knoten gehört, ich habe also folgende Informationen:

Element a besteht aus Knoten x, y, z,...

Knoten x ist in den Elementen a,b,c,.. enthalten.


Direkte Nachbarschaft von Knoten, also eine Kantenliste gibt es nicht

 

[SlaterB]

was zum Himmel ist der Unterschied zwischen Knoten und Element?
und wenn du nicht weißt ob irgendwas mit irgendwas nahe ist, was möchtest du dann überhaupt machen?

falls du ansonsten alles aufmalen und interpretieren würdest 'ach die Punkte sind ja ganz schön nach beieinander',
dann könntest du im Programm genauso Entfernungen ausrechnen und mit Schwellwerten arbeiten oder die vorhandenen Entfernungen vergleichen

A zu B Entfernung 1, B zu C 2, c zu D 20, D zu E 2 -> A, B,C sind für sich nahe und D, E eine andere Gruppe

 

[temp_user]

Also ich hab mir das ungefähr so gedacht: ich weiß, dass zwei Elemente benachbart sind, wenn sie gleiche Punkte teilen. und anhand dieser Information kann ich dann die Nachbarschaftsbetrachtung anwenden, aber ersten weiß ich jetzt noch nicht genau wie ich das umsetzen werd und anderseits wollte ich andere Denkanstöße liefern.

zum Unterschied element - Knoten: ich hab was in den Dateianhang gepackt

 

[temp_user]

falls du ansonsten alles aufmalen und interpretieren würdest 'ach die Punkte sind ja ganz schön nach beieinander',
dann könntest du im Programm genauso Entfernungen ausrechnen und mit Schwellwerten arbeiten oder die vorhandenen Entfernungen vergleichen

A zu B Entfernung 1, B zu C 2, c zu D 20, D zu E 2 -> A, B,C sind für sich nahe und D, E eine andere Gruppe

die entfernungen zwischen den Punkten sind sehr unterschiedlich, also funktioniert das leider nicht.

EDIT:Sorry für den Doppelpost

 

[SlaterB]

wenn die Beziehung Element-Knoten gegeben ist, kannst du von dort aus genauso weit kommen wie nur mit Punkten und Kanten,

dann startest du wiederum mit einem Element, alle Knoten dazu in eine Liste, diese durchlaufen und zu jedem Knoten nach weiteren Elementen als dem (den) bisher schon bekannten schauen,
die noch nicht besuchten Knoten + vor allem die neuen Elemente merken, nach und nach abklappern, im Grunde dasselbe Spiel

 

[temp_user]

so werd ichs mal probiern

 

[temp_user]

danke, hat geklappt