Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] moving point in ConstrainedTriangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] moving point in ConstrainedTriangulation


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] moving point in ConstrainedTriangulation
  • Date: Wed, 07 Apr 2010 16:20:11 +0200

Hello,

have you tried to use functions
remove(Vertex_handle v) and insert(Point p)
to mimic the move? is it to slow?

S.

piR wrote:

Hi everyone,

This is I guess a pretty stupid question but I just cannot seem to make it
work properly.
I need to move a point within a triangulation. For that aim, I use the Vertex_handle->setpoint(Point) function a bit
recklessly.
Usually the new positions are almost the same as the previous ones (it is a
relaxation step), so it seems to work fine.
But of course, since I do not properly check whether the predicates are
still verified after the move, there are cases where my triangulation gets
corrupted.

Would you mind helping me doing this properly?
I tried to backtrack according to the result of the is_valid() functions,
but to no avail.
I swear I looked around, and only found a solution for a more restrictive
Delaunay triangulation somewhere.
Am a total CGAL newbie and this needs to work asap.
MANY THANKS!




Archive powered by MHonArc 2.6.16.

Top of Page