123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505 |
- /* ===========================================================
- * JFreeChart : a free chart library for the Java(tm) platform
- * ===========================================================
- *
- * (C) Copyright 2000-2013, by Object Refinery Limited and Contributors.
- *
- * Project Info: http://www.jfree.org/jfreechart/index.html
- *
- * This library is free software; you can redistribute it and/or modify it
- * under the terms of the GNU Lesser General Public License as published by
- * the Free Software Foundation; either version 2.1 of the License, or
- * (at your option) any later version.
- *
- * This library is distributed in the hope that it will be useful, but
- * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
- * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
- * License for more details.
- *
- * You should have received a copy of the GNU Lesser General Public
- * License along with this library; if not, write to the Free Software
- * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
- * USA.
- *
- * [Oracle and Java are registered trademarks of Oracle and/or its affiliates.
- * Other names may be trademarks of their respective owners.]
- *
- * --------------------------
- * RendererUtilitiesTest.java
- * --------------------------
- * (C) Copyright 2007-2013, by Object Refinery Limited and Contributors.
- *
- * Original Author: David Gilbert (for Object Refinery Limited);
- * Contributor(s): -;
- *
- * Changes
- * -------
- * 19-Apr-2007 : Version 1 (DG);
- * 23-Aug-2012 : Added test3561093() (DG);
- *
- */
- package org.jfree.chart.renderer;
- import static org.junit.Assert.assertEquals;
- import org.jfree.data.DomainOrder;
- import org.jfree.data.xy.DefaultXYDataset;
- import org.jfree.data.xy.XYSeries;
- import org.jfree.data.xy.XYSeriesCollection;
- import org.junit.Test;
- /**
- * Some checks for the {@link RendererUtilities} class.
- */
- public class RendererUtilitiesTest {
- /**
- * Some checks for the findLiveItemsLowerBound() method when the dataset is
- * unordered.
- */
- @Test
- public void testFindLiveItemsLowerBound_Unordered() {
- DefaultXYDataset d = new DefaultXYDataset();
- // check a series with no items
- d.addSeries("S1", new double[][] {{}, {}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 0, 10.0,
- 11.0));
- // check a series with one item
- d.addSeries("S2", new double[][] {{0.0}, {9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 1, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 1, 2.0,
- 3.3));
- // check a series with two items
- d.addSeries("S3", new double[][] {{0.0, 1.0}, {9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 2, 0.0,
- 1.1));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 2, 1.0,
- 2.2));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 2, 2.0,
- 3.3));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 2, 3.0,
- 4.4));
- // check a series with three items
- d.addSeries("S4", new double[][] {{1.0, 2.0, 1.5}, {9.9, 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 3, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 3, 1.0,
- 2.2));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 3, 2.0,
- 3.3));
- assertEquals(2, RendererUtilities.findLiveItemsLowerBound(d, 3, 3.0,
- 4.4));
- // check a series with four items
- d.addSeries("S5", new double[][] {{1.0, 2.0, 1.5, 1.8}, {9.9, 9.9,
- 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 4, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 4, 1.0,
- 2.2));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 4, 2.0,
- 3.3));
- assertEquals(3, RendererUtilities.findLiveItemsLowerBound(d, 4, 3.0,
- 4.4));
- assertEquals(3, RendererUtilities.findLiveItemsLowerBound(d, 4, 4.0,
- 5.5));
- }
- /**
- * Some checks for the findLiveItemsLowerBound() method when the dataset is
- * ASCENDING.
- */
- @Test
- public void testFindLiveItemsLowerBound_Ascending() {
- DefaultXYDataset d = new DefaultXYDataset() {
- @Override
- public DomainOrder getDomainOrder() {
- // we're doing this for testing only, and make sure that we
- // only add data in ascending order by x-value
- return DomainOrder.ASCENDING;
- }
- };
- // check a series with no items
- d.addSeries("S1", new double[][] {{}, {}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 0, 10.0,
- 11.1));
- // check a series with one item
- d.addSeries("S2", new double[][] {{1.0}, {9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 1, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 1, 2.0,
- 2.2));
- // check a series with two items
- d.addSeries("S3", new double[][] {{1.0, 2.0}, {9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 2, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 2, 1.0,
- 2.2));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 2, 2.0,
- 3.3));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 2, 3.0,
- 4.4));
- // check a series with three items
- d.addSeries("S4", new double[][] {{1.0, 2.0, 3.0}, {9.9, 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 3, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 3, 1.0,
- 2.2));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 3, 2.0,
- 3.3));
- assertEquals(2, RendererUtilities.findLiveItemsLowerBound(d, 3, 3.0,
- 4.4));
- // check a series with four items
- d.addSeries("S5", new double[][] {{1.0, 2.0, 3.0, 4.0}, {9.9, 9.9,
- 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 4, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 4, 1.0,
- 2.2));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 4, 2.0,
- 3.3));
- assertEquals(2, RendererUtilities.findLiveItemsLowerBound(d, 4, 3.0,
- 4.4));
- assertEquals(3, RendererUtilities.findLiveItemsLowerBound(d, 4, 4.0,
- 5.5));
- // check a series with repeating items
- d.addSeries("S5", new double[][] {{1.0, 2.0, 2.0, 2.0, 3.0}, {9.9, 9.9,
- 9.9, 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 4, 0.0,
- 4.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 4, 1.0,
- 4.0));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 4, 2.0,
- 4.0));
- assertEquals(4, RendererUtilities.findLiveItemsLowerBound(d, 4, 3.0,
- 4.0));
- }
- /**
- * Some checks for the findLiveItemsLowerBound() method when the dataset is
- * DESCENDING.
- */
- @Test
- public void testFindLiveItemsLowerBound_Descending() {
- DefaultXYDataset d = new DefaultXYDataset() {
- @Override
- public DomainOrder getDomainOrder() {
- // we're doing this for testing only, and make sure that we
- // only add data in descending order by x-value
- return DomainOrder.DESCENDING;
- }
- };
- // check a series with no items
- d.addSeries("S1", new double[][] {{}, {}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 0, 10.0,
- 11.0));
- // check a series with one item
- d.addSeries("S2", new double[][] {{1.0}, {9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 1, 0.0,
- 1.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 1, 1.1,
- 2.0));
- // check a series with two items
- d.addSeries("S3", new double[][] {{2.0, 1.0}, {9.9, 9.9}});
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 2, 0.1,
- 0.5));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 2, 0.1,
- 1.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 2, 1.1,
- 2.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 2, 2.2,
- 3.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 2, 3.3,
- 4.0));
- // check a series with three items
- d.addSeries("S4", new double[][] {{3.0, 2.0, 1.0}, {9.9, 9.9, 9.9}});
- assertEquals(2, RendererUtilities.findLiveItemsLowerBound(d, 3, 0.0,
- 1.0));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 3, 1.0,
- 2.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 3, 2.0,
- 3.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 3, 3.0,
- 4.0));
- // check a series with four items
- d.addSeries("S5", new double[][] {{4.0, 3.0, 2.0, 1.0}, {9.9, 9.9,
- 9.9, 9.9}});
- assertEquals(3, RendererUtilities.findLiveItemsLowerBound(d, 4, 0.1,
- 0.5));
- assertEquals(3, RendererUtilities.findLiveItemsLowerBound(d, 4, 0.1,
- 1.0));
- assertEquals(2, RendererUtilities.findLiveItemsLowerBound(d, 4, 1.1,
- 2.0));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 4, 2.2,
- 3.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 4, 3.3,
- 4.0));
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 4, 4.4,
- 5.0));
- // check a series with repeating items
- d.addSeries("S6", new double[][] {{3.0, 2.0, 2.0, 2.0, 1.0}, {9.9, 9.9,
- 9.9, 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsLowerBound(d, 5, 0.0,
- 3.0));
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(d, 5, 0.0,
- 2.0));
- assertEquals(4, RendererUtilities.findLiveItemsLowerBound(d, 5, 0.0,
- 1.0));
- assertEquals(4, RendererUtilities.findLiveItemsLowerBound(d, 5, 0.0,
- 0.5));
- }
- /**
- * Some checks for the findLiveItemsUpperBound() method when the dataset is
- * unordered.
- */
- @Test
- public void testFindLiveItemsUpperBound_Unordered() {
- DefaultXYDataset d = new DefaultXYDataset();
- // check a series with no items
- d.addSeries("S1", new double[][] {{}, {}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 0, 10.0,
- 11.0));
- // check a series with one item
- d.addSeries("S2", new double[][] {{1.0}, {9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 1, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 1, 2.0,
- 3.3));
- // check a series with two items
- d.addSeries("S3", new double[][] {{1.0, 2.0}, {9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 2, 0.0,
- 1.1));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 2, 1.0,
- 2.2));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 2, 2.0,
- 3.3));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 2, 3.0,
- 4.4));
- // check a series with three items
- d.addSeries("S4", new double[][] {{1.0, 2.0, 1.5}, {9.9, 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 3, 0.0,
- 1.1));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 3, 1.0,
- 2.2));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 3, 2.0,
- 3.3));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 3, 3.0,
- 4.4));
- // check a series with four items
- d.addSeries("S5", new double[][] {{1.0, 2.0, 1.5, 1.8}, {9.9, 9.9,
- 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 4, 0.0,
- 1.1));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 1.0,
- 2.2));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 2.0,
- 3.3));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 3.0,
- 4.4));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 4.0,
- 5.5));
- }
- /**
- * Some checks for the findLiveItemsUpperBound() method when the dataset is
- * ASCENDING.
- */
- @Test
- public void testFindLiveItemsUpperBound_Ascending() {
- DefaultXYDataset d = new DefaultXYDataset() {
- @Override
- public DomainOrder getDomainOrder() {
- // we're doing this for testing only, and make sure that we
- // only add data in ascending order by x-value
- return DomainOrder.ASCENDING;
- }
- };
- // check a series with no items
- d.addSeries("S1", new double[][] {{}, {}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 0, 10.0,
- 11.1));
- // check a series with one item
- d.addSeries("S2", new double[][] {{1.0}, {9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 1, 0.0,
- 1.1));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 1, 2.0,
- 2.2));
- // check a series with two items
- d.addSeries("S3", new double[][] {{1.0, 2.0}, {9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 2, 0.0,
- 1.0));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 2, 1.0,
- 2.2));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 2, 2.0,
- 3.3));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 2, 3.0,
- 4.4));
- // check a series with three items
- d.addSeries("S4", new double[][] {{1.0, 2.0, 3.0}, {9.9, 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 3, 0.0,
- 1.1));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 3, 1.0,
- 2.2));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 3, 2.0,
- 3.3));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 3, 3.0,
- 4.4));
- // check a series with four items
- d.addSeries("S5", new double[][] {{1.0, 2.0, 3.0, 4.0}, {9.9, 9.9,
- 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 4, 0.0,
- 1.1));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 4, 1.0,
- 2.2));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 4, 2.0,
- 3.3));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 3.0,
- 4.4));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 4.0,
- 5.5));
- // check a series with repeating items
- d.addSeries("S5", new double[][] {{1.0, 2.0, 2.0, 2.0, 3.0}, {9.9, 9.9,
- 9.9, 9.9, 9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 4, 0.0,
- 1.0));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 0.0,
- 2.0));
- assertEquals(4, RendererUtilities.findLiveItemsUpperBound(d, 4, 0.0,
- 3.0));
- assertEquals(4, RendererUtilities.findLiveItemsUpperBound(d, 4, 0.0,
- 4.0));
- }
- /**
- * Some checks for the findLiveItemsUpperBound() method when the dataset is
- * DESCENDING.
- */
- @Test
- public void testFindLiveItemsUpperBound_Descending() {
- DefaultXYDataset d = new DefaultXYDataset() {
- @Override
- public DomainOrder getDomainOrder() {
- // we're doing this for testing only, and make sure that we
- // only add data in descending order by x-value
- return DomainOrder.DESCENDING;
- }
- };
- // check a series with no items
- d.addSeries("S1", new double[][] {{}, {}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 0, 10.0,
- 11.0));
- // check a series with one item
- d.addSeries("S2", new double[][] {{1.0}, {9.9}});
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 1, 0.0,
- 1.0));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 1, 1.1,
- 2.0));
- // check a series with two items
- d.addSeries("S3", new double[][] {{2.0, 1.0}, {9.9, 9.9}});
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 2, 0.1,
- 0.5));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 2, 0.1,
- 1.0));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 2, 1.1,
- 2.0));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 2, 2.2,
- 3.0));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 2, 3.3,
- 4.0));
- // check a series with three items
- d.addSeries("S4", new double[][] {{3.0, 2.0, 1.0}, {9.9, 9.9, 9.9}});
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 3, 0.0,
- 1.0));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 3, 1.0,
- 2.0));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 3, 2.0,
- 3.0));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 3, 3.0,
- 4.0));
- // check a series with four items
- d.addSeries("S5", new double[][] {{4.0, 3.0, 2.0, 1.0}, {9.9, 9.9,
- 9.9, 9.9}});
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 0.1,
- 0.5));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 4, 0.1,
- 1.0));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(d, 4, 1.1,
- 2.0));
- assertEquals(1, RendererUtilities.findLiveItemsUpperBound(d, 4, 2.2,
- 3.0));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 4, 3.3,
- 4.0));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 4, 4.4,
- 5.0));
- // check a series with repeating items
- d.addSeries("S6", new double[][] {{3.0, 2.0, 2.0, 2.0, 1.0}, {9.9, 9.9,
- 9.9, 9.9, 9.9}});
- assertEquals(4, RendererUtilities.findLiveItemsUpperBound(d, 5, 0.0,
- 5.0));
- assertEquals(4, RendererUtilities.findLiveItemsUpperBound(d, 5, 1.0,
- 5.0));
- assertEquals(3, RendererUtilities.findLiveItemsUpperBound(d, 5, 2.0,
- 5.0));
- assertEquals(0, RendererUtilities.findLiveItemsUpperBound(d, 5, 3.0,
- 5.0));
- }
- /**
- * Checks the bounds calculation for a series where the x-ordering is not
- * known. See bug 3561093.
- */
- @Test
- public void test3561093() {
- XYSeries s = new XYSeries("S1", false);
- s.add(0.0, 0.0);
- s.add(21.0, 0.0);
- s.add(2.0, 0.0);
- s.add(23.0, 0.0);
- XYSeriesCollection dataset = new XYSeriesCollection();
- dataset.addSeries(s);
-
- assertEquals(1, RendererUtilities.findLiveItemsLowerBound(dataset, 0,
- 10.0, 20.0));
- assertEquals(2, RendererUtilities.findLiveItemsUpperBound(dataset, 0,
- 10.0, 20.0));
-
- int[] bounds = RendererUtilities.findLiveItems(dataset, 0, 10.0, 20.0);
- assertEquals(1, bounds[0]);
- assertEquals(2, bounds[1]);
- }
- }
|