Skip to Content.
Sympa Menu

cgal-discuss - sectional multiplicative voronoi partition

Subject: CGAL users discussion list

List archive

sectional multiplicative voronoi partition


Chronological Thread 
  • From: "Adil Mughal" <>
  • To:
  • Subject: sectional multiplicative voronoi partition
  • Date: Tue, 28 Aug 2007 11:11:40 +0100
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type; b=dRn+4LXDyR+su00PfwL8+viJBxKJzCQTOAMvN73c316y7UPx4yJMPlaI7cq83siHKzVqSkbj1JgXDT9aBQKI/N1bgnW9M7vh6C+Fbl2jOb4uL+0pXxQJ5XHTFxwBLphMRwK4HSzGwOqTAQxOxbflSNVsomH7BDz3fbOQlNWjlfo=
Dear Experts,

Can you please tell me if it is possible to generate a sectional multiplicative Voronoi diagram (SMVP) with CGAL before I start making the big effort to read/install the libraries/manuals.

I see that the section on Apollonius graphs seems to be describing a an additively weighted Voronoi diagram ( i.e. a sectional Voronoi diagram) - a SMVP has an additional weighting factor multiplying the distance between a point and its source.

If CGAL does not have this feature - can it be encoded easily? Are there plans to write this code.

Yours

Adil Mughal

Archive powered by MHonArc 2.6.16.

Top of Page