159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta/* 259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Copyright (c) 2009-2010 jMonkeyEngine 359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * All rights reserved. 459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Redistribution and use in source and binary forms, with or without 659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * modification, are permitted provided that the following conditions are 759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * met: 859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * * Redistributions of source code must retain the above copyright 1059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * notice, this list of conditions and the following disclaimer. 1159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 1259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * * Redistributions in binary form must reproduce the above copyright 1359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * notice, this list of conditions and the following disclaimer in the 1459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * documentation and/or other materials provided with the distribution. 1559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 1659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * * Neither the name of 'jMonkeyEngine' nor the names of its contributors 1759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * may be used to endorse or promote products derived from this software 1859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * without specific prior written permission. 1959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 2059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 2159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 2259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 2359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR 2459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 2559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 2659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 2759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 2859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 2959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 3059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 3159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 3259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 3359b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartapackage com.jme3.renderer.queue; 3459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 3559b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.renderer.Camera; 3659b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.scene.Geometry; 3759b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.util.SortUtil; 3859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 3959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta/** 4059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * This class is a special purpose list of {@link Geometry} objects for render 4159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * queuing. 4259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 4359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @author Jack Lindamood 4459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @author Three Rings - better sorting alg. 4559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @author Kirill Vainer 4659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 4759b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartapublic class GeometryList { 4859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 4959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private static final int DEFAULT_SIZE = 32; 5059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 5159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private Geometry[] geometries; 5259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private Geometry[] geometries2; 5359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private int size; 5459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private GeometryComparator comparator; 5559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 5659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta /** 5759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Initializes the GeometryList to use the given {@link GeometryComparator} 5859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * to use for comparing geometries. 5959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 6059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @param comparator The comparator to use. 6159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 6259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public GeometryList(GeometryComparator comparator) { 6359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta size = 0; 6459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta geometries = new Geometry[DEFAULT_SIZE]; 6559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta geometries2 = new Geometry[DEFAULT_SIZE]; 6659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta this.comparator = comparator; 6759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 6859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 6959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta /** 7059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Set the camera that will be set on the geometry comparators 7159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * via {@link GeometryComparator#setCamera(com.jme3.renderer.Camera)}. 7259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 7359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @param cam Camera to use for sorting. 7459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 7559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void setCamera(Camera cam){ 7659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta this.comparator.setCamera(cam); 7759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 7859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 7959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta /** 8059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Returns the number of elements in this GeometryList. 8159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 8259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @return Number of elements in the list 8359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 8459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public int size(){ 8559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return size; 8659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 8759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 8859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta /** 8959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Returns the element at the given index. 9059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 9159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @param index The index to lookup 9259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @return Geometry at the index 9359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 9459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public Geometry get(int index){ 9559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return geometries[index]; 9659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 9759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 9859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta /** 9959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Adds a geometry to the list. 10059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * List size is doubled if there is no room. 10159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 10259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @param g 10359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * The geometry to add. 10459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 10559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void add(Geometry g) { 10659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta if (size == geometries.length) { 10759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta Geometry[] temp = new Geometry[size * 2]; 10859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta System.arraycopy(geometries, 0, temp, 0, size); 10959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta geometries = temp; // original list replaced by double-size list 11059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 11159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta geometries2 = new Geometry[size * 2]; 11259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 11359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta geometries[size++] = g; 11459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 11559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 11659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta /** 11759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Resets list size to 0. 11859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 11959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void clear() { 12059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta for (int i = 0; i < size; i++){ 12159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta geometries[i] = null; 12259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 12359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 12459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta size = 0; 12559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 12659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 12759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta /** 12859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Sorts the elements in the list according to their Comparator. 12959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 13059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void sort() { 13159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta if (size > 1) { 13259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta // sort the spatial list using the comparator 13359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 13459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta// SortUtil.qsort(geometries, 0, size, comparator); 13559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta// Arrays.sort(geometries, 0, size, comparator); 13659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 13759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta System.arraycopy(geometries, 0, geometries2, 0, size); 13859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta SortUtil.msort(geometries2, geometries, 0, size-1, comparator); 13959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 14059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 14159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 14259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 14359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta}