Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Bug in "find_optimal_alpha" function of the class "Alpha_shape_2"

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Bug in "find_optimal_alpha" function of the class "Alpha_shape_2"


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Bug in "find_optimal_alpha" function of the class "Alpha_shape_2"
  • Date: Fri, 30 Jul 2010 14:54:38 +0200

Can you please try with Exact_predicates_exact_constructions_kernel and tell us whether you still observe the problem?

(this may be an floating point arithmetic problem)

Thanks.

S.

Benoît Presles wrote:
Hello Everybody,

I use the latest version of CGAL and I think a bug could be present in the function "find_optimal_alpha" of the class "Alpha_shape_2".
- First, I use the function "find_optimal_alpha" to find the best alpha to get 1 connected component.
- Second, I set this alpha.
- Third, I use the function "number_of_solid_components" to get the number of solid components of A.

Sometimes, the program gives me 2 connected components instead of 1.

Attached, you can fine the c++ code (basically the same as in the example) and a list of points for which the program doesn't work as expected.


Thank you for your help,
Best Regards,
Ben_P





Archive powered by MHonArc 2.6.16.

Top of Page