Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] union of balls


Chronological Thread 
  • From: Mariette Yvinec <>
  • To:
  • Subject: Re: [cgal-discuss] union of balls
  • Date: Mon, 19 Mar 2007 09:23:19 +0100

Betina Vath wrote:

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).


  • union of balls, Betina Vath, 03/19/2007
    • Re: [cgal-discuss] union of balls, Mariette Yvinec, 03/19/2007

Archive powered by MHonArc 2.6.16.

Top of Page