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: Bardo Bakker <>
  • To:
  • Subject: Re: [cgal-discuss] Point Location in Delaunay Tetrahedralization
  • Date: Tue, 9 Mar 2010 15:10:55 +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=ePtZn8dLzBSo5fseQNJu7Az/ajDQ4d47ojgSTO67m78sDZwxUJcgPdKUd1RgGer2HT jFRloRwwdGbdi5hn5OlS06LRrJ1G/0GmcS6kYPp+zwBFTBGhxDhGc3alGQXSZpF2kxC+ qm6ODKOd0phDHV68vmLVZZDDTYlpqg4BOrk+4=
Hi,

How about the "port" install method?

#port install cgal

Everything is done for you and you can use the libs compiled.


See http://cgal.darwinports.com/

B.

2010/3/9 Pedro Machado Manhães de Castro <>
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