rob@sorrel.sorrel.gatech.edu (Rob McCurley) (07/05/90)
A problem I'm looking at requires computation of Vornoi
tesselations (Vornoi diagrams) for spaces of dimension three and
greater. Several books on computational geometry (e.g., Preparata &
Shamos, "Computational Geometry") give high-level algorithms for the
problem, but transforming them to implementations is non-trivial.
Before I undertake the task, I was wondering if anyone has or knows of
any existing implementations of algorithms for computing Vornoi
tesselations that
1) will run on a Sun 3/60 workstation,
2) are in the public domain, and
3) will work for spaces of arbitrary dimension?
I would be grateful for any relevant information. I will post a
summary of the responses for anyone who is interested (provided I get
any responses, that is).
Rob McCurley
School of Information & Computer Science, Georgia Tech, Atlanta GA 30332
Internet: rob@cc.gatech.edu phone: (404) 894-6219, (404) 698-9020
--
Rob McCurley
School of Information & Computer Science, Georgia Tech, Atlanta GA 30332
uucp: ...!{decvax,hplabs,ihnp4,linus,rutgers}!gatech!rob
Internet: rob@ics.gatech.edu phone: (404) 894-6219, (404) 698-9020