2D-Grafik Linie erweitern?

[Gossi]

Hallo,

Ich habe immo ein Problem mit dem ich nicht weiter komme:

Gegeben sei folgendes Bild:
Anhang anzeigen 3670

Wir haben also einen Punkt (unseren Spieler) und einen Punkt (Klick) wo mit der Maus geklickt wird. Jetzt möchte ich eine Linie berechnen, die bis:

• Zum Rand der Karte
• Zur nächsten Mauer
• Zu einem Gegner

Führt, die Collision ist nicht das Problem, nur das erweitern der Linie, wenn mir da einer auf die Sprünge helfen könnte wäre das super....

 

[SlaterB]

Schnittpunkt zweier Geraden | Mathematik

ohne Mathe keine Informatik

bzw. was suchst du überhaupt?
wenn du Kollision schon berechnest hast du schon den Schnittpunkt oder was genau?

 

[Gossi]

Schnittpunkt zweier Geraden | Mathematik

ohne Mathe keine Informatik

bzw. was suchst du überhaupt?
wenn du Kollision schon berechnest hast du schon den Schnittpunkt oder was genau?

Nee, die Collisionsabfrage ist nicht das Problem, also die Methode habe ich schon (hab ich aus nem alten Spiel importiert), aber mir fehlt die erweiterung der Linie, ich weiß ja wie ich in java ne Linie von Punkt a zu punkt b zeichnen kann, aber wie erweiter ich die bis sie auf irgendein Object trifft, bzw. wie erweitere ich die überhaupt?

Edith:
Das einzige was mir einfallen würde:

Punkt A : 20:40
Punkt B : 30:70

Dann könnte ich natürlich immer eine Linie zeichnen die

drawLine(alterPunkt.getX(), altenPunkt.getY(), altenPunkt.getX() + 10, altenPunkt.getY() + 30);

immer so erweitert wird, aber sowas muss doch schöner gehen..

 

[SlaterB]

viele Zeilen, aber nicht verraten wie die Kollisionsabfrage funktioniert

meiner Ansicht nach müsstest du dafür schon jetzt einen Schnittpunkt ausrechnen, wenn noch nicht, dann eben jetzt der Fall,
jedenfalls bis zum Schnittpunkt malen,
bei zwei Geraden ist der Schnittpunkt einfach zu berechnen, bei anders geformten Objekten schwieriger,

will man nicht mit allen Linien alle Objekte im Raum vergleichen, lohnt es sich natürlich, den Raum etwas zu strukturien,
nur Objekte in der entsprechenden Richtung zu berücksichtigen

 

[Gossi]

viele Zeilen, aber nicht verraten wie die Kollisionsabfrage funktioniert

Wenns dich so glücklich

	public boolean checkOpaqueColorCollisions(final Sprite s) {
		Rectangle2D.Double cut = (Double) this.createIntersection(s);

		if ((cut.width < 1) || (cut.height < 1)) {
			return false;
		}

		Rectangle2D.Double subMe = getSubRec(this, cut);
		Rectangle2D.Double subHim = getSubRec(s, cut);

		BufferedImage imgMe = pics[currentpic].getSubimage((int) subMe.x,
				(int) subMe.y, (int) subMe.width, (int) subMe.height);
		BufferedImage imgHim = s.pics[s.currentpic].getSubimage((int) subHim.x,
				(int) subHim.y, (int) subHim.width, (int) subHim.height);

		for (int i = 0; i < imgMe.getWidth(); i++) {
			for (int n = 0; n < imgHim.getHeight(); n++) {

				int rgb1 = imgMe.getRGB(i, n);
				int rgb2 = imgHim.getRGB(i, n);

				if (isOpaque(rgb1) && isOpaque(rgb2)) {
					return true;
				}
			}

		}

		return false;
	}

	protected Rectangle2D.Double getSubRec(final Rectangle2D.Double source,
			final Rectangle2D.Double part) {

		Rectangle2D.Double sub = new Rectangle2D.Double();

		if (source.x > part.x) {
			sub.x = 0;
		} else {
			sub.x = part.x - source.x;
		}
		if (source.y > part.y) {
			sub.y = 0;
		} else {
			sub.y = part.y - source.y;
		}

		sub.width = part.width;
		sub.height = part.height;

		return sub;
	}

	protected boolean isOpaque(final int rgb) {
		int alpha = (rgb >> 24) & 0xff;

		return alpha == 0;
	}

PS:
Is 1 zu 1 von Quaxli abgeschrieben ^^

 

[SlaterB]

hmm hmm,
und du kannst mit Images usw leben? gegenüber Rechnen kann das evtl. 1000fach langsamer sein

na jedenfalls gilt dann aus meiner Sicht mein erster Satz,
wenn es um Pixel geht dann Pixel bzw. Koordinaten berechnen

          x




          |
  /       |
 /        |
/         |

zwei Linien treffen sich an einem bestimmten Punkt, den kann man ganz leicht ausrechnen

 

[Gossi]

Ich glaube wir reden aneinander vorbei, ich möchte nicht wissen WO sich die beiden Linien treffen, sondern WIE ich meine Linie verlängern kann in Java auf ne schöne Art und Weise...

Es treffen sich bei mir ja nicht 2 Linien sondern ne Linie trifft ein Object (gut, könnte auch ne Linie sein ^^)

 

[SlaterB]

noch ein Posting, dann störe ich dich nicht weiter bis entweder jemand anders was besseres nennt oder die Wartezeit dich zur Mathematik konvertieren lässt:
es gibt aber keine Zauberei, die irgendwas automatisch macht, jede Zeichnung muss vorher berechnet werden,
das was du willst ist in der API nicht vorgesehen, schon gar nicht in Java2D nur mit drawLine(x,y,x,y)

 

[Gossi]

Danke, dann mal ran ans werk...

 

[Gossi]

Nicht schön aber ne Lösung ^^

//p is nen Point ^^
int erwX = 0;
int erwY = 0;
erwX = p.x + (p.x - 20);   //20 = player.getX()
erwY = p.y + (p.y - 150);  //150 = player.getY()
g.drawLine(p.x, p.y, erwX, erwY);

 

[Marco13]

Was soll das denn alles? Punkte P und Q gegeben, gesucht der Strahl von P durch Q

D = Q-P
D /= d.length();
V = P + x * D;

V ist der Endpunkt der Verlängerten Linie, und X irgendeine Zahl