Woolz Image Processing Version 1.4.0
|
Functions to compute convex hulls using the Clarkson's algorithm. More...
Defines | |
#define | WLZ_CONVHULL_CLARKSON_SM_2D (16) |
Used to avoid dynamic allocation for small vertex arrays. The stack will be used for internal workspace arrays smaller than this. | |
Functions | |
int | WlzConvHullClarkson2D (WlzDVertex2 *vtx, int n, int **dstIdx, WlzErrorNum *dstErr) |
Computes the convex hull of a given array of vertices which is returned as an array of indices into the array of vertices. This index array should be freed using AlcFree(). The vertex array is not changed. |
Functions to compute convex hulls using the Clarkson's algorithm.
This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
#define WLZ_CONVHULL_CLARKSON_SM_2D (16) |
Used to avoid dynamic allocation for small vertex arrays. The stack will be used for internal workspace arrays smaller than this.
Referenced by WlzConvHullClarkson2D().