gml_ConvexHull.h

Go to the documentation of this file.
00001 /** @file gml_ConvexHull.h
00002  *
00003  *     Implementation of convex hull algorithms.
00004  * 
00005  *   Copyright (c) 2004 CLIPS-IMAG
00006  * 
00007  *   See the file "gml_LicenseTerms.txt" for information on usage and redistribution
00008  *   of this file, and for a DISCLAIMER OF ALL WARRANTIES.
00009  * 
00010  *   Created in July 2004 (JL).
00011  */
00012 
00013 #ifndef __GML_CONVEX_HULL__
00014 #define __GML_CONVEX_HULL__
00015 
00016 #include "gml/image/gml_Geometry.h"
00017 #include "gml/base/gml_Array.h"
00018 #include "gml/base/gml_Errors.h"
00019 #include "gml/base/gml_Types.h"
00020 
00021 /**
00022  *  gml_ConvexHull_GrahamScan --
00023  *    Determine the convex hull of set <pointSet> using Graham's scan algorithm.
00024  */
00025 gml_TError gml_ConvexHull_GrahamScan (
00026     gml_TArray<gml_TPointFloat> &pointSet, 
00027     gml_TArray<gml_TPointFloat> &hull);
00028 
00029 
00030 #endif /* __GML_CONVEX_HULL__ */
00031