Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Point Location in Delaunay Tetrahedralization

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Point Location in Delaunay Tetrahedralization


Chronological Thread 
  • 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




Archive powered by MHonArc 2.6.16.

Top of Page