## Public API Reference

- Main Page
- Modules
- Namespaces
- Classes
- Files
- Related Pages

- File List
- File Members

# 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