Graphikeditor - wer kann mir helfen?

[Sindbad1983]

Hi!

Ich möchte einen Graphikeditor schreiben, der eine Menge von Figuren(Rechtecke, Kreise etc. verwaltet). Jede Figur hat eine Methode contains, mit der man prüfen kann, ob ein Punkt (geg. durch x und y-Koord. innerhalb der Figur liegt!

Wenn ich jetzt ein Rechteck implementiere, dann funktionierts.....beim Kreis hingegen stimmts nicht, weil ja die Ecken abgeschnitten sind...aber das funktioniert da nicht!Beim Punkt 51,51 müsste es false ausgeben!
Wo liegt da der Fehler?
Kennt jemand die Lösung?

abstract class Figure{
	public abstract boolean contains(int x, int y);
}


class Rectangle extends Figure{

	int xpoint;
	int ypoint;
	int length;
	int width;
	boolean ergebnis=true;

	public Rectangle(int xpoint, int ypoint, int length, int width){
		this.xpoint=xpoint;
		this.ypoint=ypoint;
		this.length=length;
		this.width=width;
	}

	public boolean contains(int x,int y){

		if(xpoint <=x && x<=xpoint+width && ypoint <=y && y<=ypoint+length){

			return ergebnis;
		}
		else{
			return false;
		}
	}


}


class Circle extends Figure{

	int xpoint;
	int ypoint;
	int radius;
	boolean ergebnis=true;

	public Circle(int xpoint, int ypoint, int radius){
		this.xpoint=xpoint;
		this.ypoint=ypoint;
		this.radius=radius;
	}

                //hier liegt der Hund begraben!!!!!
	public boolean contains(int x, int y){

		if(x>=xpoint-radius && x<=xpoint+radius && y<=ypoint+radius && y>=ypoint-radius){

				return ergebnis;
		}
		else{
				return false;
		}

	}
}

und die Klasse Test :

public class Test{

	public static void main(String [] args){

			Rectangle r1=new Rectangle(100,100,50,60);
			boolean ergebnis= r1.contains(100,130);
			System.out.println("Punkt in Rechteck:"+ergebnis);


			Circle c1=new Circle (100,100,50);
			ergebnis=c1.contains(51,51);
			System.out.println("Punkt in Kreis:"+ergebnis);

		}
}

Vielen Dank im Voraus!

ciao,Tommy

 

[dotlens]

du frags ja auch ab, ob das ganze im viereck liegt. auch wenn du als länge den radius nimmst....

du kannst mit dem pytagoras sätzchen ausrechnen, wieviel das ausmacht, da der Radius ja nicht genau waagrecht bzw senkrecht verlaufen muss

 

[Sindbad1983]

hä?

Wie meinst du das?

da kommt mir nur rechtwinkeliges Dreieck in den Sinn!!
Wo und wie soll das zusammenhängen?
Kannst du mir ein kleines Beispiel geben?
Bitte!

 

[dotlens]

hmm hab mich n bisschen vertan.

du brauchst den kosinus:
zuerst musst du den Winkel herausfinen, indem die Strecke (dein Punkt zum mittelpunkt des kreises) zur waagrechten liegt.
wenn du den hast kannst du rechnen :

wenn cos(winkel) * radius
kleiner ist als cos(winkel) * Streckenlänge, ist der Punkt im Kreis

ansonsten nicht... wenn dus nicht verstehts frage noch im mathe forum nach, die umsetzung ist ja warscheinlich nicht so das problem...

EDIT: wenn der Winkel 90/ 180 /270 / 360 Grad ist, ist der Kosinus 1, was heisst, dass der Ganze Radius verwendet wird.

 

[AlArenal]

Er will sagen, dass dein Alogorithmus falsch ist.

Ein Punkt liegt in einem Kreis, wenn sein Abstand vom Kreismittelpunkt geringer ist als die Länge des Radius. Du musst also zunächst den Abstand zwischen Mittelpunkt und Punkt berechnen, also die Länge der Linie zwischen den beiden Punkten. Die resultierende Länge vergleichst du mit dem Radius.
Diese Länge (die Linie zwischen den Punkten) ist, wenn mich nicht alles täuscht, die Hypothenuse eines rechtwinkligen Dreiecks. Das wollte Sindbad dir vermutlich sagen.

Die beiden anderen Seiten des Dreiecks werden durch die Linien aufgespannt, die zwischen den beiden Punkten und einem Punkt liegen, der sich aus (Mittelpunkt.x, Punkt.y) bzw. an der gesuchten Seite gespiegelt aus (Punkt.x, Mittelpunkt.y) zusammensetzt.

Wenn du dir das aufzeichnest, wird es dir wie Schuppen aus den Haaren fallen.

Das was du derzeit machst ist, dass du prüfst, ob der Punkt in dem den Kreis umgebenden Rechteck (bounding rectangle) liegt.

Das kannst du höchstens zur Performance-Optimierung nutzen, denn liegt der Punkt nicht im bounding rectangle, brauchst du die recheninternsivere Prüfung, ob der Punkt in deinen Grafikobjekten liegt, nicht durchführen. Für jede deiner Grafik-Objekt-Klassen musst du deine Methode entsprechend anpassen. Ist ne Aufgabe für Leute die gut in Mathe sind.

Ich arbeite beruflich auch mit einer Grafik-Lib, in der ich eigene Objekte zeichne. Derzeit belasse ich es noch bei der Prüfung des bounding rectangle, was noch ausreichend ist. Aber die Zeit wird kommen, wo das nicht mehr so hinhaut...

 

[AlArenal]

Wie man sieht gibts mehrere Wege zum gesuchten Ergebnis zu kommen. Muss man im einzelnen mal testen was am schnellsten berechnet wird.

Das waren noch Zeiten, wo man den Scheiß in C mit allen Tricks gemacht hat.. Bits durch die Register shiften, den Kram in Inline-Assembler machen und nachschlagen welche FPU wieviele Takte braucht.. bzw. den Kram ohne FPU machen und Takte addieren.. Lang lang ists her...

 

[dotlens]

genau so hab ich das gemeint nur hab ichs zwischenzeitlich weider vergessen und mir ist ne andere lösung in den sinn gekommen

 

[Sindbad1983]

Jetzt möcht ich eine Methode schreiben, die jene Figur aus der Liste figures liefert, die den Punkte mit den Koord. x und y enthält!Wenn es keine solche Figur gibt, soll null geliefert werden;wenn es mehrer passende Figuren gibt, soll die erste geliefert werden.Die Liste soll mit Hilfe eines Iterators durchlaufen werden..!

Aber wo passt die Methode jetzt rein?
Bei Circle oder Ractangle?
Oder muss ich eine neue Klasse schreiben?

Außerdem stimmt da irgendwas nicht...!

...maaa, des is schwer...!

public Figure find(ArrayList figures, int x, int y){

		Figure fig;

		Iterator it=figures.iterator();

		if(figures==null){
			return null;
		}

		else{
			while(it.hasNext()){
				if(fig.contains(x,y)==true){
					return fig;
				}
				else{
					fig=it.hasNext(); //das hasNext() mag er nicht!!!??!!!
				}
			}


	}
	}
[quote]

Danke für eure Hilfe!![/quote]

 

[dotlens]

versuchs mal mit it.next()

hasNext() gibt einen boolean zurück, ob noch elemente vorhanden sind. mal unter uns: du hast keine ahnung was du da geschrieben hast, was?

 

[Sindbad1983]

incompatible types
found : java.lang.Object
required: Figure
fig=it.next();
^
1 error

..naja..was heißt Ahnung..hab noch nie mit einer ArrayList gearbeitet....

it.next() hab ich nämlich vorher auch schon mal probiert! ;-)

 

[AlArenal]

fig = (Figure) it.next();

 

[Sindbad1983]

nein..leider ...das geht auch nicht

java:55: variable fig might not have been initialized
if(fig.contains(x,y)==true){

Wenn du dir mein erster Posting anschaust...da hab ich die Klassen Circle, Rectangle und Test!

Und ich weiß nicht, wo die Methode find hineingehört!..in welche Klasse...oder brauch ich eine neue!
Das sind halt eben die Verständnisprobleme eines Anfängers...!
;-(
Tut mir leid!
Aber ich bin echt froh, dass es solche hilfsbereiten Menschen gibt wie euch!
Danke

 

[dotlens]

das kommt daher, dass du deine variable fig erst initialisierst nach dem du das erste mal die abfrage mit if(fi.cont....) hast

du musst das fig = (Figure)it.next() nach vorne nehmen....

ich würde eine eigent klasse machen...

 

[Sindbad1983]

Oh Mann..ich verzweifle schön langsam :cry:

Ich hab jetzt eine 3. Klasse Liste hinzugefügt:

Der Compiler kennt keinen Fehler, aber in der Ausgabe zeigt er nur

Punkt in Rechteck:true
Punkt in Kreis:false

....aber nichts über fig!

Die Klasse List mit der Methode find stimmt aber jetzt schon!Wahrscheinlich liegt der Hund jetzt in der Klasse Test begraben.... :shock:

import java.util.ArrayList;
import java.util.Iterator;

abstract class Figure{

	public abstract boolean contains(int x, int y);


}
//......Klasse Circle und Rectangle fehlen da jetzt....

class Liste{

	public Figure find(ArrayList figures, int x, int y){

			Figure fig;


			Iterator it=figures.iterator();
			fig=(Figure) it.next();


			if(figures==null){
				return null;
			}

			else{
				while(it.hasNext()){

					if(fig.contains(x,y)==false){
						fig=(Figure) it.next();
					}

				}
				return fig;


		}
		}
}

Klasse Test:

import java.util.*;


public class Test{

	public static void main(String [] args){

			Rectangle r1=new Rectangle(100,100,50,60);
			boolean ergebnis= r1.contains(100,130);
			System.out.println("Punkt in Rechteck:"+ergebnis);


			Circle c1=new Circle (100,100,50);
			ergebnis=c1.contains(30,51);
			System.out.println("Punkt in Kreis:"+ergebnis);


			ArrayList figures=new ArrayList();
			figures.add(r1);
			figures.add(c1);

			Liste list=new Liste();
			Figure fig=list.find(figures,150,150);
			System.out.println(fig);



		}
}

Danke für Eure Hilfe!

 

[dotlens]

vieleicht hat Figure keine toString() methode, dann musst du diese noch überschreiben...