Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delaunay v/s Voronoi

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delaunay v/s Voronoi


Chronological Thread 
  • From: "Chaman Singh Verma" <>
  • To:
  • Subject: Re: [cgal-discuss] Delaunay v/s Voronoi
  • Date: Fri, 3 Oct 2008 23:39:34 +0530
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:in-reply-to:mime-version :content-type:references; b=Nsi3ydOneryetR7+n/Aw95DA4KjVML1wXN+LJiSI7xdLV4FT2D0zkbza4j2vRw8HDK EefeayOpgS8AO9RQeWVKTogSGUCzSCftV15qlwnLIxzF2hod3/oTr9niM5TExWjcGIfG JZ4JG7fwJXuETjEnVU2Gu4WJwsD5p0vOLOk5M=
Hello,

So which method is easier to implement ? Voronoi or Delaunay

csv


On Fri, Oct 3, 2008 at 6:36 PM, Olivier Devillers <> wrote:


I have one fundamental doubt. Delaunay triangulation and Voronoi Diagrams are dual to each other.
Delaunay and Voronoi are two point of view for the same object

implementation point of view, which one has less complexity ?

thus the complexity is exactly the same (since it is the same stuff)

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss


Archive powered by MHonArc 2.6.16.

Top of Page