Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Point Location in Regular Triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Point Location in Regular Triangulation


Chronological Thread 
  • From: Monique Teillaud <>
  • To:
  • Subject: Re: [cgal-discuss] Point Location in Regular Triangulation
  • Date: Mon, 13 Jan 2014 14:49:46 +0100

Hi,

I don't fully understand your problem, how can you lose the triangulation?

locate() is a member function of Triangulation_3.
Both Delaunay_triangulation_3 and Regular_triangulation_3 inherit from Triangulation_3, so, you can locate the bare point stored in the weighted circumcenter using locate().

--
Monique Teillaud
http://www.inria.fr/sophia/members/Monique.Teillaud/
INRIA Sophia Antipolis - Méditerranée
Institut National de Recherche en Informatique et Automatique

Le 13/01/14 12:23, NeginF a écrit :
Hello,

I need to check whether the orthogonal center of a cell in Regular
Triangulation (RT) is inside that cell or other cells of RT. I can find the
orthogonal center easily using
RegularTriangulationTraits_3::Construct_weighted_circumcenter_3 .
However, I cannot check the location of this point in RT cells since the
point location functions are defined for Triangulation_3 and
Delaunay_triangulation_3.
Obviously, those functions are designed for bare points not weighted points
and I will lose the correct triangulation if I use them.

I am looking forward to hearing from you
Negin





--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Point-Location-in-Regular-Triangulation-tp4658637.html
Sent from the cgal-discuss mailing list archive at Nabble.com.







Archive powered by MHonArc 2.6.18.

Top of Page