Skip to Content.
Sympa Menu

cgal-discuss - RE : [cgal-discuss] Voronoi Diagram Site Deletion

Subject: CGAL users discussion list

List archive

RE : [cgal-discuss] Voronoi Diagram Site Deletion


Chronological Thread 
  • From: Mir Abolfazl Mostafavi <>
  • To: "" <>
  • Subject: RE : [cgal-discuss] Voronoi Diagram Site Deletion
  • Date: Thu, 8 Oct 2009 17:47:22 -0400
  • Accept-language: fr-CA, en-CA
  • Acceptlanguage: fr-CA, en-CA

Hi ,
Removing a site from DT is the same as removing it from Voronoi diaram. Then
you need to use the same alorithm and refresh your Voronoi diagram.
Mir

________________________________________
De :


[]
Date d'envoi : 8 octobre 2009 17:03
À :

Objet : [cgal-discuss] Voronoi Diagram Site Deletion

Hi,
I am pretty new to CGAL. I needed to implement Voronoi Diagrams(VD). But the
documentation of the Voronoi_diagram_2<DG,AT,AP> class does not seem to
mention a way to DELETE sites from it.

A Delaunay Graph allows Site Deletion but converting a VD to its dual and back
will make my algorithm very inefficient.

Is there something that I am overlooking ?


Thank you all.
Navneet.
--
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