/*******************************************************************************
+
+  LEDA 3.5
+
+  d3_hull.h
+
+  This file is part of the LEDA research version (LEDA-R) that can be 
+  used free of charge in academic research and teaching. Any commercial
+  use of this software requires a license which is distributed by the
+  LEDA Software GmbH, Postfach 151101, 66041 Saarbruecken, FRG
+  (fax +49 681 31104).
+
+  Copyright (c) 1991-1997  by  Max-Planck-Institut fuer Informatik
+  Im Stadtwald, 66123 Saarbruecken, Germany     
+  All rights reserved.
+ 
*******************************************************************************/
#ifndef LEDA_D3_HULL_H
#define LEDA_D3_HULL_H

#include <LEDA/d3_rat_point.h>
#include <LEDA/d3_point.h>
#include <LEDA/graph.h>

void D3_HULL(const list<d3_rat_point>& L, GRAPH<d3_rat_point,int>& H, int=-1);
void D3_HULL(const list<d3_point>& L, GRAPH<d3_point,int>& H, int=-1);

bool CHECK_HULL(const GRAPH<d3_rat_point,int>& H);
bool CHECK_HULL(const GRAPH<d3_point,int>& H);

#endif
