CrystalSpace

Public API Reference

Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

chainhull2d.h

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 
00035 class csVector2;
00036 
00040 class CS_CRYSTALSPACE_EXPORT csChainHull2D
00041 {
00042 public:
00049   static void SortXY (csVector2* points, size_t n);
00050 
00060   static size_t CalculatePresorted (csVector2* points, size_t n,
00061                                     csVector2* hull);
00062 };
00063 
00064 #endif // __CS_CHAINHULL2D_H__
00065 

Generated for Crystal Space by doxygen 1.4.4