Module SWEEP2 in VORONOI

• VORONOI Information

• Components
  • Fullsource from NETLIB

SWEEP2

 
Calculates the Voronoi diagram or Delaunay triangulation for a given set of
points in the plane using a sweep algorithm. (See S.J. Fortune, Algorithmica 2
(1987) pp. 153-174.).
 
Classes  :  P . Computational geometry (search also classes G and Q)
 
Type     : C subroutine in VORONOI package.
Access   : Some uses prohibited. Portable.
Precision: Single.
Note     : Fullsource is a shell archive containing source, example,
           Makefile, and manual page.
 
Usage    : voronoi [-s -t -p]
 
Details  : Fullsource
Sites    : (1) NETLIB
 

Implementation of SWEEP2 from VORONOI on NETLIB

 
NETLIB:    Public access repository, The University of Tennessee at
           Knoxville and Bell Laboratories
 
Precision: Single.
Note     : Fullsource is a shell archive containing source, example,
           Makefile, and manual page.
 
You may access components from NETLIB outside GAMS as follows.
 
   Fullsource   : echo 'send sweep2 from voronoi' | mail netlib@ornl.gov