source: proiecte/ptvs/src/vnsim/map/object/PeanoKey.java @ 31

/************************************************************************************
 * Copyright (C) 2008 by Politehnica University of Bucharest and Rutgers University
 * All rights reserved.
 * Refer to LICENSE for terms and conditions of use.
 ***********************************************************************************/
package vnsim.map.object;

/**
 * @author Victor-Radu
*/

import java.util.ArrayList;

import vnsim.applications.trafficview.SimulatedCarInfo;
import vnsim.core.Engine;
import vnsim.map.utils.GPSutil;





public class PeanoKey implements Comparable<PeanoKey>, java.io.Serializable {
        
        /** <code>serialVersionUID</code> */
        private static final long serialVersionUID = -5883719321862303634L;
        
        protected byte[] value = new byte[19];
        protected int roadIndex;
        protected int pointIndex;
        
        //added to optimize the search of nearby cars
        protected transient ArrayList<SimulatedCarInfo> cars = null;
        /**
         * @param value
         * @param roadIndex
         * @param pointIndex
         */
        public PeanoKey(Point p){
                int i;
                byte[] latitude = parseCoord(p.latitude, 9);
                byte[] longitude = parseCoord(p.longitude, 10);
                for (i = 0; i < 9; i++) {
                    this.value[2 * i] = longitude[i];
                    this.value[2 * i + 1] = latitude[i];
                }
                this.value[2 * i] = longitude[i];
                
        }
        
        public PeanoKey(Point p, int roadIndex, int pointIndex) {
        //computes a peano key from a point, the value array is obtained
        //interleaving the point's latitude and longitude digits 
        //19, 10 (longitude), 9 (latitude)
                byte[] latitude = parseCoord(p.latitude, 9);
                byte[] longitude = parseCoord(p.longitude, 10);
                //System.out.println(new String(longitude));
                int i;
                this.roadIndex = roadIndex;
                this.pointIndex = pointIndex;
                for (i = 0; i < 9; i++) {
                    this.value[2 * i] = longitude[i];
                    this.value[2 * i + 1] = latitude[i];
                }
                this.value[2 * i] = longitude[i];
                  
        }
        
        public int compareTo(PeanoKey pk) {
                int i = 0;
                while (i < value.length && this.value[i] == pk.value[i])
                        i++;
                if (i < value.length)
                                return this.value[i] - pk.value[i];
                else
                        return 0;
        }

        // Used for searching the sorted peano keys vector, for cars in a certain range
        // See the way the vector is sorted by interleaving digits
        public void setToUpperCorner(PeanoKey reference)
        {
                boolean trig = false;
                for (int i = 0; i < value.length; i++){
                        if (trig){
                                value[i] = 9;
                        }else
                                if (value[i] != reference.value[i]){
                                        trig = true;
                                }
                }
        }
        public void setToLowerCorner(PeanoKey reference)
        {
                boolean trig = false;
                for (int i = 0; i < value.length; i++)
                {
                        
                        if (trig)
                        {
                                value[i] = -9;
                        }
                        else
                                if (value[i] != reference.value[i])
                                {
                                        trig = true;
                                }
                }
        }
        
        public String toString() 
        {
                StringBuffer sb = new StringBuffer();
                sb.append("[");
                sb.append((char)this.value[0]);
                sb.append((char)this.value[1]);
                for (int i = 2; i < value.length; i++)
                        sb.append((char)(Math.abs(this.value[i])+'0'));
//              sb.append(" - ");
//              sb.append(this.roadIndex);
//              sb.append(", ");
//              sb.append(this.pointIndex);
                sb.append("]");
                
                return sb.toString();
        }
        
        private byte[] parseCoord(double coord, int digitno)
        {
        //digitno can be 10 for longitude or 9 for latitude     
                byte[] result = new byte[digitno];
                int coef = 0;
                if (coord>0){
                        result[0] = '+';
                        coef = 1;
                }else{
                        result[0] = '-';
                        coord = - coord;
                        coef = -1;
                }
                int c = (int)(coord * 1e6);
                for (int i=digitno-1; i>0; i--){
                        result[i] = (byte)((c%10)*coef);
                        c /= 10;
                }
                        
                return result;
        }
        
        
        public int getPointIndex() 
        {
                return pointIndex;
        }
        public void setPointIndex(int pointIndex) 
        {
                this.pointIndex = pointIndex;
        }
        public int getRoadIndex() {
                return roadIndex;
        }
        public void setRoadIndex(int roadIndex) {
                this.roadIndex = roadIndex;
        }
        public byte[] getValue() {
                return value;
        }
        public void setValue(byte[] value) {
                this.value = value;
        }

        
        PeanoKey maxpk = null; 
        PeanoKey minpk = null; 
        
        public void addCar(SimulatedCarInfo car) 
        {
                if (cars == null)
                {
                        cars = new ArrayList<SimulatedCarInfo>();
                }
                if (maxpk == null || minpk == null)
                {
                        Road r = Globals.map.roads.get(roadIndex);
                        Point p = r.points.get(pointIndex);
                        maxpk = GPSutil.getMaxSearchBoundPK(p, 2 * Engine.WIRELESS_RANGE);
                        minpk = GPSutil.getMaxSearchBoundPK(p,- 2 * Engine.WIRELESS_RANGE);
                }
                cars.add(car);
        }

        public void removeCar(SimulatedCarInfo car) 
        {
                if (cars == null)
                        return;
                cars.remove(car);
                if (cars.size() == 0)
                        cars = null;
        }

        public ArrayList<SimulatedCarInfo> getCars() {
                return cars;
        }

        public PeanoKey getMaxpk() {
                return maxpk;
        }

        public PeanoKey getMinpk() {
                return minpk;
        }

        public void setMaxpk(PeanoKey maxpk) {
                this.maxpk = maxpk;
        }

        public void setMinpk(PeanoKey minpk) {
                this.minpk = minpk;
        }
        
        
        
}