maspack.geometry

Class PolygonIntersector

java.lang.Object

maspack.geometry.PolygonIntersector

public class PolygonIntersector
extends java.lang.Object

Utility class to intersect 2D and 3D polygons. It uses a Java implementation of General Polygon Clipper called GPCJ2.

GPCJ2 is an adaptation of the GPCJ library, that is itself a Java port of the GPC library. It was developed from GPCJ by Christian Lutz: https://github.com/ChristianLutz/gpcj

GPC (General Polygon Clipper) was written by Alan Murta http://www.cs.man.ac.uk/~toby/gpc/

GPCJ (General Polygon Clipper for Java) was written by Daniel Bridenbecker and extended by David Legland: http://web.archive.org/web/20090213122910/http://www.seisw.com/GPCJ/GPCJ.html

Original licence for GPC:

The SEI Software Open Source License, Version 1.0

Copyright (c) 2004, Solution Engineering, Inc. All rights reserved.

Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:

1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer
2. The end-user documentation included with the redistribution, if any, must include the following acknowledgment: "This product includes software developed by the Solution Engineering, Inc. (http://www.seisw.com/)." Alternately, this acknowledgment may appear in the software itself, if and wherever such third-party acknowledgments normally appear.
3. The name "Solution Engineering" must not be used to endorse or promote products derived from this software without prior written permission. For written permission, please contact admin@seisw.com

THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SOLUTION ENGINEERING, INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

Constructor Summary

Constructors

Constructor and Description
PolygonIntersector()

Method Summary

Modifier and Type	Method and Description
static Polygon2d[]	intersect(Polygon2d poly0, Polygon2d poly1) Intersects two 2D polygons and returns an array of the results.
static Polygon3d[]	intersect(Polygon3d poly0, Polygon3d poly1, RigidTransform3d TPW) Intersects two 3D polygons in a given plane and returns an array of the results.
Polygon2d[]	intersectPolygons(Polygon2d poly0, Polygon2d poly1) Intersects two 2D polygons and returns an array of the results.
Polygon3d[]	intersectPolygons(Polygon3d poly0, Polygon3d poly1, RigidTransform3d TPW) Intersects two 3D polygons in a given plane and returns an array of the results.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PolygonIntersector

public PolygonIntersector()

Method Detail

intersectPolygons

public Polygon2d[] intersectPolygons(Polygon2d poly0,
                                     Polygon2d poly1)

Intersects two 2D polygons and returns an array of the results.

Parameters:

poly0 - first polygon to intersect

poly1 - second polygon to intersect

Returns:

results of polygon intersection

intersectPolygons

public Polygon3d[] intersectPolygons(Polygon3d poly0,
                                     Polygon3d poly1,
                                     RigidTransform3d TPW)

Intersects two 3D polygons in a given plane and returns an array of the results.

Parameters:

poly0 - first polygon to intersect

poly1 - second polygon to intersect

TPW - transform from plane to world, used for the projection

Returns:

results of polygon intersection

intersect

public static Polygon2d[] intersect(Polygon2d poly0,
                                    Polygon2d poly1)

Intersects two 2D polygons and returns an array of the results.

Parameters:

poly0 - first polygon to intersect

poly1 - second polygon to intersect

Returns:

results of polygon intersection

intersect

public static Polygon3d[] intersect(Polygon3d poly0,
                                    Polygon3d poly1,
                                    RigidTransform3d TPW)

Intersects two 3D polygons in a given plane and returns an array of the results.

Parameters:

poly0 - first polygon to intersect

poly1 - second polygon to intersect

TPW - transform from plane to world, used for the projection

Returns:

results of polygon intersection