/*
   Copyright 2013 Paul LeBeau, Cave Rock Software Ltd.

   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.xdroid.animation.anim.svg;

import java.io.ByteArrayInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

import org.xml.sax.SAXException;

import com.xdroid.animation.anim.svg.CSSParser.Ruleset;

import android.content.Context;
import android.content.res.AssetManager;
import android.graphics.Canvas;
import android.graphics.Matrix;
import android.graphics.Picture;
import android.graphics.RectF;
import android.util.Log;

/**
 * AndroidSVG is a library for reading, parsing and rendering SVG documents on Android devices.
 * <p/>
 * All interaction with AndroidSVG is via this class.
 * <p/>
 * Typically, you will call one of the SVG loading and parsing classes then call the renderer,
 * passing it a canvas to draw upon.
 * <p/>
 * <h4>Usage summary</h4>
 * <p/>
 * <ul>
 * <li>Use one of the static {@code getFromX()} methods to read and parse the SVG file.  They will
 * return an instance of this class.
 * <li>Call one of the {@code renderToX()} methods to render the document.
 * </ul>
 * <p/>
 * <h4>Usage example</h4>
 * <p/>
 * <pre>
 * {@code
 * SVG  svg = SVG.getFromAsset(getContext().getAssets(), svgPath);
 * svg.registerExternalFileResolver(myResolver);
 *
 * Bitmap  newBM = Bitmap.createBitmap(width, height, Bitmap.Config.ARGB_8888);
 * Canvas  bmcanvas = new Canvas(newBM);
 * bmcanvas.drawRGB(255, 255, 255);  // Clear background to white
 *
 * svg.renderToCanvas(bmcanvas);
 * }
 * </pre>
 * <p/>
 * For more detailed information on how to use this library, see the documentation at {@code http://code.google
 * .com/p/androidsvg/}
 */

public class SVG {
    private static final String TAG = "AndroidSVG";

    private static final String VERSION = "1.2.0";

    protected static final String SUPPORTED_SVG_VERSION = "1.2";

    private static final int DEFAULT_PICTURE_WIDTH  = 512;
    private static final int DEFAULT_PICTURE_HEIGHT = 512;

    private static final double SQRT2 = 1.414213562373095;

    private static final List<SvgObject> EMPTY_CHILD_LIST = new ArrayList<SvgObject>(0);


    private Svg rootElement = null;

    // Metadata
    private String title = "";
    private String desc  = "";

    // Resolver
    private SVGExternalFileResolver fileResolver = null;

    // DPI to use for rendering
    private float renderDPI = 96f;   // default is 96

    // CSS rules
    private Ruleset cssRules = new Ruleset();


    protected enum Unit {
        px,
        em,
        ex,
        in,
        cm,
        mm,
        pt,
        pc,
        percent
    }


    protected enum GradientSpread {
        pad,
        reflect,
        repeat
    }


    protected SVG() {
    }


    /**
     * Read and parse an SVG from the given {@code InputStream}.
     *
     * @param is the input stream from which to read the file.
     * @return an SVG instance on which you can call one of the render methods.
     * @throws SVGParseException if there is an error parsing the document.
     */
    public static SVG getFromInputStream(InputStream is) throws SVGParseException {
        SVGParser parser = new SVGParser();
        return parser.parse(is);
    }


    /**
     * Read and parse an SVG from the given {@code String}.
     *
     * @param svg the String instance containing the SVG document.
     * @return an SVG instance on which you can call one of the render methods.
     * @throws SVGParseException if there is an error parsing the document.
     */
    public static SVG getFromString(String svg) throws SVGParseException {
        SVGParser parser = new SVGParser();
        return parser.parse(new ByteArrayInputStream(svg.getBytes()));
    }


    /**
     * Read and parse an SVG from the given resource location.
     *
     * @param context    the Android context of the resource.
     * @param resourceId the resource identifier of the SVG document.
     * @return an SVG instance on which you can call one of the render methods.
     * @throws SVGParseException if there is an error parsing the document.
     */
    public static SVG getFromResource(Context context, int resourceId) throws SVGParseException {
        SVGParser parser = new SVGParser();
        return parser.parse(context.getResources().openRawResource(resourceId));
    }


    /**
     * Read and parse an SVG from the assets folder.
     *
     * @param assetManager the AssetManager instance to use when reading the file.
     * @param filename     the filename of the SVG document within assets.
     * @return an SVG instance on which you can call one of the render methods.
     * @throws SVGParseException if there is an error parsing the document.
     * @throws IOException       if there is some IO error while reading the file.
     */
    public static SVG getFromAsset(AssetManager assetManager, String filename) throws SVGParseException, IOException {
        SVGParser parser = new SVGParser();
        InputStream is = assetManager.open(filename);
        SVG svg = parser.parse(is);
        is.close();
        return svg;
    }


    public static SVG getFromFile(Context context, String filename) throws SVGParseException, IOException {
        SVGParser parser = new SVGParser();
        InputStream is = context.openFileInput(filename);
        SVG svg = parser.parse(is);
        is.close();
        return svg;
    }

    //===============================================================================


    /**
     * Register an {@link SVGExternalFileResolver} instance that the renderer should use when resolving
     * external references such as images and fonts.
     *
     * @param fileResolver the resolver to use.
     */
    public void registerExternalFileResolver(SVGExternalFileResolver fileResolver) {
        this.fileResolver = fileResolver;
    }


    /**
     * Set the DPI (dots-per-inch) value to use when rendering.  The DPI setting is used in the
     * conversion of "physical" units - such an "pt" or "cm" - to pixel values.  The default DPI is 96.
     * <p/>
     * You should not normally need to alter the DPI from the default of 96 as recommended by the SVG
     * and CSS specifications.
     *
     * @param dpi the DPI value that the renderer should use.
     */
    public void setRenderDPI(float dpi) {
        this.renderDPI = dpi;
    }


    /**
     * Get the current render DPI setting.
     *
     * @return the DPI value
     */
    public float getRenderDPI() {
        return renderDPI;
    }


    //===============================================================================
    // SVG document rendering to a Picture object (indirect rendering)


    /**
     * Renders this SVG document to a Picture object.
     * <p/>
     * An attempt will be made to determine a suitable initial viewport from the contents of the SVG file.
     * If an appropriate viewport can't be determined, a default viewport of 512x512 will be used.
     *
     * @return a Picture object suitable for later rendering using {@code Canvas.drawPicture()}
     */
    public Picture renderToPicture() {
        // Determine the initial viewport. See SVG spec section 7.2.
        Length width = rootElement.width;
        if (width != null) {
            float w = width.floatValue(this.renderDPI);
            float h;
            Box rootViewBox = rootElement.viewBox;

            if (rootViewBox != null) {
                h = w * rootViewBox.height / rootViewBox.width;
            } else {
                Length height = rootElement.height;
                if (height != null) {
                    h = height.floatValue(this.renderDPI);
                } else {
                    h = w;
                }
            }
            return renderToPicture((int) Math.ceil(w), (int) Math.ceil(h));
        } else {
            return renderToPicture(DEFAULT_PICTURE_WIDTH, DEFAULT_PICTURE_HEIGHT);
        }
    }


    /**
     * Renders this SVG document to a Picture object.
     *
     * @param widthInPixels  the width of the initial viewport
     * @param heightInPixels the height of the initial viewport
     * @return a Picture object suitable for later rendering using {@code Canvas.darwPicture()}
     */
    public Picture renderToPicture(int widthInPixels, int heightInPixels) {
        Picture picture = new Picture();
        Canvas canvas = picture.beginRecording(widthInPixels, heightInPixels);
        Box viewPort = new Box(0f, 0f, (float) widthInPixels, (float) heightInPixels);

        SVGAndroidRenderer renderer = new SVGAndroidRenderer(canvas, viewPort, this.renderDPI);

        renderer.renderDocument(this, null, null, false);

        picture.endRecording();
        return picture;
    }


    /**
     * Renders this SVG document to a Picture object using the specified view defined in the document.
     * <p/>
     * A View is an special element in a SVG document that describes a rectangular area in the document.
     * Calling this method with a {@code viewId} will result in the specified view being positioned and scaled
     * to the viewport.  In other words, use {@link #renderToPicture()} to render the whole document, or use this
     * method instead to render just a part of it.
     *
     * @param viewId         the id of a view element in the document that defines which section of the document is to
     *                       be visible.
     * @param widthInPixels  the width of the initial viewport
     * @param heightInPixels the height of the initial viewport
     * @return a Picture object suitable for later rendering using {@code Canvas.drawPicture()},
     * or null if the viewId was not found.
     */
    public Picture renderViewToPicture(String viewId, int widthInPixels, int heightInPixels) {
        SvgObject obj = this.getElementById(viewId);
        if (obj == null)
            return null;
        if (!(obj instanceof SVG.View))
            return null;

        SVG.View view = (SVG.View) obj;

        if (view.viewBox == null) {
            Log.w(TAG, "View element is missing a viewBox attribute.");
            return null;
        }

        Picture picture = new Picture();
        Canvas canvas = picture.beginRecording(widthInPixels, heightInPixels);
        Box viewPort = new Box(0f, 0f, (float) widthInPixels, (float) heightInPixels);

        SVGAndroidRenderer renderer = new SVGAndroidRenderer(canvas, viewPort, this.renderDPI);

        renderer.renderDocument(this, view.viewBox, view.preserveAspectRatio, false);

        picture.endRecording();
        return picture;
    }


    //===============================================================================
    // SVG document rendering to a canvas object (direct rendering)


    /**
     * Renders this SVG document to a Canvas object.  The full width and height of the canvas
     * will be used as the viewport into which the document will be rendered.
     *
     * @param canvas the canvas to which the document should be rendered.
     */
    public void renderToCanvas(Canvas canvas) {
        renderToCanvas(canvas, null);
    }


    /**
     * Renders this SVG document to a Canvas object.
     *
     * @param canvas   the canvas to which the document should be rendered.
     * @param viewPort the bounds of the area on the canvas you want the SVG rendered, or null for the whole canvas.
     */
    public void renderToCanvas(Canvas canvas, RectF viewPort) {
        Box svgViewPort;

        if (viewPort != null) {
            svgViewPort = Box.fromLimits(viewPort.left, viewPort.top, viewPort.right, viewPort.bottom);
        } else {
            svgViewPort = new Box(0f, 0f, (float) canvas.getWidth(), (float) canvas.getHeight());
        }

        SVGAndroidRenderer renderer = new SVGAndroidRenderer(canvas, svgViewPort, this.renderDPI);

        renderer.renderDocument(this, null, null, true);
    }


    /**
     * Renders this SVG document to a Canvas using the specified view defined in the document.
     * <p/>
     * A View is an special element in a SVG documents that describes a rectangular area in the document.
     * Calling this method with a {@code viewId} will result in the specified view being positioned and scaled
     * to the viewport.  In other words, use {@link #renderToPicture()} to render the whole document, or use this
     * method instead to render just a part of it.
     * <p/>
     * If the {@code <view>} could not be found, nothing will be drawn.
     *
     * @param viewId the id of a view element in the document that defines which section of the document is to be
     *               visible.
     * @param canvas the canvas to which the document should be rendered.
     */
    public void renderViewToCanvas(String viewId, Canvas canvas) {
        renderViewToCanvas(viewId, canvas, null);
    }


    /**
     * Renders this SVG document to a Canvas using the specified view defined in the document.
     * <p/>
     * A View is an special element in a SVG documents that describes a rectangular area in the document.
     * Calling this method with a {@code viewId} will result in the specified view being positioned and scaled
     * to the viewport.  In other words, use {@link #renderToPicture()} to render the whole document, or use this
     * method instead to render just a part of it.
     * <p/>
     * If the {@code <view>} could not be found, nothing will be drawn.
     *
     * @param viewId   the id of a view element in the document that defines which section of the document is to be
     *                 visible.
     * @param canvas   the canvas to which the document should be rendered.
     * @param viewPort the bounds of the area on the canvas you want the SVG rendered, or null for the whole canvas.
     */
    public void renderViewToCanvas(String viewId, Canvas canvas, RectF viewPort) {
        SvgObject obj = this.getElementById(viewId);
        if (obj == null)
            return;
        if (!(obj instanceof SVG.View))
            return;

        SVG.View view = (SVG.View) obj;

        if (view.viewBox == null) {
            Log.w(TAG, "View element is missing a viewBox attribute.");
            return;
        }

        Box svgViewPort;

        if (viewPort != null) {
            svgViewPort = Box.fromLimits(viewPort.left, viewPort.top, viewPort.right, viewPort.bottom);
        } else {
            svgViewPort = new Box(0f, 0f, (float) canvas.getWidth(), (float) canvas.getHeight());
        }

        SVGAndroidRenderer renderer = new SVGAndroidRenderer(canvas, svgViewPort, this.renderDPI);

        renderer.renderDocument(this, view.viewBox, view.preserveAspectRatio, true);
    }


    //===============================================================================
    // Other document utility API functions


    /**
     * Returns the version number of this library.
     *
     * @return the version number in string format
     */
    public String getVersion() {
        return VERSION;
    }


    /**
     * Returns the contents of the {@code <title>} element in the SVG document.
     *
     * @return title contents if available, otherwise an empty string.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public String getDocumentTitle() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        return title;
    }


    /**
     * Returns the contents of the {@code <desc>} element in the SVG document.
     *
     * @return desc contents if available, otherwise an empty string.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public String getDocumentDescription() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        return desc;
    }


    /**
     * Returns the SVG version number as provided in the root {@code <svg>} tag of the document.
     *
     * @return the version string if declared, otherwise an empty string.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public String getDocumentSVGVersion() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        return rootElement.version;
    }


    /**
     * Returns a list of ids for all {@code <view>} elements in this SVG document.
     * <p/>
     * The returned view ids could be used when calling and of the {@code renderViewToX()} methods.
     *
     * @return the list of id strings.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public Set<String> getViewList() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        List<SvgObject> viewElems = getElementsByTagName(View.class);

        Set<String> viewIds = new HashSet<String>(viewElems.size());
        for (SvgObject elem : viewElems) {
            View view = (View) elem;
            if (view.id != null)
                viewIds.add(view.id);
            else
                Log.w("AndroidSVG", "getViewList(): found a <view> without an id attribute");
        }
        return viewIds;
    }


    /**
     * Returns the width of the document as specified in the SVG file.
     * <p/>
     * If the width in the document is specified in pixels, that value will be returned.
     * If the value is listed with a physical unit such as "cm", then the current
     * {@code RenderDPI} value will be used to convert that value to pixels. If the width
     * is missing, or in a form which can't be converted to pixels, such as "100%" for
     * example, -1 will be returned.
     *
     * @return the width in pixels, or -1 if there is no width available.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public float getDocumentWidth() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        return getDocumentDimensions(this.renderDPI).width;
    }


    /**
     * Change the width of the document by altering the "width" attribute
     * of the root {@code <svg>} element.
     *
     * @param pixels The new value of width in pixels.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public void setDocumentWidth(float pixels) {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        this.rootElement.width = new Length(pixels);
    }


    /**
     * Change the width of the document by altering the "width" attribute
     * of the root {@code <svg>} element.
     *
     * @param value A valid SVG 'length' attribute, such as "100px" or "10cm".
     * @throws SVGParseException        if {@code value} cannot be parsed successfully.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public void setDocumentWidth(String value) throws SVGParseException {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        try {
            this.rootElement.width = SVGParser.parseLength(value);
        } catch (SAXException e) {
            throw new SVGParseException(e.getMessage());
        }
    }


    /**
     * Returns the height of the document as specified in the SVG file.
     * <p/>
     * If the height in the document is specified in pixels, that value will be returned.
     * If the value is listed with a physical unit such as "cm", then the current
     * {@code RenderDPI} value will be used to convert that value to pixels. If the height
     * is missing, or in a form which can't be converted to pixels, such as "100%" for
     * example, -1 will be returned.
     *
     * @return the height in pixels, or -1 if there is no height available.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public float getDocumentHeight() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        return getDocumentDimensions(this.renderDPI).height;
    }


    /**
     * Change the height of the document by altering the "height" attribute
     * of the root {@code <svg>} element.
     *
     * @param pixels The new value of height in pixels.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public void setDocumentHeight(float pixels) {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        this.rootElement.height = new Length(pixels);
    }


    /**
     * Change the height of the document by altering the "height" attribute
     * of the root {@code <svg>} element.
     *
     * @param value A valid SVG 'length' attribute, such as "100px" or "10cm".
     * @throws SVGParseException        if {@code value} cannot be parsed successfully.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public void setDocumentHeight(String value) throws SVGParseException {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        try {
            this.rootElement.height = SVGParser.parseLength(value);
        } catch (SAXException e) {
            throw new SVGParseException(e.getMessage());
        }
    }


    /**
     * Change the document view box by altering the "viewBox" attribute
     * of the root {@code <svg>} element.
     * <p/>
     * The viewBox generally describes the bounding box dimensions of the
     * document contents.  A valid viewBox is necessary if you want the
     * document scaled to fit the canvas or viewport the document is to be
     * rendered into.
     * <p/>
     * By setting a viewBox that describes only a portion of the document,
     * you can reproduce the effect of image sprites.
     *
     * @param minX   the left coordinate of the viewBox in pixels
     * @param minY   the top coordinate of the viewBox in pixels.
     * @param width  the width of the viewBox in pixels
     * @param height the height of the viewBox in pixels
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public void setDocumentViewBox(float minX, float minY, float width, float height) {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        this.rootElement.viewBox = new Box(minX, minY, width, height);
    }


    /**
     * Returns the viewBox attribute of the current SVG document.
     *
     * @return the document's viewBox attribute as a {@code android.graphics.RectF} object, or null if not set.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public RectF getDocumentViewBox() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        if (this.rootElement.viewBox == null)
            return null;

        return this.rootElement.viewBox.toRectF();
    }


    /**
     * Change the document positioning by altering the "preserveAspectRatio"
     * attribute of the root {@code <svg>} element.  See the
     * documentation for {@link PreserveAspectRatio} for more information
     * on how positioning works.
     *
     * @param preserveAspectRatio the new {@code preserveAspectRatio} setting for the root {@code <svg>} element.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public void setDocumentPreserveAspectRatio(PreserveAspectRatio preserveAspectRatio) {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        this.rootElement.preserveAspectRatio = preserveAspectRatio;
    }


    /**
     * Return the "preserveAspectRatio" attribute of the root {@code <svg>}
     * element in the form of an {@link PreserveAspectRatio} object.
     *
     * @return the preserveAspectRatio setting of the document's root {@code <svg>} element.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public PreserveAspectRatio getDocumentPreserveAspectRatio() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        if (this.rootElement.preserveAspectRatio == null)
            return null;

        return this.rootElement.preserveAspectRatio;
    }


    /**
     * Returns the aspect ratio of the document as a width/height fraction.
     * <p/>
     * If the width or height of the document are listed with a physical unit such as "cm",
     * then the current {@code renderDPI} setting will be used to convert that value to pixels.
     * <p/>
     * If the width or height cannot be determined, -1 will be returned.
     *
     * @return the aspect ratio as a width/height fraction, or -1 if the ratio cannot be determined.
     * @throws IllegalArgumentException if there is no current SVG document loaded.
     */
    public float getDocumentAspectRatio() {
        if (this.rootElement == null)
            throw new IllegalArgumentException("SVG document is empty");

        Length w = this.rootElement.width;
        Length h = this.rootElement.height;

        // If width and height are both specified and are not percentages, aspect ratio is calculated from these
        // (SVG1.1 sect 7.12)
        if (w != null && h != null && w.unit != Unit.percent && h.unit != Unit.percent) {
            if (w.isZero() || h.isZero())
                return -1f;
            return w.floatValue(this.renderDPI) / h.floatValue(this.renderDPI);
        }

        // Otherwise, get the ratio from the viewBox
        if (this.rootElement.viewBox != null && this.rootElement.viewBox.width != 0f && this.rootElement.viewBox
                .height != 0f) {
            return this.rootElement.viewBox.width / this.rootElement.viewBox.height;
        }

        // Could not determine aspect ratio
        return -1f;
    }


    //===============================================================================


    protected SVG.Svg getRootElement() {
        return rootElement;
    }


    protected void setRootElement(SVG.Svg rootElement) {
        this.rootElement = rootElement;
    }


    protected SvgObject resolveIRI(String iri) {
        if (iri == null)
            return null;

        if (iri.length() > 1 && iri.startsWith("#")) {
            return getElementById(iri.substring(1));
        }
        return null;
    }


    private Box getDocumentDimensions(float dpi) {
        Length w = this.rootElement.width;
        Length h = this.rootElement.height;

        if (w == null || w.isZero() || w.unit == Unit.percent || w.unit == Unit.em || w.unit == Unit.ex)
            return new Box(-1, -1, -1, -1);

        float wOut = w.floatValue(dpi);
        float hOut;

        if (h != null) {
            if (h.isZero() || h.unit == Unit.percent || h.unit == Unit.em || h.unit == Unit.ex) {
                return new Box(-1, -1, -1, -1);
            }
            hOut = h.floatValue(dpi);
        } else {
            // height is not specified. SVG spec says this is okay. If there is a viewBox, we use
            // that to calculate the height. Otherwise we set height equal to width.
            if (this.rootElement.viewBox != null) {
                hOut = (wOut * this.rootElement.viewBox.height) / this.rootElement.viewBox.width;
            } else {
                hOut = wOut;
            }
        }
        return new Box(0, 0, wOut, hOut);
    }


    //===============================================================================
    // CSS support methods


    protected void addCSSRules(Ruleset ruleset) {
        this.cssRules.addAll(ruleset);
    }


    protected List<CSSParser.Rule> getCSSRules() {
        return this.cssRules.getRules();
    }


    protected boolean hasCSSRules() {
        return !this.cssRules.isEmpty();
    }


    //===============================================================================
    // Object sub-types used in the SVG object tree


    protected static class Box implements Cloneable {
        public float minX, minY, width, height;

        public Box(float minX, float minY, float width, float height) {
            this.minX = minX;
            this.minY = minY;
            this.width = width;
            this.height = height;
        }

        public static Box fromLimits(float minX, float minY, float maxX, float maxY) {
            return new Box(minX, minY, maxX - minX, maxY - minY);
        }

        public RectF toRectF() {
            return new RectF(minX, minY, maxX(), maxY());
        }

        public float maxX() {
            return minX + width;
        }

        public float maxY() {
            return minY + height;
        }

        public void union(Box other) {
            if (other.minX < minX) minX = other.minX;
            if (other.minY < minY) minY = other.minY;
            if (other.maxX() > maxX()) width = other.maxX() - minX;
            if (other.maxY() > maxY()) height = other.maxY() - minY;
        }

        public String toString() {
            return "[" + minX + " " + minY + " " + width + " " + height + "]";
        }
    }


    protected static final long SPECIFIED_FILL                  = (1 << 0);
    protected static final long SPECIFIED_FILL_RULE             = (1 << 1);
    protected static final long SPECIFIED_FILL_OPACITY          = (1 << 2);
    protected static final long SPECIFIED_STROKE                = (1 << 3);
    protected static final long SPECIFIED_STROKE_OPACITY        = (1 << 4);
    protected static final long SPECIFIED_STROKE_WIDTH          = (1 << 5);
    protected static final long SPECIFIED_STROKE_LINECAP        = (1 << 6);
    protected static final long SPECIFIED_STROKE_LINEJOIN       = (1 << 7);
    protected static final long SPECIFIED_STROKE_MITERLIMIT     = (1 << 8);
    protected static final long SPECIFIED_STROKE_DASHARRAY      = (1 << 9);
    protected static final long SPECIFIED_STROKE_DASHOFFSET     = (1 << 10);
    protected static final long SPECIFIED_OPACITY               = (1 << 11);
    protected static final long SPECIFIED_COLOR                 = (1 << 12);
    protected static final long SPECIFIED_FONT_FAMILY           = (1 << 13);
    protected static final long SPECIFIED_FONT_SIZE             = (1 << 14);
    protected static final long SPECIFIED_FONT_WEIGHT           = (1 << 15);
    protected static final long SPECIFIED_FONT_STYLE            = (1 << 16);
    protected static final long SPECIFIED_TEXT_DECORATION       = (1 << 17);
    protected static final long SPECIFIED_TEXT_ANCHOR           = (1 << 18);
    protected static final long SPECIFIED_OVERFLOW              = (1 << 19);
    protected static final long SPECIFIED_CLIP                  = (1 << 20);
    protected static final long SPECIFIED_MARKER_START          = (1 << 21);
    protected static final long SPECIFIED_MARKER_MID            = (1 << 22);
    protected static final long SPECIFIED_MARKER_END            = (1 << 23);
    protected static final long SPECIFIED_DISPLAY               = (1 << 24);
    protected static final long SPECIFIED_VISIBILITY            = (1 << 25);
    protected static final long SPECIFIED_STOP_COLOR            = (1 << 26);
    protected static final long SPECIFIED_STOP_OPACITY          = (1 << 27);
    protected static final long SPECIFIED_CLIP_PATH             = (1 << 28);
    protected static final long SPECIFIED_CLIP_RULE             = (1 << 29);
    protected static final long SPECIFIED_MASK                  = (1 << 30);
    protected static final long SPECIFIED_SOLID_COLOR           = (1L << 31);
    protected static final long SPECIFIED_SOLID_OPACITY         = (1L << 32);
    protected static final long SPECIFIED_VIEWPORT_FILL         = (1L << 33);
    protected static final long SPECIFIED_VIEWPORT_FILL_OPACITY = (1L << 34);
    protected static final long SPECIFIED_VECTOR_EFFECT         = (1L << 35);
    protected static final long SPECIFIED_DIRECTION             = (1L << 36);

    protected static final long SPECIFIED_ALL = 0xffffffff;

    protected static final long SPECIFIED_NON_INHERITING = SPECIFIED_DISPLAY | SPECIFIED_OVERFLOW | SPECIFIED_CLIP
            | SPECIFIED_CLIP_PATH | SPECIFIED_OPACITY | SPECIFIED_STOP_COLOR
            | SPECIFIED_STOP_OPACITY | SPECIFIED_MASK | SPECIFIED_SOLID_COLOR
            | SPECIFIED_SOLID_OPACITY | SPECIFIED_VIEWPORT_FILL
            | SPECIFIED_VIEWPORT_FILL_OPACITY | SPECIFIED_VECTOR_EFFECT;

    protected static class Style implements Cloneable {
        // Which properties have been explicitly specified by this element
        public long specifiedFlags = 0;

        public SvgPaint fill;
        public FillRule fillRule;
        public Float    fillOpacity;

        public SvgPaint stroke;
        public Float    strokeOpacity;
        public Length   strokeWidth;
        public LineCaps strokeLineCap;
        public LineJoin strokeLineJoin;
        public Float    strokeMiterLimit;
        public Length[] strokeDashArray;
        public Length   strokeDashOffset;

        public Float opacity; // master opacity of both stroke and fill

        public Colour color;

        public List<String>   fontFamily;
        public Length         fontSize;
        public Integer        fontWeight;
        public FontStyle      fontStyle;
        public TextDecoration textDecoration;
        public TextDirection  direction;

        public TextAnchor textAnchor;

        public Boolean     overflow;  // true if overflow visible
        public CSSClipRect clip;

        public String markerStart;
        public String markerMid;
        public String markerEnd;

        public Boolean display;    // true if we should display
        public Boolean visibility; // true if visible

        public SvgPaint stopColor;
        public Float    stopOpacity;

        public String   clipPath;
        public FillRule clipRule;

        public String mask;

        public SvgPaint solidColor;
        public Float    solidOpacity;

        public SvgPaint viewportFill;
        public Float    viewportFillOpacity;

        public VectorEffect vectorEffect;


        public static final int FONT_WEIGHT_NORMAL  = 400;
        public static final int FONT_WEIGHT_BOLD    = 700;
        public static final int FONT_WEIGHT_LIGHTER = -1;
        public static final int FONT_WEIGHT_BOLDER  = +1;


        public enum FillRule {
            NonZero,
            EvenOdd
        }

        public enum LineCaps {
            Butt,
            Round,
            Square
        }

        public enum LineJoin {
            Miter,
            Round,
            Bevel
        }

        public enum FontStyle {
            Normal,
            Italic,
            Oblique
        }

        public enum TextAnchor {
            Start,
            Middle,
            End
        }

        public enum TextDecoration {
            None,
            Underline,
            Overline,
            LineThrough,
            Blink
        }

        public enum TextDirection {
            LTR,
            RTL
        }

        public enum VectorEffect {
            None,
            NonScalingStroke
        }

        public static Style getDefaultStyle() {
            Style def = new Style();
            def.specifiedFlags = SPECIFIED_ALL;
            //def.inheritFlags = 0;
            def.fill = Colour.BLACK;
            def.fillRule = FillRule.NonZero;
            def.fillOpacity = 1f;
            def.stroke = null;         // none
            def.strokeOpacity = 1f;
            def.strokeWidth = new Length(1f);
            def.strokeLineCap = LineCaps.Butt;
            def.strokeLineJoin = LineJoin.Miter;
            def.strokeMiterLimit = 4f;
            def.strokeDashArray = null;
            def.strokeDashOffset = new Length(0f);
            def.opacity = 1f;
            def.color = Colour.BLACK; // currentColor defaults to black
            def.fontFamily = null;
            def.fontSize = new Length(12, Unit.pt);
            def.fontWeight = FONT_WEIGHT_NORMAL;
            def.fontStyle = FontStyle.Normal;
            def.textDecoration = TextDecoration.None;
            def.direction = TextDirection.LTR;
            def.textAnchor = TextAnchor.Start;
            def.overflow = true;  // Overflow shown/visible for root, but not for other elements (see section 14.3.3).
            def.clip = null;
            def.markerStart = null;
            def.markerMid = null;
            def.markerEnd = null;
            def.display = Boolean.TRUE;
            def.visibility = Boolean.TRUE;
            def.stopColor = Colour.BLACK;
            def.stopOpacity = 1f;
            def.clipPath = null;
            def.clipRule = FillRule.NonZero;
            def.mask = null;
            def.solidColor = null;
            def.solidOpacity = 1f;
            def.viewportFill = null;
            def.viewportFillOpacity = 1f;
            def.vectorEffect = VectorEffect.None;
            return def;
        }


        // Called on the state.style object to reset the properties that don't inherit
        // from the parent style.
        public void resetNonInheritingProperties() {
            resetNonInheritingProperties(false);
        }

        public void resetNonInheritingProperties(boolean isRootSVG) {
            this.display = Boolean.TRUE;
            this.overflow = isRootSVG ? Boolean.TRUE : Boolean.FALSE;
            this.clip = null;
            this.clipPath = null;
            this.opacity = 1f;
            this.stopColor = Colour.BLACK;
            this.stopOpacity = 1f;
            this.mask = null;
            this.solidColor = null;
            this.solidOpacity = 1f;
            this.viewportFill = null;
            this.viewportFillOpacity = 1f;
            this.vectorEffect = VectorEffect.None;
        }


        @Override
        protected Object clone() {
            Style obj;
            try {
                obj = (Style) super.clone();
                if (strokeDashArray != null) {
                    obj.strokeDashArray = (Length[]) strokeDashArray.clone();
                }
                return obj;
            } catch (CloneNotSupportedException e) {
                throw new InternalError(e.toString());
            }
        }
    }


    // What fill or stroke is
    protected abstract static class SvgPaint implements Cloneable {
    }

    protected static class Colour extends SvgPaint {
        public int colour;

        public static final Colour BLACK = new Colour(0);  // Black singleton - a common default value.

        public Colour(int val) {
            this.colour = val;
        }

        public String toString() {
            return String.format("#%06x", colour);
        }
    }

    // Special version of Colour that indicates use of 'currentColor' keyword
    protected static class CurrentColor extends SvgPaint {
        private static CurrentColor instance = new CurrentColor();

        private CurrentColor() {
        }

        public static CurrentColor getInstance() {
            return instance;
        }
    }


    protected static class PaintReference extends SvgPaint {
        public String   href;
        public SvgPaint fallback;

        public PaintReference(String href, SvgPaint fallback) {
            this.href = href;
            this.fallback = fallback;
        }

        public String toString() {
            return href + " " + fallback;
        }
    }


    /**
     * @hide
     */
    protected static class Length implements Cloneable {
        float value = 0;
        Unit  unit  = Unit.px;

        public Length(float value, Unit unit) {
            this.value = value;
            this.unit = unit;
        }

        public Length(float value) {
            this.value = value;
            this.unit = Unit.px;
        }

        public float floatValue() {
            return value;
        }

        // Convert length to user units for a horizontally-related context.
        public float floatValueX(SVGAndroidRenderer renderer) {
            switch (unit) {
                case px:
                    return value;
                case em:
                    return value * renderer.getCurrentFontSize();
                case ex:
                    return value * renderer.getCurrentFontXHeight();
                case in:
                    return value * renderer.getDPI();
                case cm:
                    return value * renderer.getDPI() / 2.54f;
                case mm:
                    return value * renderer.getDPI() / 25.4f;
                case pt: // 1 point = 1/72 in
                    return value * renderer.getDPI() / 72f;
                case pc: // 1 pica = 1/6 in
                    return value * renderer.getDPI() / 6f;
                case percent:
                    Box viewPortUser = renderer.getCurrentViewPortInUserUnits();
                    if (viewPortUser == null)
                        return value;  // Undefined in this situation - so just return value to avoid an NPE
                    return value * viewPortUser.width / 100f;
                default:
                    return value;
            }
        }

        // Convert length to user units for a vertically-related context.
        public float floatValueY(SVGAndroidRenderer renderer) {
            if (unit == Unit.percent) {
                Box viewPortUser = renderer.getCurrentViewPortInUserUnits();
                if (viewPortUser == null)
                    return value;  // Undefined in this situation - so just return value to avoid an NPE
                return value * viewPortUser.height / 100f;
            }
            return floatValueX(renderer);
        }

        // Convert length to user units for a context that is not orientation specific.
        // For example, stroke width.
        public float floatValue(SVGAndroidRenderer renderer) {
            if (unit == Unit.percent) {
                Box viewPortUser = renderer.getCurrentViewPortInUserUnits();
                if (viewPortUser == null)
                    return value;  // Undefined in this situation - so just return value to avoid an NPE
                float w = viewPortUser.width;
                float h = viewPortUser.height;
                if (w == h)
                    return value * w / 100f;
                float n = (float) (Math.sqrt(w * w + h * h) / SQRT2);  // see spec section 7.10
                return value * n / 100f;
            }
            return floatValueX(renderer);
        }

        // Convert length to user units for a context that is not orientation specific.
        // For percentage values, use the given 'max' parameter to represent the 100% value.
        public float floatValue(SVGAndroidRenderer renderer, float max) {
            if (unit == Unit.percent) {
                return value * max / 100f;
            }
            return floatValueX(renderer);
        }

        // For situations (like calculating the initial viewport) when we can only rely on
        // physical real world units.
        public float floatValue(float dpi) {
            switch (unit) {
                case px:
                    return value;
                case in:
                    return value * dpi;
                case cm:
                    return value * dpi / 2.54f;
                case mm:
                    return value * dpi / 25.4f;
                case pt: // 1 point = 1/72 in
                    return value * dpi / 72f;
                case pc: // 1 pica = 1/6 in
                    return value * dpi / 6f;
                case em:
                case ex:
                case percent:
                default:
                    return value;
            }
        }

        public boolean isZero() {
            return value == 0f;
        }

        public boolean isNegative() {
            return value < 0f;
        }

        @Override
        public String toString() {
            return String.valueOf(value) + unit;
        }
    }


    protected static class CSSClipRect {
        public Length top;
        public Length right;
        public Length bottom;
        public Length left;

        public CSSClipRect(Length top, Length right, Length bottom, Length left) {
            this.top = top;
            this.right = right;
            this.bottom = bottom;
            this.left = left;
        }
    }


    //===============================================================================
    // The objects in the SVG object tree
    //===============================================================================


    // Any object that can be part of the tree
    protected static class SvgObject {
        public SVG          document;
        public SvgContainer parent;

        public String toString() {
            return this.getClass().getSimpleName();
            //return super.toString();
        }
    }


    // Any object in the tree that corresponds to an SVG element
    protected static class SvgElementBase extends SvgObject {
        public String       id            = null;
        public Boolean      spacePreserve = null;
        public Style        baseStyle     = null;   // style defined by explicit style attributes in the element (eg.
        // fill="black")
        public Style        style         = null;       // style expressed in a 'style' attribute (eg.
        // style="fill:black")
        public List<String> classNames    = null;  // contents of the 'class' attribute
    }


    // Any object in the tree that corresponds to an SVG element
    protected static class SvgElement extends SvgElementBase {
        public Box boundingBox = null;
    }


    // Any element that can appear inside a <switch> element.
    protected interface SvgConditional {
        public void setRequiredFeatures(Set<String> features);

        public Set<String> getRequiredFeatures();

        public void setRequiredExtensions(String extensions);

        public String getRequiredExtensions();

        public void setSystemLanguage(Set<String> languages);

        public Set<String> getSystemLanguage();

        public void setRequiredFormats(Set<String> mimeTypes);

        public Set<String> getRequiredFormats();

        public void setRequiredFonts(Set<String> fontNames);

        public Set<String> getRequiredFonts();
    }


    // Any element that can appear inside a <switch> element.
    protected static class SvgConditionalElement extends SvgElement implements SvgConditional {
        public Set<String> requiredFeatures   = null;
        public String      requiredExtensions = null;
        public Set<String> systemLanguage     = null;
        public Set<String> requiredFormats    = null;
        public Set<String> requiredFonts      = null;

        @Override
        public void setRequiredFeatures(Set<String> features) {
            this.requiredFeatures = features;
        }

        @Override
        public Set<String> getRequiredFeatures() {
            return this.requiredFeatures;
        }

        @Override
        public void setRequiredExtensions(String extensions) {
            this.requiredExtensions = extensions;
        }

        @Override
        public String getRequiredExtensions() {
            return this.requiredExtensions;
        }

        @Override
        public void setSystemLanguage(Set<String> languages) {
            this.systemLanguage = languages;
        }

        @Override
        public Set<String> getSystemLanguage() {
            return this.systemLanguage;
        }

        @Override
        public void setRequiredFormats(Set<String> mimeTypes) {
            this.requiredFormats = mimeTypes;
        }

        @Override
        public Set<String> getRequiredFormats() {
            return this.requiredFormats;
        }

        @Override
        public void setRequiredFonts(Set<String> fontNames) {
            this.requiredFonts = fontNames;
        }

        @Override
        public Set<String> getRequiredFonts() {
            return this.requiredFonts;
        }
    }


    protected interface SvgContainer {
        public List<SvgObject> getChildren();

        public void addChild(SvgObject elem) throws SAXException;
    }


    protected static class SvgConditionalContainer extends SvgElement implements SvgContainer, SvgConditional {
        public List<SvgObject> children = new ArrayList<SvgObject>();

        public Set<String> requiredFeatures   = null;
        public String      requiredExtensions = null;
        public Set<String> systemLanguage     = null;
        public Set<String> requiredFormats    = null;
        public Set<String> requiredFonts      = null;

        @Override
        public List<SvgObject> getChildren() {
            return children;
        }

        @Override
        public void addChild(SvgObject elem) throws SAXException {
            children.add(elem);
        }

        @Override
        public void setRequiredFeatures(Set<String> features) {
            this.requiredFeatures = features;
        }

        @Override
        public Set<String> getRequiredFeatures() {
            return this.requiredFeatures;
        }

        @Override
        public void setRequiredExtensions(String extensions) {
            this.requiredExtensions = extensions;
        }

        @Override
        public String getRequiredExtensions() {
            return this.requiredExtensions;
        }

        @Override
        public void setSystemLanguage(Set<String> languages) {
            this.systemLanguage = languages;
        }

        @Override
        public Set<String> getSystemLanguage() {
            return null;
        }

        @Override
        public void setRequiredFormats(Set<String> mimeTypes) {
            this.requiredFormats = mimeTypes;
        }

        @Override
        public Set<String> getRequiredFormats() {
            return this.requiredFormats;
        }

        @Override
        public void setRequiredFonts(Set<String> fontNames) {
            this.requiredFonts = fontNames;
        }

        @Override
        public Set<String> getRequiredFonts() {
            return this.requiredFonts;
        }
    }


    protected interface HasTransform {
        public void setTransform(Matrix matrix);
    }


    protected static class SvgPreserveAspectRatioContainer extends SvgConditionalContainer {
        public PreserveAspectRatio preserveAspectRatio = null;
    }


    protected static class SvgViewBoxContainer extends SvgPreserveAspectRatioContainer {
        public Box viewBox;
    }


    protected static class Svg extends SvgViewBoxContainer {
        public Length x;
        public Length y;
        public Length width;
        public Length height;
        public String version;
    }


    // An SVG element that can contain other elements.
    protected static class Group extends SvgConditionalContainer implements HasTransform {
        public Matrix transform;

        @Override
        public void setTransform(Matrix transform) {
            this.transform = transform;
        }
    }


    protected interface NotDirectlyRendered {
    }


    // A <defs> object contains objects that are not rendered directly, but are instead
    // referenced from other parts of the file.
    protected static class Defs extends Group implements NotDirectlyRendered {
    }


    // One of the element types that can cause graphics to be drawn onto the target canvas.
    // Specifically: �circle�, �ellipse�, �image�, �line�, �path�, �polygon�, �polyline�, �rect�, �text� and �use�.
    protected static abstract class GraphicsElement extends SvgConditionalElement implements HasTransform {
        public Matrix transform;

        @Override
        public void setTransform(Matrix transform) {
            this.transform = transform;
        }
    }


    protected static class Use extends Group {
        public String href;
        public Length x;
        public Length y;
        public Length width;
        public Length height;
    }


    protected static class Path extends GraphicsElement {
        public PathDefinition d;
        public Float          pathLength;
    }


    protected static class Rect extends GraphicsElement {
        public Length x;
        public Length y;
        public Length width;
        public Length height;
        public Length rx;
        public Length ry;
    }


    protected static class Circle extends GraphicsElement {
        public Length cx;
        public Length cy;
        public Length r;
    }


    protected static class Ellipse extends GraphicsElement {
        public Length cx;
        public Length cy;
        public Length rx;
        public Length ry;
    }


    protected static class Line extends GraphicsElement {
        public Length x1;
        public Length y1;
        public Length x2;
        public Length y2;
    }


    protected static class PolyLine extends GraphicsElement {
        public float[] points;
    }


    protected static class Polygon extends PolyLine {
    }


    // A root text container such as <text> or <textPath>
    protected interface TextRoot {
    }


    protected interface TextChild {
        public void setTextRoot(TextRoot obj);

        public TextRoot getTextRoot();
    }


    protected static class TextContainer extends SvgConditionalContainer {
        @Override
        public void addChild(SvgObject elem) throws SAXException {
            if (elem instanceof TextChild)
                children.add(elem);
            else
                throw new SAXException("Text content elements cannot contain " + elem + " elements.");
        }
    }


    protected static class TextPositionedContainer extends TextContainer {
        public List<Length> x;
        public List<Length> y;
        public List<Length> dx;
        public List<Length> dy;
    }


    protected static class Text extends TextPositionedContainer implements TextRoot, HasTransform {
        public Matrix transform;

        @Override
        public void setTransform(Matrix transform) {
            this.transform = transform;
        }
    }


    protected static class TSpan extends TextPositionedContainer implements TextChild {
        private TextRoot textRoot;

        @Override
        public void setTextRoot(TextRoot obj) {
            this.textRoot = obj;
        }

        @Override
        public TextRoot getTextRoot() {
            return this.textRoot;
        }
    }


    protected static class TextSequence extends SvgObject implements TextChild {
        public String text;

        private TextRoot textRoot;

        public TextSequence(String text) {
            this.text = text;
        }

        public String toString() {
            return this.getClass().getSimpleName() + " '" + text + "'";
        }

        @Override
        public void setTextRoot(TextRoot obj) {
            this.textRoot = obj;
        }

        @Override
        public TextRoot getTextRoot() {
            return this.textRoot;
        }
    }


    protected static class TRef extends TextContainer implements TextChild {
        public String href;

        private TextRoot textRoot;

        @Override
        public void setTextRoot(TextRoot obj) {
            this.textRoot = obj;
        }

        @Override
        public TextRoot getTextRoot() {
            return this.textRoot;
        }
    }


    protected static class TextPath extends TextContainer implements TextChild {
        public String href;
        public Length startOffset;

        private TextRoot textRoot;

        @Override
        public void setTextRoot(TextRoot obj) {
            this.textRoot = obj;
        }

        @Override
        public TextRoot getTextRoot() {
            return this.textRoot;
        }
    }


    // An SVG element that can contain other elements.
    protected static class Switch extends Group {
    }


    protected static class Symbol extends SvgViewBoxContainer implements NotDirectlyRendered {
    }


    protected static class Marker extends SvgViewBoxContainer implements NotDirectlyRendered {
        public boolean markerUnitsAreUser;
        public Length  refX;
        public Length  refY;
        public Length  markerWidth;
        public Length  markerHeight;
        public Float   orient;
    }


    protected static class GradientElement extends SvgElementBase implements SvgContainer {
        public List<SvgObject> children = new ArrayList<SvgObject>();

        public Boolean        gradientUnitsAreUser;
        public Matrix         gradientTransform;
        public GradientSpread spreadMethod;
        public String         href;

        @Override
        public List<SvgObject> getChildren() {
            return children;
        }

        @Override
        public void addChild(SvgObject elem) throws SAXException {
            if (elem instanceof Stop)
                children.add(elem);
            else
                throw new SAXException("Gradient elements cannot contain " + elem + " elements.");
        }
    }


    protected static class Stop extends SvgElementBase implements SvgContainer {
        public Float offset;

        // Dummy container methods. Stop is officially a container, but we
        // are not interested in any of its possible child elements.
        @Override
        public List<SvgObject> getChildren() {
            return EMPTY_CHILD_LIST;
        }

        @Override
        public void addChild(SvgObject elem) throws SAXException { /* do nothing */ }
    }


    protected static class SvgLinearGradient extends GradientElement {
        public Length x1;
        public Length y1;
        public Length x2;
        public Length y2;
    }


    protected static class SvgRadialGradient extends GradientElement {
        public Length cx;
        public Length cy;
        public Length r;
        public Length fx;
        public Length fy;
    }


    protected static class ClipPath extends Group implements NotDirectlyRendered {
        public Boolean clipPathUnitsAreUser;
    }


    protected static class Pattern extends SvgViewBoxContainer implements NotDirectlyRendered {
        public Boolean patternUnitsAreUser;
        public Boolean patternContentUnitsAreUser;
        public Matrix  patternTransform;
        public Length  x;
        public Length  y;
        public Length  width;
        public Length  height;
        public String  href;
    }


    protected static class Image extends SvgPreserveAspectRatioContainer implements HasTransform {
        public String href;
        public Length x;
        public Length y;
        public Length width;
        public Length height;
        public Matrix transform;

        @Override
        public void setTransform(Matrix transform) {
            this.transform = transform;
        }
    }


    protected static class View extends SvgViewBoxContainer implements NotDirectlyRendered {
    }


    protected static class Mask extends SvgConditionalContainer implements NotDirectlyRendered {
        public Boolean maskUnitsAreUser;
        public Boolean maskContentUnitsAreUser;
        public Length  x;
        public Length  y;
        public Length  width;
        public Length  height;
    }


    protected static class SolidColor extends SvgElementBase implements SvgContainer {
        public Length solidColor;
        public Length solidOpacity;

        // Dummy container methods. Stop is officially a container, but we
        // are not interested in any of its possible child elements.
        @Override
        public List<SvgObject> getChildren() {
            return EMPTY_CHILD_LIST;
        }

        @Override
        public void addChild(SvgObject elem) throws SAXException { /* do nothing */ }
    }


    //===============================================================================
    // Protected setters for internal use


    protected void setTitle(String title) {
        this.title = title;
    }


    protected void setDesc(String desc) {
        this.desc = desc;
    }


    protected SVGExternalFileResolver getFileResolver() {
        return fileResolver;
    }


    //===============================================================================
    // Path definition


    protected interface PathInterface {
        public void moveTo(float x, float y);

        public void lineTo(float x, float y);

        public void cubicTo(float x1, float y1, float x2, float y2, float x3, float y3);

        public void quadTo(float x1, float y1, float x2, float y2);

        public void arcTo(float rx, float ry, float xAxisRotation, boolean largeArcFlag, boolean sweepFlag, float x,
                          float y);

        public void close();
    }


    protected static class PathDefinition implements PathInterface {
        private List<Byte>  commands = null;
        private List<Float> coords   = null;

        private static final byte MOVETO  = 0;
        private static final byte LINETO  = 1;
        private static final byte CUBICTO = 2;
        private static final byte QUADTO  = 3;
        private static final byte ARCTO   = 4;   // 4-7
        private static final byte CLOSE   = 8;


        public PathDefinition() {
            this.commands = new ArrayList<Byte>();
            this.coords = new ArrayList<Float>();
        }


        public boolean isEmpty() {
            return commands.isEmpty();
        }


        @Override
        public void moveTo(float x, float y) {
            commands.add(MOVETO);
            coords.add(x);
            coords.add(y);
        }


        @Override
        public void lineTo(float x, float y) {
            commands.add(LINETO);
            coords.add(x);
            coords.add(y);
        }


        @Override
        public void cubicTo(float x1, float y1, float x2, float y2, float x3, float y3) {
            commands.add(CUBICTO);
            coords.add(x1);
            coords.add(y1);
            coords.add(x2);
            coords.add(y2);
            coords.add(x3);
            coords.add(y3);
        }


        @Override
        public void quadTo(float x1, float y1, float x2, float y2) {
            commands.add(QUADTO);
            coords.add(x1);
            coords.add(y1);
            coords.add(x2);
            coords.add(y2);
        }


        @Override
        public void arcTo(float rx, float ry, float xAxisRotation, boolean largeArcFlag, boolean sweepFlag, float x,
                          float y) {
            int arc = ARCTO | (largeArcFlag ? 2 : 0) | (sweepFlag ? 1 : 0);
            commands.add((byte) arc);
            coords.add(rx);
            coords.add(ry);
            coords.add(xAxisRotation);
            coords.add(x);
            coords.add(y);
        }


        @Override
        public void close() {
            commands.add(CLOSE);
        }


        public void enumeratePath(PathInterface handler) {
            Iterator<Float> coordsIter = coords.iterator();

            for (byte command : commands) {
                switch (command) {
                    case MOVETO:
                        handler.moveTo(coordsIter.next(), coordsIter.next());
                        break;
                    case LINETO:
                        handler.lineTo(coordsIter.next(), coordsIter.next());
                        break;
                    case CUBICTO:
                        handler.cubicTo(coordsIter.next(), coordsIter.next(), coordsIter.next(), coordsIter.next(),
                                coordsIter.next(), coordsIter.next());
                        break;
                    case QUADTO:
                        handler.quadTo(coordsIter.next(), coordsIter.next(), coordsIter.next(), coordsIter.next());
                        break;
                    case CLOSE:
                        handler.close();
                        break;
                    default:
                        boolean largeArcFlag = (command & 2) != 0;
                        boolean sweepFlag = (command & 1) != 0;
                        handler.arcTo(coordsIter.next(), coordsIter.next(), coordsIter.next(), largeArcFlag, sweepFlag, coordsIter.next(), coordsIter.next());
                }
            }
        }

    }


    protected SvgObject getElementById(String id) {
        if (id.equals(rootElement.id))
            return rootElement;

        // Search the object tree for a node with id property that matches 'id'
        return getElementById(rootElement, id);
    }


    private SvgElementBase getElementById(SvgContainer obj, String id) {
        SvgElementBase elem = (SvgElementBase) obj;
        if (id.equals(elem.id))
            return elem;
        for (SvgObject child : obj.getChildren()) {
            if (!(child instanceof SvgElementBase))
                continue;
            SvgElementBase childElem = (SvgElementBase) child;
            if (id.equals(childElem.id))
                return childElem;
            if (child instanceof SvgContainer) {
                SvgElementBase found = getElementById((SvgContainer) child, id);
                if (found != null)
                    return found;
            }
        }
        return null;
    }


    @SuppressWarnings("rawtypes")
    protected List<SvgObject> getElementsByTagName(Class clazz) {
        // Search the object tree for nodes with the give element class
        return getElementsByTagName(rootElement, clazz);
    }


    @SuppressWarnings("rawtypes")
    private List<SvgObject> getElementsByTagName(SvgContainer obj, Class clazz) {
        List<SvgObject> result = new ArrayList<SvgObject>();

        if (obj.getClass() == clazz)
            result.add((SvgObject) obj);
        for (SvgObject child : obj.getChildren()) {
            if (child.getClass() == clazz)
                result.add(child);
            if (child instanceof SvgContainer)
                getElementsByTagName((SvgContainer) child, clazz);
        }
        return result;
    }


}