LISTSERV at the University of Georgia
Menubar Imagemap
Home Browse Manage Request Manuals Register
Previous messageNext messagePrevious in topicNext in topicPrevious by same authorNext by same authorPrevious page (August 2002, week 3)Back to main SAS-L pageJoin or leave SAS-L (or change settings)ReplyPost a new messageSearchProportional fontNon-proportional font
Date:   Wed, 21 Aug 2002 14:20:01 -0700
Reply-To:   Cassell.David@EPAMAIL.EPA.GOV
Sender:   "SAS(r) Discussion" <SAS-L@LISTSERV.UGA.EDU>
From:   "David L. Cassell" <Cassell.David@EPAMAIL.EPA.GOV>
Subject:   Re: Voronoi tiling
Content-type:   text/plain; charset=us-ascii

Armin Gemperli <Armin.Gemperli@UNIBAS.CH> wrote: > I wonder if somebody has a macro (or example program) to calculate > Voronoi tiles around a set of coordinate points in a plane. Ideally the > calculated tesselation would be available as a annotated dataset with > either polygones (POLYCONT) or piecewise straight segments (DRAW). The > solution is preferred not to need IML.

Unfortunately, you'll probably have to search the web for Voronoi polygon algorithms, in something like C, and then convert. Or else re-state your problem, so that you can go another route. Are you just trying to generate a map, or are you trying to set up a graph theory problem?

> The same question to SAS-L was asked in Oct.2000 by Lars Wichman, > without any responses.

Now you know why. But it's nice to see someone's checking the archives before asking.

> I just hope, I don't have to program this myself...


David -- David Cassell, CSC Senior computing specialist mathematical statistician

Back to: Top of message | Previous page | Main SAS-L page