Subject: CGAL users discussion list
List archive
- From: Pedro Machado Manhães de Castro <>
- To:
- Subject: Re: [cgal-discuss] Point Location in Delaunay Tetrahedralization
- Date: Tue, 9 Mar 2010 15:05:12 +0100
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=CIWe1jiY9RHUcBXzBBdPI67YWkVRGzWnE3jy/dxKgtdjcWtuhEkoH1Bt8KShNT5ali clpW0YdmMOGf38WDH5KTgZo7JrVW/0ad9/XE14YgFH/JxIl7dNohuoZOAK6XkN5Z2Yhi rdvn86XrHWk9ym4NRa0rxGhJtml0foFontXpY=
Hello,
The standard version for Delaunay_triangulation_3 is one version of the "Stochastic Walk", details can be found there:
| Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. Internat. J. Found. Comput. Sci., 13:181-199, 2002. |
And it can be optimized by the Delaunay hierarchy (optimal under some hypotheses in the 3D case; implemented in CGAL):
| Olivier Devillers. The Delaunay hierarchy. Internat. J. Found. Comput. Sci., 13:163-180, 2002. |
Best regards,
Pedro
On Tue, Mar 9, 2010 at 11:09 AM, Sheikh Faridul Hasan <> wrote:
Dear Community,
May I ask in "Delaunay Tetrahedralization" which "Point Location" method has been used ?
It would be better if someone specify the relevant publication please.
--
Best Regards,
Hasan
- [cgal-discuss] Point Location in Delaunay Tetrahedralization, Sheikh Faridul Hasan, 03/09/2010
- Re: [cgal-discuss] Point Location in Delaunay Tetrahedralization, Pedro Machado Manhães de Castro, 03/09/2010
- Re: [cgal-discuss] Point Location in Delaunay Tetrahedralization, Bardo Bakker, 03/09/2010
- Re: [cgal-discuss] Point Location in Delaunay Tetrahedralization, Pedro Machado Manhães de Castro, 03/09/2010
Archive powered by MHonArc 2.6.16.