Subject: CGAL users discussion list
List archive
- From: "Serge Rehbinder" <>
- To:
- Subject: Re: [cgal-discuss] algorithm Voronoï segments
- Date: Tue, 15 Apr 2008 10:50:52 +0200
- 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=km48A8HhOHHiFAKtZyEGxyIBz56BguShzfDL+I9vuY3vnLfVwsxNi6tDom4liU0AhCErXFwWkZ4KpLKAosv7xS9Sny6rCB5DWcRDO0Xpzu1/5uYtBbALxiASeCZ/VXmZH93gCWPweHpMUDSpmslGZTVSPMRPHOKi9mdu6kcc4jo=
Hi,
I'm reading this paper and I have a question . When Mr Karavelas is describing the algorithm, he talks about DFS, I don't know what this means.
"In the former case though, i.e., when one of the endpoints of e is in conflict with p, we need to find the rest of the conflict region. This is done by performing a DFS on the Voronoï skeleton, until all Voronoï edges in conflict with p are found."
Does someone know what it is ?
Regards,
Serge.
2008/4/8, Andreas Fabri <>:
Serge Rehbinder wrote:[Kar04] Menelaos I. Karavelas. A robust and efficient implementation for the segment Voronoi diagram. In Proc. Internat. Symp. on Voronoi diagrams in Science and Engineering (VD2004), pages 51-62, 2004.
Hello,
I would like to know if there is somewhere the description of the algorithm used to compute Voronoï diagrams of segments.
thanks for help,
Regards,
Serge
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss
- algorithm Voronoï segments, Serge Rehbinder, 04/08/2008
- Re: [cgal-discuss] algorithm Voronoï segments, Andreas Fabri, 04/08/2008
- Re: [cgal-discuss] algorithm Voronoï segments, Serge Rehbinder, 04/15/2008
- Re: [cgal-discuss] algorithm Voronoï segments, Bernd Gaertner, 04/15/2008
- Re: [cgal-discuss] algorithm Voronoï segments, Elias P. TSIGARIDAS, 04/15/2008
- Re: [cgal-discuss] algorithm Voronoï segments, Serge Rehbinder, 04/15/2008
- Re: [cgal-discuss] algorithm Voronoï segments, Andreas Fabri, 04/08/2008
Archive powered by MHonArc 2.6.16.