PlanarLayouts.java

/*
 * This file is part of the Trickl Open Source Libraries.
 *
 * Trickl Open Source Libraries - http://open.trickl.com/
 *
 * Copyright (C) 2011 Tim Gee.
 *
 * Trickl Open Source Libraries are free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * Trickl Open Source Libraries are 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 General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this project.  If not, see <http://www.gnu.org/licenses/>.
 */
package com.trickl.graph.planar;

import com.vividsolutions.jts.geom.Coordinate;
import java.util.List;

public final class PlanarLayouts {

   private PlanarLayouts() {
   }

   static public <V, E> double  getMeanSeparation(PlanarGraph<V, E> planarGraph, PlanarLayout<V> planarLayout, V vertex) {
      List<V> neighbours = PlanarGraphs.getConnectedVertices(planarGraph, vertex);
      double distanceSum = 0;
      Coordinate local = planarLayout.getCoordinate(vertex);
      if (local != null) {
         for (V neighbour : neighbours) {
            Coordinate neighbourLocation = planarLayout.getCoordinate(neighbour);
            if (neighbourLocation != null) {
               distanceSum += local.distance(neighbourLocation);
            }
         }
      }
      return neighbours.isEmpty() ? 0 : distanceSum / neighbours.size();
   }
}