mirror of
https://github.com/octoleo/plantuml.git
synced 2024-06-01 16:10:48 +00:00
82 lines
2.3 KiB
Java
82 lines
2.3 KiB
Java
/* ========================================================================
|
|
* PlantUML : a free UML diagram generator
|
|
* ========================================================================
|
|
*
|
|
* (C) Copyright 2009-2023, Arnaud Roques
|
|
*
|
|
* Project Info: http://plantuml.com
|
|
*
|
|
* If you like this project or if you find it useful, you can support us at:
|
|
*
|
|
* http://plantuml.com/patreon (only 1$ per month!)
|
|
* http://plantuml.com/paypal
|
|
*
|
|
* This file is part of PlantUML.
|
|
*
|
|
* PlantUML is free software; you can redistribute it and/or modify it
|
|
* under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* PlantUML distributed in the hope that it will be useful, but
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
|
|
* License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public
|
|
* License along with this library; if not, write to the Free Software
|
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
|
|
* USA.
|
|
*
|
|
*
|
|
* Original Author: Arnaud Roques
|
|
*
|
|
*
|
|
*/
|
|
package net.sourceforge.plantuml.posimo;
|
|
|
|
import net.sourceforge.plantuml.awt.geom.XLine2D;
|
|
import net.sourceforge.plantuml.awt.geom.XPoint2D;
|
|
|
|
public class LineSegmentIntersection {
|
|
|
|
private final XPoint2D inter;
|
|
|
|
// http://local.wasp.uwa.edu.au/~pbourke/geometry/lineline2d/
|
|
|
|
public LineSegmentIntersection(XLine2D segment, XLine2D lineB) {
|
|
final double x1 = segment.getX1();
|
|
final double y1 = segment.getY1();
|
|
final double x2 = segment.getX2();
|
|
final double y2 = segment.getY2();
|
|
final double x3 = lineB.getX1();
|
|
final double y3 = lineB.getY1();
|
|
final double x4 = lineB.getX2();
|
|
final double y4 = lineB.getY2();
|
|
|
|
final double den = (y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1);
|
|
|
|
if (den == 0) {
|
|
inter = null;
|
|
} else {
|
|
|
|
final double uA1 = (x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3);
|
|
final double uA = uA1 / den;
|
|
|
|
final double x = x1 + uA * (x2 - x1);
|
|
final double y = y1 + uA * (y2 - y1);
|
|
|
|
if (uA >= 0 && uA <= 1) {
|
|
inter = new XPoint2D(x, y);
|
|
} else {
|
|
inter = null;
|
|
}
|
|
}
|
|
}
|
|
|
|
public final XPoint2D getIntersection() {
|
|
return inter;
|
|
}
|
|
|
|
}
|