IMPCGAL_BEGIN_INTERNAL_NAMESPACE
algebra::Sphere3D get_enclosing_sphere(const algebra::Sphere3Ds &ss) {
IMP_USAGE_CHECK(!ss.empty(),
"Must pass some spheres to have a bounding sphere");
typedef CGAL::Cartesian<double> K;
typedef CGAL::Min_sphere_of_spheres_d_traits_3<K, K::RT> Traits;
typedef CGAL::Min_sphere_of_spheres_d<Traits> Min_sphere;
typedef K::Point_3 Point;
typedef Traits::Sphere Sphere;
Vector<Sphere> spheres;
for (unsigned int i = 0; i < ss.size(); ++i) {
// need cast to resolve ambiguity
spheres.push_back(Sphere(Point(ss[i].get_center()[0], ss[i].get_center()[1],
ss[i].get_center()[2]),
// this really is just radius
(ss[i].get_radius())));
}
Min_sphere ms(spheres.begin(), spheres.end());
double x = *ms.center_cartesian_begin();
double y = *(ms.center_cartesian_begin() + 1);
double z = *(ms.center_cartesian_begin() + 2);
double r = CGAL::to_double(ms.radius());
algebra::Sphere3D s(algebra::Vector3D(x, y, z), r);
/*IMP_IF_LOG(VERBOSE) {
IMP_LOG_VERBOSE( "Enclosing sphere is " << s << " for ");
for (unsigned int i=0; i< ss.size(); ++i) {
IMP_LOG_VERBOSE( ss[i] << "| ");
}
IMP_LOG_VERBOSE( std::endl);
}*/
return s;
}
std::pair<algebra::Vector3Ds, Ints> get_skin_surface(
const algebra::Sphere3Ds &ss) {
IMP_FUNCTION_LOG;
typedef IKernel::Point_3 Bare_point;
typedef CGAL::Weighted_point<Bare_point, IKernel::RT> Weighted_point;
IMP::Vector<Weighted_point> l(ss.size());
for (unsigned int i = 0; i < ss.size(); ++i) {
l[i] = Weighted_point(trp<IKernel>(ss[i].get_center()),
algebra::get_squared(ss[i].get_radius()));
}
CGAL::Polyhedron_3<IKernel> p;
CGAL::Union_of_balls_3<CGAL::Skin_surface_traits_3<IKernel> > skin_surface(
l.begin(), l.end());
CGAL::mesh_skin_surface_3(skin_surface, p);
return get_indexed_facets(p);
}