Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] union of balls

Subject: CGAL users discussion list

List archive

[cgal-discuss] union of balls


Chronological Thread 
  • From: "tinavath" <>
  • To:
  • Subject: [cgal-discuss] union of balls
  • Date: Mon, 19 Mar 2007 11:59:50 -0300

I have bild the 0-alpha_shape of the set of balls, but I don't know how to take the vertices.
Have CGAL any function/routin to do it?

Thanks!


  

Hi All,
>
> How can I find the vertices of an union of balls in 3d?
>
> Best regards, Betina.


build the $0$-alpha_shapes of your  set of balls.
The vertices of the union are dual to the boundary facets of the
$0$-alpha_shapes.
 (Each side of such a facet corresponds to one of the intersecting points
of the three balls associated with the vertices).



  • [cgal-discuss] union of balls, tinavath, 03/19/2007

Archive powered by MHonArc 2.6.16.

Top of Page