import math.geom2d.line.Line2D; //导入依赖的package包/类
/**
	 * Returns the distance and the closest segment of a point (x,y) to a polygon given as a series of points
	 * @param isClosedShape True if this is a closes polygon or false if its a polyline
	 */
	public static Pair<Double, java.awt.geom.Line2D.Double> 
		getDistToPolygonAndClosestSegment(List<Point> pts, double x, double y, boolean isClosedShape) {
		double minDist = Integer.MAX_VALUE;
		java.awt.geom.Line2D.Double minLine = new java.awt.geom.Line2D.Double(0, 0, 0, 0);
		
		int N = isClosedShape ? pts.size() : pts.size()-1;
		
		for (int i=0; i<N; ++i) {
			java.awt.geom.Line2D.Double line = new java.awt.geom.Line2D.Double(pts.get(i), pts.get( (i+1) % pts.size() ));
			double d = line.ptSegDistSq(x, y);
//			logger.debug("d = "+d);
			if (d < minDist) {
				minDist = d;
				minLine = line;
			}
		}

		return Pair.of(minDist, minLine);
	}
 

import math.geom2d.line.Line2D; //导入依赖的package包/类
public math.geom2d.Box2D getBoundingBox(LinkedList<CirculinearElement2D> c_el) {
    
    c_el.add(new Line2D(c_el.getLast().lastPoint(), c_el.getFirst().firstPoint()));
    math.geom2d.Box2D bb = null;

    for (int i = 0; i < c_el.size(); i++) {
        CirculinearElement2D el = c_el.get(i);
        math.geom2d.Box2D bb1 = el.boundingBox();
        if (i == 0) {
            bb = bb1;

        } else {
            bb = bb.union(bb1);
        }

    }
    return bb;

}
 

import math.geom2d.line.Line2D; //导入依赖的package包/类
/**
 * The Arc
 *
 * @param begin
 * @param end
 * @param r
 * @param ccw
 * @return
 */
public CircleArc2D createCircleArc(Point2D begin, Point2D end, double r, boolean ccw) {
        Point2D center = getArcCenterPoint(begin, end, r, ccw);

        double angleBegin = new Line2D(center, begin).horizontalAngle();
        double angleEnd = new Line2D(center, end).horizontalAngle();
        double angleBegin_0 = angleBegin - angleBegin;  // =0
        double angleEnd_0 = angleEnd - angleBegin;

        double extent = 0;
        angleBegin_0 = angleBegin - angleBegin;  // =0
        angleEnd_0 = angleEnd - angleBegin;

        extent = angleEnd_0;

        if (ccw) {
                if (extent < 0) {
                        extent = 2 * Math.PI + extent;
                }
        } else {
                if (extent > 0) {
                        extent = extent - 2 * Math.PI;
                }
        }

        if (Math.abs(extent) > 2 * Math.PI) {
                if (extent > 2 * Math.PI) {
                        extent -= 2 * Math.PI;
                } else if (extent < 2 * Math.PI) {
                        extent += 2 * Math.PI;
                }
        }

        //extent = angleEnd - angleBegin;
        CircleArc2D b = new CircleArc2D(center, r, angleBegin, extent);
        return b;

}
 

import math.geom2d.line.Line2D; //导入依赖的package包/类
public static Point intersection(Line2D l1, Line2D l2) {
	return GeomUtils.intersection((int)l1.getX1(), (int)l1.getY1(), (int)l1.getX2(), (int)l1.getY2(),
			(int)l2.getX1(), (int)l2.getY1(), (int)l2.getX2(), (int)l2.getY2());
}