teichmann@5863: /* Copyright (C) 2011, 2012, 2013 by Bundesanstalt für Gewässerkunde teichmann@5863: * Software engineering by Intevation GmbH teichmann@5863: * teichmann@5994: * This file is Free Software under the GNU AGPL (>=v3) teichmann@5863: * and comes with ABSOLUTELY NO WARRANTY! Check out the teichmann@5994: * documentation coming with Dive4Elements River for details. teichmann@5863: */ teichmann@5863: sascha@1823: /* =========================================================== sascha@1823: * JFreeChart : a free chart library for the Java(tm) platform sascha@1823: * =========================================================== sascha@1823: * sascha@1823: * (C) Copyright 2000-2008, by Object Refinery Limited and Contributors. sascha@1823: * sascha@1823: * Project Info: http://www.jfree.org/jfreechart/index.html sascha@1823: * sascha@1823: * This library is free software; you can redistribute it and/or modify it sascha@1823: * under the terms of the GNU Lesser General Public License as published by sascha@1823: * the Free Software Foundation; either version 2.1 of the License, or sascha@1823: * (at your option) any later version. sascha@1823: * sascha@1823: * This library is distributed in the hope that it will be useful, but sascha@1823: * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY sascha@1823: * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public sascha@1823: * License for more details. sascha@1823: * sascha@1823: * You should have received a copy of the GNU Lesser General Public sascha@1823: * License along with this library; if not, write to the Free Software sascha@1823: * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, sascha@1823: * USA. sascha@1823: * sascha@1823: * [Java is a trademark or registered trademark of Sun Microsystems, Inc. sascha@1823: * in the United States and other countries.] sascha@1823: * sascha@1823: * ------------------------- sascha@1823: * StableXYDifferenceRenderer.java sascha@1823: * ------------------------- sascha@1823: * (C) Copyright 2003-2008, by Object Refinery Limited and Contributors. sascha@1823: * sascha@1823: * Original Author: David Gilbert (for Object Refinery Limited); sascha@1823: * Contributor(s): Richard West, Advanced Micro Devices, Inc. (major rewrite sascha@1823: * of difference drawing algorithm); sascha@1823: * sascha@1823: * Changes: sascha@1823: * -------- sascha@1823: * 30-Apr-2003 : Version 1 (DG); sascha@1823: * 30-Jul-2003 : Modified entity constructor (CZ); sascha@1823: * 20-Aug-2003 : Implemented Cloneable and PublicCloneable (DG); sascha@1823: * 16-Sep-2003 : Changed ChartRenderingInfo --> PlotRenderingInfo (DG); sascha@1823: * 09-Feb-2004 : Updated to support horizontal plot orientation (DG); sascha@1823: * 10-Feb-2004 : Added default constructor, setter methods and updated sascha@1823: * Javadocs (DG); sascha@1823: * 25-Feb-2004 : Replaced CrosshairInfo with CrosshairState (DG); sascha@1823: * 30-Mar-2004 : Fixed bug in getNegativePaint() method (DG); sascha@1823: * 15-Jul-2004 : Switched getX() with getXValue() and getY() with sascha@1823: * getYValue() (DG); sascha@1823: * 25-Aug-2004 : Fixed a bug preventing the use of crosshairs (DG); sascha@1823: * 11-Nov-2004 : Now uses ShapeUtilities to translate shapes (DG); sascha@1823: * 19-Jan-2005 : Now accesses only primitive values from dataset (DG); sascha@1823: * 22-Feb-2005 : Override getLegendItem(int, int) to return "line" items (DG); sascha@1823: * 13-Apr-2005 : Fixed shape positioning bug (id = 1182062) (DG); sascha@1823: * 20-Apr-2005 : Use generators for legend tooltips and URLs (DG); sascha@1823: * 04-May-2005 : Override equals() method, renamed get/setPlotShapes() --> sascha@1823: * get/setShapesVisible (DG); sascha@1823: * 09-Jun-2005 : Updated equals() to handle GradientPaint (DG); sascha@1823: * 16-Jun-2005 : Fix bug (1221021) affecting stroke used for each series (DG); sascha@1823: * ------------- JFREECHART 1.0.x --------------------------------------------- sascha@1823: * 24-Jan-2007 : Added flag to allow rounding of x-coordinates, and fixed sascha@1823: * bug in clone() (DG); sascha@1823: * 05-Feb-2007 : Added an extra call to updateCrosshairValues() in sascha@1823: * drawItemPass1(), to fix bug 1564967 (DG); sascha@1823: * 06-Feb-2007 : Fixed bug 1086307, crosshairs with multiple axes (DG); sascha@1823: * 08-Mar-2007 : Fixed entity generation (DG); sascha@1823: * 20-Apr-2007 : Updated getLegendItem() for renderer change (DG); sascha@1823: * 23-Apr-2007 : Rewrite of difference drawing algorithm to allow use of sascha@1823: * series with disjoint x-values (RW); sascha@1823: * 04-May-2007 : Set processVisibleItemsOnly flag to false (DG); sascha@1823: * 17-May-2007 : Set datasetIndex and seriesIndex in getLegendItem() (DG); sascha@1823: * 18-May-2007 : Set dataset and seriesKey for LegendItem (DG); sascha@1823: * 05-Nov-2007 : Draw item labels if visible (RW); sascha@1823: * 17-Jun-2008 : Apply legend shape, font and paint attributes (DG); felix@2021: */ felix@2021: /* felix@2021: * For further changes within the FLYS project, refer to the ChangeLog. sascha@1823: */ teichmann@5831: package org.dive4elements.river.jfree; sascha@1823: felix@2071: import java.awt.BasicStroke; sascha@1823: import java.awt.Color; felix@2666: import java.awt.Font; gernotbelger@9182: import java.awt.Graphics2D; sascha@1823: import java.awt.Paint; sascha@1823: import java.awt.Shape; sascha@1823: import java.awt.Stroke; sascha@1823: import java.awt.geom.GeneralPath; sascha@1823: import java.awt.geom.Line2D; gernotbelger@9182: import java.awt.geom.Point2D; sascha@1823: import java.awt.geom.Rectangle2D; sascha@1823: import java.io.IOException; sascha@1823: import java.io.ObjectInputStream; sascha@1823: import java.io.ObjectOutputStream; gernotbelger@9182: import java.text.NumberFormat; sascha@1883: import java.util.ArrayList; sascha@1823: import java.util.Collections; sascha@1823: import java.util.LinkedList; sascha@1883: import java.util.List; sascha@1823: gernotbelger@9182: import org.apache.log4j.Logger; gernotbelger@9182: import org.dive4elements.river.artifacts.math.Linear; sascha@1823: import org.jfree.chart.LegendItem; sascha@1823: import org.jfree.chart.axis.ValueAxis; sascha@1823: import org.jfree.chart.entity.EntityCollection; sascha@1823: import org.jfree.chart.entity.XYItemEntity; sascha@1823: import org.jfree.chart.event.RendererChangeEvent; sascha@1823: import org.jfree.chart.labels.XYToolTipGenerator; sascha@1823: import org.jfree.chart.plot.CrosshairState; sascha@1823: import org.jfree.chart.plot.PlotOrientation; sascha@1823: import org.jfree.chart.plot.PlotRenderingInfo; sascha@1823: import org.jfree.chart.plot.XYPlot; gernotbelger@9182: import org.jfree.chart.renderer.xy.AbstractXYItemRenderer; gernotbelger@9182: import org.jfree.chart.renderer.xy.XYItemRendererState; sascha@1823: import org.jfree.chart.urls.XYURLGenerator; gernotbelger@9182: import org.jfree.data.xy.DefaultXYDataset; sascha@1823: import org.jfree.data.xy.XYDataset; sascha@1823: import org.jfree.io.SerialUtilities; sascha@1823: import org.jfree.ui.RectangleEdge; sascha@1823: import org.jfree.util.PaintUtilities; sascha@1823: import org.jfree.util.PublicCloneable; sascha@1823: import org.jfree.util.ShapeUtilities; sascha@1823: sascha@1883: import gnu.trove.TDoubleArrayList; sascha@1883: sascha@1823: /** sascha@1823: * A renderer for an {@link XYPlot} that highlights the differences between two gernotbelger@9182: * series. The example shown here is generated by the sascha@1823: * DifferenceChartDemo1.java program included in the JFreeChart sascha@1823: * demo collection: gernotbelger@9182: *
gernotbelger@9182: *
sascha@1823: * StableXYDifferenceRendererSample.png sascha@1823: */ gernotbelger@9182: public class StableXYDifferenceRenderer extends AbstractXYItemRenderer implements PublicCloneable { sascha@1823: gernotbelger@9182: private static Logger log = Logger.getLogger(StableXYDifferenceRenderer.class); sascha@2107: sascha@2108: public static final int CALCULATE_POSITIVE_AREA = 1; sascha@2108: public static final int CALCULATE_NEGATIVE_AREA = 2; gernotbelger@9182: public static final int CALCULATE_ALL_AREA = CALCULATE_POSITIVE_AREA | CALCULATE_NEGATIVE_AREA; sascha@2108: sascha@1823: /** For serialization. */ sascha@1823: private static final long serialVersionUID = -8447915602375584857L; sascha@1823: gernotbelger@9182: private boolean drawArea = true; gernotbelger@9182: teichmann@7910: /** The paint used to highlight positive differences (y(0) > y(1)). */ sascha@1823: private transient Paint positivePaint; sascha@1823: sascha@1823: /** The paint used to highlight negative differences (y(0) < y(1)). */ sascha@1823: private transient Paint negativePaint; sascha@1823: sascha@1823: /** Display shapes at each point? */ sascha@1823: private boolean shapesVisible; sascha@1823: felix@2071: /** Display shapes at each point? */ gernotbelger@9182: private boolean drawOutline; felix@2071: felix@2071: /** Which stroke to draw outline with? */ gernotbelger@9182: private Stroke outlineStroke; felix@2071: felix@2071: /** Which paint to draw outline with? */ gernotbelger@9182: private Paint outlinePaint; felix@2071: sascha@1823: /** The shape to display in the legend item. */ felix@2021: private transient Shape legendShape; sascha@1823: gernotbelger@9182: private final boolean drawOriginalSeries; felix@2071: felix@2666: /** The color of the label showing the calculated area. */ gernotbelger@9182: private Color labelColor; felix@2666: felix@2667: /** The background color of the label showing the calculated area. */ gernotbelger@9182: private Color labelBGColor; felix@2667: felix@2666: /** Font to draw label of calculated area with. */ gernotbelger@9182: private Font labelFont; felix@2666: ingo@3785: /** Template to create i18ned label for area. */ gernotbelger@9182: private String areaLabelTamplate; ingo@3785: ingo@3785: /** NumberFormat to use for area. */ gernotbelger@9182: private NumberFormat areaLabelNumberFormat; ingo@3785: gernotbelger@9182: private int areaCalculationMode; sascha@2108: gernotbelger@9182: private double positiveArea; gernotbelger@9182: gernotbelger@9182: private double negativeArea; sascha@2108: felix@2666: /** Whether or not to draw a label in the area. */ gernotbelger@9182: private boolean labelArea = true; sascha@1824: felix@2667: /** Arithmetic centroid of drawn polygons. */ gernotbelger@9182: private Point2D.Double centroid; felix@2667: felix@2667: /** Number of points that contributed to the centroid. */ gernotbelger@9182: private int centroidNPoints = 0; felix@2667: sascha@1823: /** sascha@1823: * This flag controls whether or not the x-coordinates (in Java2D space) gernotbelger@9182: * are rounded to integers. When set to true, this can avoid the vertical gernotbelger@9182: * striping that anti-aliasing can generate. However, the rounding may not sascha@1823: * be appropriate for output in high resolution formats (for example, sascha@1823: * vector graphics formats such as SVG and PDF). sascha@1823: * sascha@1823: * @since 1.0.4 sascha@1823: */ gernotbelger@9182: private final boolean roundXCoordinates; sascha@1823: sascha@1823: /** sascha@1823: * Creates a new renderer with default attributes. sascha@1823: */ sascha@1823: public StableXYDifferenceRenderer() { gernotbelger@9182: this(Color.green, Color.red, false, CALCULATE_ALL_AREA); sascha@2108: } sascha@2108: sascha@1823: /** sascha@1823: * Creates a new renderer. sascha@1823: * gernotbelger@9182: * @param positivePaint gernotbelger@9182: * the highlight color for positive differences gernotbelger@9182: * (null not permitted). gernotbelger@9182: * @param negativePaint gernotbelger@9182: * the highlight color for negative differences gernotbelger@9182: * (null not permitted). gernotbelger@9182: * @param shapes gernotbelger@9182: * draw shapes? sascha@1823: */ gernotbelger@9182: private StableXYDifferenceRenderer(final Paint positivePaint, final Paint negativePaint, final boolean shapes, final int areaCalculationMode) { sascha@1823: if (positivePaint == null) { gernotbelger@9182: throw new IllegalArgumentException("Null 'positivePaint' argument."); sascha@1823: } sascha@1823: if (negativePaint == null) { gernotbelger@9182: throw new IllegalArgumentException("Null 'negativePaint' argument."); sascha@1823: } sascha@1823: this.positivePaint = positivePaint; sascha@1823: this.negativePaint = negativePaint; sascha@1823: this.shapesVisible = shapes; gernotbelger@9182: this.legendShape = new Rectangle2D.Double(-3.0, -3.0, 10.0, 10.0); sascha@1823: this.roundXCoordinates = false; gernotbelger@9182: this.drawOutline = true; felix@2071: this.outlineStroke = new BasicStroke(1); gernotbelger@9182: this.outlinePaint = Color.black; felix@2071: this.drawOriginalSeries = false; sascha@2108: this.areaCalculationMode = areaCalculationMode; gernotbelger@9182: this.labelBGColor = null; gernotbelger@9182: this.centroid = new Point2D.Double(0, 0); sascha@1823: } sascha@1823: gernotbelger@9182: public void setAreaCalculationMode(final int areaCalculationMode) { sascha@2108: this.areaCalculationMode = areaCalculationMode; sascha@2108: } sascha@2108: ingo@3785: /** Set template to use to create area label (e.g. 'Area=%dm2'). */ gernotbelger@9182: public void setAreaLabelTemplate(final String areaTemplate) { ingo@3785: this.areaLabelTamplate = areaTemplate; ingo@3785: } ingo@3785: gernotbelger@9182: public void setAreaLabelNumberFormat(final NumberFormat nf) { ingo@3785: this.areaLabelNumberFormat = nf; ingo@3785: } ingo@3785: gernotbelger@9182: public void setLabelArea(final boolean label) { felix@2666: this.labelArea = label; felix@2666: } felix@2666: felix@2666: /** Set font to paint label with. */ gernotbelger@9182: public void setLabelFont(final Font font) { felix@2666: this.labelFont = font; felix@2666: } felix@2666: felix@2666: /** Set color with which to paint label. */ gernotbelger@9182: public void setLabelColor(final Color color) { felix@2666: this.labelColor = color; felix@2666: } felix@2666: felix@2667: /** Set color with which to paint label bg. */ gernotbelger@9182: public void setLabelBGColor(final Color color) { felix@2667: this.labelBGColor = color; felix@2667: } felix@2667: felix@2071: /** felix@2071: * Sets color that is used if drawOutline is true. felix@2071: */ gernotbelger@9182: @Override gernotbelger@9182: public void setOutlinePaint(final Paint outlinePaint) { felix@2071: this.outlinePaint = outlinePaint; felix@2071: } felix@2071: felix@2071: /** felix@2071: * Sets Stroke that is used if drawOutline is true. felix@2071: */ gernotbelger@9182: @Override gernotbelger@9182: public void setOutlineStroke(final Stroke stroke) { felix@2071: this.outlineStroke = stroke; felix@2071: } felix@2071: felix@2071: /** felix@2071: * Whether or not to draw the 'Shape' of the area (in contrast to felix@2071: * shapes at data items). felix@2071: */ gernotbelger@9182: public void setDrawOutline(final boolean doDrawOutline) { felix@2071: this.drawOutline = doDrawOutline; felix@2071: } felix@2071: gernotbelger@9182: public void setDrawArea(final boolean doDrawArea) { gernotbelger@9182: this.drawArea = doDrawArea; felix@2071: } felix@2071: sascha@1823: /** sascha@1823: * Returns the paint used to highlight positive differences. sascha@1823: * sascha@1823: * @return The paint (never null). sascha@1823: * sascha@1823: * @see #setPositivePaint(Paint) sascha@1823: */ gernotbelger@9182: private Paint getPositivePaint() { sascha@1823: return this.positivePaint; sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Sets the paint used to highlight positive differences and sends a sascha@1823: * {@link RendererChangeEvent} to all registered listeners. sascha@1823: * gernotbelger@9182: * @param paint gernotbelger@9182: * the paint (null not permitted). sascha@1823: * sascha@1823: * @see #getPositivePaint() sascha@1823: */ gernotbelger@9182: public void setPositivePaint(final Paint paint) { sascha@1823: this.positivePaint = paint; sascha@1823: fireChangeEvent(); sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Returns the paint used to highlight negative differences. sascha@1823: * sascha@1823: * @return The paint (never null). sascha@1823: * sascha@1823: * @see #setNegativePaint(Paint) sascha@1823: */ gernotbelger@9182: private Paint getNegativePaint() { sascha@1823: return this.negativePaint; sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Sets the paint used to highlight negative differences. sascha@1823: * gernotbelger@9182: * @param paint gernotbelger@9182: * the paint (null not permitted). sascha@1823: * sascha@1823: * @see #getNegativePaint() sascha@1823: */ gernotbelger@9182: public void setNegativePaint(final Paint paint) { sascha@1823: this.negativePaint = paint; sascha@1823: notifyListeners(new RendererChangeEvent(this)); sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Returns a flag that controls whether or not shapes are drawn for each sascha@1823: * data value. sascha@1823: * sascha@1823: * @return A boolean. sascha@1823: * sascha@1823: * @see #setShapesVisible(boolean) sascha@1823: */ gernotbelger@9182: private boolean getShapesVisible() { sascha@1823: return this.shapesVisible; sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Sets a flag that controls whether or not shapes are drawn for each sascha@1823: * data value, and sends a {@link RendererChangeEvent} to all registered sascha@1823: * listeners. sascha@1823: * gernotbelger@9182: * @param flag gernotbelger@9182: * the flag. sascha@1823: * sascha@1823: * @see #getShapesVisible() sascha@1823: */ gernotbelger@9182: public void setShapesVisible(final boolean flag) { sascha@1823: this.shapesVisible = flag; sascha@1823: fireChangeEvent(); sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Returns the shape used to represent a line in the legend. sascha@1823: * sascha@1823: * @return The legend line (never null). sascha@1823: * sascha@1823: * @see #setLegendLine(Shape) sascha@1823: */ gernotbelger@9182: private Shape getLegendLine() { felix@2021: return this.legendShape; sascha@1823: } sascha@1823: sascha@1823: /** gernotbelger@9182: * Initializes the renderer and returns a state object that should be gernotbelger@9182: * passed to subsequent calls to the drawItem() method. This method will sascha@1823: * be called before the first item is rendered, giving the renderer an gernotbelger@9182: * opportunity to initialize any state information it wants to maintain. sascha@1823: * The renderer can do nothing if it chooses. sascha@1823: * gernotbelger@9182: * @param g2 gernotbelger@9182: * the graphics device. gernotbelger@9182: * @param dataArea gernotbelger@9182: * the (visible) area inside the axes. gernotbelger@9182: * @param plot gernotbelger@9182: * the plot. gernotbelger@9182: * @param data gernotbelger@9182: * the data. gernotbelger@9182: * @param info gernotbelger@9182: * an optional info collection object to return data back to gernotbelger@9182: * the caller. sascha@1823: * sascha@1823: * @return A state object. sascha@1823: */ gernotbelger@9182: @Override gernotbelger@9182: public XYItemRendererState initialise(final Graphics2D g2, final Rectangle2D dataArea, final XYPlot plot, final XYDataset data, gernotbelger@9182: final PlotRenderingInfo info) { sascha@1823: gernotbelger@9182: final XYItemRendererState state = super.initialise(g2, dataArea, plot, data, info); sascha@1823: state.setProcessVisibleItemsOnly(false); sascha@1823: return state; sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Returns 2, the number of passes required by the renderer. sascha@1823: * The {@link XYPlot} will run through the dataset this number of times. sascha@1823: * sascha@1823: * @return The number of passes required by the renderer. sascha@1823: */ gernotbelger@9182: @Override sascha@1823: public int getPassCount() { sascha@1823: return 2; sascha@1823: } sascha@1823: felix@3395: /** felix@3395: * Adds x/y data to series. felix@3395: */ gernotbelger@9182: private static final void addSeries(final DefaultXYDataset ds, final Comparable key, final TDoubleArrayList xs, final TDoubleArrayList ys) { gernotbelger@9182: ds.addSeries(key, new double[][] { xs.toNativeArray(), ys.toNativeArray() }); sascha@1884: } sascha@1884: gernotbelger@9182: private static List splitByNaNsOneSeries(final XYDataset dataset) { gernotbelger@9182: final List datasets = new ArrayList<>(); sascha@1883: gernotbelger@9182: final int N = dataset.getItemCount(0); gernotbelger@9182: final TDoubleArrayList xs = new TDoubleArrayList(N); gernotbelger@9182: final TDoubleArrayList ys = new TDoubleArrayList(N); sascha@1884: for (int i = 0; i < N; ++i) { gernotbelger@9182: final double x = dataset.getXValue(0, i); gernotbelger@9182: final double y = dataset.getYValue(0, i); sascha@1884: if (Double.isNaN(x) || Double.isNaN(y)) { sascha@1883: if (!xs.isEmpty()) { gernotbelger@9182: final DefaultXYDataset ds = new DefaultXYDataset(); sascha@1884: addSeries(ds, dataset.getSeriesKey(0), xs, ys); sascha@1883: datasets.add(ds); sascha@1885: xs.resetQuick(); sascha@1885: ys.resetQuick(); sascha@1883: } gernotbelger@9182: } else { sascha@1884: xs.add(x); sascha@1884: ys.add(y); sascha@1884: } sascha@1884: } sascha@1884: if (!xs.isEmpty()) { gernotbelger@9182: final DefaultXYDataset ds = new DefaultXYDataset(); sascha@1884: addSeries(ds, dataset.getSeriesKey(0), xs, ys); sascha@1884: datasets.add(ds); sascha@1883: } sascha@1883: sascha@1883: return datasets; sascha@1883: } sascha@1883: gernotbelger@9182: private static final boolean add(final TDoubleArrayList xs, final double x) { gernotbelger@9182: final int N = xs.size(); gernotbelger@9182: if (N == 0 || xs.getQuick(N - 1) < x) { sascha@1884: xs.add(x); sascha@1884: return true; sascha@1884: } sascha@1884: return false; sascha@1884: } sascha@1884: gernotbelger@9182: private static boolean hasNaN(final XYDataset dataset) { gernotbelger@9182: final int N = dataset.getItemCount(0); gernotbelger@9182: final int M = dataset.getItemCount(1); andre@8748: andre@8749: for (int i = 0; i < N; ++i) { gernotbelger@9182: final double x = dataset.getXValue(0, i); gernotbelger@9182: final double y = dataset.getYValue(0, i); andre@8748: if (Double.isNaN(x) || Double.isNaN(y)) { andre@8748: return true; andre@8748: } andre@8748: } andre@8748: andre@8749: for (int j = 0; j < M; ++j) { gernotbelger@9182: final double x = dataset.getXValue(1, j); gernotbelger@9182: final double y = dataset.getYValue(1, j); andre@8748: if (Double.isNaN(x) || Double.isNaN(y)) { andre@8748: return true; andre@8748: } andre@8748: } andre@8748: return false; andre@8748: } andre@8748: gernotbelger@9182: private static List splitByNaNsTwoSeries(final XYDataset dataset) { gernotbelger@9182: final boolean debug = log.isDebugEnabled(); andre@8748: gernotbelger@9182: final List datasets = new ArrayList<>(); sascha@1884: andre@8748: if (!hasNaN(dataset)) { andre@8748: datasets.add(dataset); andre@8748: return datasets; andre@8748: } andre@8748: gernotbelger@9182: final int N = dataset.getItemCount(0); gernotbelger@9182: final int M = dataset.getItemCount(1); sascha@1884: sascha@1884: int i = 0, j = 0; sascha@1884: // ignore leading NaNs sascha@1884: for (; i < N; ++i) { gernotbelger@9182: final double x = dataset.getXValue(0, i); gernotbelger@9182: final double y = dataset.getYValue(0, i); sascha@1884: if (!Double.isNaN(x) && !Double.isNaN(y)) { sascha@1884: break; sascha@1884: } sascha@1884: } sascha@1884: sascha@1884: for (; j < M; ++j) { gernotbelger@9182: final double x = dataset.getXValue(1, j); gernotbelger@9182: final double y = dataset.getYValue(1, j); sascha@1884: if (!Double.isNaN(x) && !Double.isNaN(y)) { sascha@1884: break; sascha@1884: } sascha@1884: } sascha@1884: gernotbelger@9182: final TDoubleArrayList six = new TDoubleArrayList(); gernotbelger@9182: final TDoubleArrayList siy = new TDoubleArrayList(); gernotbelger@9182: final TDoubleArrayList sjx = new TDoubleArrayList(); gernotbelger@9182: final TDoubleArrayList sjy = new TDoubleArrayList(); sascha@1884: sascha@1884: while (i < N && j < M) { gernotbelger@9182: int ni = i + 1; gernotbelger@9182: for (; ni < N && !Double.isNaN(dataset.getXValue(0, ni)); ++ni) gernotbelger@9182: ; gernotbelger@9182: for (; ni < N && Double.isNaN(dataset.getXValue(0, ni)); ++ni) gernotbelger@9182: ; sascha@1884: gernotbelger@9182: int nj = j + 1; gernotbelger@9182: for (; nj < M && !Double.isNaN(dataset.getXValue(1, nj)); ++nj) gernotbelger@9182: ; gernotbelger@9182: for (; nj < M && Double.isNaN(dataset.getXValue(1, nj)); ++nj) gernotbelger@9182: ; sascha@1884: sascha@1884: if (ni == N && nj == M) { // no more splits sascha@2107: log.debug("no more splits ...."); sascha@1884: for (; i < ni; ++i) { gernotbelger@9182: final double x = dataset.getXValue(0, i); gernotbelger@9182: final double y = dataset.getYValue(0, i); gernotbelger@9182: if (!Double.isNaN(x) && !Double.isNaN(y) && add(six, x)) { sascha@1884: siy.add(y); sascha@1884: } sascha@1884: } sascha@1884: for (; j < nj; ++j) { gernotbelger@9182: final double x = dataset.getXValue(1, j); gernotbelger@9182: final double y = dataset.getYValue(1, j); gernotbelger@9182: if (!Double.isNaN(x) && !Double.isNaN(y) && add(sjx, x)) { sascha@1884: sjy.add(y); sascha@1884: } sascha@1884: } sascha@1884: if (!six.isEmpty() && !sjx.isEmpty()) { gernotbelger@9182: final DefaultXYDataset ds = new DefaultXYDataset(); sascha@1884: addSeries(ds, dataset.getSeriesKey(0), six, siy); sascha@1884: addSeries(ds, dataset.getSeriesKey(1), sjx, sjy); sascha@1884: datasets.add(ds); sascha@1884: } sascha@1884: break; sascha@1884: } sascha@1884: sascha@2107: if (debug) { sascha@2107: log.debug("ni: " + ni + " " + N); sascha@2107: log.debug("nj: " + nj + " " + M); sascha@2107: } sascha@1884: gernotbelger@9182: final double xni = ni < N ? dataset.getXValue(0, ni) : Double.MAX_VALUE; sascha@1884: gernotbelger@9182: final double xnj = nj < M ? dataset.getXValue(1, nj) : Double.MAX_VALUE; sascha@1884: gernotbelger@9182: final double xns = Math.min(xni, xnj); sascha@1884: sascha@1884: double pushxi = Double.NaN; sascha@1884: double pushyi = Double.NaN; sascha@1884: double pushxj = Double.NaN; sascha@1884: double pushyj = Double.NaN; sascha@1884: sascha@1884: for (; i < ni; ++i) { gernotbelger@9182: final double x = dataset.getXValue(0, i); gernotbelger@9182: final double y = dataset.getYValue(0, i); sascha@1884: if (Double.isNaN(x) || Double.isNaN(y)) { sascha@1884: continue; sascha@1884: } sascha@1884: if (x < xns) { sascha@1884: if (add(six, x)) { sascha@1884: siy.add(y); sascha@1884: } sascha@1884: continue; sascha@1884: } sascha@1884: if (x == xns) { // exact match sascha@1884: if (add(six, x)) { sascha@1884: siy.add(y); sascha@1884: } gernotbelger@9182: pushxi = x; gernotbelger@9182: pushyi = y; gernotbelger@9182: } else { // x > xns: intersection sascha@2107: if (debug) { sascha@2107: log.debug("xns: " + xns); sascha@2107: log.debug("x/y: " + x + " / " + y); sascha@2107: } gernotbelger@9182: final int SIX = six.size(); sascha@1884: if (SIX > 0) { // should always be true gernotbelger@9182: final double yns = Linear.linear(xns, six.getQuick(SIX - 1), x, siy.getQuick(SIX - 1), y); sascha@2107: if (debug) { sascha@2107: log.debug("intersection at: " + yns); sascha@2107: } sascha@1884: if (add(six, xns)) { sascha@1884: siy.add(yns); sascha@1884: } sascha@1884: pushxi = xns; sascha@1884: pushyi = yns; sascha@1884: } sascha@1884: } sascha@1884: break; // Split point reached. sascha@1884: } sascha@1884: sascha@1884: for (; j < nj; ++j) { gernotbelger@9182: final double x = dataset.getXValue(1, j); gernotbelger@9182: final double y = dataset.getYValue(1, j); sascha@1884: if (Double.isNaN(x) || Double.isNaN(y)) { sascha@1884: continue; sascha@1884: } sascha@1884: if (x < xns) { sascha@1884: if (add(sjx, x)) { sascha@1884: sjy.add(y); sascha@1884: } sascha@1884: continue; sascha@1884: } sascha@1884: if (x == xns) { // exact match sascha@1884: if (add(sjx, x)) { sascha@1884: sjy.add(y); sascha@1884: } gernotbelger@9182: pushxj = x; gernotbelger@9182: pushyj = y; gernotbelger@9182: } else { // x > xns: intersection gernotbelger@9182: final int SJX = sjx.size(); sascha@1884: if (SJX > 0) { // should always be true gernotbelger@9182: final double yns = Linear.linear(xns, sjx.getQuick(SJX - 1), x, sjy.getQuick(SJX - 1), y); sascha@2107: if (debug) { sascha@2107: log.debug("intersection at: " + yns); sascha@2107: } sascha@1884: if (add(sjx, xns)) { sascha@1884: sjy.add(yns); sascha@1884: } gernotbelger@9182: pushxj = xns; gernotbelger@9182: pushyj = yns; sascha@1884: } sascha@1884: } sascha@1884: break; // Split point reached. sascha@1884: } sascha@1884: sascha@1884: if (!six.isEmpty() && !sjx.isEmpty()) { gernotbelger@9182: final DefaultXYDataset ds = new DefaultXYDataset(); sascha@1884: addSeries(ds, dataset.getSeriesKey(0), six, siy); sascha@1884: addSeries(ds, dataset.getSeriesKey(1), sjx, sjy); sascha@1884: datasets.add(ds); sascha@1884: } sascha@1884: gernotbelger@9182: six.resetQuick(); gernotbelger@9182: siy.resetQuick(); gernotbelger@9182: sjx.resetQuick(); gernotbelger@9182: sjy.resetQuick(); sascha@1884: sascha@1884: // Push split points. sascha@1884: if (!Double.isNaN(pushxi)) { sascha@1884: six.add(pushxi); sascha@1884: siy.add(pushyi); sascha@1884: } sascha@1884: sascha@1884: if (!Double.isNaN(pushxj)) { sascha@1884: sjx.add(pushxj); sascha@1884: sjy.add(pushyj); sascha@1884: } sascha@1884: } sascha@1884: sascha@1884: // Copy the rest. sascha@1884: for (; i < N; ++i) { gernotbelger@9182: final double x = dataset.getXValue(0, i); gernotbelger@9182: final double y = dataset.getXValue(0, i); gernotbelger@9182: if (!Double.isNaN(x) && !Double.isNaN(y) && add(six, x)) { sascha@1884: siy.add(y); sascha@1884: } sascha@1884: } sascha@1884: sascha@1884: for (; j < M; ++j) { gernotbelger@9182: final double x = dataset.getXValue(1, j); gernotbelger@9182: final double y = dataset.getXValue(1, j); gernotbelger@9182: if (!Double.isNaN(x) && !Double.isNaN(y) && add(sjx, x)) { sascha@1884: sjy.add(y); sascha@1884: } sascha@1884: } sascha@1884: sascha@1884: // Build final dataset. sascha@1884: if (!six.isEmpty() && !sjx.isEmpty()) { gernotbelger@9182: final DefaultXYDataset ds = new DefaultXYDataset(); sascha@1884: addSeries(ds, dataset.getSeriesKey(0), six, siy); sascha@1884: addSeries(ds, dataset.getSeriesKey(1), sjx, sjy); sascha@1884: datasets.add(ds); sascha@1884: } sascha@1884: sascha@2107: if (debug) { sascha@2107: log.debug("datasets after split: " + datasets.size()); sascha@2107: } sascha@1884: andre@8748: /* gernotbelger@9182: * log.debug("Begin dump datasets: "); gernotbelger@9182: * log.debug("Original"); gernotbelger@9182: * i=0; gernotbelger@9182: * dumpDataset(dataset, "Original" ); gernotbelger@9182: * for (XYDataset set: datasets) { gernotbelger@9182: * dumpDataset(dataset, "New: " + i++); gernotbelger@9182: * } gernotbelger@9182: * log.debug("End dump datasets: "); gernotbelger@9182: */ andre@8748: sascha@1884: return datasets; sascha@1884: } sascha@1884: andre@8748: /* gernotbelger@9182: * public static void dumpDataset(XYDataset dataset, String msg) { gernotbelger@9182: * log.debug("Begin dump Dataset: " + msg); gernotbelger@9182: * int N = dataset.getItemCount(0); gernotbelger@9182: * int M = dataset.getItemCount(1); gernotbelger@9182: * int i = 0, j = 0; gernotbelger@9182: * for (; i < N; ++i) { gernotbelger@9182: * double x = dataset.getXValue(0, i); gernotbelger@9182: * double y = dataset.getYValue(0, i); gernotbelger@9182: * log.debug("0 " + i + " X: "+ x + "Y: "+ y); gernotbelger@9182: * } gernotbelger@9182: * for (; j < M; ++j) { gernotbelger@9182: * double x = dataset.getXValue(1, j); gernotbelger@9182: * double y = dataset.getYValue(1, j); gernotbelger@9182: * log.debug("1 " + i + " X: "+ x + "Y: "+ y); gernotbelger@9182: * } gernotbelger@9182: * log.debug("End dump Dataset: " + msg); gernotbelger@9182: * } gernotbelger@9182: */ andre@8748: gernotbelger@9182: private static List splitByNaNs(final XYDataset dataset) { sascha@1884: sascha@1884: switch (dataset.getSeriesCount()) { gernotbelger@9182: case 0: gernotbelger@9182: return Collections.emptyList(); gernotbelger@9182: case 1: gernotbelger@9182: return splitByNaNsOneSeries(dataset); gernotbelger@9182: default: // two or more gernotbelger@9182: return splitByNaNsTwoSeries(dataset); sascha@1884: } sascha@1884: } sascha@1884: sascha@1823: /** sascha@1823: * Draws the visual representation of a single data item. sascha@1823: * gernotbelger@9182: * @param g2 gernotbelger@9182: * the graphics device. gernotbelger@9182: * @param state gernotbelger@9182: * the renderer state. gernotbelger@9182: * @param dataArea gernotbelger@9182: * the area within which the data is being drawn. gernotbelger@9182: * @param info gernotbelger@9182: * collects information about the drawing. gernotbelger@9182: * @param plot gernotbelger@9182: * the plot (can be used to obtain standard color gernotbelger@9182: * information etc). gernotbelger@9182: * @param domainAxis gernotbelger@9182: * the domain (horizontal) axis. gernotbelger@9182: * @param rangeAxis gernotbelger@9182: * the range (vertical) axis. gernotbelger@9182: * @param dataset gernotbelger@9182: * the dataset. gernotbelger@9182: * @param series gernotbelger@9182: * the series index (zero-based). gernotbelger@9182: * @param item gernotbelger@9182: * the item index (zero-based). gernotbelger@9182: * @param crosshairState gernotbelger@9182: * crosshair information for the plot gernotbelger@9182: * (null permitted). gernotbelger@9182: * @param pass gernotbelger@9182: * the pass index. sascha@1823: */ gernotbelger@9182: @Override gernotbelger@9182: public void drawItem(final Graphics2D g2, final XYItemRendererState state, final Rectangle2D dataArea, final PlotRenderingInfo info, final XYPlot plot, gernotbelger@9182: final ValueAxis domainAxis, final ValueAxis rangeAxis, final XYDataset dataset, final int series, final int item, gernotbelger@9182: final CrosshairState crosshairState, final int pass) { sascha@1881: switch (pass) { gernotbelger@9182: case 0: gernotbelger@9182: for (final XYDataset ds : splitByNaNs(dataset)) { gernotbelger@9182: drawItemPass0(g2, dataArea, info, plot, domainAxis, rangeAxis, ds, series, item, crosshairState); gernotbelger@9182: } gernotbelger@9182: break; gernotbelger@9182: case 1: gernotbelger@9182: drawItemPass1(g2, dataArea, info, plot, domainAxis, rangeAxis, dataset, series, item, crosshairState); sascha@1823: } felix@2666: tom@8856: // Find geometric middle, calculate area and paint tom@8856: // a string with it here. gernotbelger@9182: if (pass == 1 && this.labelArea && this.areaLabelNumberFormat != null && this.areaLabelTamplate != null) { gernotbelger@9182: double center_x = this.centroid.getX(); gernotbelger@9182: double center_y = this.centroid.getY(); gernotbelger@9182: center_x = domainAxis.valueToJava2D(center_x, dataArea, plot.getDomainAxisEdge()); gernotbelger@9182: center_y = rangeAxis.valueToJava2D(center_y, dataArea, plot.getRangeAxisEdge()); felix@2667: felix@2667: // Respect text-extend if text should appear really centered. felix@2667: felix@2666: float area = 0f; gernotbelger@9182: if (this.areaCalculationMode == CALCULATE_POSITIVE_AREA || this.areaCalculationMode == CALCULATE_ALL_AREA) { gernotbelger@9182: area += Math.abs(this.positiveArea); felix@2666: } gernotbelger@9182: if (this.areaCalculationMode == CALCULATE_NEGATIVE_AREA || this.areaCalculationMode == CALCULATE_ALL_AREA) { gernotbelger@9182: area += Math.abs(this.negativeArea); felix@2666: } felix@2666: if (area != 0f) { gernotbelger@9182: final Color oldColor = g2.getColor(); gernotbelger@9182: final Font oldFont = g2.getFont(); gernotbelger@9182: g2.setFont(this.labelFont); gernotbelger@9182: final String labelText = String.format(this.areaLabelTamplate, this.areaLabelNumberFormat.format(area)); gernotbelger@9182: if (this.labelBGColor != null) { gernotbelger@9182: EnhancedLineAndShapeRenderer.drawTextBox(g2, labelText, (float) center_x, (float) center_y, this.labelBGColor); felix@2667: } gernotbelger@9182: g2.setColor(this.labelColor); gernotbelger@9182: g2.drawString(labelText, (float) center_x, (float) center_y); felix@2666: g2.setFont(oldFont); felix@2666: g2.setColor(oldColor); felix@2666: } felix@2666: } sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Draws the visual representation of a single data item, first pass. sascha@1823: * gernotbelger@9182: * @param x_graphics gernotbelger@9182: * the graphics device. gernotbelger@9182: * @param x_dataArea gernotbelger@9182: * the area within which the data is being drawn. gernotbelger@9182: * @param x_info gernotbelger@9182: * collects information about the drawing. gernotbelger@9182: * @param x_plot gernotbelger@9182: * the plot (can be used to obtain standard color gernotbelger@9182: * information etc). gernotbelger@9182: * @param x_domainAxis gernotbelger@9182: * the domain (horizontal) axis. gernotbelger@9182: * @param x_rangeAxis gernotbelger@9182: * the range (vertical) axis. gernotbelger@9182: * @param x_dataset gernotbelger@9182: * the dataset. gernotbelger@9182: * @param x_series gernotbelger@9182: * the series index (zero-based). gernotbelger@9182: * @param x_item gernotbelger@9182: * the item index (zero-based). gernotbelger@9182: * @param x_crosshairState gernotbelger@9182: * crosshair information for the plot gernotbelger@9182: * (null permitted). sascha@1823: */ gernotbelger@9182: private void drawItemPass0(final Graphics2D x_graphics, final Rectangle2D x_dataArea, final PlotRenderingInfo x_info, final XYPlot x_plot, gernotbelger@9182: final ValueAxis x_domainAxis, final ValueAxis x_rangeAxis, final XYDataset x_dataset, final int x_series, final int x_item, gernotbelger@9182: final CrosshairState x_crosshairState) { sascha@1823: sascha@1823: if (!((0 == x_series) && (0 == x_item))) { sascha@1823: return; sascha@1823: } sascha@1823: gernotbelger@9182: final boolean b_impliedZeroSubtrahend = (1 == x_dataset.getSeriesCount()); sascha@1823: sascha@1823: // check if either series is a degenerate case (i.e. less than 2 points) sascha@1823: if (isEitherSeriesDegenerate(x_dataset, b_impliedZeroSubtrahend)) { sascha@1823: return; sascha@1823: } sascha@1823: sascha@1823: // check if series are disjoint (i.e. domain-spans do not overlap) sascha@1823: if (!b_impliedZeroSubtrahend && areSeriesDisjoint(x_dataset)) { sascha@1823: return; sascha@1823: } sascha@1823: sascha@1823: // polygon definitions gernotbelger@9182: final List l_minuendXs = new LinkedList<>(); gernotbelger@9182: final List l_minuendYs = new LinkedList<>(); gernotbelger@9182: final List l_subtrahendXs = new LinkedList<>(); gernotbelger@9182: final List l_subtrahendYs = new LinkedList<>(); gernotbelger@9182: final List l_polygonXs = new LinkedList<>(); gernotbelger@9182: final List l_polygonYs = new LinkedList<>(); sascha@1823: sascha@1823: // state gernotbelger@9182: int l_minuendItem = 0; gernotbelger@9182: final int l_minuendItemCount = x_dataset.getItemCount(0); gernotbelger@9182: Double l_minuendCurX = null; gernotbelger@9182: Double l_minuendNextX = null; gernotbelger@9182: Double l_minuendCurY = null; gernotbelger@9182: Double l_minuendNextY = null; gernotbelger@9182: double l_minuendMaxY = Double.NEGATIVE_INFINITY; gernotbelger@9182: double l_minuendMinY = Double.POSITIVE_INFINITY; sascha@1823: gernotbelger@9182: int l_subtrahendItem = 0; sascha@1823: int l_subtrahendItemCount = 0; // actual value set below gernotbelger@9182: Double l_subtrahendCurX = null; gernotbelger@9182: Double l_subtrahendNextX = null; gernotbelger@9182: Double l_subtrahendCurY = null; gernotbelger@9182: Double l_subtrahendNextY = null; gernotbelger@9182: double l_subtrahendMaxY = Double.NEGATIVE_INFINITY; gernotbelger@9182: double l_subtrahendMinY = Double.POSITIVE_INFINITY; sascha@1823: sascha@1823: // if a subtrahend is not specified, assume it is zero sascha@1823: if (b_impliedZeroSubtrahend) { gernotbelger@9182: l_subtrahendItem = 0; sascha@1823: l_subtrahendItemCount = 2; gernotbelger@9182: l_subtrahendCurX = new Double(x_dataset.getXValue(0, 0)); gernotbelger@9182: l_subtrahendNextX = new Double(x_dataset.getXValue(0, (l_minuendItemCount - 1))); gernotbelger@9182: l_subtrahendCurY = new Double(0.0); gernotbelger@9182: l_subtrahendNextY = new Double(0.0); gernotbelger@9182: l_subtrahendMaxY = 0.0; gernotbelger@9182: l_subtrahendMinY = 0.0; sascha@1823: sascha@1823: l_subtrahendXs.add(l_subtrahendCurX); sascha@1823: l_subtrahendYs.add(l_subtrahendCurY); gernotbelger@9182: } else { sascha@1823: l_subtrahendItemCount = x_dataset.getItemCount(1); sascha@1823: } sascha@1823: gernotbelger@9182: boolean b_minuendDone = false; gernotbelger@9182: boolean b_minuendAdvanced = true; gernotbelger@9182: boolean b_minuendAtIntersect = false; gernotbelger@9182: boolean b_minuendFastForward = false; gernotbelger@9182: boolean b_subtrahendDone = false; gernotbelger@9182: boolean b_subtrahendAdvanced = true; sascha@1823: boolean b_subtrahendAtIntersect = false; sascha@1823: boolean b_subtrahendFastForward = false; gernotbelger@9182: boolean b_colinear = false; sascha@1823: sascha@1823: boolean b_positive; sascha@1823: sascha@1823: // coordinate pairs sascha@1823: double l_x1 = 0.0, l_y1 = 0.0; // current minuend point sascha@1823: double l_x2 = 0.0, l_y2 = 0.0; // next minuend point sascha@1823: double l_x3 = 0.0, l_y3 = 0.0; // current subtrahend point sascha@1823: double l_x4 = 0.0, l_y4 = 0.0; // next subtrahend point sascha@1823: sascha@1823: // fast-forward through leading tails sascha@1823: boolean b_fastForwardDone = false; sascha@1823: while (!b_fastForwardDone) { sascha@1823: // get the x and y coordinates sascha@1823: l_x1 = x_dataset.getXValue(0, l_minuendItem); sascha@1823: l_y1 = x_dataset.getYValue(0, l_minuendItem); sascha@1823: l_x2 = x_dataset.getXValue(0, l_minuendItem + 1); sascha@1823: l_y2 = x_dataset.getYValue(0, l_minuendItem + 1); sascha@1823: gernotbelger@9182: l_minuendCurX = new Double(l_x1); gernotbelger@9182: l_minuendCurY = new Double(l_y1); sascha@1823: l_minuendNextX = new Double(l_x2); sascha@1823: l_minuendNextY = new Double(l_y2); sascha@1823: sascha@1823: if (b_impliedZeroSubtrahend) { sascha@1823: l_x3 = l_subtrahendCurX.doubleValue(); sascha@1823: l_y3 = l_subtrahendCurY.doubleValue(); sascha@1823: l_x4 = l_subtrahendNextX.doubleValue(); sascha@1823: l_y4 = l_subtrahendNextY.doubleValue(); gernotbelger@9182: } else { sascha@1823: l_x3 = x_dataset.getXValue(1, l_subtrahendItem); sascha@1823: l_y3 = x_dataset.getYValue(1, l_subtrahendItem); sascha@1823: l_x4 = x_dataset.getXValue(1, l_subtrahendItem + 1); sascha@1823: l_y4 = x_dataset.getYValue(1, l_subtrahendItem + 1); sascha@1823: gernotbelger@9182: l_subtrahendCurX = new Double(l_x3); gernotbelger@9182: l_subtrahendCurY = new Double(l_y3); sascha@1823: l_subtrahendNextX = new Double(l_x4); sascha@1823: l_subtrahendNextY = new Double(l_y4); sascha@1823: } sascha@1823: sascha@1823: if (l_x2 <= l_x3) { sascha@1823: // minuend needs to be fast forwarded sascha@1823: l_minuendItem++; sascha@1823: b_minuendFastForward = true; sascha@1823: continue; sascha@1823: } sascha@1823: sascha@1823: if (l_x4 <= l_x1) { sascha@1823: // subtrahend needs to be fast forwarded sascha@1823: l_subtrahendItem++; sascha@1823: b_subtrahendFastForward = true; sascha@1823: continue; sascha@1823: } sascha@1823: sascha@1823: // check if initial polygon needs to be clipped sascha@1823: if ((l_x3 < l_x1) && (l_x1 < l_x4)) { sascha@1823: // project onto subtrahend gernotbelger@9182: final double l_slope = (l_y4 - l_y3) / (l_x4 - l_x3); sascha@1823: l_subtrahendCurX = l_minuendCurX; gernotbelger@9182: l_subtrahendCurY = new Double((l_slope * l_x1) + (l_y3 - (l_slope * l_x3))); sascha@1823: sascha@1823: l_subtrahendXs.add(l_subtrahendCurX); sascha@1823: l_subtrahendYs.add(l_subtrahendCurY); sascha@1823: } sascha@1823: sascha@1823: if ((l_x1 < l_x3) && (l_x3 < l_x2)) { sascha@1823: // project onto minuend gernotbelger@9182: final double l_slope = (l_y2 - l_y1) / (l_x2 - l_x1); gernotbelger@9182: l_minuendCurX = l_subtrahendCurX; gernotbelger@9182: l_minuendCurY = new Double((l_slope * l_x3) + (l_y1 - (l_slope * l_x1))); sascha@1823: sascha@1823: l_minuendXs.add(l_minuendCurX); sascha@1823: l_minuendYs.add(l_minuendCurY); sascha@1823: } sascha@1823: gernotbelger@9182: l_minuendMaxY = l_minuendCurY.doubleValue(); gernotbelger@9182: l_minuendMinY = l_minuendCurY.doubleValue(); sascha@1823: l_subtrahendMaxY = l_subtrahendCurY.doubleValue(); sascha@1823: l_subtrahendMinY = l_subtrahendCurY.doubleValue(); sascha@1823: sascha@1823: b_fastForwardDone = true; sascha@1823: } sascha@1823: sascha@1823: // start of algorithm sascha@1823: while (!b_minuendDone && !b_subtrahendDone) { sascha@1823: if (!b_minuendDone && !b_minuendFastForward && b_minuendAdvanced) { sascha@1823: l_x1 = x_dataset.getXValue(0, l_minuendItem); sascha@1823: l_y1 = x_dataset.getYValue(0, l_minuendItem); sascha@1823: l_minuendCurX = new Double(l_x1); sascha@1823: l_minuendCurY = new Double(l_y1); sascha@1823: sascha@1823: if (!b_minuendAtIntersect) { sascha@1823: l_minuendXs.add(l_minuendCurX); sascha@1823: l_minuendYs.add(l_minuendCurY); sascha@1823: } sascha@1823: sascha@1823: l_minuendMaxY = Math.max(l_minuendMaxY, l_y1); sascha@1823: l_minuendMinY = Math.min(l_minuendMinY, l_y1); sascha@1823: sascha@1823: l_x2 = x_dataset.getXValue(0, l_minuendItem + 1); sascha@1823: l_y2 = x_dataset.getYValue(0, l_minuendItem + 1); sascha@1823: l_minuendNextX = new Double(l_x2); sascha@1823: l_minuendNextY = new Double(l_y2); sascha@1823: } sascha@1823: sascha@1823: // never updated the subtrahend if it is implied to be zero gernotbelger@9182: if (!b_impliedZeroSubtrahend && !b_subtrahendDone && !b_subtrahendFastForward && b_subtrahendAdvanced) { sascha@1823: l_x3 = x_dataset.getXValue(1, l_subtrahendItem); sascha@1823: l_y3 = x_dataset.getYValue(1, l_subtrahendItem); sascha@1823: l_subtrahendCurX = new Double(l_x3); sascha@1823: l_subtrahendCurY = new Double(l_y3); sascha@1823: sascha@1823: if (!b_subtrahendAtIntersect) { sascha@1823: l_subtrahendXs.add(l_subtrahendCurX); sascha@1823: l_subtrahendYs.add(l_subtrahendCurY); sascha@1823: } sascha@1823: sascha@1823: l_subtrahendMaxY = Math.max(l_subtrahendMaxY, l_y3); sascha@1823: l_subtrahendMinY = Math.min(l_subtrahendMinY, l_y3); sascha@1823: sascha@1823: l_x4 = x_dataset.getXValue(1, l_subtrahendItem + 1); sascha@1823: l_y4 = x_dataset.getYValue(1, l_subtrahendItem + 1); sascha@1823: l_subtrahendNextX = new Double(l_x4); sascha@1823: l_subtrahendNextY = new Double(l_y4); sascha@1823: } sascha@1823: sascha@1823: // deassert b_*FastForward (only matters for 1st time through loop) gernotbelger@9182: b_minuendFastForward = false; sascha@1823: b_subtrahendFastForward = false; sascha@1823: sascha@1823: Double l_intersectX = null; sascha@1823: Double l_intersectY = null; sascha@1823: boolean b_intersect = false; sascha@1823: gernotbelger@9182: b_minuendAtIntersect = false; sascha@1823: b_subtrahendAtIntersect = false; sascha@1823: sascha@1823: // check for intersect sascha@1823: if ((l_x2 == l_x4) && (l_y2 == l_y4)) { sascha@1823: // check if line segments are colinear sascha@1823: if ((l_x1 == l_x3) && (l_y1 == l_y3)) { sascha@1823: b_colinear = true; gernotbelger@9182: } else { sascha@1823: // the intersect is at the next point for both the minuend sascha@1823: // and subtrahend sascha@1823: l_intersectX = new Double(l_x2); sascha@1823: l_intersectY = new Double(l_y2); sascha@1823: gernotbelger@9182: b_intersect = true; gernotbelger@9182: b_minuendAtIntersect = true; sascha@1823: b_subtrahendAtIntersect = true; gernotbelger@9182: } gernotbelger@9182: } else { sascha@1823: // compute common denominator gernotbelger@9182: final double l_denominator = ((l_y4 - l_y3) * (l_x2 - l_x1)) - ((l_x4 - l_x3) * (l_y2 - l_y1)); sascha@1823: sascha@1823: // compute common deltas gernotbelger@9182: final double l_deltaY = l_y1 - l_y3; gernotbelger@9182: final double l_deltaX = l_x1 - l_x3; sascha@1823: sascha@1823: // compute numerators gernotbelger@9182: final double l_numeratorA = ((l_x4 - l_x3) * l_deltaY) - ((l_y4 - l_y3) * l_deltaX); gernotbelger@9182: final double l_numeratorB = ((l_x2 - l_x1) * l_deltaY) - ((l_y2 - l_y1) * l_deltaX); sascha@1823: sascha@1823: // check if line segments are colinear gernotbelger@9182: if ((0 == l_numeratorA) && (0 == l_numeratorB) && (0 == l_denominator)) { sascha@1823: b_colinear = true; gernotbelger@9182: } else { sascha@1823: // check if previously colinear sascha@1823: if (b_colinear) { sascha@1823: // clear colinear points and flag sascha@1823: l_minuendXs.clear(); sascha@1823: l_minuendYs.clear(); sascha@1823: l_subtrahendXs.clear(); sascha@1823: l_subtrahendYs.clear(); sascha@1823: l_polygonXs.clear(); sascha@1823: l_polygonYs.clear(); sascha@1823: sascha@1823: b_colinear = false; sascha@1823: sascha@1823: // set new starting point for the polygon gernotbelger@9182: final boolean b_useMinuend = ((l_x3 <= l_x1) && (l_x1 <= l_x4)); gernotbelger@9182: l_polygonXs.add(b_useMinuend ? l_minuendCurX : l_subtrahendCurX); gernotbelger@9182: l_polygonYs.add(b_useMinuend ? l_minuendCurY : l_subtrahendCurY); sascha@1823: } sascha@1823: sascha@1823: // compute slope components gernotbelger@9182: final double l_slopeA = l_numeratorA / l_denominator; gernotbelger@9182: final double l_slopeB = l_numeratorB / l_denominator; sascha@1823: sascha@1823: // check if the line segments intersect gernotbelger@9182: if ((0 < l_slopeA) && (l_slopeA <= 1) && (0 < l_slopeB) && (l_slopeB <= 1)) { sascha@1823: // compute the point of intersection gernotbelger@9182: final double l_xi = l_x1 + (l_slopeA * (l_x2 - l_x1)); gernotbelger@9182: final double l_yi = l_y1 + (l_slopeA * (l_y2 - l_y1)); sascha@1823: gernotbelger@9182: l_intersectX = new Double(l_xi); gernotbelger@9182: l_intersectY = new Double(l_yi); gernotbelger@9182: b_intersect = true; gernotbelger@9182: b_minuendAtIntersect = ((l_xi == l_x2) && (l_yi == l_y2)); gernotbelger@9182: b_subtrahendAtIntersect = ((l_xi == l_x4) && (l_yi == l_y4)); sascha@1823: sascha@1823: // advance minuend and subtrahend to intesect gernotbelger@9182: l_minuendCurX = l_intersectX; gernotbelger@9182: l_minuendCurY = l_intersectY; sascha@1823: l_subtrahendCurX = l_intersectX; sascha@1823: l_subtrahendCurY = l_intersectY; sascha@1823: } sascha@1823: } sascha@1823: } sascha@1823: sascha@1823: if (b_intersect) { sascha@1823: // create the polygon sascha@1823: // add the minuend's points to polygon sascha@1823: l_polygonXs.addAll(l_minuendXs); sascha@1823: l_polygonYs.addAll(l_minuendYs); sascha@1823: sascha@1823: // add intersection point to the polygon sascha@1823: l_polygonXs.add(l_intersectX); sascha@1823: l_polygonYs.add(l_intersectY); sascha@1823: sascha@1823: // add the subtrahend's points to the polygon in reverse sascha@1823: Collections.reverse(l_subtrahendXs); sascha@1823: Collections.reverse(l_subtrahendYs); sascha@1823: l_polygonXs.addAll(l_subtrahendXs); sascha@1823: l_polygonYs.addAll(l_subtrahendYs); sascha@1823: sascha@1823: // create an actual polygon gernotbelger@9182: b_positive = (l_subtrahendMaxY <= l_minuendMaxY) && (l_subtrahendMinY <= l_minuendMinY); gernotbelger@9182: createPolygon(x_graphics, x_dataArea, x_plot, x_domainAxis, x_rangeAxis, b_positive, l_polygonXs, l_polygonYs); sascha@1823: sascha@1823: // clear the point vectors sascha@1823: l_minuendXs.clear(); sascha@1823: l_minuendYs.clear(); sascha@1823: l_subtrahendXs.clear(); sascha@1823: l_subtrahendYs.clear(); sascha@1823: l_polygonXs.clear(); sascha@1823: l_polygonYs.clear(); sascha@1823: sascha@1823: // set the maxY and minY values to intersect y-value gernotbelger@9182: final double l_y = l_intersectY.doubleValue(); gernotbelger@9182: l_minuendMaxY = l_y; sascha@1823: l_subtrahendMaxY = l_y; gernotbelger@9182: l_minuendMinY = l_y; sascha@1823: l_subtrahendMinY = l_y; sascha@1823: sascha@1823: // add interection point to new polygon sascha@1823: l_polygonXs.add(l_intersectX); sascha@1823: l_polygonYs.add(l_intersectY); sascha@1823: } sascha@1823: sascha@1823: // advance the minuend if needed sascha@1823: if (l_x2 <= l_x4) { sascha@1823: l_minuendItem++; sascha@1823: b_minuendAdvanced = true; gernotbelger@9182: } else { sascha@1823: b_minuendAdvanced = false; sascha@1823: } sascha@1823: sascha@1823: // advance the subtrahend if needed sascha@1823: if (l_x4 <= l_x2) { sascha@1823: l_subtrahendItem++; sascha@1823: b_subtrahendAdvanced = true; gernotbelger@9182: } else { sascha@1823: b_subtrahendAdvanced = false; sascha@1823: } sascha@1823: gernotbelger@9182: b_minuendDone = (l_minuendItem == (l_minuendItemCount - 1)); gernotbelger@9182: b_subtrahendDone = (l_subtrahendItem == (l_subtrahendItemCount - 1)); sascha@1823: } sascha@1823: sascha@1823: // check if the final polygon needs to be clipped sascha@1823: if (b_minuendDone && (l_x3 < l_x2) && (l_x2 < l_x4)) { sascha@1823: // project onto subtrahend gernotbelger@9182: final double l_slope = (l_y4 - l_y3) / (l_x4 - l_x3); sascha@1823: l_subtrahendNextX = l_minuendNextX; gernotbelger@9182: l_subtrahendNextY = new Double((l_slope * l_x2) + (l_y3 - (l_slope * l_x3))); sascha@1823: } sascha@1823: sascha@1823: if (b_subtrahendDone && (l_x1 < l_x4) && (l_x4 < l_x2)) { sascha@1823: // project onto minuend gernotbelger@9182: final double l_slope = (l_y2 - l_y1) / (l_x2 - l_x1); sascha@1823: l_minuendNextX = l_subtrahendNextX; gernotbelger@9182: l_minuendNextY = new Double((l_slope * l_x4) + (l_y1 - (l_slope * l_x1))); sascha@1823: } sascha@1823: sascha@1823: // consider last point of minuend and subtrahend for determining sascha@1823: // positivity gernotbelger@9182: l_minuendMaxY = Math.max(l_minuendMaxY, l_minuendNextY.doubleValue()); gernotbelger@9182: l_subtrahendMaxY = Math.max(l_subtrahendMaxY, l_subtrahendNextY.doubleValue()); gernotbelger@9182: l_minuendMinY = Math.min(l_minuendMinY, l_minuendNextY.doubleValue()); gernotbelger@9182: l_subtrahendMinY = Math.min(l_subtrahendMinY, l_subtrahendNextY.doubleValue()); sascha@1823: sascha@1823: // add the last point of the minuned and subtrahend sascha@1823: l_minuendXs.add(l_minuendNextX); sascha@1823: l_minuendYs.add(l_minuendNextY); sascha@1823: l_subtrahendXs.add(l_subtrahendNextX); sascha@1823: l_subtrahendYs.add(l_subtrahendNextY); sascha@1823: sascha@1823: // create the polygon sascha@1823: // add the minuend's points to polygon sascha@1823: l_polygonXs.addAll(l_minuendXs); sascha@1823: l_polygonYs.addAll(l_minuendYs); sascha@1823: sascha@1823: // add the subtrahend's points to the polygon in reverse sascha@1823: Collections.reverse(l_subtrahendXs); sascha@1823: Collections.reverse(l_subtrahendYs); sascha@1823: l_polygonXs.addAll(l_subtrahendXs); sascha@1823: l_polygonYs.addAll(l_subtrahendYs); sascha@1823: sascha@1823: // create an actual polygon gernotbelger@9182: b_positive = (l_subtrahendMaxY <= l_minuendMaxY) && (l_subtrahendMinY <= l_minuendMinY); gernotbelger@9182: createPolygon(x_graphics, x_dataArea, x_plot, x_domainAxis, x_rangeAxis, b_positive, l_polygonXs, l_polygonYs); sascha@1823: } sascha@1823: sascha@1823: /** gernotbelger@9182: * Draws the visual representation of a single data item, second pass. In sascha@1823: * the second pass, the renderer draws the lines and shapes for the sascha@1823: * individual points in the two series. sascha@1823: * gernotbelger@9182: * @param x_graphics gernotbelger@9182: * the graphics device. gernotbelger@9182: * @param x_dataArea gernotbelger@9182: * the area within which the data is being drawn. gernotbelger@9182: * @param x_info gernotbelger@9182: * collects information about the drawing. gernotbelger@9182: * @param x_plot gernotbelger@9182: * the plot (can be used to obtain standard color gernotbelger@9182: * information etc). gernotbelger@9182: * @param x_domainAxis gernotbelger@9182: * the domain (horizontal) axis. gernotbelger@9182: * @param x_rangeAxis gernotbelger@9182: * the range (vertical) axis. gernotbelger@9182: * @param x_dataset gernotbelger@9182: * the dataset. gernotbelger@9182: * @param x_series gernotbelger@9182: * the series index (zero-based). gernotbelger@9182: * @param x_item gernotbelger@9182: * the item index (zero-based). gernotbelger@9182: * @param x_crosshairState gernotbelger@9182: * crosshair information for the plot gernotbelger@9182: * (null permitted). sascha@1823: */ gernotbelger@9182: private void drawItemPass1(final Graphics2D x_graphics, final Rectangle2D x_dataArea, final PlotRenderingInfo x_info, final XYPlot x_plot, gernotbelger@9182: final ValueAxis x_domainAxis, final ValueAxis x_rangeAxis, final XYDataset x_dataset, final int x_series, final int x_item, gernotbelger@9182: final CrosshairState x_crosshairState) { sascha@1823: sascha@1823: Shape l_entityArea = null; sascha@1823: EntityCollection l_entities = null; sascha@1823: if (null != x_info) { sascha@1823: l_entities = x_info.getOwner().getEntityCollection(); sascha@1823: } sascha@1823: gernotbelger@9182: final Paint l_seriesPaint = getItemPaint(x_series, x_item); gernotbelger@9182: final Stroke l_seriesStroke = getItemStroke(x_series, x_item); sascha@1823: x_graphics.setPaint(l_seriesPaint); sascha@1823: x_graphics.setStroke(l_seriesStroke); sascha@1823: gernotbelger@9182: final PlotOrientation l_orientation = x_plot.getOrientation(); gernotbelger@9182: final RectangleEdge l_domainAxisLocation = x_plot.getDomainAxisEdge(); gernotbelger@9182: final RectangleEdge l_rangeAxisLocation = x_plot.getRangeAxisEdge(); sascha@1823: gernotbelger@9182: final double l_x0 = x_dataset.getXValue(x_series, x_item); gernotbelger@9182: final double l_y0 = x_dataset.getYValue(x_series, x_item); gernotbelger@9182: final double l_x1 = x_domainAxis.valueToJava2D(l_x0, x_dataArea, l_domainAxisLocation); gernotbelger@9182: final double l_y1 = x_rangeAxis.valueToJava2D(l_y0, x_dataArea, l_rangeAxisLocation); sascha@1823: felix@2071: // These are the shapes of the series items. sascha@1823: if (getShapesVisible()) { sascha@1823: Shape l_shape = getItemShape(x_series, x_item); sascha@1823: if (l_orientation == PlotOrientation.HORIZONTAL) { gernotbelger@9182: l_shape = ShapeUtilities.createTranslatedShape(l_shape, l_y1, l_x1); gernotbelger@9182: } else { gernotbelger@9182: l_shape = ShapeUtilities.createTranslatedShape(l_shape, l_x1, l_y1); sascha@1823: } sascha@1823: if (l_shape.intersects(x_dataArea)) { sascha@1823: x_graphics.setPaint(getItemPaint(x_series, x_item)); sascha@1823: x_graphics.fill(l_shape); gernotbelger@9182: /* gernotbelger@9182: * TODO We could draw the shapes of single items here. gernotbelger@9182: * if (drawOutline) { gernotbelger@9182: * x_graphics.setPaint(this.outlinePaint); gernotbelger@9182: * x_graphics.setStroke(this.outlineStroke); gernotbelger@9182: * x_graphics.draw(l_shape); gernotbelger@9182: * } gernotbelger@9182: */ sascha@1823: } sascha@1823: l_entityArea = l_shape; felix@2071: } // if (getShapesVisible()) sascha@1823: sascha@1823: // add an entity for the item... sascha@1823: if (null != l_entities) { sascha@1823: if (null == l_entityArea) { gernotbelger@9182: l_entityArea = new Rectangle2D.Double((l_x1 - 2), (l_y1 - 2), 4, 4); sascha@1823: } sascha@1823: String l_tip = null; gernotbelger@9182: final XYToolTipGenerator l_tipGenerator = getToolTipGenerator(x_series, x_item); sascha@1823: if (null != l_tipGenerator) { gernotbelger@9182: l_tip = l_tipGenerator.generateToolTip(x_dataset, x_series, x_item); sascha@1823: } sascha@1823: String l_url = null; gernotbelger@9182: final XYURLGenerator l_urlGenerator = getURLGenerator(); sascha@1823: if (null != l_urlGenerator) { gernotbelger@9182: l_url = l_urlGenerator.generateURL(x_dataset, x_series, x_item); sascha@1823: } gernotbelger@9182: final XYItemEntity l_entity = new XYItemEntity(l_entityArea, x_dataset, x_series, x_item, l_tip, l_url); sascha@1823: l_entities.add(l_entity); sascha@1823: } sascha@1823: sascha@1823: // draw the item label if there is one... sascha@1823: if (isItemLabelVisible(x_series, x_item)) { gernotbelger@9182: drawItemLabel(x_graphics, l_orientation, x_dataset, x_series, x_item, l_x1, l_y1, (l_y1 < 0.0)); sascha@1823: } sascha@1823: gernotbelger@9182: final int l_domainAxisIndex = x_plot.getDomainAxisIndex(x_domainAxis); gernotbelger@9182: final int l_rangeAxisIndex = x_plot.getRangeAxisIndex(x_rangeAxis); gernotbelger@9182: updateCrosshairValues(x_crosshairState, l_x0, l_y0, l_domainAxisIndex, l_rangeAxisIndex, l_x1, l_y1, l_orientation); sascha@1823: sascha@1823: if (0 == x_item) { sascha@1823: return; sascha@1823: } sascha@1823: gernotbelger@9182: final double l_x2 = x_domainAxis.valueToJava2D(x_dataset.getXValue(x_series, (x_item - 1)), x_dataArea, l_domainAxisLocation); gernotbelger@9182: final double l_y2 = x_rangeAxis.valueToJava2D(x_dataset.getYValue(x_series, (x_item - 1)), x_dataArea, l_rangeAxisLocation); sascha@1823: sascha@1823: Line2D l_line = null; sascha@1823: if (PlotOrientation.HORIZONTAL == l_orientation) { sascha@1823: l_line = new Line2D.Double(l_y1, l_x1, l_y2, l_x2); gernotbelger@9182: } else if (PlotOrientation.VERTICAL == l_orientation) { sascha@1823: l_line = new Line2D.Double(l_x1, l_y1, l_x2, l_y2); sascha@1823: } sascha@1823: sascha@1823: if ((null != l_line) && l_line.intersects(x_dataArea)) { sascha@1823: x_graphics.setPaint(getItemPaint(x_series, x_item)); sascha@1823: x_graphics.setStroke(getItemStroke(x_series, x_item)); gernotbelger@9182: if (this.drawOriginalSeries) { felix@2071: x_graphics.setPaint(this.outlinePaint); felix@2071: x_graphics.setStroke(this.outlineStroke); felix@2071: x_graphics.draw(l_line); felix@2071: } sascha@1823: } sascha@1823: } sascha@1823: sascha@1823: /** gernotbelger@9182: * Determines if a dataset is degenerate. A degenerate dataset is a sascha@1823: * dataset where either series has less than two (2) points. sascha@1823: * gernotbelger@9182: * @param x_dataset gernotbelger@9182: * the dataset. gernotbelger@9182: * @param x_impliedZeroSubtrahend gernotbelger@9182: * if false, do not check the subtrahend sascha@1823: * sascha@1823: * @return true if the dataset is degenerate. sascha@1823: */ gernotbelger@9182: private boolean isEitherSeriesDegenerate(final XYDataset x_dataset, final boolean x_impliedZeroSubtrahend) { sascha@1823: sascha@1823: if (x_impliedZeroSubtrahend) { sascha@1823: return (x_dataset.getItemCount(0) < 2); sascha@1823: } sascha@1823: gernotbelger@9182: return ((x_dataset.getItemCount(0) < 2) || (x_dataset.getItemCount(1) < 2)); sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Determines if the two (2) series are disjoint. sascha@1823: * Disjoint series do not overlap in the domain space. sascha@1823: * gernotbelger@9182: * @param x_dataset gernotbelger@9182: * the dataset. sascha@1823: * sascha@1823: * @return true if the dataset is degenerate. sascha@1823: */ gernotbelger@9182: private boolean areSeriesDisjoint(final XYDataset x_dataset) { sascha@1823: gernotbelger@9182: final int l_minuendItemCount = x_dataset.getItemCount(0); gernotbelger@9182: final double l_minuendFirst = x_dataset.getXValue(0, 0); gernotbelger@9182: final double l_minuendLast = x_dataset.getXValue(0, l_minuendItemCount - 1); sascha@1823: gernotbelger@9182: final int l_subtrahendItemCount = x_dataset.getItemCount(1); gernotbelger@9182: final double l_subtrahendFirst = x_dataset.getXValue(1, 0); gernotbelger@9182: final double l_subtrahendLast = x_dataset.getXValue(1, l_subtrahendItemCount - 1); gernotbelger@9182: gernotbelger@9182: return ((l_minuendLast < l_subtrahendFirst) || (l_subtrahendLast < l_minuendFirst)); sascha@1823: } sascha@1823: gernotbelger@9182: private void updateCentroid(final Object[] xValues, final Object[] yValues) { felix@2667: double x = 0d, y = 0d; felix@2667: felix@2667: for (int i = 0, N = xValues.length; i < N; ++i) { gernotbelger@9182: x += ((Double) xValues[i]).doubleValue(); gernotbelger@9182: y += ((Double) yValues[i]).doubleValue(); felix@2667: } felix@2667: felix@2667: x /= xValues.length; felix@2667: y /= yValues.length; felix@2667: gernotbelger@9182: this.centroidNPoints++; gernotbelger@9182: final double factorNew = 1d / this.centroidNPoints; gernotbelger@9182: final double factorOld = 1d - factorNew; felix@2667: gernotbelger@9182: this.centroid = new Point2D.Double((factorNew * x + factorOld * this.centroid.x), (factorNew * y + factorOld * this.centroid.y)); felix@2667: } felix@2667: gernotbelger@9182: private static double calculateArea(final Object[] xValues, final Object[] yValues) { sascha@2108: double area = 0d; sascha@2108: sascha@2108: for (int i = 0, N = xValues.length; i < N; ++i) { gernotbelger@9182: final int k = (i + 1) % N; gernotbelger@9182: final double xi = ((Double) xValues[i]).doubleValue(); gernotbelger@9182: final double yi = ((Double) yValues[i]).doubleValue(); gernotbelger@9182: final double xk = ((Double) xValues[k]).doubleValue(); gernotbelger@9182: final double yk = ((Double) yValues[k]).doubleValue(); sascha@2108: gernotbelger@9182: area += xi * yk; gernotbelger@9182: area -= xk * yi; felix@2667: // TODO centroid calculation here? sascha@2108: } sascha@2108: gernotbelger@9182: return 0.5d * area; sascha@2108: } sascha@2108: sascha@1823: /** sascha@1823: * Draws the visual representation of a polygon sascha@1823: * gernotbelger@9182: * @param x_graphics gernotbelger@9182: * the graphics device. gernotbelger@9182: * @param x_dataArea gernotbelger@9182: * the area within which the data is being drawn. gernotbelger@9182: * @param x_plot gernotbelger@9182: * the plot (can be used to obtain standard color gernotbelger@9182: * information etc). gernotbelger@9182: * @param x_domainAxis gernotbelger@9182: * the domain (horizontal) axis. gernotbelger@9182: * @param x_rangeAxis gernotbelger@9182: * the range (vertical) axis. gernotbelger@9182: * @param x_positive gernotbelger@9182: * indicates if the polygon is positive (true) or gernotbelger@9182: * negative (false). gernotbelger@9182: * @param x_xValues gernotbelger@9182: * a linked list of the x values (expects values to be gernotbelger@9182: * of type Double). gernotbelger@9182: * @param x_yValues gernotbelger@9182: * a linked list of the y values (expects values to be gernotbelger@9182: * of type Double). sascha@1823: */ gernotbelger@9182: private void createPolygon(final Graphics2D x_graphics, final Rectangle2D x_dataArea, final XYPlot x_plot, final ValueAxis x_domainAxis, gernotbelger@9182: final ValueAxis x_rangeAxis, final boolean x_positive, final List x_xValues, final List x_yValues) { sascha@1823: gernotbelger@9182: final PlotOrientation l_orientation = x_plot.getOrientation(); gernotbelger@9182: final RectangleEdge l_domainAxisLocation = x_plot.getDomainAxisEdge(); gernotbelger@9182: final RectangleEdge l_rangeAxisLocation = x_plot.getRangeAxisEdge(); sascha@1823: gernotbelger@9182: final Object[] l_xValues = x_xValues.toArray(); gernotbelger@9182: final Object[] l_yValues = x_yValues.toArray(); sascha@1823: gernotbelger@9182: final double area = calculateArea(l_xValues, l_yValues); gernotbelger@9182: if (x_positive) gernotbelger@9182: this.positiveArea += area; gernotbelger@9182: else gernotbelger@9182: this.negativeArea += area; felix@2667: updateCentroid(l_xValues, l_yValues); sascha@2108: gernotbelger@9182: final GeneralPath l_path = new GeneralPath(); sascha@1823: sascha@1823: if (PlotOrientation.VERTICAL == l_orientation) { gernotbelger@9182: double l_x = x_domainAxis.valueToJava2D(((Double) l_xValues[0]).doubleValue(), x_dataArea, l_domainAxisLocation); sascha@1823: if (this.roundXCoordinates) { sascha@1823: l_x = Math.rint(l_x); sascha@1823: } sascha@1823: gernotbelger@9182: double l_y = x_rangeAxis.valueToJava2D(((Double) l_yValues[0]).doubleValue(), x_dataArea, l_rangeAxisLocation); sascha@1823: sascha@1823: l_path.moveTo((float) l_x, (float) l_y); sascha@1823: for (int i = 1; i < l_xValues.length; i++) { gernotbelger@9182: l_x = x_domainAxis.valueToJava2D(((Double) l_xValues[i]).doubleValue(), x_dataArea, l_domainAxisLocation); sascha@1823: if (this.roundXCoordinates) { sascha@1823: l_x = Math.rint(l_x); sascha@1823: } sascha@1823: gernotbelger@9182: l_y = x_rangeAxis.valueToJava2D(((Double) l_yValues[i]).doubleValue(), x_dataArea, l_rangeAxisLocation); sascha@1823: l_path.lineTo((float) l_x, (float) l_y); sascha@1823: } sascha@1823: l_path.closePath(); gernotbelger@9182: } else { gernotbelger@9182: double l_x = x_domainAxis.valueToJava2D(((Double) l_xValues[0]).doubleValue(), x_dataArea, l_domainAxisLocation); sascha@1823: if (this.roundXCoordinates) { sascha@1823: l_x = Math.rint(l_x); sascha@1823: } sascha@1823: gernotbelger@9182: double l_y = x_rangeAxis.valueToJava2D(((Double) l_yValues[0]).doubleValue(), x_dataArea, l_rangeAxisLocation); sascha@1823: sascha@1823: l_path.moveTo((float) l_y, (float) l_x); sascha@1823: for (int i = 1; i < l_xValues.length; i++) { gernotbelger@9182: l_x = x_domainAxis.valueToJava2D(((Double) l_xValues[i]).doubleValue(), x_dataArea, l_domainAxisLocation); sascha@1823: if (this.roundXCoordinates) { sascha@1823: l_x = Math.rint(l_x); sascha@1823: } sascha@1823: gernotbelger@9182: l_y = x_rangeAxis.valueToJava2D(((Double) l_yValues[i]).doubleValue(), x_dataArea, l_rangeAxisLocation); sascha@1823: l_path.lineTo((float) l_y, (float) l_x); sascha@1823: } sascha@1823: l_path.closePath(); sascha@1823: } sascha@1823: sascha@1823: if (l_path.intersects(x_dataArea)) { gernotbelger@9182: gernotbelger@9182: final Paint paint = x_positive ? getPositivePaint() : getNegativePaint(); gernotbelger@9182: if (this.drawArea && paint != null) { gernotbelger@9182: x_graphics.setPaint(paint); gernotbelger@9182: x_graphics.fill(l_path); gernotbelger@8910: } gernotbelger@9182: gernotbelger@9182: if (this.drawOutline) { felix@2071: x_graphics.setStroke(this.outlineStroke); felix@2071: x_graphics.setPaint(this.outlinePaint); felix@2071: x_graphics.draw(l_path); felix@2071: } sascha@1823: } sascha@1823: } sascha@1823: sascha@1823: /** gernotbelger@9182: * Returns a default legend item for the specified series. Subclasses sascha@1823: * should override this method to generate customised items. sascha@1823: * gernotbelger@9182: * @param datasetIndex gernotbelger@9182: * the dataset index (zero-based). gernotbelger@9182: * @param series gernotbelger@9182: * the series index (zero-based). sascha@1823: * sascha@1823: * @return A legend item for the series. sascha@1823: */ gernotbelger@9182: @Override gernotbelger@9182: public LegendItem getLegendItem(final int datasetIndex, final int series) { gernotbelger@9182: final XYPlot p = getPlot(); gernotbelger@9182: if (p == null) gernotbelger@9182: return null; felix@2021: gernotbelger@9182: final XYDataset dataset = p.getDataset(datasetIndex); gernotbelger@9182: if (dataset == null) gernotbelger@9182: return null; felix@2071: gernotbelger@9182: if (!getItemVisible(series, 0)) gernotbelger@9182: return null; sascha@1823: gernotbelger@9182: final String label = getLegendItemLabelGenerator().generateLabel(dataset, series); gernotbelger@9182: final String description = label; gernotbelger@9182: String toolTipText = null; gernotbelger@9182: if (getLegendItemToolTipGenerator() != null) { gernotbelger@9182: toolTipText = getLegendItemToolTipGenerator().generateLabel(dataset, series); sascha@1823: } gernotbelger@9182: String urlText = null; gernotbelger@9182: if (getLegendItemURLGenerator() != null) { gernotbelger@9182: urlText = getLegendItemURLGenerator().generateLabel(dataset, series); gernotbelger@9182: } gernotbelger@9182: gernotbelger@9182: // "Area-Style"- Paint. gernotbelger@9182: final Paint paint = getPositivePaint(); gernotbelger@9182: final Shape line = getLegendLine(); gernotbelger@9182: gernotbelger@9182: // Filled Shape ("Area-Style"). gernotbelger@9182: final BasicStroke NULL_STROKE = new BasicStroke(0.0f); gernotbelger@9182: final Shape NULL_SHAPE = new Line2D.Float(); gernotbelger@9182: gernotbelger@9182: final Paint outlPaint = this.drawOutline ? this.outlinePaint : Color.black; gernotbelger@9182: final Stroke outlStroke = this.drawOutline ? this.outlineStroke : NULL_STROKE; gernotbelger@9182: gernotbelger@9182: final LegendItem result = new LegendItem(label, description, toolTipText, urlText, true, line, this.drawArea, paint, this.drawOutline, outlPaint, gernotbelger@9182: outlStroke, false, NULL_SHAPE, NULL_STROKE, Color.black); gernotbelger@9182: gernotbelger@9182: result.setLabelFont(lookupLegendTextFont(series)); gernotbelger@9182: final Paint labelPaint = lookupLegendTextPaint(series); gernotbelger@9182: if (labelPaint != null) gernotbelger@9182: result.setLabelPaint(labelPaint); gernotbelger@9182: result.setDataset(dataset); gernotbelger@9182: result.setDatasetIndex(datasetIndex); gernotbelger@9182: result.setSeriesKey(dataset.getSeriesKey(series)); gernotbelger@9182: result.setSeriesIndex(series); sascha@1823: sascha@1823: return result; sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Tests this renderer for equality with an arbitrary object. sascha@1823: * gernotbelger@9182: * @param obj gernotbelger@9182: * the object (null permitted). sascha@1823: * sascha@1823: * @return A boolean. sascha@1823: */ gernotbelger@9182: @Override gernotbelger@9182: public boolean equals(final Object obj) { sascha@1823: if (obj == this) { sascha@1823: return true; sascha@1823: } sascha@1823: if (!(obj instanceof StableXYDifferenceRenderer)) { sascha@1823: return false; sascha@1823: } sascha@1823: if (!super.equals(obj)) { sascha@1823: return false; sascha@1823: } gernotbelger@9182: final StableXYDifferenceRenderer that = (StableXYDifferenceRenderer) obj; sascha@1823: if (!PaintUtilities.equal(this.positivePaint, that.positivePaint)) { sascha@1823: return false; sascha@1823: } sascha@1823: if (!PaintUtilities.equal(this.negativePaint, that.negativePaint)) { sascha@1823: return false; sascha@1823: } sascha@1823: if (this.shapesVisible != that.shapesVisible) { sascha@1823: return false; sascha@1823: } felix@2021: if (!ShapeUtilities.equal(this.legendShape, that.legendShape)) { sascha@1823: return false; sascha@1823: } sascha@1823: if (this.roundXCoordinates != that.roundXCoordinates) { sascha@1823: return false; sascha@1823: } sascha@1823: return true; sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Returns a clone of the renderer. sascha@1823: * sascha@1823: * @return A clone. sascha@1823: * gernotbelger@9182: * @throws CloneNotSupportedException gernotbelger@9182: * if the renderer cannot be cloned. sascha@1823: */ gernotbelger@9182: @Override sascha@1823: public Object clone() throws CloneNotSupportedException { gernotbelger@9182: final StableXYDifferenceRenderer clone = (StableXYDifferenceRenderer) super.clone(); felix@2021: clone.legendShape = ShapeUtilities.clone(this.legendShape); sascha@1823: return clone; sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Provides serialization support. sascha@1823: * gernotbelger@9182: * @param stream gernotbelger@9182: * the output stream. sascha@1823: * gernotbelger@9182: * @throws IOException gernotbelger@9182: * if there is an I/O error. sascha@1823: */ gernotbelger@9182: private void writeObject(final ObjectOutputStream stream) throws IOException { sascha@1823: stream.defaultWriteObject(); sascha@1823: SerialUtilities.writePaint(this.positivePaint, stream); sascha@1823: SerialUtilities.writePaint(this.negativePaint, stream); felix@2021: SerialUtilities.writeShape(this.legendShape, stream); sascha@1823: } sascha@1823: sascha@1823: /** sascha@1823: * Provides serialization support. sascha@1823: * gernotbelger@9182: * @param stream gernotbelger@9182: * the input stream. sascha@1823: * gernotbelger@9182: * @throws IOException gernotbelger@9182: * if there is an I/O error. gernotbelger@9182: * @throws ClassNotFoundException gernotbelger@9182: * if there is a classpath problem. sascha@1823: */ gernotbelger@9182: private void readObject(final ObjectInputStream stream) throws IOException, ClassNotFoundException { sascha@1823: stream.defaultReadObject(); sascha@1823: this.positivePaint = SerialUtilities.readPaint(stream); sascha@1823: this.negativePaint = SerialUtilities.readPaint(stream); felix@2021: this.legendShape = SerialUtilities.readShape(stream); sascha@1823: } gernotbelger@9182: }