CGAL users discussion list

["Nico Kruithof" <>]

Hi,

Probably the fastest method is to use the skin surface package which is also able to triangulate the boundary of a union of balls. It is quite fast, but doesn't give you a quality mesh. I suggest that you have a look at the examples in the Skin_surface_3 directory (especially union_of_balls_simple.cpp and union_of_balls_subdiv.cpp). As I wrote in my previous e-mail you need to patch one file before you can use the examples. Please let me know if you find the package usefull. 

The other option is to use the delaunay mesher, but this probably requires some coding. 

Bests,
Nico Kruithof

On Mon, Jun 30, 2008 at 5:08 PM, Xiaofan Li <> wrote:

Hi all,

 

I am new to CGAL and (after reading the introduction & some tutorials) I am still puzzled about the very function that I'd realize using CGAL, i.e. I have two (or more) spheres that may intersect with each other. What I want is a combined triangulated mesh of the whole lot, with the overlay parts clipped away and junctions joined properly. I know how to mesh a sphere but have no idea what is the 'recommended way', or the best way, to implement the union operation using CGAL to its full scale. Any suggestions or keywords for me to search for are extremely welcome as I am an absolute beginner to CGAL, although reading code is not a problem for me.

 

Regards,

Xiaofan

 

--

Xiaofan Li

Biomolecular Modelling Laboratory

Cancer Research UK London Research Institute