Punkte in einem Feld bestimmen

[XHann3sX]

Hi,

ich habe zurzeit folgendes Problem, ich habe 2 Vektoren die ein Quadrat bestimmen, also ich habe sogesehen eine Fläche.
Auf dieser Fläche möchte ich Punkte bestimmen die vom Rand 2 entfernt sind und keine weiterer Punkt in Umkreis von 7 Punkten ist.
Ich habe persönlich noch nie die Erfahrung mit solchen Aufgaben gehabt und weiß deswegen auch nicht wie man bei soetwas genau rangeht um sowas auszurechnen.
Ich habe mir erst überlegt immer zufällig Punkte zu generieren und dan die Sachen überprüfen, wobei es hierbei aber zu Problemen kommen kann, da z.B einige Punkte dan so ungünstig liegen, das sie Platz für 2 Punkte blockieren
Ich hoffe ihr versteht, wo mein Problem liegt.

-Hannes

 

[Javinner]

@XHann3sX
Bitte klare Aufgabenstellung und Eigenbemühungen (Code) in Code-Tags
Verstehe nur Bahnhof

 

[XHann3sX]

Hab mir schon gedacht das das zu wenig ist nunja, Eigenbehmühung wird schwer, weil mir wie bereits erwähnt der komplette Ansatz fehlt und mir sowas auch noch nie nähergebracht wurde.
Ich habe ja bereits den Ansatz beschrieben, die Punkte zufällig zu bestimmen , und diese dann auf Korrektheit zu überprüfen(Mindestens 2 Punkte vom Rand des "Feldes" entfernt und im Umkreis von 7 Punkten kein anderer Punkt.
Die Aufgabe besteht darin, in einem Feld, was durch 2 2d-Vektoren bestimmt wird, Punkte zu generieren , die oben genannten Eigenschaften aufweisen.

-Hannes

 

[Javinner]

Dann lies dich hier ein. Eventuell bringt es die Klarheit.

und mir sowas auch noch nie nähergebracht wurde

Und nun?

 

[XHann3sX]

Ich frage nach einem Ansatz, wie ich die Punkte in diesem Feld bestimmen kann,mathematisch oderso ähnlich.
Das ganze ins Programm bringen krieg ich wohl hin, es geht mir nur um das Rausfinden/Ausrechnen der Punkte

 

[mrBrown]

Auf dieser Fläche möchte ich Punkte bestimmen die vom Rand 2 entfernt sind und keine weiterer Punkt in Umkreis von 7 Punkten ist.

Ehrlich gesagt versteh ich dabei nur Bahnhof...

Du willst alle Punkte, die 2 vom Feld weg sind, und alle Punkte müssen min 7 voneinander entfernt sein?

 

[Javinner]

Ich frage nach einem Ansatz, wie ich die Punkte in diesem Feld bestimmen kann,mathematisch oderso ähnlich.

Eventuell bring dich das weiter: http://www.mathematik-oberstufe.de/vektoren/ko/k3d-punkte-koachsen-koebenen.html

 

[XHann3sX]

Nein, Beispiel: Ich habe eine Fläche 100 breit und 100 tief.
In dieser Fläche möchte ich 5 Punkte bestimmen , die alle die Eigenschaft besitzen, das sie mindestens 2 Punkte von Rand weg sind und im Umkreis von 7 kein andere Punkt liegt.

Javainner dein Link bezieht sich auf 3 dimensionale Koordinatensysteme ich suche ja einen Weg 2 dimensoinale Punkte ind genanten Feld auszurechnen, weil ich meine Methode mit den zufällig generieren und dann überprüfen nicht optimal finde.

 

[Javinner]

Im Prinzip das Gleiche https://de.wikipedia.org/wiki/Schiffe_versenken

 

[Meniskusschaden]

Ich habe mir erst überlegt immer zufällig Punkte zu generieren und dan die Sachen überprüfen, wobei es hierbei aber zu Problemen kommen kann, da z.B einige Punkte dan so ungünstig liegen, das sie Platz für 2 Punkte blockieren

Warum ist das ein Problem? Das Feld ist doch groß genug dafür. Oder gibt es weitere Bedingungen, die wir noch nicht kennen?

 

[XHann3sX]

Jaa genau und ich suche halt eine Art Algorithmus um Punkte in einem solchen Feld zufällig nach gegebenen Regeln zu generieren ich habe da an etwas Mathematisches Gedacht, habe dahingehend aber nicht die Erfahrung dies zu berechenen und weiß auch nicht wie man sowas lösen könnte.

 

[XHann3sX]

Warum ist das ein Problem? Das Feld ist doch groß genug dafür. Oder gibt es weitere Bedingungen, die wir noch nicht kennen?

Sry, hatte vergessen das noch untendrunterzuschreiben das die Werte variabel sind, also es nicht fest 100*100 ist und auch nicht unbedingt nur 5 Punkte sind wäre es wirklich nur das Feld hätte ich die Punkte manuell bestimmt.

 

[Javinner]

Nur als Idee:
- Ein Array, mit Maßen 100x100 als Beispiel
- Wird überschrieben, so dass jeder Index ein Zeichen erhält, als Beispiel "."
Zwei Punkte Regel:
- Der Rand des Arrays (zwei Punkte breit) wird mit "Leerzeichen" überschrieben.
X-Punkte Regel:
- als Erstes sollte man festlegen, wieviele Punkte überhaupt reinpassen
- wenn ein Punkt dazu kommt, und dieser kann nur auf ein Platz kommen, welcher mit "." belegt ist
- dabei sollte nach dem Setzen des Punktes der Grenzradius des Arrays mit "Leerzeichen" überschrieben werden.

Ich hoffe, du verstehst was ich meine und natürlich ist es nur ein Lösungsweg, da gib es bestimmt noch paar andere/bessere

 

[XHann3sX]

Jaa genau sowas, ich wäre halt jetzt von einer Formel ausgegangen, das klingt sehr gut ich werde es nachher mal versuchen umzusetzten und werde dann nochmal berichten

 

[mrBrown]

Wenn ich mich recht entsinne ist das ein nicht grad triviales Problem...

Wenn es aber nicht grad um eine optimale Lösung geht, ist vermutlich ein Quadratgitter oder ein Hexagonalea am einfachsten umzusetzen.
Das ganze nennt sich Kreispackung (in diesem Fall im Quadrat)

 

[mrBrown]

Nur als Idee:
- Ein Array, mit Maßen 100x100 als Beispiel
- Wird überschrieben, so dass jeder Index ein Zeichen erhält, als Beispiel "."
Zwei Punkte Regel:
- Der Rand des Arrays (zwei Punkte breit) wird mit "Leerzeichen" überschrieben.
X-Punkte Regel:
- als Erstes sollte man festlegen, wieviele Punkte überhaupt reinpassen
- wenn ein Punkt dazu kommt, und dieser kann nur auf ein Platz kommen, welcher mit "." belegt ist
- dabei sollte nach dem Setzen des Punktes der Grenzradius des Arrays mit "Leerzeichen" überschrieben werden.

Das ganze hat ein wesentliches Probleme:
Die Fläche, die der Radius überdeckt, lässt sich nicht ganzzahlig und damit nicht als Punkte in Array ausdrücken


Und das Design ließe sich vereinfachen:
Den Rand kann man ignorieren, dazu das Array geschickt vergrößern, und dann dann die Regel dazunehmen, dass die überdeckte Kreisfläche nicht den Rand überlagern darf.
Dann hat man nur noch zwei Zustände: überdeckt und frei - die sich wunderbar mit booleans darstellen lassen, anstatt chars zu missbrauchen

 

[XHann3sX]

Mit Kreisfläche meinst du doch die 7 Punkte Abstand von einem Punkt oder ? Wenn ja , darf die Kreisfläche ja ruhig den Rand übertreten nur auf höchstens 2 Entfernt, was dann ja auch wegfällt, wenn man das Array verkleinert

 

[Javinner]

#15 Also Idee Nr. 2

 

[XHann3sX]

Ich werde mich heute Abend oder morgen mal testen und mich dan nochmal melden, danke schonmal bis jetzt für die beiden Vorschläge

 

[mrBrown]

Mit Kreisfläche meinst du doch die 7 Punkte Abstand von einem Punkt oder ?

Ja.

Wenn ja , darf die Kreisfläche ja ruhig den Rand übertreten nur auf höchstens 2 Entfernt, was dann ja auch wegfällt, wenn man das Array verkleinert

Verkleinern ginge auch - läuft aufs Gleiche hinaus.

Allerdings ist die Variante mit vergrößertem Array eben das bekannte Problem

 

[XHann3sX]

Das ganze hat ein wesentliches Probleme:
Die Fläche, die der Radius überdeckt, lässt sich nicht ganzzahlig und damit nicht als Punkte in Array ausdrücken

Diesen 7 Felder Radius meine ich nicht als runden Radius in dem Sinne sondern ehr in sowas wie: 7 Felder in alle Richtungen sollen frei sein.

 

[AndiE]

Würde also ein Raster 3,11,19... für x und y das Problem schon lösen?

 

[mrBrown]

Diesen 7 Felder Radius meine ich nicht als runden Radius in dem Sinne sondern ehr in sowas wie: 7 Felder in alle Richtungen sollen frei sein.

Also im wesentlichen ein Quadrat?
Dann ist es doch trivial...