| gvSIG desktop 1

/* gvSIG. Sistema de Informaci?n Geogr?fica de la Generalitat Valenciana

 *

 * Copyright (C) 2004 IVER T.I. and Generalitat Valenciana.

 *

 * This program 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 2

 * of the License, or (at your option) any later version.

 *

 * This program is 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 program; if not, write to the Free Software

 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307,USA.

 *

 * For more information, contact:

 *

 *  Generalitat Valenciana

 *   Conselleria d'Infraestructures i Transport

 *   Av. Blasco Ib??ez, 50

 *   46010 VALENCIA

 *   SPAIN

 *

 *      +34 963862235

 *   gvsig@gva.es

 *      www.gvsig.gva.es

 *

 *    or

 *

 *   IVER T.I. S.A

 *   Salamanca 50

 *   46005 Valencia

 *   Spain

 *

 *   +34 963163400

 *   dac@iver.es

 */

package org.gvsig.fmap.geom.primitive;

/**

 * @author FJP

 *

 */

/*

 * @(#)GeneralPathX.java        1.58 03/01/23

 *

 * Copyright 2003 Sun Microsystems, Inc. All rights reserved.

 * SUN PROPRIETARY/CONFIDENTIAL. Use is subject to license terms.

 */

import java.awt.Shape;

import java.awt.geom.AffineTransform;

import java.awt.geom.FlatteningPathIterator;

import java.awt.geom.IllegalPathStateException;

import java.awt.geom.PathIterator;

import java.awt.geom.Point2D;

import java.awt.geom.Rectangle2D;

import java.io.Serializable;

import java.util.ArrayList;

import java.util.List;

import com.vividsolutions.jts.algorithm.CGAlgorithms;

import com.vividsolutions.jts.geom.Coordinate;

import com.vividsolutions.jts.geom.CoordinateList;

import com.vividsolutions.jts.geom.CoordinateSequences;

import com.vividsolutions.jts.geom.impl.CoordinateArraySequence;

import org.cresques.cts.ICoordTrans;

import org.slf4j.Logger;

import org.slf4j.LoggerFactory;

import org.gvsig.fmap.geom.Geometry;

import org.gvsig.fmap.geom.GeometryLocator;

import org.gvsig.fmap.geom.GeometryManager;

import org.gvsig.fmap.geom.exception.CreateGeometryException;

import org.gvsig.jdk.GeomUtilities;

/**

 * The <code>GeneralPathX</code> class represents a geometric path

 * constructed from straight lines, and quadratic and cubic

 * (Bézier) curves.  It can contain multiple subpaths.

 * <p>

 * The winding rule specifies how the interior of a path is

 * determined.  There are two types of winding rules:

 * EVEN_ODD and NON_ZERO.

 * <p>

 * An EVEN_ODD winding rule means that enclosed regions

 * of the path alternate between interior and exterior areas as

 * traversed from the outside of the path towards a point inside

 * the region.

 * <p>

 * A NON_ZERO winding rule means that if a ray is

 * drawn in any direction from a given point to infinity

 * and the places where the path intersects

 * the ray are examined, the point is inside of the path if and only if

 * the number of times that the path crosses the ray from

 * left to right does not equal the  number of times that the path crosses

 * the ray from right to left.

 * @version 1.58, 01/23/03

 * @author Jim Graham

 * @deprecated

 *          use the geometry methods

 */

public class GeneralPathX implements Shape, Cloneable, Serializable {

    /**

     * Default serial version ID

     */

    private static final long serialVersionUID = 1L;        

    private static final Logger LOG =

        LoggerFactory.getLogger(GeneralPathX.class);

    protected static GeometryManager geomManager = GeometryLocator.getGeometryManager();

    public static final int curvesize[] = {1, 1, 2, 3, 0};

    /**

     * An even-odd winding rule for determining the interior of

     * a path.

     */

    public static final int WIND_EVEN_ODD = PathIterator.WIND_EVEN_ODD;

    /**

     * A non-zero winding rule for determining the interior of a

     * path.

     */

    public static final int WIND_NON_ZERO = PathIterator.WIND_NON_ZERO;

    // For code simplicity, copy these constants to our namespace

    // and cast them to byte constants for easy storage.

    public static final byte SEG_MOVETO  = (byte) PathIterator.SEG_MOVETO;

    public static final byte SEG_LINETO  = (byte) PathIterator.SEG_LINETO;

    public static final byte SEG_QUADTO  = (byte) PathIterator.SEG_QUADTO;

    public static final byte SEG_CUBICTO = (byte) PathIterator.SEG_CUBICTO;

    public static final byte SEG_CLOSE   = (byte) PathIterator.SEG_CLOSE;

    private List pointTypes = new ArrayList();

    private List pointCoords = new ArrayList();

    int windingRule;

    private boolean isSimple = true;

    static final int INIT_SIZE = 20;

    static final int EXPAND_MAX = 500;

    /**

     * Constructs a new <code>GeneralPathX</code> object.

     * If an operation performed on this path requires the

     * interior of the path to be defined then the default NON_ZERO

     * winding rule is used.

     * @see #WIND_NON_ZERO

     */

    public GeneralPathX() {

        this(WIND_EVEN_ODD, INIT_SIZE, INIT_SIZE);

    }

    /**

     * Constructs a new <code>GeneralPathX</code> object with the specified

     * winding rule to control operations that require the interior of the

     * path to be defined.

     * @param rule the winding rule

     * @see #WIND_EVEN_ODD

     * @see #WIND_NON_ZERO

     */

    public GeneralPathX(int rule) {

        this(rule, INIT_SIZE, INIT_SIZE);

    }

    /**

     * Constructs a new <code>GeneralPathX</code> object with the specified

     * winding rule and the specified initial capacity to store path

     * coordinates. This number is an initial guess as to how many path

     * segments are in the path, but the storage is expanded

     * as needed to store whatever path segments are added to this path.

     * @param rule the winding rule

     * @param initialCapacity the estimate for the number of path segments

     * in the path

     * @see #WIND_EVEN_ODD

     * @see #WIND_NON_ZERO

     * @deprecated

     *      the capacity grows dynamically

     */

    public GeneralPathX(int rule, int initialCapacity) {

        this(rule, initialCapacity, initialCapacity);

    }

    /**

     * Constructs a new <code>GeneralPathX</code> object with the specified

     * winding rule and the specified initial capacities to store point types

     * and coordinates.

     * These numbers are an initial guess as to how many path segments

     * and how many points are to be in the path, but the

     * storage is expanded as needed to store whatever path segments are

     * added to this path.

     * @param rule the winding rule

     * @param initialTypes the estimate for the number of path segments

     * in the path

     * @param initialCapacity the estimate for the number of points

     * @see #WIND_EVEN_ODD

     * @see #WIND_NON_ZERO

     */

    GeneralPathX(int rule, int initialTypes, int initialCoords) {

        setWindingRule(rule);  

    }

    /**

     * Constructs a new <code>GeneralPathX</code> object from an arbitrary

     * {@link Shape} object.

     * All of the initial geometry and the winding rule for this path are

     * taken from the specified <code>Shape</code> object.

     * @param s the specified <code>Shape</code> object

     */

    public GeneralPathX(PathIterator piter) {        

        this(WIND_EVEN_ODD, INIT_SIZE, INIT_SIZE);

        setWindingRule(piter.getWindingRule());

        append(piter, false);

    }

    private void needRoom(int newTypes, int newCoords, boolean needMove) {

        if (needMove && getNumTypes() == 0) {

            throw new IllegalPathStateException("missing initial moveto "+

            "in path definition");

        }       

    }

    /**

     * Adds a point to the path by moving to the specified

     * coordinates.

     * @param x, y the specified coordinates

     * @deprecated

     *          use moveTo(Point)

     */

    public synchronized void moveTo(double x, double y) {

        int numtypes = getNumTypes();

        if (numtypes > 0 && getTypeAt(numtypes - 1) == SEG_MOVETO) {

            Point point = getPointAt(getNumCoords() - 1);

            point.setX(x);

            point.setY(y);

        } else {      

            needRoom(1, 2, false);

            pointTypes.add(Byte.valueOf(SEG_MOVETO));

            addPoint(x, y); 

        }

    }

    public synchronized void moveTo(Point point) {

        int numtypes = getNumTypes();

        if (numtypes > 0 && getTypeAt(numtypes - 1) == SEG_MOVETO) {

            pointCoords.remove(getNumCoords() - 1);

            addPoint(point);

        } else {      

            needRoom(1, 2, false);

            pointTypes.add(Byte.valueOf(SEG_MOVETO));

            addPoint(point); 

        }

    }        

    /**

     * Adds a point to the path by drawing a straight line from the

     * current coordinates to the new specified coordinates.

     * @param x, y the specified coordinates

     * @deprecated

     *          use lineTo(Point)

     */

    public synchronized void lineTo(double x, double y) {

        needRoom(1, 2, true);

        pointTypes.add(Byte.valueOf(SEG_LINETO));

        addPoint(x, y); 

    }

    public synchronized void lineTo(Point point) {

        needRoom(1, 2, true);

        pointTypes.add(Byte.valueOf(SEG_LINETO));

        addPoint(point); 

    }

    private void addPoint(double x, double y){

        try {

            pointCoords.add(geomManager.createPoint(x, y, Geometry.SUBTYPES.GEOM2D));

        } catch (CreateGeometryException e) {

            LOG.error("Error creating a point", e);

        }  

    }

    private void addPoint(Point point){

        pointCoords.add(point);       

    }

    /**

     * Adds a curved segment, defined by two new points, to the path by

     * drawing a Quadratic curve that intersects both the current

     * coordinates and the coordinates (x2, y2), using the

     * specified point (x1, y1) as a quadratic parametric control

     * point.

     * @param x1, y1 the coordinates of the first quadratic control

     *                point

     * @param x2, y2 the coordinates of the final endpoint

     * @deprecated  

     *          use quadTo(Point, Point)

     */

    public synchronized void quadTo(double x1, double y1, double x2, double y2) {

        needRoom(1, 4, true);

        pointTypes.add(Byte.valueOf(SEG_QUADTO));

        addPoint(x1, y1);

        addPoint(x2, y2);

        isSimple = false;

    }

    public synchronized void quadTo(Point point1, Point point2) {

        needRoom(1, 4, true);

        pointTypes.add(Byte.valueOf(SEG_QUADTO));

        addPoint(point1);

        addPoint(point2);

        isSimple = false;

    }

    /**

     * Adds a curved segment, defined by three new points, to the path by

     * drawing a Bézier curve that intersects both the current

     * coordinates and the coordinates (x3, y3), using the

     * specified points (x1, y1) and (x2, y2) as

     * Bézier control points.

     * @param x1, y1 the coordinates of the first Béezier

     *                control point

     * @param x2, y2 the coordinates of the second Bézier

     *                control point

     * @param x3, y3 the coordinates of the final endpoint

     * @deprecated

     *          use curveTo(Point, Point, Point)

     */

    public synchronized void curveTo(double x1, double y1,

        double x2, double y2,

        double x3, double y3) {

        needRoom(1, 6, true);

        pointTypes.add(Byte.valueOf(SEG_CUBICTO));

        addPoint(x1, y1);

        addPoint(x2, y2);

        addPoint(x3, y3);  

        isSimple = false;

    }

    public synchronized void curveTo(Point point1, Point point2, Point point3){       

        needRoom(1, 6, true);

        pointTypes.add(Byte.valueOf(SEG_CUBICTO));

        addPoint(point1);

        addPoint(point2);

        addPoint(point3);  

        isSimple = false;

    }

    /**

     * Closes the current subpath by drawing a straight line back to

     * the coordinates of the last <code>moveTo</code>.  If the path is already

     * closed then this method has no effect.

     */

    public synchronized void closePath() {

        if (getNumTypes() == 0 || getTypeAt(getNumTypes() - 1) != SEG_CLOSE) {

            needRoom(1, 0, true);

            //Adding a geometry like the last geometry

            //addPoint(100, 100);

            pointTypes.add(Byte.valueOf(SEG_CLOSE));

        }

    }

    /**

     * Check if the first part is closed.

     * @return

     */

    public boolean isClosed()

    {

        PathIterator theIterator = getPathIterator(null, geomManager.getFlatness()); //polyLine.getPathIterator(null, flatness);

        double[] theData = new double[6];

        double xFinal = 0;

        double yFinal = 0;

        double xIni = 0;

        double yIni = 0;

        boolean first = true;

        while (!theIterator.isDone()) {

            //while not done

            int theType = theIterator.currentSegment(theData);

            switch (theType) {

            case PathIterator.SEG_MOVETO:

                xIni = theData[0];

                yIni = theData[1];

                if (!first)

                {

                    break;

                }

                first = false;

                break;

            case PathIterator.SEG_LINETO:

                xFinal = theData[0];

                yFinal = theData[1];

                break;

            case PathIterator.SEG_CLOSE:

                return true;

            } //end switch

            theIterator.next();

        }

        if ((xFinal == xIni) && (yFinal == yIni))

            return true;

        return false;

    }

    /**

     * Appends the geometry of the specified

     * {@link PathIterator} object

     * to the path, possibly connecting the new geometry to the existing

     * path segments with a line segment.

     * If the <code>connect</code> parameter is <code>true</code> and the

     * path is not empty then any initial <code>moveTo</code> in the

     * geometry of the appended <code>Shape</code> is turned into a

     * <code>lineTo</code> segment.

     * If the destination coordinates of such a connecting <code>lineTo</code>

     * segment match the ending coordinates of a currently open

     * subpath then the segment is omitted as superfluous.

     * The winding rule of the specified <code>Shape</code> is ignored

     * and the appended geometry is governed by the winding

     * rule specified for this path.

     * @param pi the <code>PathIterator</code> whose geometry is appended to

     * this path

     * @param connect a boolean to control whether or not to turn an

     * initial <code>moveTo</code> segment into a <code>lineTo</code> segment

     * to connect the new geometry to the existing path

     */

    public void append(PathIterator pi, boolean connect) {

        double coords[] = new double[6];

        while (!pi.isDone()) {

            switch (pi.currentSegment(coords)) {

            case SEG_MOVETO:

                if (!connect || getNumTypes() < 1 || getNumCoords() < 2) {

                    moveTo(coords[0], coords[1]);

                    break;

                }

                if (getTypeAt(getNumTypes() - 1) != SEG_CLOSE &&

                    getPointAt(getNumCoords()-1).getX() == coords[0] &&

                    getPointAt(getNumCoords()-1).getY() == coords[1])

                {

                    // Collapse out initial moveto/lineto

                    break;

                }

                // NO BREAK;

            case SEG_LINETO:

                lineTo(coords[0], coords[1]);

                break;

            case SEG_QUADTO:

                quadTo(coords[0], coords[1],

                    coords[2], coords[3]);

                break;

            case SEG_CUBICTO:

                curveTo(coords[0], coords[1],

                    coords[2], coords[3],

                    coords[4], coords[5]);

                break;

            case SEG_CLOSE:

                closePath();

                break;

            }

            pi.next();

            connect = false;

        }

    }

    /**

     * Returns the fill style winding rule.

     * @return an integer representing the current winding rule.

     * @see #WIND_EVEN_ODD

     * @see #WIND_NON_ZERO

     * @see #setWindingRule

     */

    public synchronized int getWindingRule() {

        return windingRule;

    }

    /**

     * Sets the winding rule for this path to the specified value.

     * @param rule an integer representing the specified

     * winding rule

     * @exception <code>IllegalArgumentException</code> if

     *                <code>rule</code> is not either

     *                <code>WIND_EVEN_ODD</code> or

     *                <code>WIND_NON_ZERO</code>

     * @see #WIND_EVEN_ODD

     * @see #WIND_NON_ZERO

     * @see #getWindingRule

     */

    public void setWindingRule(int rule) {

        if (rule != WIND_EVEN_ODD && rule != WIND_NON_ZERO) {

            throw new IllegalArgumentException("winding rule must be "+

                "WIND_EVEN_ODD or "+

            "WIND_NON_ZERO");

        }

        windingRule = rule;

    }

    /**

     * Returns the coordinates most recently added to the end of the path

     * as a {@link Point2D} object.

     * @return a <code>Point2D</code> object containing the ending

     * coordinates of the path or <code>null</code> if there are no points

     * in the path.

     */

    public synchronized Point2D getCurrentPoint() {

        if (getNumTypes() < 1 || getNumCoords() < 2) {

            return null;

        }

        int index = getNumCoords();

        if (getTypeAt(getNumTypes() - 1) == SEG_CLOSE) {

            loop:

                for (int i = getNumTypes() - 2; i > 0; i--) {

                    switch (getTypeAt(i)) {

                    case SEG_MOVETO:

                        break loop;

                    case SEG_LINETO:

                        index -= 2;

                        break;

                    case SEG_QUADTO:

                        index -= 4;

                        break;

                    case SEG_CUBICTO:

                        index -= 6;

                        break;

                    case SEG_CLOSE:

                        break;

                    }

                }

        }

        return new Point2D.Double(getPointAt(index - 1).getX(), getPointAt(index - 1).getY());

    }

    /**

     * Resets the path to empty.  The append position is set back to the

     * beginning of the path and all coordinates and point types are

     * forgotten.

     */

    public synchronized void reset() {

        pointCoords.clear();

        pointTypes.clear();

    }

    /**

     * Transforms the geometry of this path using the specified

     * {@link AffineTransform}.

     * The geometry is transformed in place, which permanently changes the

     * boundary defined by this object.

     * @param at the <code>AffineTransform</code> used to transform the area

     */

    public void transform(AffineTransform at) {

        for (int i=0 ; i<getNumCoords() ; i++){

            double[] coordinates = getCoordinatesAt(i);

            at.transform(coordinates, 0, coordinates, 0, coordinates.length-1);

        }

    }

    public void reProject(ICoordTrans ct)

    {

        Point2D pt = new Point2D.Double();

        for (int i = 0; i < getNumCoords(); i++)

        {

            double[] coordinates = getCoordinatesAt(i);

            pt.setLocation(coordinates[0], coordinates[1]);

            pt = ct.convert(pt,null);

            coordinates[0] = pt.getX();

            coordinates[1] = pt.getY();

        }

    }

    /**

     * Returns a new transformed <code>Shape</code>.

     * @param at the <code>AffineTransform</code> used to transform a

     * new <code>Shape</code>.

     * @return a new <code>Shape</code>, transformed with the specified

     * <code>AffineTransform</code>.

     */

    public synchronized Shape createTransformedShape(AffineTransform at) {

        GeneralPathX gp = (GeneralPathX) clone();

        if (at != null) {

            gp.transform(at);

        }

        return gp;

    }

    /**

     * Return the bounding box of the path.

     * @return a {@link java.awt.Rectangle} object that

     * bounds the current path.

     */

    public java.awt.Rectangle getBounds() {

        return getBounds2D().getBounds();

    }

    /**

     * Returns the bounding box of the path.

     * @return a {@link Rectangle2D} object that

     *          bounds the current path.

     */

    public synchronized Rectangle2D getBounds2D() {

        double x1, y1, x2, y2;

        int i = getNumCoords();

        if (i > 0) {

            y1 = y2 = getPointAt(--i).getY();

            x1 = x2 = getPointAt(i).getX();

            while (i > 0) {

                double y = getPointAt(--i).getY();

                double x = getPointAt(i).getX();

                if (x < x1) x1 = x;

                if (y < y1) y1 = y;

                if (x > x2) x2 = x;

                if (y > y2) y2 = y;

            }

        } else {

            x1 = y1 = x2 = y2 = 0.0f;

        }

        return new Rectangle2D.Double(x1, y1, x2 - x1, y2 - y1);

    }

    /**

     * Tests if the specified coordinates are inside the boundary of

     * this <code>Shape</code>.

     * @param x, y the specified coordinates

     * @return <code>true</code> if the specified coordinates are inside this

     * <code>Shape</code>; <code>false</code> otherwise

     */

    public boolean contains(double x, double y) {

        if (pointTypes.size() < 2) {

            return false;

        }

        int cross = GeomUtilities.pointCrossingsForPath(getPathIterator(null), x, y);

        if (windingRule == WIND_NON_ZERO) {

            return (cross != 0);

        } else {

            return ((cross & 1) != 0);

        }

    }   

    /**

     * Tests if the specified <code>Point2D</code> is inside the boundary

     * of this <code>Shape</code>.

     * @param p the specified <code>Point2D</code>

     * @return <code>true</code> if this <code>Shape</code> contains the

     * specified <code>Point2D</code>, <code>false</code> otherwise.

     */

    public boolean contains(Point2D p) {

        return contains(p.getX(), p.getY());

    }

    /**

     * Tests if the specified rectangular area is inside the boundary of

     * this <code>Shape</code>.

     * @param x, y the specified coordinates

     * @param w the width of the specified rectangular area

     * @param h the height of the specified rectangular area

     * @return <code>true</code> if this <code>Shape</code> contains

     * the specified rectangluar area; <code>false</code> otherwise.

     */

    public boolean contains(double x, double y, double w, double h) {

        return GeomUtilities.contains(getPathIterator(null),

            x, y, x+w, y+h);        

    }

    /**

     * Tests if the specified <code>Rectangle2D</code>

     * is inside the boundary of this <code>Shape</code>.

     * @param r a specified <code>Rectangle2D</code>

     * @return <code>true</code> if this <code>Shape</code> bounds the

     * specified <code>Rectangle2D</code>; <code>false</code> otherwise.

     */

    public boolean contains(Rectangle2D r) {

        return contains(r.getX(), r.getY(), r.getWidth(), r.getHeight());

    }

    /**

     * Tests if the interior of this <code>Shape</code> intersects the

     * interior of a specified set of rectangular coordinates.

     * @param x, y the specified coordinates

     * @param w the width of the specified rectangular coordinates

     * @param h the height of the specified rectangular coordinates

     * @return <code>true</code> if this <code>Shape</code> and the

     * interior of the specified set of rectangular coordinates intersect

     * each other; <code>false</code> otherwise.

     */

    public boolean intersects(double x, double y, double w, double h) {

        return GeomUtilities.intersects(getPathIterator(null),

            x, y, w, h);            

    }

    /**

     * Tests if the interior of this <code>Shape</code> intersects the

     * interior of a specified <code>Rectangle2D</code>.

     * @param r the specified <code>Rectangle2D</code>

     * @return <code>true</code> if this <code>Shape</code> and the interior

     *                 of the specified <code>Rectangle2D</code> intersect each

     *                 other; <code>false</code> otherwise.

     */

    public boolean intersects(Rectangle2D r) {

        return intersects(r.getX(), r.getY(), r.getWidth(), r.getHeight());

    }

    /**

     * Returns a <code>PathIterator</code> object that iterates along the

     * boundary of this <code>Shape</code> and provides access to the

     * geometry of the outline of this <code>Shape</code>.

     * The iterator for this class is not multi-threaded safe,

     * which means that this <code>GeneralPathX</code> class does not

     * guarantee that modifications to the geometry of this

     * <code>GeneralPathX</code> object do not affect any iterations of

     * that geometry that are already in process.

     * @param at an <code>AffineTransform</code>

     * @return a new <code>PathIterator</code> that iterates along the

     * boundary of this <code>Shape</code> and provides access to the

     * geometry of this <code>Shape</code>'s outline

     */

    public PathIterator getPathIterator(AffineTransform at) {

        if (isSimple){

            return new GeneralPathXIteratorSimple(this, at);

        }else{

            return new GeneralPathXIterator(this, at);

        }

    }

    /**

     * Returns a <code>PathIterator</code> object that iterates along the

     * boundary of the flattened <code>Shape</code> and provides access to the

     * geometry of the outline of the <code>Shape</code>.

     * The iterator for this class is not multi-threaded safe,

     * which means that this <code>GeneralPathX</code> class does not

     * guarantee that modifications to the geometry of this

     * <code>GeneralPathX</code> object do not affect any iterations of

     * that geometry that are already in process.

     * @param at an <code>AffineTransform</code>

     * @param flatness the maximum distance that the line segments used to

     *                approximate the curved segments are allowed to deviate

     *                from any point on the original curve

     * @return a new <code>PathIterator</code> that iterates along the flattened

     * <code>Shape</code> boundary.

     */

    public PathIterator getPathIterator(AffineTransform at, double flatness) {

        return new FlatteningPathIterator(getPathIterator(at), flatness);

    }

    /**

     * Creates a new object of the same class as this object.

     *

     * @return     a clone of this instance.

     * @exception  OutOfMemoryError            if there is not enough memory.

     * @see        java.lang.Cloneable

     * @since      1.2

     */

    public Object clone() {    

        GeneralPathX copy = new GeneralPathX();         

        copy.windingRule = windingRule;

        copy.isSimple = isSimple;

        for (int i=0 ; i<getNumTypes() ; i++){

            copy.pointTypes.add(pointTypes.get(i));

        }             

        for (int i=0 ; i<getNumCoords() ; i++){

            copy.addPoint((Point)getPointAt(i).cloneGeometry());

        }          

        return copy;

    }

    GeneralPathX(int windingRule,

        byte[] pointTypes,

        int numTypes,

        double[] pointCoords,

        int numCoords) {

        // used to construct from native

        this.windingRule = windingRule;

        this.setPointTypes(pointTypes);

        this.setNumTypes(numTypes);

        this.setPointCoords(pointCoords);

        this.setNumCoords(numCoords);

    }

    public void setNumTypes(int numTypes) {

    }

    public int getNumTypes() {

        return pointTypes.size();

    }

    public int setNumCoords(int numCoords) {

        return pointCoords.size();

    }

    public int getNumCoords() {

        return pointCoords.size();

    }

    public byte getTypeAt(int index){

        return ((Byte) pointTypes.get(index)).byteValue();

    }

    /** 

     * @deprecated

     *      use the geometry methods.

     */

    public void setPointTypes(byte[] pointTypes) {

        this.pointTypes.clear();        

        for (int i=0 ; i<pointTypes.length ; i++){           

            this.pointTypes.add(Byte.valueOf(pointTypes[i]));

        }      

    }

    /** 

     * @deprecated

     *     use the geometry methods.

     */

    public byte[] getPointTypes() {

        byte[] bytes = new byte[pointTypes.size()];

        for (int i=0 ; i<pointTypes.size() ; i++){           

            bytes[i] = ((Byte) pointTypes.get(i)).byteValue();

        }  

        return bytes;

    }

    /** 

     * @param pointCoords

     * @deprecated

     *      use the geometry methods.

     */

    public void setPointCoords(double[] pointCoords) {     

        this.pointCoords.clear();        

        for (int i=0 ; i<pointCoords.length ; i=i+2){           

            try {

                addPoint(geomManager.createPoint(pointCoords[i], pointCoords[i+1], Geometry.SUBTYPES.GEOM2D));

            } catch (CreateGeometryException e) {

                LOG.error("Error creating a point", e);

            }

        }           

    }

    /**         

     * @deprecated

     *      use the geometry methods.

     */

    public double[] getPointCoords() {

        double[] doubles = new double[pointCoords.size()*2];

        for (int i=0 ; i<getNumCoords() ; i++){

            doubles[i*2] = getPointAt(i).getX();

            doubles[(i*2)+1] = getPointAt(i).getY();

        }

        return doubles;

    }

    public Point getPointAt(int index){

        return (Point)pointCoords.get(index);

    }

    public double[] getCoordinatesAt(int index){

        return getPointAt(index).getCoordinates();

    }

    /**

     * Convertimos el path a puntos y luego le damos la vuelta.

     */

    public void flip()

    {

        PathIterator theIterator = getPathIterator(null, geomManager.getFlatness()); //polyLine.getPathIterator(null, flatness);

        double[] theData = new double[6];

        Coordinate first = null;

        CoordinateList coordList = new CoordinateList();

        Coordinate c1;

        GeneralPathX newGp = new GeneralPathX();

        ArrayList listOfParts = new ArrayList();

        while (!theIterator.isDone()) {

            //while not done

            int type = theIterator.currentSegment(theData);

            switch (type)

            {

            case SEG_MOVETO:

                coordList = new CoordinateList();

                listOfParts.add(coordList);

                c1= new Coordinate(theData[0], theData[1]);

                coordList.add(c1, true);

                break;

            case SEG_LINETO:

                c1= new Coordinate(theData[0], theData[1]);

                coordList.add(c1, true);

                break;

            case SEG_CLOSE:

                coordList.add(coordList.getCoordinate(0));

                break;

            }

            theIterator.next();

        }

        for (int i=listOfParts.size()-1; i>=0; i--)

        {

            coordList = (CoordinateList) listOfParts.get(i);

            Coordinate[] coords = coordList.toCoordinateArray();

            CoordinateArraySequence seq = new CoordinateArraySequence(coords);

            CoordinateSequences.reverse(seq);

            coords = seq.toCoordinateArray();

            newGp.moveTo(coords[0].x, coords[0].y);

            for (int j=1; j < coords.length; j++)

            {

                newGp.lineTo(coords[j].x, coords[j].y);

            }

        }

        reset();

        append(newGp.getPathIterator(null), false);

    }

    /**

     * Check if the first part is CCW.

     * @return

     */

    public boolean isCCW()

    {

        PathIterator theIterator = getPathIterator(null, geomManager.getFlatness()); //polyLine.getPathIterator(null, flatness);

        double[] theData = new double[6];

        Coordinate first = null;

        CoordinateList coordList = new CoordinateList();

        Coordinate c1;

        boolean bFirst = true;

        while (!theIterator.isDone()) {

            //while not done

            int type = theIterator.currentSegment(theData);

            switch (type)

            {

            case SEG_MOVETO:

                c1= new Coordinate(theData[0], theData[1]);

                if (bFirst == false) // Ya tenemos la primera parte.

                    break;

                if (bFirst)

                {

                    bFirst=false;

                    first = c1;

                }

                coordList.add(c1, true);

                break;

            case SEG_LINETO:

                c1= new Coordinate(theData[0], theData[1]);

                coordList.add(c1, true);

                break;

            }

            theIterator.next();

        }

        coordList.add(first, true);

        return CGAlgorithms.isCCW(coordList.toCoordinateArray());

    }

    /**

     * @return the isSimple

     */

    public boolean isSimple() {

        return isSimple;

    }

}