geometric Medial Axis Transform software

[Seg Fault]

  I am doing work this summer in the area of the Firehydrant Problem as
posed by Freeman. Developing a software implementation of a medial axis
tranform (not necessarily a very fast one; there is an algorithm by Yao
and Rokne '91 that is O(n^2) which is simple enough) is part of my
efforts.

  In searching, I have found a few programs to do medial axis transform
(in particular Anthony Lau's Java program and R.L. Ogniewicz's in C.)
However, all of the software that I have found has used finite point sets
to approximate the segments of the simple polygon, rather than instances
of geometric classes such as those found in LEDA (the software package I
am working in).

  Does anyone know of an implementation of the medial axis transform that
uses geometric objects (segments, rays, et ceteras...) rather than
approximating the figures?

-Jeff Lindy
 Tufts University EECS
 class of 2001


-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://uiuc.edu/~sariel/CG/compgeom/threads.html.