get Line Line Intersection - Java 2D Graphics

Java examples for 2D Graphics:Line

  1. HOME
  2. Java
  3. 2D Graphics
  4. Line

Description

get Line Line Intersection

Demo Code

/* /*from   w ww  .j av  a 2 s .  c o  m*/
 * Copyright 2008 Tom Huybrechts and hudson.dev.java.net
 *
 * Licensed under the Apache License, Version 2.0 (the "License"); 
 * you may not use this file except in compliance with the License. 
 * You may obtain a copy of the License at 
 * 
 *    http://www.apache.org/licenses/LICENSE-2.0 
 * 
 * Unless required by applicable law or agreed to in writing, software 
 * distributed under the License is distributed on an "AS IS" BASIS, 
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or 
 * implied. See the License for the specific language governing 
 * permissions and limitations under the License.  
 * 
 */
//package com.java2s;
import java.awt.geom.Line2D;
import java.awt.geom.Point2D;

public class Main {
    public static boolean getLineLineIntersection(Line2D.Double l1,
            Line2D.Double l2, Point2D.Double intersection) {
        if (!l1.intersectsLine(l2))
            return false;

        double x1 = l1.getX1(), y1 = l1.getY1(), x2 = l1.getX2(), y2 = l1
                .getY2(), x3 = l2.getX1(), y3 = l2.getY1(), x4 = l2.getX2(), y4 = l2
                .getY2();

        intersection.x = det(det(x1, y1, x2, y2), x1 - x2,
                det(x3, y3, x4, y4), x3 - x4)
                / det(x1 - x2, y1 - y2, x3 - x4, y3 - y4);
        intersection.y = det(det(x1, y1, x2, y2), y1 - y2,
                det(x3, y3, x4, y4), y3 - y4)
                / det(x1 - x2, y1 - y2, x3 - x4, y3 - y4);

        return true;
    }

    public static double det(double a, double b, double c, double d) {
        return a * d - b * c;
    }
}

Related Tutorials