Robust/src/Benchmarks/Java-Single/Labyrinth3D/mlp/rBlocked/Coordinate.java

   1 /* =============================================================================
   2  *
   3  * coordinate.java
   4  *
   5  * =============================================================================
   6  *
   7  * Copyright (C) Stanford University, 2006.  All Rights Reserved.
   8  * Author: Chi Cao Minh
   9  *
  10  * =============================================================================
  11  *
  12  * For the license of bayes/sort.h and bayes/sort.c, please see the header
  13  * of the files.
  14  *
  15  * ------------------------------------------------------------------------
  16  *
  17  * For the license of kmeans, please see kmeans/LICENSE.kmeans
  18  *
  19  * ------------------------------------------------------------------------
  20  *
  21  * For the license of ssca2, please see ssca2/COPYRIGHT
  22  *
  23  * ------------------------------------------------------------------------
  24  *
  25  * For the license of lib/mt19937ar.c and lib/mt19937ar.h, please see the
  26  * header of the files.
  27  *
  28  * ------------------------------------------------------------------------
  29  *
  30  * For the license of lib/rbtree.h and lib/rbtree.c, please see
  31  * lib/LEGALNOTICE.rbtree and lib/LICENSE.rbtree
  32  *
  33  * ------------------------------------------------------------------------
  34  *
  35  * Unless otherwise noted, the following license applies to STAMP files:
  36  *
  37  * Copyright (c) 2007, Stanford University
  38  * All rights reserved.
  39  *
  40  * Redistribution and use in source and binary forms, with or without
  41  * modification, are permitted provided that the following conditions are
  42  * met:
  43  *
  44  *     * Redistributions of source code must retain the above copyright
  45  *       notice, this list of conditions and the following disclaimer.
  46  *
  47  *     * Redistributions in binary form must reproduce the above copyright
  48  *       notice, this list of conditions and the following disclaimer in
  49  *       the documentation and/or other materials provided with the
  50  *       distribution.
  51  *
  52  *     * Neither the name of Stanford University nor the names of its
  53  *      contributors may be used to endorse or promote products derived
  54  *       from this software without specific prior written permission.
  55  *
  56  * THIS SOFTWARE IS PROVIDED BY STANFORD UNIVERSITY ``AS IS'' AND ANY
  57  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  58  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  59  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL STANFORD UNIVERSITY BE LIABLE
  60  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  61  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  62  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  63  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  64  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  65  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
  66  * THE POSSIBILITY OF SUCH DAMAGE.
  67  *
  68  * =============================================================================
  69  */
  70
  71 import java.lang.Math;
  72
  73 public class Coordinate {
  74
  75     public int x;
  76     public int y;
  77     public int z;
  78
  79     public Coordinate() {}
  80
  81
  82     // coordiate_alloc will be constructor
  83     // coordinate_t* coordinate_alloc(long x, long y, long z)
  84     public Coordinate(int x,int y,int z) {
  85         this.x = x;
  86         this.y = y;
  87         this.z = z;
  88     }
  89
  90     public Coordinate alloc(int x,int y,int z) {
  91         Coordinate c = new Coordinate(x,y,z);
  92
  93         return c;
  94     }
  95
  96
  97     // deallocate memory
  98     // may not need
  99     //  coordinate_free
 100
 101     /*========================================================
 102     // coordinate_isEqual
 103     ==========================================================*/
 104     public boolean isEqual(Coordinate a,Coordinate b)
 105     {
 106         if((a.x == b.x) && (a.y == b.y) && (a.z == b.z))
 107             return true;
 108
 109         return false;
 110     }
 111
 112     /*==========================================================
 113       *
 114       * getPairDistance
 115       *
 116       *========================================================*/
 117     private double getPairDistance(Pair p)
 118     {
 119         Coordinate a = (Coordinate)p.first;
 120         Coordinate b = (Coordinate)p.second;
 121         int dx = a.x - b.x;
 122         int dy = a.y - b.y;
 123         int dz = a.z - b.z;
 124         int dx2 = dx* dx;
 125         int dy2 = dy* dy;
 126         int dz2 = dz* dz;
 127
 128         return Math.sqrt((double)(dx2+dy2+dz2));
 129     }
 130
 131
 132     /*================================================
 133     // coordinat_ comparePair
 134      * -- For sorting in list of source/destination pairs
 135      * -- Route longer paths first so they are more likely to suceed
 136
 137     *================================================*/
 138     public int comparePair(final Object a,final Object b)
 139     {
 140         double aDistance = getPairDistance((Pair)a);
 141         double bDistance = getPairDistance((Pair)b);
 142
 143         if(aDistance < bDistance) {
 144             return 1;
 145         } else if(aDistance > bDistance) {
 146             return -1;
 147         }
 148
 149         return 0;
 150     }
 151
 152     /*=======================================================
 153       * coordinate_areAdjacent
 154       *=======================================================*/
 155
 156     public boolean areAdjacent(Coordinate a,Coordinate b)
 157     {
 158         int dx = a.x - b.x;
 159         int dy = a.y - b.y;
 160         int dz = a.z - b.z;
 161         int dx2 = dx * dx;
 162         int dy2 = dy * dy;
 163         int dz2 = dz * dz;
 164
 165         return (((dx2 + dy2 + dz2) == 1) ? true : false);
 166     }
 167     }
 168
 169     /*=====================================================
 170       *
 171       * End of Coordinate
 172       *
 173       *====================================================*/
 174
 175