CGAL users discussion list

[Pedro Machado Manhães de Castro <>]

You might be interested in the Spherical Kernel.

See (i) http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Circular_kernel_3/Chapter_main.html for an overview,

and (ii) http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Circular_kernel_3_ref/FunctionObjectConcept_SphericalKernel--Intersect_3.html#Cross_link_anchor_892 for some

intersection possibilities (including the one you need).

You can find the crux of the intersection computation in CGAL/Algebraic_kernel_for_spheres/internal_functions_on_roots_and_polynomial_1_3_and_2_3.h,

precisely the function:

  template < class AK, class OutputIterator >

  inline 

  OutputIterator

    solve(const typename AK::Polynomials_for_line_3 &p,

          const typename AK::Polynomial_for_spheres_2_3& s,

OutputIterator res ) { ... }

Best regards,

Pedro

On Fri, Aug 27, 2010 at 9:15 PM, harris.max <> wrote:

http://en.wikipedia.org/wiki/Line–sphere_intersection

Can CGAL find the point(s) of intersection between a line and a sphere? If
so, is there sample code that shows how?
--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Intersecting-a-line-with-a-sphere-tp2341526p2341526.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss