| gvSIG desktop 1

		<extension class-name="org.gvsig.graph.ConnectivityExtension"

			description="CONNECTIVITY"

			active="true">

			<menu text="Network/Connectivity" icon="connectivity" action-command="CONNECTIVITY"/> 

		</extension>

/* gvSIG. Geographic Information System of the Valencian Government

 *

 * Copyright (C) 2007-2008 Infrastructures and Transports Department

 * of the Valencian Government (CIT)

 * 

 * This program is 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 2

 * of the License, or (at your option) any later version.

 * 

 * This program 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 General Public License for more details.

 * 

 * You should have received a copy of the GNU General Public License

 * along with this program; if not, write to the Free Software

 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, 

 * MA  02110-1301, USA.

 * 

 */

/*

 * AUTHORS (In addition to CIT):

 * 2009 Software Colaborativo (www.scolab.es)   development

 */

package org.gvsig.graph.gui;

import java.awt.BorderLayout;

import java.awt.Color;

import java.awt.Dimension;

import java.awt.Font;

import java.awt.GridBagConstraints;

import java.awt.GridBagLayout;

import java.awt.Insets;

import java.awt.Point;

import java.awt.Rectangle;

import java.awt.SystemColor;

import javax.swing.BorderFactory;

import javax.swing.ButtonGroup;

import javax.swing.ComboBoxModel;

import javax.swing.DefaultComboBoxModel;

import javax.swing.ImageIcon;

import javax.swing.JButton;

import javax.swing.JCheckBox;

import javax.swing.JComboBox;

import javax.swing.JLabel;

import javax.swing.JPanel;

import javax.swing.JRadioButton;

import javax.swing.JTextArea;

import javax.swing.JTextField;

import javax.swing.JToggleButton;

import javax.swing.border.EtchedBorder;

import javax.swing.border.TitledBorder;

import org.gvsig.graph.core.GraphException;

import org.gvsig.graph.core.GvFlag;

import org.gvsig.graph.core.Network;

import org.gvsig.graph.solvers.IDijkstraListener;

import org.gvsig.graph.solvers.ReverseOneToManySolver;

import org.gvsig.graph.solvers.SelectDijkstraListener;

import com.hardcode.gdbms.driver.exceptions.ReadDriverException;

import com.iver.andami.PluginServices;

import com.iver.andami.ui.mdiManager.IWindow;

import com.iver.andami.ui.mdiManager.WindowInfo;

import com.iver.cit.gvsig.fmap.MapContext;

import com.iver.cit.gvsig.fmap.MapControl;

import com.iver.cit.gvsig.fmap.core.FShape;

import com.iver.cit.gvsig.fmap.layers.FLayer;

import com.iver.cit.gvsig.fmap.layers.FLyrVect;

import com.iver.cit.gvsig.fmap.layers.SingleLayerIterator;

import java.awt.event.ActionEvent;

import java.awt.event.ActionListener;

import java.awt.event.KeyEvent;

public class ConnectivityControlPanel extends JPanel implements IWindow {

	private static final long serialVersionUID = 1L;

	private JPanel jPanelSouth = null;

	private JPanel jPanelCenter = null;

	private JPanel jPanelNorth = null;

	private JLabel jLblConnectivity = null;

	private JLabel jLblIcon = null;

	private JTextArea jTextArea = null;

	private JLabel jLblOriginPoint = null;

	private JTextField jTxtOriginPoint = null;

	private JToggleButton jToggleButtonSetFlag = null;

	private JLabel jLblAssociatedLayer = null;

	private JComboBox jCboAssociatedLayer = null;

	private JButton jBtnCalculate = null;

	private JButton jBtnClose = null;

	private JPanel jPanelOptions = null;

	private JRadioButton jRadioBtnNormalDirection = null;

	private JRadioButton jRadioBtnReverseDirection = null;

	private JCheckBox jChkBoxUseMaxDist = null;

	private JCheckBox jChkBoxUseMaxCost = null;

	private JTextField jTxtMaxDist = null;

	private JTextField jTxtMaxCost = null;

	private WindowInfo wi;

	private MapControl mapCtrl;

	private SelectDijkstraListener selectListener;

	/**

	 * This is the default constructor

	 */

	public ConnectivityControlPanel() {

		super();

		initialize();

	}

	/**

	 * This method initializes this

	 * 

	 * @return void

	 */

	private void initialize() {

		this.setSize(343, 346);

		this.setLayout(new BorderLayout());

		this.add(getJPanelNorth(), BorderLayout.NORTH);

		this.add(getJPanelSouth(), BorderLayout.SOUTH);

		this.add(getJPanelCenter(), BorderLayout.CENTER);

	}

	/**

	 * This method initializes jPanelSouth	

	 * 	

	 * @return javax.swing.JPanel	

	 */

	private JPanel getJPanelSouth() {

		if (jPanelSouth == null) {

			GridBagConstraints gridBagConstraints = new GridBagConstraints();

			gridBagConstraints.gridx = 1;

			gridBagConstraints.gridy = 0;

			jPanelSouth = new JPanel();

			jPanelSouth.setLayout(new GridBagLayout());

			jPanelSouth.setPreferredSize(new Dimension(134, 30));

			jPanelSouth.add(getJBtnCalculate(), new GridBagConstraints());

			jPanelSouth.add(getJBtnClose(), gridBagConstraints);

		}

		return jPanelSouth;

	}

	/**

	 * This method initializes jPanelCenter	

	 * 	

	 * @return javax.swing.JPanel	

	 */

	private JPanel getJPanelCenter() {

		if (jPanelCenter == null) {

			jLblAssociatedLayer = new JLabel();

			jLblAssociatedLayer.setBounds(new Rectangle(15, 57, 111, 14));

			jLblAssociatedLayer.setText("Capa asociada:");

			jLblOriginPoint = new JLabel();

			jLblOriginPoint.setBounds(new Rectangle(15, 17, 111, 14));

			jLblOriginPoint.setText("Punto or?gen:");

			jPanelCenter = new JPanel();

			jPanelCenter.setLayout(null);

			jPanelCenter.add(jLblOriginPoint, null);

			jPanelCenter.add(getJTxtOriginPoint(), null);

			jPanelCenter.add(getJToggleButtonSetFlag(), null);

			jPanelCenter.add(jLblAssociatedLayer, null);

			jPanelCenter.add(getJCboAssociatedLayer(), null);

			jPanelCenter.add(getJPanelOptions(), null);

		}

		return jPanelCenter;

	}

	/**

	 * This method initializes jPanelNorth	

	 * 	

	 * @return javax.swing.JPanel	

	 */

	private JPanel getJPanelNorth() {

		if (jPanelNorth == null) {

			GridBagConstraints gridBagConstraints1 = new GridBagConstraints();

			gridBagConstraints1.fill = GridBagConstraints.HORIZONTAL;

			gridBagConstraints1.gridx = 0;

			gridBagConstraints1.anchor = GridBagConstraints.SOUTHWEST;

			gridBagConstraints1.weightx = 1.0D;

			gridBagConstraints1.insets = new Insets(2, 5, 0, 0);

			gridBagConstraints1.gridy = 1;

			GridBagConstraints gridBagConstraints2 = new GridBagConstraints();

			gridBagConstraints2.gridx = 1;

			gridBagConstraints2.anchor = GridBagConstraints.EAST;

			gridBagConstraints2.gridy = 1;

			jLblIcon = new JLabel();

			jLblIcon.setText("");

			jLblIcon.setIcon(new ImageIcon(this.getClass().getClassLoader().getResource(

					"images/wizard_connectivity.png")));

			GridBagConstraints gridBagConstraints = new GridBagConstraints();

			gridBagConstraints.gridx = 0;

			gridBagConstraints.anchor = GridBagConstraints.NORTHWEST;

			gridBagConstraints.gridwidth = 1;

			gridBagConstraints.ipadx = 7;

			gridBagConstraints.gridheight = 0;

			gridBagConstraints.fill = GridBagConstraints.HORIZONTAL;

			gridBagConstraints.insets = new Insets(2, 5, 0, 0);

			gridBagConstraints.ipady = 3;

			gridBagConstraints.weightx = 1.0D;

			gridBagConstraints.gridy = 0;

			jLblConnectivity = new JLabel();

			jLblConnectivity.setText(PluginServices.getText(this,"connectivity"));

			jLblConnectivity.setFont(new Font("Dialog", Font.BOLD, 14));

			jPanelNorth = new JPanel();

			jPanelNorth.setLayout(new GridBagLayout());

			jPanelNorth.setPreferredSize(new Dimension(0, 70));

			jPanelNorth.setBackground(SystemColor.text);

			jPanelNorth.setBorder(BorderFactory

					.createEtchedBorder(EtchedBorder.LOWERED));

			jPanelNorth.add(jLblConnectivity, gridBagConstraints);

			jPanelNorth.add(jLblIcon, gridBagConstraints2);

			jPanelNorth.add(getJTextArea(), gridBagConstraints1);

		}

		return jPanelNorth;

	}

	private JTextArea getJTextArea() {

		if (jTextArea == null) {

			jTextArea = new JTextArea();

			jTextArea.setPreferredSize(new Dimension(100, 40));

			jTextArea.setText("Metadata");

			jTextArea.setEditable(false);

			jTextArea.setLineWrap(true);

		}

		return jTextArea;

	}

	/**

	 * This method initializes jTxtOriginPoint	

	 * 	

	 * @return javax.swing.JTextField	

	 */

	private JTextField getJTxtOriginPoint() {

		if (jTxtOriginPoint == null) {

			jTxtOriginPoint = new JTextField();

			jTxtOriginPoint.setBounds(new Rectangle(137, 16, 124, 20));

		}

		return jTxtOriginPoint;

	}

	/**

	 * This method initializes jToggleButtonSetFlag	

	 * 	

	 * @return javax.swing.JToggleButton	

	 */

	private JToggleButton getJToggleButtonSetFlag() {

		if (jToggleButtonSetFlag == null) {

			jToggleButtonSetFlag = new JToggleButton();

			jToggleButtonSetFlag.setIcon(new ImageIcon("C:/Users/Fjp/workspace_SVN_HEAD_OFICIAL/extGraph/images/disconnect_co_004.gif"));

			jToggleButtonSetFlag.setSize(new Dimension(22, 22));

			jToggleButtonSetFlag.setLocation(new Point(275, 16));

		}

		return jToggleButtonSetFlag;

	}

	/**

	 * This method initializes jCboAssociatedLayer	

	 * 	

	 * @return javax.swing.JComboBox	

	 */

	private JComboBox getJCboAssociatedLayer() {

		if (jCboAssociatedLayer == null) {

			jCboAssociatedLayer = new JComboBox();

			jCboAssociatedLayer.setBounds(new Rectangle(137, 55, 124, 20));

		}

		return jCboAssociatedLayer;

	}

	/**

	 * This method initializes jBtnCalculate	

	 * 	

	 * @return javax.swing.JButton	

	 */

	private JButton getJBtnCalculate() {

		if (jBtnCalculate == null) {

			jBtnCalculate = new JButton();

			jBtnCalculate.setText("Calcular");

			jBtnClose.addActionListener(new ActionListener() {

				public void actionPerformed(ActionEvent e) {

					doConnectivityAnalisys();

				}				

			});

		}

		return jBtnCalculate;

	}

	protected void doConnectivityAnalisys() {

		MapContext map = mapCtrl.getMapContext();

		SingleLayerIterator it = new SingleLayerIterator(map.getLayers());

		while (it.hasNext())

		{

			FLayer aux = it.next();

			if (!aux.isActive())

				continue;

			Network net = (Network) aux.getProperty("network");

			if ( net != null)

			{		

				selectListener = new SelectDijkstraListener(net, mapCtrl.getMapContext());

				selectListener.startSelection();

				try {

					if (getJRadioBtnNormalDirection().isSelected())

						doNormal(net, selectListener);

					else

						doReverse(net, selectListener);

				} catch (GraphException e) {

					// TODO Auto-generated catch block

					e.printStackTrace();

				}

				selectListener.stopSelection();

			}

		} //  WHILE

	}

	private void doNormal(Network net, SelectDijkstraListener selectListener2) {

		// TODO Auto-generated method stub

	}

	private void doReverse(Network net, IDijkstraListener selectListener) throws GraphException {

		ReverseOneToManySolver solver = new ReverseOneToManySolver();

		solver.setNetwork(net);

		solver.addListener(selectListener);

		if (getJChkBoxUseMaxCost().isSelected()) {

			solver.setMaxCost(Double.parseDouble(getJTxtMaxCost().getText()));

		}

		if (getJChkBoxUseMaxDist().isSelected()) {

			solver.setMaxDistance(Double.parseDouble(getJTxtMaxDist().getText()));

		}

		solver.addListener(selectListener);

		//		 Source flag

		GvFlag sourceFlag = net.createFlag(441901, 4475977, 10);

		solver.setSourceFlag(sourceFlag);

		long t1 = System.currentTimeMillis();

		solver.putDestinationsOnNetwork(net.getFlags());

		solver.calculate();

		solver.removeDestinationsFromNetwork(net.getFlags());

		long t2 = System.currentTimeMillis();

		System.out.println("tiempo:" + (t2-t1));

		GvFlag flags[] = net.getFlags();

		for (int i=0; i < flags.length; i++)

		{

			System.out.println("Flag " + i + " " + flags[i].getCost());

		}		

	}

	/**

	 * This method initializes jBtnClose	

	 * 	

	 * @return javax.swing.JButton	

	 */

	private JButton getJBtnClose() {

		if (jBtnClose == null) {

			jBtnClose = new JButton();

			jBtnClose.setText("Cerrar");

			jBtnClose.addActionListener(new ActionListener() {

				public void actionPerformed(ActionEvent e) {

					close();

				}

			});

		}

		return jBtnClose;

	}

	protected void close() {

		PluginServices.getMDIManager().closeWindow(this);

	}

	/**

	 * This method initializes jPanelOptions	

	 * 	

	 * @return javax.swing.JPanel	

	 */

	private JPanel getJPanelOptions() {

		if (jPanelOptions == null) {

			jPanelOptions = new JPanel();

			jPanelOptions.setLayout(null);

			jPanelOptions.setBounds(new Rectangle(15, 87, 315, 140));

			jPanelOptions.setBorder(BorderFactory.createTitledBorder(null, "Options", TitledBorder.DEFAULT_JUSTIFICATION, TitledBorder.DEFAULT_POSITION, new Font("Tahoma", Font.PLAIN, 11), Color.black));

			ButtonGroup group = new ButtonGroup();

	        group.add(getJRadioBtnNormalDirection());

	        group.add(getJRadioBtnReverseDirection());

			jPanelOptions.add(getJRadioBtnNormalDirection(), null);

			jPanelOptions.add(getJRadioBtnReverseDirection(), null);

			jPanelOptions.add(getJChkBoxUseMaxDist(), null);

			jPanelOptions.add(getJChkBoxUseMaxCost(), null);

			jPanelOptions.add(getJTxtMaxDist(), null);

			jPanelOptions.add(getJTxtMaxCost(), null);

		}

		return jPanelOptions;

	}

	/**

	 * This method initializes jRadioBtnNormalDirection	

	 * 	

	 * @return javax.swing.JRadioButton	

	 */

	private JRadioButton getJRadioBtnNormalDirection() {

		if (jRadioBtnNormalDirection == null) {

			jRadioBtnNormalDirection = new JRadioButton();

			jRadioBtnNormalDirection.setBounds(new Rectangle(15, 25, 200, 21));

			jRadioBtnNormalDirection.setSelected(true);

			jRadioBtnNormalDirection.setText("Sentido normal");

		}

		return jRadioBtnNormalDirection;

	}

	/**

	 * This method initializes jRadioBtnReverseDirection	

	 * 	

	 * @return javax.swing.JRadioButton	

	 */

	private JRadioButton getJRadioBtnReverseDirection() {

		if (jRadioBtnReverseDirection == null) {

			jRadioBtnReverseDirection = new JRadioButton();

			jRadioBtnReverseDirection.setBounds(new Rectangle(15, 53, 180, 23));

			jRadioBtnReverseDirection.setText("Sentido inverso");

			jRadioBtnReverseDirection.setSelected(false);

		}

		return jRadioBtnReverseDirection;

	}

	/**

	 * This method initializes jChkBoxUseMaxDist	

	 * 	

	 * @return javax.swing.JCheckBox	

	 */

	private JCheckBox getJChkBoxUseMaxDist() {

		if (jChkBoxUseMaxDist == null) {

			jChkBoxUseMaxDist = new JCheckBox();

			jChkBoxUseMaxDist.setBounds(new Rectangle(15, 85, 168, 21));

			jChkBoxUseMaxDist.setText("Usar distancia m?xima:");

		}

		return jChkBoxUseMaxDist;

	}

	/**

	 * This method initializes jChkBoxUseMaxCost	

	 * 	

	 * @return javax.swing.JCheckBox	

	 */

	private JCheckBox getJChkBoxUseMaxCost() {

		if (jChkBoxUseMaxCost == null) {

			jChkBoxUseMaxCost = new JCheckBox();

			jChkBoxUseMaxCost.setBounds(new Rectangle(15, 112, 167, 23));

			jChkBoxUseMaxCost.setText("Usar coste m?ximo:");

		}

		return jChkBoxUseMaxCost;

	}

	/**

	 * This method initializes jTxtMaxDist	

	 * 	

	 * @return javax.swing.JTextField	

	 */

	private JTextField getJTxtMaxDist() {

		if (jTxtMaxDist == null) {

			jTxtMaxDist = new JTextField();

			jTxtMaxDist.setBounds(new Rectangle(190, 86, 95, 20));

		}

		return jTxtMaxDist;

	}

	/**

	 * This method initializes jTxtMaxCost	

	 * 	

	 * @return javax.swing.JTextField	

	 */

	private JTextField getJTxtMaxCost() {

		if (jTxtMaxCost == null) {

			jTxtMaxCost = new JTextField();

			jTxtMaxCost.setBounds(new Rectangle(190, 112, 95, 20));

		}

		return jTxtMaxCost;

	}

	public WindowInfo getWindowInfo() {

        if (wi==null) {

            wi = new WindowInfo(WindowInfo.MODELESSDIALOG | WindowInfo.PALETTE);

            wi.setWidth(345);

            wi.setHeight(345);

            wi.setMinimumSize(new Dimension(345, 345));

            wi.setTitle(PluginServices.getText(this, "connectivity_analisys") + "...");

        }

        return wi;

	}

	public void setMapControl(MapControl mc) throws ReadDriverException {

		this.mapCtrl = mc;

		SingleLayerIterator it = new SingleLayerIterator(mc.getMapContext().getLayers());

		DefaultComboBoxModel model = (DefaultComboBoxModel) getJCboAssociatedLayer().getModel();

		model.removeAllElements();

		while (it.hasNext()) {

			FLayer aux = it.next();

			if (aux instanceof FLyrVect) {

				FLyrVect lv = (FLyrVect) aux;

				if (lv.getShapeType() == FShape.POINT) {

					model.addElement(lv.getName());

				}

			}

		}

	}

	public Object getWindowProfile() {

		// TODO Auto-generated method stub

		return null;

	}

}  //  @jve:decl-index=0:visual-constraint="10,10"

			cost = flags[i].getCost(); // The last flag shows total cost

/* gvSIG. Sistema de Informaci?n Geogr?fica de la Generalitat Valenciana

 *

 * Copyright (C) 2004 IVER T.I. and Generalitat Valenciana.

 *

 * This program is 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 2

 * of the License, or (at your option) any later version.

 *

 * This program 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 General Public License for more details.

 *

 * You should have received a copy of the GNU General Public License

 * along with this program; if not, write to the Free Software

 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307,USA.

 *

 * For more information, contact:

 *

 *  Generalitat Valenciana

 *   Conselleria d'Infraestructures i Transport

 *   Av. Blasco Ib??ez, 50

 *   46010 VALENCIA

 *   SPAIN

 *

 *      +34 963862235

 *   gvsig@gva.es

 *      www.gvsig.gva.es

 *

 *    or

 *

 *   IVER T.I. S.A

 *   Salamanca 50

 *   46005 Valencia

 *   Spain

 *

 *   +34 963163400

 *   dac@iver.es

 */

package org.gvsig.graph;

import java.awt.Color;

import java.text.NumberFormat;

import java.util.Arrays;

import java.util.Random;

import javax.swing.ImageIcon;

import javax.swing.JOptionPane;

import org.gvsig.exceptions.BaseException;

import org.gvsig.graph.core.GraphException;

import org.gvsig.graph.core.GvFlag;

import org.gvsig.graph.core.GvNode;

import org.gvsig.graph.core.IGraph;

import org.gvsig.graph.core.Network;

import org.gvsig.graph.core.NetworkUtils;

import org.gvsig.graph.gui.ConnectivityControlPanel;

import org.gvsig.graph.gui.wizard.servicearea.ServiceAreaWizard;

import org.gvsig.graph.solvers.EdgesMemoryDriver;

import org.gvsig.graph.solvers.OneToManySolver;

import org.gvsig.graph.solvers.ServiceAreaExtractor;

import org.gvsig.graph.solvers.ServiceAreaExtractor2;

import com.hardcode.gdbms.driver.exceptions.ReadDriverException;

import com.hardcode.gdbms.engine.values.DoubleValue;

import com.hardcode.gdbms.engine.values.ValueFactory;

import com.iver.andami.PluginServices;

import com.iver.andami.plugins.Extension;

import com.iver.andami.ui.mdiManager.IWindow;

import com.iver.cit.gvsig.fmap.MapContext;

import com.iver.cit.gvsig.fmap.MapControl;

import com.iver.cit.gvsig.fmap.core.FShape;

import com.iver.cit.gvsig.fmap.core.IGeometry;

import com.iver.cit.gvsig.fmap.core.ShapeFactory;

import com.iver.cit.gvsig.fmap.core.SymbologyFactory;

import com.iver.cit.gvsig.fmap.core.symbols.IFillSymbol;

import com.iver.cit.gvsig.fmap.core.symbols.ISymbol;

import com.iver.cit.gvsig.fmap.core.v02.FConstant;

import com.iver.cit.gvsig.fmap.core.v02.FLabel;

import com.iver.cit.gvsig.fmap.core.v02.FSymbol;

import com.iver.cit.gvsig.fmap.layers.FLayer;

import com.iver.cit.gvsig.fmap.layers.FLyrVect;

import com.iver.cit.gvsig.fmap.layers.GraphicLayer;

import com.iver.cit.gvsig.fmap.layers.LayerFactory;

import com.iver.cit.gvsig.fmap.layers.SingleLayerIterator;

import com.iver.cit.gvsig.fmap.rendering.FGraphic;

import com.iver.cit.gvsig.fmap.rendering.FGraphicLabel;

import com.iver.cit.gvsig.fmap.rendering.IVectorialUniqueValueLegend;

import com.iver.cit.gvsig.fmap.rendering.LegendFactory;

import com.iver.cit.gvsig.project.documents.view.gui.View;

/**

 * @author fjp

 * 

 * Extension to perform Connectivity calculations. 

 * The user can put a flag and select a point associated layer, and set

 * if he wants to use a max cost and/or max distance.

 * The algorithm will explore the network in reverse order or in normal order and

 * the arcs reached will be selected. If the user selects an associated layer, the

 * points reached will be selected also.

 * This may be useful in the following situations:

 * 1.- Searching for connectivity. The unconnected parts of the network will be unselected.

 * 2.- Selecting points connected to the network and affected by a cut in the graph

 * 3.- Using reverse order, you may find the closest valve to close and avoid leaks.

 */

public class ConnectivityExtension extends Extension {

	private int idSymbolLine = -1;

	public void initialize() {

		PluginServices.getIconTheme().registerDefault(

				"connectivity",

				this.getClass().getClassLoader().getResource("images/connectivity.gif")

			);

	}

	public void execute(String actionCommand) {

		View v = (View) PluginServices.getMDIManager().getActiveWindow();

		MapControl mapCtrl = v.getMapControl();

		MapContext map = mapCtrl.getMapContext();

		SingleLayerIterator it = new SingleLayerIterator(map.getLayers());		

		while (it.hasNext()) {

			FLayer aux = it.next();

			if (!aux.isActive())

				continue;

			Network net = (Network) aux.getProperty("network");

			if (net != null) {

				if(actionCommand.equals("CONNECTIVITY")){

					ImageIcon icon = new ImageIcon(this.getClass().getClassLoader()

							.getResource("images/wizard_connectivity.png"));

					ConnectivityControlPanel w =new ConnectivityControlPanel();

					try {

						w.setMapControl(mapCtrl);

						PluginServices.getMDIManager().addWindow(w);						

					} catch (ReadDriverException e) {

						// TODO Auto-generated catch block

						e.printStackTrace();

					}

				}

				return;

			}

		}

	}

	/**

	 * @param mapCtrl

	 * @param map

	 * @param net

	 * @param flags

	 * @param solver

	 * @return

	 * @throws GraphException

	 */

	private void calculateLabels(MapControl mapCtrl, MapContext map, Network net, GvFlag[] flags, OneToManySolver solver) throws GraphException {

		GraphicLayer graphicLayer = mapCtrl.getMapContext()

				.getGraphicsLayer();

		removeOldLabels(graphicLayer);

		for (int i = 0; i < flags.length; i++) {

			solver.setSourceFlag(flags[i]);

			long t1 = System.currentTimeMillis();

			solver.setExploreAllNetwork(true);

			solver.calculate();

			long t2 = System.currentTimeMillis();

			System.out.println("Punto " + i + " de "

					+ flags.length + ". " + (t2 - t1)

					+ " msecs.");

			// Despu?s de esto, los nodos de la red est?n

			// etiquetados con los costes al nodo or?gen

			EdgesMemoryDriver driver = new EdgesMemoryDriver(net);

			FLayer lyr = LayerFactory.createLayer("Edges", driver, null);

			map.getLayers().addLayer(lyr);

			// doLabeling(mapCtrl, net, flags[i]);

		}

	}

	private void calculateServiceArea(MapContext map, Network net, GvFlag[] flags, OneToManySolver solver) throws BaseException {

		ServiceAreaExtractor2 extractor = new ServiceAreaExtractor2(net);

		String aux = JOptionPane.showInputDialog("Por favor, introduzca el coste m?ximo del ?rea de servicio:");

		if (aux == null)

			return;

		double[] costs = NetworkUtils.string2doubleArray(aux, ",");

		Arrays.sort(costs);

		solver.addListener(extractor);

		for (int i = 0; i < flags.length; i++) {

			solver.setSourceFlag(flags[i]);

			long t1 = System.currentTimeMillis();			

			solver.setExploreAllNetwork(true);

			// TODO: El coste m?ximo deber?a ser un array de costes m?ximos

			// para obtener varios pol?gonos por cada intervalo. Y 2 opciones m?s:

			// Si se desea ?rea compacta y

			// Si los pol?gonos se quieren como anillos conc?ntricos.

			// Cada Flag deber?a tener asociado un array de costes m?ximos o distancias

			solver.setMaxCost(costs[costs.length -1]);

			extractor.setIdFlag(i);

			extractor.setCosts(costs);

			extractor.setDoCompactArea(true);

			solver.calculate();

			long t2 = System.currentTimeMillis();

			System.out.println("Punto " + i + " de "

					+ flags.length + ". " + (t2 - t1)

					+ " msecs.");

			extractor.writeServiceArea();

		}

		extractor.closeFiles();

		FLyrVect lyrPol = extractor.getPolygonLayer();

		lyrPol.setProjection(map.getProjection());

		IVectorialUniqueValueLegend defaultLegend = LegendFactory.createVectorialUniqueValueLegend(FShape.POLYGON);

		defaultLegend.setClassifyingFieldNames(new String[] {"COST"} );

		ISymbol myDefaultSymbol = SymbologyFactory.

			createDefaultSymbolByShapeType(FShape.POLYGON);

		defaultLegend.setDefaultSymbol(myDefaultSymbol);

		DoubleValue clave;

		IFillSymbol theSymbol = null;

		Random rnd = new Random(System.currentTimeMillis());

		for (int j = 0; j < costs.length; j++) {

			clave = ValueFactory.createValue(costs[j]);

			if (defaultLegend.getSymbolByValue(clave) == null) {

				theSymbol =	(IFillSymbol) SymbologyFactory.

					createDefaultSymbolByShapeType(FShape.POLYGON);

				theSymbol.setDescription(clave.toString());

				Color newColor = new Color(rnd.nextFloat(), 

						rnd.nextFloat(),

						rnd.nextFloat(), 0.7f);

				theSymbol.setFillColor(newColor);

				defaultLegend.addSymbol(clave, theSymbol);

			}

		} // for

		lyrPol.setLegend(defaultLegend);

		FLyrVect lyrLine = extractor.getLineLayer();

		lyrLine.setProjection(map.getProjection());

		// provisional

		FLyrVect lyrPoints= extractor.getBorderPoints();

		lyrPoints.setProjection(map.getProjection());

		map.beginAtomicEvent();

		map.getLayers().addLayer(lyrPol);

		map.getLayers().addLayer(lyrLine);

		map.getLayers().addLayer(lyrPoints);

		map.endAtomicEvent();

	}

	private FSymbol getTextSymbol() {

		FSymbol theSymbol = new FSymbol(FConstant.SYMBOL_TYPE_TEXT);

		theSymbol.setColor(Color.RED);

		theSymbol.setStyle(FConstant.SYMBOL_STYLE_MARKER_CIRCLE);

		theSymbol.setFontColor(Color.BLACK);

		theSymbol.setSizeInPixels(true);

		theSymbol.setSize(9);

		return theSymbol;

	}

	private void removeOldLabels(GraphicLayer gLyr) {

		for (int i = gLyr.getNumGraphics() - 1; i >= 0; i--) {

			FGraphic gr = gLyr.getGraphic(i);

			if (gr.equals("N"))

				gLyr.removeGraphic(i);

		}

	}

	private void doLabeling(MapControl mapControl, Network net, GvFlag flag) {

		GraphicLayer graphicLayer = mapControl.getMapContext()

				.getGraphicsLayer();

		IGraph g = net.getGraph();

		int idSymbol = graphicLayer.addSymbol(getTextSymbol());

		String tag = "N";

		for (int i = 0; i < g.numVertices(); i++) {

			GvNode node = g.getNodeByID(i);

			IGeometry geom = ShapeFactory.createPoint2D(node.getX(), node

					.getY());

			NumberFormat nf = NumberFormat.getInstance();

			nf.setMaximumFractionDigits(1);

			String aux = "\u221E"; // infinito

			if (node.getBestCost() < Double.MAX_VALUE)

				aux = nf.format(node.getBestCost()) + " - " + nf.format(node.getAccumulatedLength());

			FGraphicLabel theGLabel = new FGraphicLabel(geom, idSymbol, aux);

			theGLabel.setObjectTag(tag);

			theGLabel.getLabel().setJustification(FLabel.CENTER_TOP);

			graphicLayer.addGraphic(theGLabel);

		}

		mapControl.drawGraphics();

	}

	public boolean isEnabled() {

		IWindow window = PluginServices.getMDIManager().getActiveWindow();

		if (window instanceof View)

		{

			View v = (View) window;

	        MapControl mapCtrl = v.getMapControl();

			MapContext map = mapCtrl.getMapContext();

			SingleLayerIterator it = new SingleLayerIterator(map.getLayers());

			while (it.hasNext())

			{

				FLayer aux = it.next();

				if (!aux.isActive())

					continue;

				Network net = (Network) aux.getProperty("network");

				if ( net != null)

				{

					if (net.getFlags().length > 0)

					{

						return true;

					}

				}

			}

		}

		return false;

	}

	public boolean isVisible() {

		IWindow f = PluginServices.getMDIManager()

		 .getActiveWindow();

		if (f == null) {

		    return false;

		}

		if (f instanceof View) {

			return true;

		}

		return false;

	}

}

	/**

	 * @param node

	 * @return true if this is the final node you are searching. false otherwise.

	 */

	/**

	 * @param fromNode

	 * @param edge

	 * @return true if this edge is valid for the solver. false if the algorithm should

	 * bypass this edge

	 */

/* gvSIG. Sistema de Informaci?n Geogr?fica de la Generalitat Valenciana

 *

 * Copyright (C) 2004 IVER T.I. and Generalitat Valenciana.

 *

 * This program is 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 2

 * of the License, or (at your option) any later version.

 *

 * This program 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 General Public License for more details.

 *

 * You should have received a copy of the GNU General Public License

 * along with this program; if not, write to the Free Software

 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307,USA.

 *

 * For more information, contact:

 *

 *  Generalitat Valenciana

 *   Conselleria d'Infraestructures i Transport

 *   Av. Blasco Ib??ez, 50

 *   46010 VALENCIA

 *   SPAIN

 *

 *      +34 963862235

 *   gvsig@gva.es

 *      www.gvsig.gva.es

 *

 *    or

 *

 *   IVER T.I. S.A

 *   Salamanca 50

 *   46005 Valencia

 *   Spain

 *

 *   +34 963163400

 *   dac@iver.es

 */

// 18/09/2007 fjp

// @author: Fco. Jos? Pe?arrubia	fpenarru@gmail.com

package org.gvsig.graph.solvers;

import java.io.File;

import java.sql.Types;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.HashSet;

import java.util.Iterator;

import java.util.Map;

import java.util.Set;

import org.gvsig.exceptions.BaseException;

import org.gvsig.fmap.algorithm.triangulation.visad.DelaunayWatson;

import org.gvsig.graph.core.GvEdge;

import org.gvsig.graph.core.GvNode;

import org.gvsig.graph.core.IGraph;

import org.gvsig.graph.core.Network;

import org.gvsig.graph.core.NetworkUtils;

import com.hardcode.gdbms.driver.exceptions.InitializeDriverException;

import com.hardcode.gdbms.driver.exceptions.InitializeWriterException;

import com.hardcode.gdbms.driver.exceptions.ReadDriverException;

import com.hardcode.gdbms.engine.values.Value;

import com.hardcode.gdbms.engine.values.ValueFactory;

import com.iver.cit.gvsig.fmap.core.DefaultFeature;

import com.iver.cit.gvsig.fmap.core.FShape;

import com.iver.cit.gvsig.fmap.core.IGeometry;

import com.iver.cit.gvsig.fmap.core.ShapeFactory;

import com.iver.cit.gvsig.fmap.core.v02.FConverter;

import com.iver.cit.gvsig.fmap.drivers.FieldDescription;

import com.iver.cit.gvsig.fmap.drivers.SHPLayerDefinition;

import com.iver.cit.gvsig.fmap.edition.DefaultRowEdited;

import com.iver.cit.gvsig.fmap.edition.IRowEdited;

import com.iver.cit.gvsig.fmap.edition.writers.shp.ShpWriter;

import com.iver.cit.gvsig.fmap.layers.FLyrVect;

import com.iver.cit.gvsig.fmap.layers.LayerFactory;

import com.iver.cit.gvsig.fmap.layers.ReadableVectorial;

import com.vividsolutions.jts.algorithm.CGAlgorithms;

import com.vividsolutions.jts.algorithm.CentroidPoint;

import com.vividsolutions.jts.geom.Coordinate;

import com.vividsolutions.jts.geom.Geometry;

import com.vividsolutions.jts.geom.GeometryFactory;

import com.vividsolutions.jts.geom.LineString;

import com.vividsolutions.jts.geom.LinearRing;

import com.vividsolutions.jts.geom.Polygon;

/**

 * @author fjp

 * FROM BRANCH

 * 

 * This class can label nodes with distances and costs to a flag. You will

 * obtain a temp shp layer with fields IdArc, IdEdge, CostOrig, DistOrig,

 * CostEnd, DistEnd, IdFlag

 * 

 * La diferencia con ServiceAreaExtractor es que esta versi?n escucha al

 * algoritmo Dijkstra, y va montando el shp de l?neas conforme va siendo

 * explorada la red. La gran ventaja de hacerlo as? es que no dependes del

 * tama?o de la red. Solo recorres los tramos y nodos que exploras, de forma que

 * si limitas el ?rea de servicio a una distancia m?xima, la red solo se explora

 * hasta esa distancia / coste.

 * 

 */

public class ServiceAreaExtractor2_From_Branch implements IDijkstraListener {

	private static String tempDirectoryPath = System

			.getProperty("java.io.tmpdir");

	static FieldDescription[] fields = new FieldDescription[7];

	static {

		FieldDescription fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("IDARC");

		fieldDesc.setFieldType(Types.INTEGER);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(0);

		fields[0] = fieldDesc;

		fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("IDEDGE");

		fieldDesc.setFieldType(Types.INTEGER);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(0);

		fields[1] = fieldDesc;

		fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("COSTORIG");

		fieldDesc.setFieldType(Types.DOUBLE);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(5);

		fields[2] = fieldDesc;

		fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("DISTORIG");

		fieldDesc.setFieldType(Types.DOUBLE);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(5);

		fields[3] = fieldDesc;

		fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("COSTEND");

		fieldDesc.setFieldType(Types.DOUBLE);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(5);

		fields[4] = fieldDesc;

		fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("DISTEND");

		fieldDesc.setFieldType(Types.DOUBLE);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(5);

		fields[5] = fieldDesc;

		fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("IDFLAG");

		fieldDesc.setFieldType(Types.INTEGER);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(5);

		fields[6] = fieldDesc;

	}

	static FieldDescription[] fieldsPol = new FieldDescription[2];

	static {

		FieldDescription fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("COST");

		fieldDesc.setFieldType(Types.DOUBLE);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(5);

		fieldsPol[0] = fieldDesc;

		fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("IDFLAG");

		fieldDesc.setFieldType(Types.INTEGER);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(5);

		fieldsPol[1] = fieldDesc;

	}

	static GeometryFactory gf = new GeometryFactory();

	private class VisitedEdge {

		private GvEdge edge;

		private double percentcost;

		public VisitedEdge(GvEdge edge) {

			this.edge = edge;

			IGraph g = net.getGraph();

			GvNode nOrig = g.getNodeByID(edge.getIdNodeOrig());

			double maxCost = costs[costs .length-1];

			double costCalculated = nOrig.getBestCost() + edge.getWeight();

			if (costCalculated < maxCost)

				percentcost = 1.0;

			else

			{

				double percentCostCalculated = (maxCost - nOrig.getBestCost())/ edge.getWeight();

				percentcost = percentCostCalculated;

			}

		}

		public GvEdge getEdge() {

			return edge;

		}

		public double getPercentcost() {

			return percentcost;

		}

		public void setPercentCost(double d) {

			this.percentcost = d;

		}

	}

	private Network net;

	private ShpWriter shpWriter;

	private ShpWriter shpWriterPol;

	private ShpWriter shpWriterTri;

	private File fTempPol;

	private File fTempTri;

	private SHPLayerDefinition layerDefPol;

	private SHPLayerDefinition layerDefTri;

	private HashMap<String, VisitedEdge> visitedEdges = new HashMap();

	private File fTemp;

	private SHPLayerDefinition layerDef;

	private int idFlag;

	private ReadableVectorial adapter;

//	private double maxCost;

	private Geometry serviceArea;

	private ArrayList <Geometry> serviceAreaPolygons;

	private double[] costs = null;	

	private boolean bDoCompactArea = false;

	private ArrayList borderCoords = new ArrayList();

	private HashSet<Coordinate> nodes;

//	DelaunayFast tri2;

	DelaunayWatson tri2;

	/**

	 * @param net

	 * @throws Exception 

	 * @throws InitializeWriterException

	 * @throws ReadDriverException

	 * @throws InitializeDriverException

	 */

	public ServiceAreaExtractor2_From_Branch(Network net) throws Exception {

		this.net = net;

		int aux = (int) (Math.random() * 1000);

		nodes = new HashSet<Coordinate>();

		String nameLine = "tmpServiceAreaLine" + aux + ".shp";

		String namePol = "tmpServiceAreaPol" + aux + ".shp";

		String nameTri = "tmpTri" + aux + ".shp";

		fTemp = new File(tempDirectoryPath + "/" + nameLine );

		fTempPol = new File(tempDirectoryPath + "/" + namePol );

		fTempTri = new File(tempDirectoryPath + "/" + nameTri );

		layerDef = new SHPLayerDefinition();

		layerDef.setFile(fTemp);

		layerDef.setName(nameLine);		

		layerDef.setFieldsDesc(fields);

		layerDef.setShapeType(FShape.LINE);

		layerDefPol = new SHPLayerDefinition();

		layerDefPol.setFile(fTempPol);

		layerDefPol.setName(namePol);		

		layerDefPol.setFieldsDesc(fieldsPol);

		layerDefPol.setShapeType(FShape.POLYGON);

		layerDefTri = new SHPLayerDefinition();

		layerDefTri.setFile(fTempTri);

		layerDefTri.setName(nameTri);		

		layerDefTri.setFieldsDesc(fieldsPol);

		layerDefTri.setShapeType(FShape.POLYGON);

		shpWriter = new ShpWriter();

		shpWriter.setFile(fTemp);

		shpWriter.initialize(layerDef);

		shpWriterPol = new ShpWriter();

		shpWriterPol.setFile(fTempPol);

		shpWriterPol.initialize(layerDefPol);

		shpWriterTri = new ShpWriter();

		shpWriterTri.setFile(fTempTri);

		shpWriterTri.initialize(layerDefTri);

		shpWriter.preProcess();

		shpWriterPol.preProcess();

		shpWriterTri.preProcess();

		FLyrVect lyr = net.getLayer();

		adapter = lyr.getSource();

		adapter.start();

		serviceAreaPolygons = new ArrayList<Geometry>();

	}

	/**

	 * Devuelve el ?ndice del intervalo m?s alto que contiene a ese valor.

	 * @param bestCost

	 * @param costs

	 * @return

	 */

	private int getCostInterval(double bestCost, double[] costs) {

		int ret = 0;

		if (bestCost > costs[costs.length-1])

			return -1;

		for (int i=costs.length-1; i>=0; i--) {

			if (bestCost > costs[i])

			{

				ret = i+1;

				break;

			}

		}

		return ret;

	}

	/**

	 * We process each edge and prepare a list of polygons, classified by

	 * cost

	 * @param edge

	 * @param nodeOrig

	 * @param nodeEnd

	 * @param geom

	 * @param costs

	 */

	private void processEdgeForPolygon(GvEdge edge, GvNode nodeOrig, GvNode nodeEnd, IGeometry geom, double[] costs) {

		if (nodeEnd.getBestCost() > nodeOrig.getBestCost())

		{		

			// miramos en qu? pol?gono cae ese edge POR COMPLETO 

			// El coste de su punto final es menor que uno de los costes.

			int indexInterval = getCostInterval(nodeEnd.getBestCost(), costs);

			// Un pol?gono por cada zona

			Geometry jtsGeom = geom.toJTSGeometry();

			if (indexInterval != -1)

			{

				for (int i=costs.length-1; i >= indexInterval; i--) {

					calculateConvexHull(jtsGeom, i);

				}

			}

			double maxCost = costs[costs.length-1];

			// Es -1 si caso l?mite externo

			if (indexInterval < costs.length-1)

			{

				// Caso l?mite externo

				if ((nodeEnd.getBestCost() > maxCost) &&						

						(nodeOrig.getBestCost() < maxCost))

				{

					double pct = (maxCost - nodeOrig.getBestCost())/ edge.getWeight();

					LineString partial = NetworkUtils.getPartialLineString(jtsGeom, pct, edge.getDirec());

					calculateConvexHull(partial, costs.length-1);

					return;

				}

				// Parcial interno

				maxCost = costs[indexInterval+1];

				if ((nodeOrig.getBestCost() < maxCost) &&

						(nodeEnd.getBestCost() > maxCost)) 

				{

					// A ese tramo hemos llegado parcialmente

					double pct = (maxCost - nodeOrig.getBestCost())/ edge.getWeight();

					try {

						LineString partial = NetworkUtils.getPartialLineString(jtsGeom, pct, edge.getDirec());

						calculateConvexHull(partial, indexInterval+1);							

					}

					catch (Exception e)

					{

						e.printStackTrace();

					}

				}

			}

		} 

	}

	/**

	 * @param jtsGeom

	 * @param i

	 */

	private void calculateConvexHull(Geometry jtsGeom, int i) {

		if (serviceAreaPolygons.size() <= i) { // se crea por primera vez

			Geometry gIni = jtsGeom; 

			serviceAreaPolygons.add(i, gIni);

		}

		else

		{

			Geometry antG = serviceAreaPolygons.get(i);

			if (antG == null)

				antG = jtsGeom;

			else

			{

				antG = antG.union(jtsGeom);				

			}

			antG = antG.convexHull();

			serviceAreaPolygons.set(i, antG);

		}

	}

	private void writePartialEdge(int i, IGeometry geom, GvEdge edge, GvNode nodeOrig, GvNode nodeEnd, int idFlag, double maxCost) throws BaseException {

		Geometry jtsGeom = geom.toJTSGeometry();

		double pct = (maxCost - nodeOrig.getBestCost())/ edge.getWeight();

		if (edge.getDirec() == 0) // Sentido inverso

			pct = 1-pct;

		LineString partial = NetworkUtils.getPartialLineString(jtsGeom, pct, edge.getDirec());

		if (serviceArea == null)

			serviceArea = partial;

		else

		{

			serviceArea = serviceArea.union(partial);

			serviceArea = serviceArea.convexHull();

		}

		IGeometry newGeom = FConverter.jts_to_igeometry(partial);

		Value[] values = new Value[7];

		values[0] = ValueFactory.createValue(i);

		values[1] = ValueFactory.createValue(edge.getIdEdge());

		values[2] = ValueFactory.createValue(nodeOrig.getBestCost());

		values[3] = ValueFactory.createValue(nodeOrig.getAccumulatedLength());

		values[4] = ValueFactory.createValue(maxCost);

		values[5] = ValueFactory.createValue(nodeOrig.getAccumulatedLength() + edge.getDistance()*pct);

		values[6] = ValueFactory.createValue(idFlag);

		DefaultFeature feat = new DefaultFeature(newGeom, values);

		IRowEdited row = new DefaultRowEdited(feat, DefaultRowEdited.STATUS_ADDED, i);

		shpWriter.process(row);

//		// TODO: TROZO DEL RESTO

//		int direc = 0;

//		pct = pct+0.02;

//		if (edge.getDirec() == 0)

//		{

//			direc = 1;

//			pct = pct - 0.04;

//		}

//		LineString partial2 = NetworkUtils.getPartialLineString(jtsGeom, pct, direc);		

//		IGeometry newGeom2 = FConverter.jts_to_igeometry(partial2);

//		values[6] = ValueFactory.createValue(-2);

//		DefaultFeature feat2 = new DefaultFeature(newGeom2, values);

//		IRowEdited row2 = new DefaultRowEdited(feat2, DefaultRowEdited.STATUS_ADDED, i);

//		shpWriter.process(row2);

		borderCoords.add(partial.getCoordinateN(partial.getNumPoints()-1)); 

		if (bDoCompactArea) {

//			processCompact(partial);

			Coordinate cLimit = null;

			if (edge.getDirec() == 0) // Sentido inverso

				cLimit = partial.getCoordinateN(0);

			else

				cLimit = partial.getCoordinateN(partial.getNumPoints()-1);

			processCompact(cLimit.x, cLimit.y);

//			processCompact(nodeEnd.getX(), nodeEnd.getY());

		}

	}

	public FLyrVect getBorderPoints() throws Exception {

		Value[] values = new Value[1];

		values[0] = ValueFactory.createValue(costs[costs.length-1]);

		File fTempPoints = new File(tempDirectoryPath + "/borderPoints.shp");

		FieldDescription[] fieldsPoints = new FieldDescription[1];

		FieldDescription fieldDesc = new FieldDescription();

		fieldDesc.setFieldName("COST");

		fieldDesc.setFieldType(Types.DOUBLE);

		fieldDesc.setFieldLength(20);

		fieldDesc.setFieldDecimalCount(5);

		fieldsPoints[0] = fieldDesc;

		SHPLayerDefinition layerDef = new SHPLayerDefinition();

		layerDef.setFile(fTempPoints);

		layerDef.setName("BorderPoints");		

		layerDef.setFieldsDesc(fieldsPoints);

		layerDef.setShapeType(FShape.POINT);

		ShpWriter shpWriter = new ShpWriter();

		shpWriter.setFile(fTempPoints);

		shpWriter.initialize(layerDef);

		int i=0;

		for (Iterator it = borderCoords.iterator(); it.hasNext();) {

			Coordinate c = (Coordinate) it.next();

			IGeometry geom = ShapeFactory.createPoint2D(c.x, c.y);

			DefaultFeature feat = new DefaultFeature(geom, values);

			IRowEdited row = new DefaultRowEdited(feat,

					DefaultRowEdited.STATUS_ADDED, i++);

			shpWriter.process(row);

		}

		shpWriter.postProcess();

		FLyrVect lyr = (FLyrVect) LayerFactory.createLayer(layerDef.getName(), "gvSIG shp driver", 

				layerDef.getFile(), null);

		return lyr;

	}

	private void processCompact(LineString partial) {

		Coordinate cIni = partial.getCoordinateN(0);

		Coordinate cEnd = partial.getCoordinateN(partial.getNumPoints()-1);

//		System.out.println("PARTIAL c1=" + cIni + " cEnd=" + cEnd);

		processCompact(cIni.x, cIni.y);

		processCompact(cEnd.x, cEnd.y);

	}

	private void writeTotalEdge(int i, IGeometry geom, GvEdge edge,

			GvNode nodeOrig, GvNode nodeEnd, int idFlag)

			throws Exception {

		Value[] values = new Value[7];

		values[0] = ValueFactory.createValue(i);

		values[1] = ValueFactory.createValue(edge.getIdEdge());

		values[2] = ValueFactory.createValue(nodeOrig.getBestCost());

		values[3] = ValueFactory.createValue(nodeOrig.getAccumulatedLength());

		values[4] = ValueFactory.createValue(nodeEnd.getBestCost());

		values[5] = ValueFactory.createValue(nodeEnd.getAccumulatedLength());

		values[6] = ValueFactory.createValue(idFlag);

		if (bDoCompactArea) {

//			System.out.println(" c1=" + cIni + " cEnd=" + cEnd);

//			processCompact(nodeOrig.getX(), nodeOrig.getY());

//			processCompact(nodeEnd.getX(), nodeEnd.getY());

		}