CGAL users discussion list

[Nico Kruithof <>]

Hi <your name please>,

Yes, there is a theoretical upperbound on the mesh, which is quadratic
in the number of input points and is tight. In fact, this upper bound
is linear in the complexity of the regular triangulation, which is
almost linear for almost all practical cases. This complexity is kind
of natural as each spherical patch in the union of balls is meshed
independently, so depends on the number of spherical patches. For
balls coming from the medial axis transform this might become very
dense as the spherical patches become small.

-- Nico

On Thu, Apr 23, 2009 at 9:57 PM, r4z 
<>
 wrote:
> so the density of the mesh is determined by the number of initial point
> introduced in the regular triangulation? (if there are more points in the
> triangulation, the spheres are "sampled" at a higher rate?)
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>