CrystalSpace

Public API Reference

csgeom/chainhull2d.h

Go to the documentation of this file.
00001 /*
00002     Copyright (C) 2005 by Jorrit Tyberghein
00003 
00004     This library is free software; you can redistribute it and/or
00005     modify it under the terms of the GNU Library General Public
00006     License as published by the Free Software Foundation; either
00007     version 2 of the License, or (at your option) any later version.
00008 
00009     This library is distributed in the hope that it will be useful,
00010     but WITHOUT ANY WARRANTY; without even the implied warranty of
00011     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00012     Library General Public License for more details.
00013 
00014     You should have received a copy of the GNU Library General Public
00015     License along with this library; if not, write to the Free
00016     Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
00017 */
00018 
00019 /*
00020     The code has been adapted from other code with the following
00021     copyright message:
00022     Copyright 2001, softSurfer (www.softsurfer.com)
00023     This code may be freely used and modified for any purpose
00024     providing that this copyright notice is included with it.
00025     SoftSurfer makes no warranty for this code, and cannot be held
00026     liable for any real or imagined damage resulting from its use.
00027     Users of this code must verify correctness for their application.
00028 */
00029 
00030 #ifndef __CS_CHAINHULL2D_H__
00031 #define __CS_CHAINHULL2D_H__
00032 
00033 #include "csextern.h"
00034 
00041 class csVector2;
00042 
00046 class CS_CRYSTALSPACE_EXPORT csChainHull2D
00047 {
00048 public:
00055   static void SortXY (csVector2* points, size_t n);
00056 
00066   static size_t CalculatePresorted (csVector2* points, size_t n,
00067                                     csVector2* hull);
00068 };
00069 
00072 #endif // __CS_CHAINHULL2D_H__
00073 

Generated for Crystal Space 1.0.2 by doxygen 1.4.7