GenAirports/convex_hull.hxx

   1 // convex_hull.hxx -- calculate the convex hull of a set of points
   2 //
   3 // Written by Curtis Olson, started September 1998.
   4 //
   5 // Copyright (C) 1998  Curtis L. Olson  - curt@me.umn.edu
   6 //
   7 // This program is free software; you can redistribute it and/or modify
   8 // it under the terms of the GNU General Public License as published by
   9 // the Free Software Foundation; either version 2 of the License, or
  10 // (at your option) any later version.
  11 //
  12 // This program is distributed in the hope that it will be useful,
  13 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15 // GNU General Public License for more details.
  16 //
  17 // You should have received a copy of the GNU General Public License
  18 // along with this program; if not, write to the Free Software
  19 // Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  20 //
  21 // $Id$
  22 // (Log is kept at end of this file)
  23 //
  24
  25
  26 #ifndef _CONVEX_HULL_HXX
  27 #define _CONVEX_HULL_HXX
  28
  29
  30 #include <list>
  31 #include <map>
  32
  33 #ifdef NEEDNAMESPACESTD
  34 using namespace std;
  35 #endif
  36
  37 #include "point2d.hxx"
  38
  39
  40 // stl list typedefs
  41 typedef list < point2d > list_container;
  42 typedef list_container::iterator list_iterator;
  43
  44 // stl mapp typedefs
  45 typedef map < double, double, less<double> > map_container;
  46 typedef map_container::iterator map_iterator;
  47
  48
  49 // calculate the convex hull of a set of points, return as a list of
  50 // point2d
  51 list_container convex_hull( list_container input_list );
  52
  53
  54 #endif // _CONVEX_HULL_HXX
  55
  56
  57 // $Log$
  58 // Revision 1.1  1998/09/04 23:04:51  curt
  59 // Beginning of convex hull genereration routine.
  60 //
  61 //