Theissen polygons

[Darrell McCauley]

Yesterday I wrote:
>Is anyone working on something to create Theissen polygons from site files?
>If not, do you know where I could get src code to get me started?

I've got some code from netlib and have started work. I assume that there's
not a problem with incorporating this in GRASS (there's no copyright or
anything and I will give credit to the original author). Right?

There seems to be something missing from $GISBASE/man/man5---a
description of vector files. Is anyone working on this?

Once I find all bisectors, I'm faced with a question of what to do at
the edges. Suggestions? I plan to put a rectangle along the borders of
the DEFAULT region and extend the lines to there.  Good? Bad?

Unless I become more intimately familiar with the library routines, I
plan write an ascii vector file. Good? Bad? 

Since I'm not real familiar with file formats, I would like to know
if the following format is okey-doke:

  A 2
   2.30000 4.0000
   5.0000  3.0000

After dumping a vector file that I had lying around, I noticed some
entries with an "A" and some with an "a" (DEAD_AREA?). I guess this
will become more apparent once I get it working and try to use the
vector file.

Should I include the original sites as points ("P") or DEAD_DOTs ("p")
in the vector file? There's already a way to use site_lists to label
vector files (s.to.dig on moon:incoming).

Darrell