/**
 * JTSConvexHullAdapter.java
 *
 * copyright 2004, Daniel Heller
 *
 * http://www.dan-is-online.com/software/peelingdepthexplorer
 *
 * 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
 * at http://www.gnu.org/copyleft/gpl.html for more details.
 *
 **/


import java.awt.Point;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

import com.vividsolutions.jts.algorithm.ConvexHull;

import com.vividsolutions.jts.geom.Coordinate;
import com.vividsolutions.jts.geom.CoordinateSequence;
import com.vividsolutions.jts.geom.DefaultCoordinateSequenceFactory;
import com.vividsolutions.jts.geom.Geometry;
import com.vividsolutions.jts.geom.GeometryFactory;
import com.vividsolutions.jts.geom.LineString;

public class JTSConvexHullAdapter
{

  private CoordinateSequence points;
  private Geometry           hull;

  public JTSConvexHullAdapter(List points)
  {
    Coordinate[] cs = new Coordinate[points.size()];
    for(int i=0;i<points.size();i++)
    {
      Point p = (Point)points.get(i);
      cs[i] = new Coordinate((double)p.getX(),(double)p.getY());
    }
    DefaultCoordinateSequenceFactory f = DefaultCoordinateSequenceFactory.instance();
    this.points = f.create(cs);
  }

  public List getHull()
  {
    GeometryFactory gf = new GeometryFactory(DefaultCoordinateSequenceFactory.instance());
    LineString ls = new LineString(points,gf);
    ConvexHull ch = new ConvexHull(ls);
    Geometry chg = ch.getConvexHull();
    Coordinate[] chc = chg.getCoordinates();
    ArrayList hull = new ArrayList();
    for(int i=0;i<chc.length;i++)
    {
      hull.add(new Point((int)chc[i].x,(int)chc[i].y));
    }
    this.hull = chg;
    return hull;
  } 

}