CGAL users discussion list

["Patrick Hétroy" <>]

Hello,

Thanks for your answer Laurent. It appeared in a
particular case of my program with these points...I'll try to do it
another way.

I have another problem it's to insert point in my Delaunay:

I'd like to know how to insert a point to go from Figure 1 to Figure 2 ;


Figure 1 : one triangle on the corner 

|
|
|¬
|    ¬ 
|.......¬.......

Figure 2 : two triangles on the same corner


|
|
|¬    
|    ¬ 
|.¬......¬.......


Try 1 : I tried to insert a point on the coordinates of the red symbol to deal with this problem. But I have the error :
CGAL error: precondition violation!
Expr: orientation(p, f->vertex(ccw(li))->point(), f->vertex(cw(li))->point()) == LEFT_TURN
File: c:\program files\cgal-3.3\include\cgal\triangulation

_2.h
Line: 971

Try 2 : I tried to use the insert_in_edge function at the red symbol coordinates. The program works but when I use the line_walk function I have a NULL lfc...

How can I deal with this issue?

Thank you.

Best regards,

Patrick

2007/7/9, Laurent Rineau <>:

On Monday 09 July 2007 10:00:50 Patrick Hétroy wrote:
> Hello !
>
> I'm trying to insert few points with the random function...
> But the code crashes at line_walk code line.

You have inserted points that all have y()==100. It leads to
dt.dimension()==1, which is a special case where the line_walk() function
cannot be used.

Why have you inserted all your points on a line (in the xy-plane)?

--
Laurent Rineau
INRIA - Sophia Antipolis
BP 93, 2004 Route des Lucioles
06902 Sophia Antipolis Cedex FRANCE

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss