Mercurial > forge

comparison main/geometry/voronoin.m @ 0:6b33357c7561 octave-forge

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Initial revision
author pkienzle
date Wed, 10 Oct 2001 19:54:49 +0000
parents
children 9f70e50afc72
comparison
equal deleted inserted replaced
-1:000000000000 0:6b33357c7561
1 ## Copyright (C) 2000 Kai Habel
2 ##
3 ## This program is free software; you can redistribute it and/or modify
4 ## it under the terms of the GNU General Public License as published by
5 ## the Free Software Foundation; either version 2 of the License, or
6 ## (at your option) any later version.
7 ##
8 ## This program is distributed in the hope that it will be useful,
9 ## but WITHOUT ANY WARRANTY; without even the implied warranty of
10 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11 ## GNU General Public License for more details.
12 ##
13 ## You should have received a copy of the GNU General Public License
14 ## along with this program; if not, write to the Free Software
15 ## Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
16
17 ## -*- texinfo -*-
18 ## @deftypefn {Function File} {[@var{C}, @var{F}] =} voronoin (@var{pts})
19 ## computes n- dimensinal voronoi facets. The input matrix @var{pts}
20 ## of size [n, dim] contains n points of dimension dim.
21 ## @var{C} contains the points of the voronoi facets. The list @var{F}
22 ## contains for each facet the indices of the voronoi points.
23 ## @end deftypefn
24 ## @seealso{voronoin, delaunay, convhull}
25
26 ## Author: Kai Habel <kai.habel@gmx.de>
27 ## First Release: 20/08/2000
28
29 function [C, F] = voronoin (pts)
30
31 if (nargin != 1)
32 usage ("voronoin (pts)")
33 endif
34
35 [np,dims] = size (pts);
36 if (np > dims)
37 [C, F, infi] = __voronoi__ (pts);
38 else
39 error ("voronoin: number of points must be greater than their dimension")
40 endif
41 endfunction