CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

On mercredi 22 juin 2011 01:10:06 Michel Audette wrote:
> Hi Andreas,
> 
> playing around with the debugger and the perturbation, as well as
> high-verbosity flag, I'm finding that build_prior_queue returns a null
> pqueue_size in Sliver_perturber.h, and the while loop at line 484 never
> executes, so* nothing gets perturbed..*.
> 
> The output looks like this...
> 
> ./mesh_two_implicit_spheres_with_balls
> Inserting protection balls...
> insert_corners() done. Nb of points in triangulation: 0
> insert_balls_on_edges() done. Nb of points in triangulation: 13
> D vertices.size() 0
> refine_balls() done. Nb of points in triangulation: 13
[...]
> Running sliver perturbation...
> Perturb sliver vertices (bound: 1) ...
> Build pqueue...done (0 vertices inserted in 0.01s)
> 
> Legend of the following line: (#vertices in pqueue, #iterations, #fails)
> 
> No perturbation done at this step
> Step perturbation time: 0.01s
> 
> Perturb sliver vertices (bound: 2) ...
> Build pqueue...done (0 vertices inserted in 0s)
> 
> Legend of the following line: (#vertices in pqueue, #iterations, #fails)
> 
> No perturbation done at this step
> Step perturbation time: 0s

I can reproduce that behavior on my machine. However, if I add this line as 
first line of mesh_two_implicit_spheres_with_balls.cpp:

#define CGAL_MESH_3_USE_RELAXED_HEAP

and recompile the executable, then the exuder works.

We will fix that in future releases of CGAL, to avoid to need for that 
workaround macro.

-- 
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/