Q: Constructing Voronoi diagrams in Maple

Article View: sci.math.symbolic

Article #996

#996

From: Arne Frick UniKa
Date: Wed, 27 Jan 1993 09:30

15 lines
1129 bytes

In our algorithms class we are teaching methods from algorithmic geometry. Therefore,
we would like to be able to have some slides showing Voronoi diagrams and their
construction.

Due to the fact that construction by hand is somewhat tedious, I wonder whether there is
a Maple program for constructing (and drawing) Voronoi diagrams.  

This should certainly be possible given the graphics capabilities of Maple.

Any pointers welcome.
-- 
Arne Frick		phone: 0721/608-4762	fax: 0721/6622-968
Universitaet Karlsruhe		email: frick@ira.uka.de
Postfach 6980, 			       frick@karlsruhe.gmd.de
Vincenz-Priessnitz-Str. 1, W-7500 Karlsruhe 1, GERMANY

Technical Details

Message-ID: <1k5koaINN85d@iraul1.ira.uka.de>

Path: arc1-ca.pugleaf.net!sparky!uunet!enterpoop.mit.edu!ira.uka.de!uka!aristoteles!frick

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!enterpoop.mit.edu!ira.uka.de!uka!aristoteles!frick
From: frick@aristoteles.ira.uka.de (Arne Frick UniKa)
Newsgroups: sci.math.symbolic
Subject: Q: Constructing Voronoi diagrams in Maple
Date: 27 Jan 1993 09:30:50 GMT
Organization: Universitaet Karlsruhe
Lines: 15
Distribution: world
Message-ID: <1k5koaINN85d@iraul1.ira.uka.de>
Reply-To: frick@ira.uka.de
NNTP-Posting-Host: i44s2.ira.uka.de
Keywords: Maple V, Voronoi diagrams