Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Exact_spherical_kernel_3 slow
- Date: Tue, 19 Oct 2010 08:36:36 +0200
Vani Murarka wrote:
Hi CGAL Experts,I guess you have gmp on your machine, so the number type used internally
If my whole implementation uses the Exact_spherical_kernel_3 then when it comes to the point of creating a sphere or a plane or doing intersections, it is very very slow. However, if I create spheres, planes and do intersections using Exact_spherical_kernel_3 where the points were originally in Cartesian<double> and converted to Exact_spherical_kernel_3 for the purpose of creating the sphere and plane and doing the intersection, then it does not take long.
How do I have Exact_spherical_kernel_3 working at the same speed even if my points are originally of Exact_spherical_kernel_3?
by this kernel is gmpq. When you construct a gmpq from a double, its size is small so computations using these numbers are fast.
When you are doing cascaded constructions using gmpq their size increase
so does the computation time.
If you provide us a minimal code sample, we can have a look at it
to see what we can speed up.
S.
Thank you
Vani
- [cgal-discuss] Exact_spherical_kernel_3 slow, Vani Murarka, 10/18/2010
- Re: [cgal-discuss] Exact_spherical_kernel_3 slow, Sebastien Loriot (GeometryFactory), 10/19/2010
Archive powered by MHonArc 2.6.16.