Woolz Image Processing Version 1.4.0
WlzConvexHullClarkson.c File Reference

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.

Detailed Description

Functions to compute convex hulls using the Clarkson's algorithm.

Author:
Bill Hill
Date:
July 2011
Version:
Id:
c4848f805642639628d00918bc7e3a423bb095be
Address: MRC Human Genetics Unit, MRC Institute of Genetics and Molecular Medicine, University of Edinburgh, Western General Hospital, Edinburgh, EH4 2XU, UK.
Copyright (C), [2012], The University Court of the University of Edinburgh, Old College, Edinburgh, UK.

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 Documentation

#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().