Application: gvSIG desktop

import java.awt.geom.Line2D;

import java.util.ArrayList;

	/**

	 * El m?todo intersects de java.awt.Shape que define la intersecci?n entre una

	 * polil?nea y un Rectangle2D considera la polil?nea como un Shape gen?rico y se

	 * producen errores en la selecci?n de polil?neas. Por este motivo se ha modificado

	 * este m?todo intersect() de FPolyline2D para que realize la intersecci?n estricta

	 * entre el Rectangle2D y la polil?nea en cuesti?n. El precio es un incremento de

	 * tiempo m?ximo del 50%.

		//return gp.intersects(r);

		boolean bool = false;

		if (gp.intersects(r)) {

			ArrayList arrayCoords;

			int theType; 

			//Use this array to store segment coordinate data

			double[] theData = new double[6]; 

			PathIterator theIterator;

	    	Point2D p1 = new Point2D.Double(r.getMinX(),r.getMinY());

	    	Point2D p2 = new Point2D.Double(r.getMinX(),r.getMaxY());

	    	Point2D p3 = new Point2D.Double(r.getMaxX(),r.getMaxY());

	    	Point2D p4 = new Point2D.Double(r.getMaxX(),r.getMinY());

	    	Line2D l1 = new Line2D.Double(p1,p2);

	    	Line2D l2 = new Line2D.Double(p2,p3);

	    	Line2D l3 = new Line2D.Double(p3,p4);

	    	Line2D l4 = new Line2D.Double(p4,p1);

			theIterator = this.getPathIterator(null);

			arrayCoords = new ArrayList();		

	 		while(!theIterator.isDone()) {

	 			theType = theIterator.currentSegment(theData);

		        if (theType==PathIterator.SEG_MOVETO) {

	 		        arrayCoords.add(new Point2D.Double(theData[0], theData[1]));

		        } else if (theType==PathIterator.SEG_LINETO) {

		        	arrayCoords.add(new Point2D.Double(theData[0], theData[1]));

		        	Point2D pAnt = (Point2D)arrayCoords.get(arrayCoords.size()-2);

		        	Line2D l = new Line2D.Double(pAnt.getX(),pAnt.getY(),theData[0],theData[1]);

		        	if (l.intersectsLine(l1.getX1(),l1.getY1(),l1.getX2(),l1.getY2())

		        			|| l.intersectsLine(l2.getX1(),l2.getY1(),l2.getX2(),l2.getY2())

		        			|| l.intersectsLine(l3.getX1(),l3.getY1(),l3.getX2(),l3.getY2())

		        			|| l.intersectsLine(l4.getX1(),l4.getY1(),l4.getX2(),l4.getY2())

						|| r.intersectsLine(l)) {

		        		bool = true;

		        	}

		        } else {

	 		        System.out.println("Not supported here");

		        }

	 		    theIterator.next();

	 		}

		}

		return bool;