Polygon.Contains() funktioniert nicht richtig?

[Rene_Meinhardt]

Hallo, mein programm arbeitet mit selbstdefinierten shapes, die der anwender maus-sensitiv ansprechen kann. ich habe ein beispiel-code hier. nun habe ich folgendes festgestellt: befindet sich der mauszeiger auf der linken oder oberen kante, liefert die methode Polygon.contains(Point) true zurück. befindet sich der mauszeiger allerdings auf den rechten oder unteren kante des polygons, ist das rückgabeergebnis false. auch wenn ich vor dem zeichnen des polygons dieses als clipping-region per setClip(polygon) setze, fehlt nach dem zeichnen - wahrscheinlicherweise aufgrund der falschen contains-rückgaben - die rechte und untere kante.
wie kann man übergehen?
mit freundlichen grüßen aus berlin,
René

import java.awt.*;
import java.awt.event.*;
import javax.swing.*;

public class ContainsTest extends JFrame {
	private static final long serialVersionUID = 1L;
	Polygon polygon = new Polygon();
	JLabel jLabelPositionX = new JLabel("x Position : ");
	JLabel jLabelPositionY = new JLabel("y Position : ");
	JLabel jLabelIsInShape = new JLabel("Mouse position is in shape ? ");

	public ContainsTest() {
		this.setBounds(50, 50, 500, 500);
		this.setVisible(true);
		polygon.addPoint(50, 50);
		polygon.addPoint(50, 200);
		polygon.addPoint(150, 200);
		polygon.addPoint(150, 50);
		this.setCursor(new Cursor(Cursor.CROSSHAIR_CURSOR));
		this.getContentPane().setLayout(null);
		
		this.getContentPane().add(this.jLabelPositionX); 
		jLabelPositionX.setBounds(200, 200, 250, 25);
		this.getContentPane().add(this.jLabelPositionY); 
		jLabelPositionY.setBounds(200, 225, 250, 25);
		this.getContentPane().add(this.jLabelIsInShape); 
		jLabelIsInShape.setBounds(200, 250, 250, 25);
		
		this.addMouseMotionListener(new MouseAdapter(){
			@Override
			public void mouseMoved(MouseEvent mE) {
				jLabelPositionX.setText("x Position : " + mE.getX());
				jLabelPositionY.setText("y Position : " + mE.getY());
				jLabelIsInShape.setText("Mouse position is in shape ? " + polygon.contains(mE.getPoint()));
			}});
	}

	public static void main(String[] args) {
		ContainsTest clipTest = new ContainsTest();
		clipTest.setDefaultCloseOperation(DISPOSE_ON_CLOSE);
	}

	public void paint(Graphics g) {
		g = (Graphics2D) g;
		super.paintComponents(g);
		super.paint(g);		
		super.paintAll(g);		
		
		g.setColor(Color.BLACK);
		//g.setClip(polygon);
		g.drawPolygon(polygon);
	}
}

 

[Marco13]

Es funktioniert richtig. Es funktioniert vielleicht nicht wie gewünscht, aber es funktioniert "richtig" in bezug auf die Definiton aus Shape (Java Platform SE 6) :

Definition of insideness: A point is considered to lie inside a Shape if and only if:

• it lies completely inside theShape boundary or
• it lies exactly on the Shape boundary and the space immediately adjacent to the point in the increasing X direction is entirely inside the boundary or
• it lies exactly on a horizontal boundary segment and the space immediately adjacent to the point in the increasing Y direction is inside the boundary.

Was hier grob so viel heißt wie "der linke obere Rand ist 'innen', der rechte untere aber nicht".

Wenn es nur um Rechtecke geht (wie in diesem Fall) ist die Lösung recht einfach, da kann man sich eine triviale Hilfsmethode dafür basteln - dann könnte man aber ggf. gleich ein "Rectangle" verwenden. Wenn du wirklich ein Polygon brauchst, und dessen Definition von "inside" ändern möchtest, könnte das ein bißchen fummeliger werden. Dann würde mir jetzt nichts anderes einfallen, alls die existierende "contains"-Methode durchzusehen, und zu schauen, ob es reicht, an einigen Stellen Abfragen wie "x<xMax" durch "x<=xMax" zu ersetzen. Es gibt evtl. einige Fälle, wo das nicht ganz so einfach ist, aber ... wäre ein erster Ansatz, und einen Versuch wert...

 

[Rene_Meinhardt]

vielen dank für die schnelle antwort. es war meine befürchtung, dass ich für meine belange die contains() methode umschreiben muss, aber da ich nur konvexe polygone habe, wird das wohl nicht so schwer sein.

 

[Marco13]

Ein Alternativansatz wäre für einige Fälle vielleicht, das Polygon "nach rechts unten hin einen Pixel größer zu machen", aber das wäre (bei nicht-Rechtecken, und auch schon bei "nur" konvexen Polygonen) ziemlich diffizil, frickelig, und sicher nicht so sauber umsetzbar wie eine spezielle contains-Methode...